An uninterrupted anti-collision algorithm with ID-based Grouping for RFID system

Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology

Volumn 33, Issue 5, 2011, Pages 1159-1165

  Zhang, Xue Jun ^a   Wang, Juan ^a   Wang, Suo Ping ^a  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Anti collision algorithm; Communication complexity; Radio Frequency IDentification (RFID) technique; Time complexity

Indexed keywords

ANTI-COLLISION ALGORITHMS; COMMUNICATION COMPLEXITY; ID-BASED; PASSIVE TAGS; PRODUCT CODE; RECOGNITION RATES; RFID SYSTEMS; SERIAL NUMBER; TAG COLLISION; TAG IDENTIFICATION; TIME COMPLEXITY;

CODES (SYMBOLS); CRYPTOGRAPHY; ENERGY UTILIZATION; RADIO COMMUNICATION; RADIO FREQUENCY IDENTIFICATION (RFID);

ALGORITHMS;

EID: 79959574573     PISSN: 10095896     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1146.2010.00940     Document Type: Article

References (19)

1. Ali K, Hassanein H, and Taha A E M. RFID anti-collision protocol for dense passive tag environments [C]. IEEE Conference on Local Computer Networks, Dublin, Ireland, 2007: 819-824.
2. Myung J, Lee W, and Srivastava J. Tag-splitting: Adaptive collision arbitration protocols for RFID tag identification [J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18 (6): 763-775.
3. Kim Y H, Kim S S, and Lee S J. An anti-collision algorithm without idle cycle using 4-ary tree in RFID system [C]. ICUIMC-09, Suwon, S. Korea 2007: 592-596.
4. Yeh M K and Jiang J R. A counter-based RFID anti-collision protocol using parallel splitting [EB/OL]. http://www.csie.ncu.edu.tw/~jrjiang/pervasive2009/, 2009.
5. Ding Zhi-guo, Guo Li, and Zhu Xue-yong, et al. An adaptive anti-collision algorithm based on binary-tree disassembly [J]. Journal of Electronics & Information Technology, 2009, 31 (6): 1395-1398.
6. Zhen B, Kobayashi M, and Shimizu M. Framed ALOHA for multiple RFID objects identification [J]. IEICE Transactions on Communications, 2005, E88-B (3): 991-999.
7. Lee S R, Joo S D, and Lee C W. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification [C]. IEEE MobiQuitous, San Diego, California, 2005: 166-172.
8. Eom D F and Lee T J. Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems [J]. IEEE Communications Letters, 2010, 14 (1): 60-62.
9. Vogt H. Efficient object identification with passive RFID tags [C]. International Conference on Pervasive Computing, Zurich, 2002: 98-113.
10. Choi J H, Lee D, and Jeon H. Enhanced binary search with time-divided responses for efficient RFID tag anti-collision [C]. IEEE International Conference on Communications, Glasgow, Scotland, 2007: 3853-3858.
11. Kim Y H, Kim S S, and Lee S J. Improved 4-ary query tree algorithm for anti-collision in RFID system [C]. International Conference on Advanced Information Networking and Applications, Bradford, United Kingdom, 2009: 699-704.
12. Chen Y H, Horng S J, and Tun R S. A novel anti-collision algorithm in RFID systems for identifying passive tags [J]. IEEE Transactions on Industrial Informatics, 2010, 6 (1): 105-121.
13. Lai Y C and Lin C C. Two blocking algorithms on adaptive binary splitting: Single and pair resolutions for RFID tag identification [J]. IEEE/ACM Transactions on Networking, 2009, 17 (3): 962-975.
14. Myung J, Lee W, and Shih T K. An adaptive memory-less protocol for RFID tag collision arbitration [J]. IEEE Transactions on Multimedia, 2006, 8 (3): 1096-1101.
15. Cho J S, Shin J D, and Kim S K. RFID tag anti-collision protocol: Query tree with reversed IDs [C]. International Conference Advanced Communication Technology, Seoul, Korea, 2008: 225-230.
16. Law C, Lee K, and Siu K Y. Efficient memory-less protocol for tag identification [EB/OL]. http://www.autoidlabs.org/single-view/dir/article/6/91/page.html, 2000: 1-22.
17. Xiong Wei, Teng Pei-jun, and Liang Qing. Research of an anti-collision algorithm based on collision tracking of RFID system [J]. Journal of Air Force Engineering University, 2009, 10 (3): 68-72.
18. EPCglobal tag data standards version 1.3 [EB/OL]. http: // www. epcglobalinc. org/standards/tds/TDS13-Standard Ratified-20060308.pdf, 2006
19. Hush D R and Wood C. Analysis of tree algorithms for RFID arbitration [C]. Proceedings of IEEE Symposium on Information Theory, Cambridge, MA, USA, 1998: 107-116.