Computer Science ›› 2014, Vol. 41 ›› Issue (8): 154-157.doi: 10.11896/j.issn.1002-137X.2014.08.034

Previous Articles     Next Articles

Decision Threshold-based Q Algorithm for RFID Anti-collision

REN Shou-gang,YANG Fan,WANG Hao-yun,XIONG Ying-jun and XU Huan-liang   

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

Abstract: One of the hotest research topics in RFID technology is the speed of tag identification,which is the key to wide and large-scale application.Thereby this may increase the system identification of the time overhead.To increase the speed of tag identification,the article proposed the decision threshold based anti-collision algorithm—QA-DTCI algorithm,and elaborated the concept of the algorithm,the process of operation and the determination method of threshhold parameters.In this algorithm,every reader is added with two counters to calculate the number of collisions and the idle slots respectively.When a collision slot is detected,the collision counter will increase ,while when an idle slot is detected,the idle counter will increase as well.Comparing the subtraction of collision counter and idle counter aganst the setting threshold,it’s can adjust the Q dynamically.The simulation results prove that the proposed algorithm can not only shorten the identificaton delay by maximum 4% but also increase the identificaton speed by 10%,without affecting the the system throughput.

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

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!