IRBST:An improved RFID anti-collision algorithm based on regressive-style binary search tree

Proceedings - 2010 International Forum on Information Technology and Applications, IFITA 2010

Volumn 2, Issue , 2010, Pages 403-406

  Chen, Xiaoyun ^a   Liu, Guohua ^a   Yao, Yukai ^a   Chen, Yi ^a   Miao, Shengfa ^a   Su, Youli ^a  

^a LANZHOU UNIVERSITY   (China)

Author keywords

Anti collision; Binary search tree; IRBST; Regressive style; RFID

Indexed keywords

ANTICOLLISION; BINARY SEARCH TREE; IRBST; REGRESSIVE-STYLE; RFID;

ALGORITHMS; CRYPTOGRAPHY; INFORMATION TECHNOLOGY; RADIO FREQUENCY IDENTIFICATION (RFID);

TREES (MATHEMATICS);

EID: 79952129173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IFITA.2010.84     Document Type: Conference Paper

References (12)

1. K. Finkenzeller. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. John Wiley & Sons, Inc., New York, NY, USA, 2003.
2. Seol J M, Kim S W.Collision-resilient multi-state query tree protocol for fast RFID tag identification[C]//2006 International Conference on Computational Intelligence and Security, 2006, 2 : 1159-1162.
3. M. Kodialam and T. Nandagopal. Fast and reliable estimation schemes in rfid systems. In MobiCom '06: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, pages 322-333, New York, NY, USA, 2006. ACM Press.
4. X.-L. Shi, X.-W. Shi, Q.-L. Huang, and F. Wei. An enhanced binary anti-collision algorithm of backtracking in rfid system. Progress In Electromagnetics Research B, 4:263-271, 2008.
5. H. Vogt. Efficient object identification with passive rfid tags. In Pervasive '02: Proceedings of the First International Conference on Pervasive Computing, pages 98-113, London, UK, 2002. Springer-Verlag.
6. S.-R. Lee, S.-D. Joo, and C.-W. Lee. An enhanced dynamic framed slotted aloha algorithm for rfid tag identification. In MOBIQUITOUS'05: Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, pages 166-174, Washington, DC, USA, 2005. IEEE Computer Society.
7. Xu Y, Heidemann J, Estrin D. Geography - informed energy conservation for ad hoc routing[ C] ∥ In : Proc of 7th Annual Int'l Conf on Mobile Computing and Networking. Rome, Italy: ACM Press, 2001 :70-84.
8. Blough D M, Santi P. Investigating upper bounds on network lifetime extension for cell - based energy conservation techniques in stationary adhoc network[C] ∥ In : Proc of 8th Annual Int'l Conf on Mobile Computing and Networking. Atlanta, GA, USA: ACM Press, 2002 :183-192.
9. Klaus Finkenzeller. RFID-Hard Book Fundamentals an d Applications in Contactless Smart Cards Identificati0n[C]. In:2nd Edition, 2003 : 187-193
10. JU Wei-cheng, Yu Cheng-fang. An Anti-Collision RFID Algorithm Based on the Dynamic Binary [J]. Journal of Fudan University, 2005, 44: 46-50.
11. Yu Songsen, Zhan Yiju, Peng Weidong. An Anti-collision Algorithm Based on Binary-tree Searching of Re gressive Index and its Practice [J] .Computer Engineering and Applications, 2004, 40 (12):26-28.
12. Li Bingzhang, Jing Zhengjun, Luo Ye. A RFID Anti-collision searching algorithm based on regressive-style binary system. Computer Applications and Software, 2009, 26 (12): 96-98