[发明专利]一种基于排队理论的射频识别系统标签识别流程优化算法

权利要求书

1.一种基于排队理论的射频识别系统标签识别流程优化算法，其特征在于，包括下列步骤：

步骤1：存储具有不同首选阅读器识别顺序的参数到系统数据库，且所述识别顺序必须包含全部阅读器；标签接受识别之前，被随机分组，各分组组与组之间的标签配置有相同的阅读器识别顺序；

步骤2：第s分组标签进入多阅读器识别区域，按照分组识别顺序接受相应阅读器的识别；其中，s∈[1，m]；

步骤3：结合排队论建模仿真，分析不同识别路线下标签不满意度和消耗时间，获得首选不同阅读器情况下标签的最优识别流程；

其中，步骤2中进一步包括如下步骤：

步骤21：所述第s分组标签进入所述识别区域，按照所述分组识别顺序发送请求指令到规定阅读器；

步骤22：所述规定阅读器更新所述第s分组标签状态计数器counter(s)、当前所处阅读器的编号states(counter(s))，同时更新所述第s分组标签不满意度Ms和消耗时间Ts；

所述步骤22进一步包括如下步骤：

步骤221：所述规定阅读器根据自身的忙闲状态做出判断；若Qs(h)＝0，统计所述s组上一轮识别的标签数目ns1，发送下一轮可以接受阅读器识别的标签排队编号，跳至步骤222；若Qs(h)＝1即所述规定阅读器处于繁忙状态，跳至步骤223；其中，Qs(h)为第s组标签选择接受其识别路线中第h个阅读器识别时，该阅读器的忙闲状态，h∈[1，m]；

步骤222：所述标签进行自检，若标签排队编号小于等于N，跳转至步骤23，开始数据传输；若标签排队编号大于N，跳至步骤223；

步骤223：所述Ms加一，跳至步骤21；

步骤23：所述规定阅读器与所述标签进行通信，统计成功识别标签数ns1，并更新所述第s组未识别标签的数目num0(s)＝num0(s)-ns1；

步骤24：所述规定阅读器判断num0(s)是否为0：若是，counter(s)加1，s组全部标签结束当前阅读器的识别，跳至步骤25；若否，所述s组标签中接受过识别的标签对所述规定阅读器保持静默，跳至步骤21，接受所述识别流程中下一个阅读器的识别；

步骤25：判断counter(s)是否为m：若否，跳至步骤21；若是，则所述s组标签结束全部阅读器的识别；其中m表示识别区域内阅读器的个数；

所述步骤3中标签的最优识别流程具体为：

步骤31：利用排队理论建立仿真模型，仿真获得不同识别路线下，系统识别全部标签所消耗的时间T，系统不满意度M，其中

步骤32：满足T和M均为最小值所对应的路线为模型获得的最优识别路径。