计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 154-157.doi: 10.11896/j.issn.1002-137X.2014.08.034
任守纲,杨帆,王浩云,熊迎军,徐焕良
REN Shou-gang,YANG Fan,WANG Hao-yun,XIONG Ying-jun and XU Huan-liang
摘要： 标签的识别速度是RFID技术高强度、大规模应用的关键。为了提高射频标签的识别速度,提出了一种基于判决门限的防碰撞算法——QA-DTCI,详细阐述了算法的思想、运算流程和门限阈值的确定方法。在QA-DTCI算法中,读写器增加了两个计数器来分别计算碰撞和空闲时隙的个数,单独处理空闲时隙和碰撞时隙。当检测到碰撞时隙时,碰撞计数器自增；当检测到空闲时隙时,空闲计数器自增；同时对空闲计数器与碰撞计数器进行差值运算并与预设定的门限阈值比较,从而动态调整Q值。仿真结果表明,与QA算法相比,QA-DTCI算法在不损耗系统吞吐率的情况下,识别时延最大缩短了4%、识别速度提高了10%。
| [1] Finkenzeller K．RFID Handbook:Radio-frequency Identification Fundamentals and Applications (Second Edition)[M].England:John Wiley and Sons,2003 [2] Jihoon M,Wonjun L,Srivastava J．Adaptive binary splitting for efficient RFID tag anti-collision[J]．IEEE Communications Letters,2006,10(3):144-146 [3] Lai Yuan-cheng,Lin C-C．A pair-resolution blocking algorithmon adaptive binary splitting for RFID tag identification[J].IEEE Communications Letters,2008,12(6):432-434 [4] Jihoon M,Wonjun L．Adaptive binary splitting:a RFID tag collision arbitration protocol for tag identification[C]∥2nd International Conference on Broadband Networks．Boston,United States,2005,1:347-355 [5] Law C,Lee K,Kai-Yeung S．Effcient memoryless protocol for tag identication[C]∥Proceedings of the 4th In-ternational Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications．Boston,USA:ACM,2000:75-84 [6] Hwang T-W,Lee B-G,Kim Y-S．Improved anti-collision scheme for high speed identification in RFID system[C]∥First International Conference on Innovative Computing,Information and Control．Beijing,China,2006,2:449-452 [7] Schoute F C．Dynamic frame length aloha[J]．IEEE Transac-tions on Communications,1983,31(4):565-568 [8] Cha J R,Kim J H．Novel anti-collision algorithms for fast object identification in RFID system[C]∥Proceedings of the 11th International Conference on Parallel and Distributed Systems．Washington D．C.,USA:IEEE,2005:63-67 [9] 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 Mobileand Ubiquitous Systems:Networking and Services．Washington D．C.,USA:IEEE,2005:166-174 [10] Chen W T．An accurate tag estimate method for improvingthe performance of an RFID anticollision algorithm based on dynamic frame length ALOHA[J]．IEEE Transactions onAutomation Science and Engineering,2009,6(1):9-15 [11] EPCglobal.EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860MHz-960MHz(version 1.2.0)[S]．2008 [12] Lee D,Kim K,Lee Won-jun．Q+-Algorithm:An EnhancedRFID Tag Collision Arbitration Algorithm[J]．Ubiquitous Intelligence and Computing:Lecture Notes in Computer Science,2007,4611/2007:23-32 [13] Maguire Y,Pappu R．An optimal Q-algorithm for the ISO18000-6C RFID protocol[J]．IEEE Trans．Automation Science and Engineering,2009,6(1):16-24 [14] Fan X,Song I,Chang K．Gen2-based hybrid tag anti-collision Q algorithm using Chebyshev’s inequa lity for passive RFID systems[C]∥IEEE 19th International Symposium on Personal,Indoor,and Mobile Radio Communications．2008:1-5 |
| No related articles found! |
|
||
首页