李建雄, 冯鑫, 史伟光, 粘华. 基于排队理论的标签识别流程优化研究[J]. 云南大学学报(自然科学版), 2016, 38(2): 187-196. doi: 10.7540/j.ynu.20150438
引用本文: 李建雄, 冯鑫, 史伟光, 粘华. 基于排队理论的标签识别流程优化研究[J]. 云南大学学报(自然科学版), 2016, 38(2): 187-196. doi: 10.7540/j.ynu.20150438
LI Jian-xiong, FENG Xin, SHI Wei-guang, NIAN Hua. Study on tag identification process optimization based on queuing theory[J]. Journal of Yunnan University: Natural Sciences Edition, 2016, 38(2): 187-196. DOI: 10.7540/j.ynu.20150438
Citation: LI Jian-xiong, FENG Xin, SHI Wei-guang, NIAN Hua. Study on tag identification process optimization based on queuing theory[J]. Journal of Yunnan University: Natural Sciences Edition, 2016, 38(2): 187-196. DOI: 10.7540/j.ynu.20150438

基于排队理论的标签识别流程优化研究

Study on tag identification process optimization based on queuing theory

  • 摘要: 为了缩短标签识别时间,提高系统的识别效率,针对多阅读器环境,提出一种基于排队理论的射频识别系统标签识别流程优化算法,并结合最优控制理论,建立分析模型.离散排队理论的研究结果表明,大量标签排队的解决方案是:将单阅读器识别模式改为多阅读器识别模式.将进入识别区域的标签随机分组,提出区分首选阅读器顺序的标签识别方法.引入阅读器之间的切换时间和标签不满意度,根据各组标签的预测数目,结合最优控制理论,获得首选不同阅读器情况下的最优识别流程.对比各识别路线的仿真结果表明,使用所建立模型获得的最优流程去识别标签,标签识别速度快,标签不满意度低,避免了由于大量标签排队堆积于某一阅读器而导致的漫长等待时间,从而验证了该算法的可靠性.

     

    Abstract: In order to shorten the time of tag identification and improve the efficiency of system identification,based on the queuing theory,a tag identification process optimization algorithm in RFID system with multi-readers is proposed,the analysis model is built by combining the optimal control theory.According to the discrete queuing mechanism of queuing theory,the study suggested that a variable order identification model for multi-readers was an efficient approach to dealing with the long queues compared with single reader mode.The algorithm divided tags into few groups through random assignment,and novelly introduced the first reader identification order to tags.By considering the transformation time among readers and the satisfaction of tags,along with the estimation of tag numbers in each group,the optimization orders come with different first reader situations can be obtained.The simulation results shows that the optimal orders generated by established model reflect the advantages of low satisfaction level and high speed of identification,and avoid the long waiting time due to large numbers of tags gathered in a group,thus it verifies the reliability of the algorithm.

     

/

返回文章
返回