一种双权重参数的RFID防碰撞Q值算法研究

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 256-259.

一种双权重参数的RFID防碰撞Q值算法研究

任守纲,杨帆,徐焕良

南京农业大学信息科学技术学院南京210095;南京农业大学信息科学技术学院南京210095;南京农业大学信息科学技术学院南京210095

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受江苏省科技支撑计划项目(BE2011339),中央高校基本科研业务专项资金项目(Y0201100080),江苏省科技支撑计划重大项目(BE2011398),江苏省工业和信息产业转型升级专项引导项目(2011CSZ1,1CCZ1)资助

Research on Double Weight Parameter Anti-collision Q Value Algorithm in RFID System

REN Shou-gang,YANG Fan and XU Huan-liang

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 标签防碰撞算法是RFID技术研究的热点,也是高强度、大规模应用的关键。在研究了EPC-C1G2标准防碰撞机制中推荐的Q值调整算法的特点后,针对其不足,提出了一种双参数的Q值调整算法——ODWQA,详细阐述了算法的思想、运算流程和关键参数确定方法。在ODWQA算法中,将单一的调整参数c分解为两个权重参数c₁和c₂,分别对应着碰撞和空闲两种情况,用来调控碰撞时隙和空闲时隙的个数。接着通过实验分析,确定了在不同Q值条件下权重参数c₁和c₂的最优取值。最后对ODWQA算法进行了仿真测试,结果表明,该算法能够有效减少碰撞时隙的个数,增大系统的吞吐率,降低标签的识别时延。

关键词: RFID,防碰撞算法,EPC-C1G2,Q值

Abstract: One of hot research in RFID technology is Tag anti-collision algorithm,which is the key to high strength and large-scale application．Firstly,this paper analyzed the characteristics of the Q value adjustment algorithm recommended in the EPC-C1G2standard anti-collision mechanism．In order to solve the Q values adjusting algorithm problem,a new Q value of double parameter adjusting algorithm,called ODWQA algorithm,was proposed．The idea of algorithm,the process of operation and the key parameter determination method were introduced．In this algorithm,by splitting the single parameter c into two weight parameter c₁ and c₂ to deal with the case of collision and idle respectively so that the number of collision slots and idles slots can be controled．Followed by laboratory analysis,the value of the best weight parameters under different Q values was determined.Simulation results show that the proposed algorithm can not only decrease the number of collision slots but increase the system throughput and fewer time slots than previous work.

Key words: RFID,Anti-collision algorithm,EPC-C1G2,Q value

任守纲,杨帆,徐焕良. 一种双权重参数的RFID防碰撞Q值算法研究[J]. 计算机科学, 2014, 41(4): 256-259. https://doi.org/

REN Shou-gang,YANG Fan and XU Huan-liang. Research on Double Weight Parameter Anti-collision Q Value Algorithm in RFID System[J]. Computer Science, 2014, 41(4): 256-259. https://doi.org/

参考文献

[1] Finkenzeller K．RFID Handbook:Radio-frequency Identification Fundamentals and Applications (Second Edition) [M].England:John Wiley and Sons,2003:1-10
[2] Schoute F C．Dynamic frame length aloha [J]．IEEE Transac-tions on Communications,1983,31(4):565-568
[3] Vogt H．Multiple object identification with passive RFID tags [C]∥Proceedings of IEEE International Conference on Systems,Man,and Cybernetics．Hammamet,Tunisia:IEEE,2002:1-6
[4] Vogt H．Efficient object identification with passive RFID tags [C]∥Proceedings of International Conference on Pervasive Computing．Zurich,Switzerland:SpringerVerlag,2002:98-113
[5] Floerkemeier C．Transmission control scheme for fast RFID object identification [C]∥Proceedings of the 4th Annual International Conference on Pervasive Computing and Communications Workshops．Washington D．C.,USA:IEEE,2006:457-462
[6] Floerkemeier C,Wille M．Comparison of transmission schemes for framed ALOHA based RFID protocols [C]∥Proceedings of the International Symposium on Applications on Internet Workshops．Washington D．C.,USA:IEEE,2006:92-97
[7] Cha J R,Kim J H．Novel anti-collision algorithms for fast object identification in RFID system [C]∥Proceedings of the11th International Conference on Parallel and Distributed Systems．Washington D．C.,USA:IEEE,2005:63-67
[8] Lee S R,Joo S D,Lee C W．An enhanced dynamic framed ALOHA algorithm for RFID tag identification [C]∥Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems:Networking and Services．Washington D．C.,USA:IEEE,2005．166-174
[9] Chen W T．An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dynamic frame length ALOHA [J]．IEEE Transactions on Automation Science and Engineering,2009,6(1):9-15
[10] EPCglobal．EPC radio-frequency identity protocols class-1 gen-eration-2UHF RFID protocol for communications at 860MHz～960MHz [R]．version 1.2.0．Oct．2008
[11] Lee D,Kim K,Lee W．Q+-Algorithm:An Enhanced RFID Tag Collision Arbitration Algorithm [J]．Ubiquitous Intelligence and Computing:Lecture Notes in Computer Science,2007,4611:23-32
[12] Maguire Y,Pappu R．An optimal Q-algorithm for the ISO 18000-6C RFID protocol [J]．IEEE Trans．Automation Science and Engineering,2009,6(1):16-24
[13] Fan X,Song I,Chang K．Gen2-based hybrid tag anti-collision Q algorithm using Che by shev’s inequality for passive RFID systems [C]∥IEEE 19th International Symposium on Personal,Indoor,and Mobile Radio Communications．Sept．2008:1-5

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed