
Improved Dynamic Slots Collision Tracking Tree for RFID Anti-Collision Algorithm
HUANG Yi-hua, CHEN Xiao-ruo
ACTA ELECTRONICA SINICA ›› 2015, Vol. 43 ›› Issue (8) : 1465-1470.
Improved Dynamic Slots Collision Tracking Tree for RFID Anti-Collision Algorithm
The identification efficiency of a RFID system decreases when a reader attempts to identify a large number of tags, because a collision occurs.Dynamic slots collision tracking tree algorithm (DSCTTA) reduces the prefix and iteration overhead by using time-divided responding scheme, meanwhile a lot of idle time slots are generated.In this paper, an improved dynamic slots collision tracking tree anti-collision algorithm (IDSCTTA) is proposed to prevent the tag collision by combining DSCTTA with bits change method (BCM).IDSCTTA not only has all the advantages of DSCTTA, but also can suppress the generation of idle slots therefore improve the system throughput and reduce the identification delay.Simulation results show that, IDSCTTA can effectively reduce the identification delay and improve the slot efficiency.And the greater the number of tags is, the better the algorithm performance is.
RFID(radio frequency identification) / anti-collision / collision tracking tree / idle slot / bits change method {{custom_keyword}} /
[1] Vogt H.Efficient object identification with passive RFID tags[A].Proc Inter Conf on Pervasive Computing,LNCS.2414[C].Zurich,Switzerland:Springer-Verlag,2002.98-113.
[2] Park J H,Chung M Y,Lee T J.Identification of RFID tags in framed-slotted ALOHA with robust estimation and binary selection[J].IEEE Communications Letters,2007,11(5):452-454.
[3] Lee S R,Joo S D,Lee C W.An enhanced dynamic framed slotted aloha algorithm for FRFID tag identification[A].Proc Second Annual International Conference Mobile and Ubiquitous Systems:Networking and Services[C].San Diego,CA,USA:IEEE,2005.166-172.
[4] EPC global Inc.EPCTM.Radio-frequency identity protocols class 1 generation-2 UHF rFID protocol for communications at 860-960MHz version 1.2.0[S].EPC global Inc.EPCTM.2008.
[5] Cha J R,Kim J H.Dynamic framed slotted aloha algorithms using fast tag estimation method for RFID system[A].Proc Consumer Communications and Networking Conf.[C].Las Vegas,Neveda,USA:IEEE,2006.2:768-772.
[6] Zhu L,Yum T P.Optimal framed aloha based anti-collision algorithms for RFID systems[J].IEEE Transactions on communications,2010,58(12):3583-3592.
[7] Myung J H,Lee W J,Srivastava J.Adaptive binary splitting for efficient RFID tag anti-collision[J].IEEE Communications Letters,2006,10(3):144-146.
[8] Finkenzell K.RFID Handbook:Radio-Frequency Identification Fundamentals and Applications[M].John Wiley & Sons Ltd,1999.
[9] Myung J H,Lee W J,SHIH T K.An adaptive memoryless protocol for RFID tag collision arbitration[J].IEEE Transactions on Multimedia,2006,8(5):1096-1101.
[10] Myung J H,Lee W J,Srivastava J,Shih T K.Tag-splitting:adaptive collision arbitration protocols for RFID tag identification[J].IEEE Transactions on Parallel and Distributed Systems,2007,18(6):763-775.
[11] Auto-ID Center.860MHz-930MHz Class I Radio Frequency Identification Tag Radio Frequency and Logical Communication Interface Specification Candidate Recommendation Version 1.0.1[R].2002.
[12] Cho J S,Shin J D,Kim S K.RFID tag anti-collision protocol:query tree with reversed ID[A].Proc 10th Inter Conf Advanced Comm Technology[C].Gangwon-Do,South Korea:IEEE,2008.1:225-230.
[13] Zhou F,Jin D,Huang C,Hao M.Optimize the power consumption of passive electronic tags for anti-collision schemes[A].Proc of the 5th Inter conf on ASIC[C].Piscataway,NJ,USA:IEEE,2003.2:1213-1217.
[14] Choi J H,Lee D W,Jeon H,Cha J,Lee H.Enhanced binary search with time-divided responses for efficient RFID tag anti- collision[A].Proceedings of the IEEE International Conference on Comm[C].Glasgow,Scotland,UK,2007.3853-3858.
[15] Ryu J,Lee H,Seok Y,Kwon T.A hybrid query tree protocol for tag collision arbitration in RFID systems[A].IEEE International Conference on ICC 07[C].Glasgow,Scotland,UK,2007.5981-5986.
[16] Kim Y,Kim S,Lee S,Ahn K.Improved 4-ary tree algorithm for anti-collision in RFID system[A].Proc of International Conference on AINA[C].Bradford,UK:IEEE,2009.699-704.
[17] Liang C,Lin H.Using dynamic slots collision tracking tree technique towards an efficient tag anti-collision algorithm in RFID systems[A].Proc of the 9th International Conference on UIC-ATC[C].Fukuoka,Japan:IEEE,2009.272-277.
[18] Kenneth H Rosen.Discrete Mathematics and Its Applications-7th Edition[M].New York:McGraw-Hill,2012.752-755.
/
〈 |
|
〉 |