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

说明书

本发明属于射频通信技术领域，涉及一种基于排队理论的射频识别系统标签识别流程优化算法，包括如下步骤：标签接受识别之前，存储具有不同首选阅读器识别顺序的参数到系统数据库；所述标签进入多阅读器识别区域，随机分组并按照所述不同识别顺序接受相应阅读器的识别；结合排队论，分析不同识别路线下标签不满意度和消耗时间，获得首选不同阅读器情况下标签的最优识别流程。本发明的特点是，使用所述最优流程识别标签，标签排队等待时间短，标签不满意度低，对提高系统识别效率具有重要的指导意义。

技术领域

本发明属于射频通信技术领域，涉及一种基于排队理论的射频识别系统标签识别流程优化算法。

背景技术

随着现代物流业技术与制造业信息化水平的提高，射频识别技术得到飞速发展，但与此同时，通信系统数据量的加大和过长的数据传输时间导致大量标签堆积，严重影响了系统的识别效率，使得处于射频识别系统前端的阅读器面临更大的挑战。针对多标签环境，原有的单阅读器识别方式已经不能满足企业的要求，阅读器按先后顺序依次识别标签的方式也不再适用。

近年来，如何对多阅读器识别系统进行动态建模，并通过优化获得更优识别方式，成为需要攻克的主要难题。排队论是以运筹学作为基础研究服务机构中排队问题的规律。由于其广泛的应用性，已经被大量的应用于：银行管理、旅游服务、通信系统、交通运输等需要实现资源共享的随机服务系统中。射频识别作为排队论的另外一个应用领域，由于其识别系统中排队规律的随机性，被广泛地研究。对于多阅读器识别环境，时间是一个重要的衡量指标，各阅读器分别负责标签对应数据的读取，只有经历全部阅读器一次成功识别，标签识别过程才结束。同时，标签的最优识别顺序还受到阅读器之间切换时间、标签和阅读器数目等多项约束作用。因此，通过最优控制理论，求解包含约束条件的最优识别顺序问题将成为研究重点。

发明内容

本发明以排队理论为基础，针对现有多阅读器识别环境标签无序识别存在的缺陷，建立了适用于复杂多阅读器识别环境的分析模型，提出了一种基于排队理论的射频识别系统标签识别流程优化算法。

本发明解决其技术问题所采用的技术方案是：提供一种基于排队理论的射频识别系统标签识别流程优化算法，包括如下步骤：

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

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

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

在本发明所述的一种基于排队理论的射频识别系统标签识别流程优化算法中，所述步骤2进一步包括如下步骤：

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

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

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