An improved anti-collision algorithm with intelligent separation for RFID system

International Journal of Advancements in Computing Technology

Volumn 4, Issue 22, 2012, Pages 823-831

  Zhang, Xue Jun ^a   Ye, Chuan Ling ^a   Ma, Jun Fei ^a  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Anti collision algorithm; Collision tracking tree; Intelligent separation; Radio frequency identification (RFID)

Indexed keywords

ANTI-COLLISION ALGORITHMS; BINARY TREE ALGORITHM; COLLISION TRACKING TREE; COMMUNICATION COMPLEXITY; PASSIVE TAGS; RFID SYSTEMS; TAG COLLISION; TIME COMPLEXITY; TREE ALGORITHMS;

ALGORITHMS; BINARY TREES; COLLISION AVOIDANCE; ENERGY UTILIZATION; SEPARATION; TREES (MATHEMATICS);

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 84871517892     PISSN: 20058039     EISSN: 22339337     Source Type: Journal    
DOI: 10.4156/ijact.vol4.issue22.96     Document Type: Article

References (15)

1. Yi Liu, "An Improved Mutual Authentication and Ownership Transfer for Lowcost RFID Systems, " IJACT: International Journal of Advancements in Computing Technology, Vol. 4, No. 13, pp. 200-207, 2012
2. Xuejun Zhang, Wenqi Cai, Suoping Wang, "One Anti-Collision Algorithm Based on Improved Adaptive Multi-Tree Search, " Acta Electronica Sinica, Vol. 40, No. 1, pp. 193-198, 2012
3. Chun-Yi Wang, Chi-Chung Lee, Ming-Cheng Lee, "An Enhanced Dynamic Framed Slotted ALOHA Anti-Collision Method for Mobile RFID Tag Identification, " JCIT: Journal of Convergence Information Technology, Vol. 6, No. 4, pp. 340-351, 2011
4. Zhen B., Kobayashi M., Shimizu M., "Framed ALOHA for multiple RFID objects identification, " IEICE Transactions on Communications, Vol. E88, No. B(3), pp. 991-999, 2005
5. Lee S. R., Joo S. D., Lee C. W., "An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification, " IEEE MobiQuitous, San Diego, California, pp. 166-172, 2005
6. Kim Y. H., Kim S. S., Lee S. J., "Improved 4-ary query tree algorithm for anti-collision in RFID system, " International Conference on Advanced Information Networking and Applications, Bradford, United Kingdom, pp. 699-704, 2009
7. Chen Y. H., Horng S. J., Tun R. S., "A novel anti-collision algorithm in RFID systems for identifying passive tags, " IEEE Transactions on Industrial Informatics. Vol. 6, No. 1, pp. 105-121, 2010
8. Lai Y. C., Lin C. C., "Two blocking algorithms on adaptive binary splitting: single and pair resolutions for RFID tag identification, " IEEE/ACM Transactions on Networking, Vol. 17, No. 3, pp. 962-975, 2009
9. Myung J., Lee W., Shih T. K., "An adaptive memory-less protocol for RFID tag collision arbitration, " IEEE Transactions on Multimedia, Vol. 8, No. 3, pp. 1096-1101, 2006
10. Sungoo Kim, YongHwan Kim, KwangSeon Ahn, "An enhanced slotted binary tree algorithm with intelligent separation in RFID systems, " IEEE Symposium on Computers and Communications, Sousse, Tunisia, pp. 237-242, 2009
11. Xiong Wei, Teng Pei-jun, Liang Qing, "Research of an anti-collision algorithm based on collision tracking of RFID system, " Journal of Air Force Engineering University, Vol. 10, No. 3, pp. 68-72, 2009
12. Xue Wang, Zhihong Qian, Zhengchao Hu, "The study of binary tree RFID anti-collision algorithm, " Journal of Communication, Vol. 312, No. 6, pp. 49-57, 2010
13. Hush D. R., Wood C., "Analysis of tree algorithms for RFID arbitration, " Proceedings of IEEE Symposium on Information Theory, Cambridge, MA, USA, 1998, pp. 107-116, 1998
14. Xuejun Zhang, Juan Wang, Suoping Wang, "A novel anti-collision algorithm based continuous tag ID grouping in RFID system, " Journal of Electronics & Information Technology, Vol. 33, No. 5, pp. 1159-1165, 2011
15. Cho J. S., Shin J. D., Kim S. K., "RFID tag anti-collision protocol: query tree with reversed IDs, " International Conference Advanced Communication Technology, Seoul, Korea, pp. 225-230, 2008