Title :
An improved frame-slot ALOHA anti-collision algorithm
Author :
Shuo, Feng ; Fei, Gao ; Yanming, Xue ; Heng, Li
Author_Institution :
Sch. of Inf. & Electron., Beijing Inst. of Technol., Beijing, China
Abstract :
In order to further improve identification efficiency of tag anti-collision algorithm in RFID system, we analyze the performance of the frame-slot ALOHA anti-collision algorithm, apply the idea of grouping in binary search algorithm to frame-slot ALOHA anti-collision algorithm, and on this basis, we propose an improved anti-collision algorithm to identify the collided tags in time slots quickly and correctly. The simulation results show that, the improved algorithm does improve the anti-collision performance, reduce the throughput of data, and improve the tag identification efficiency in RFID system.
Keywords :
access protocols; radiofrequency identification; search problems; RFID system; binary search algorithm; frame-slot ALOHA anticollision algorithm; radiofrequency identification; tag anticollision algorithm; tag identification efficiency; Algorithm design and analysis; Binary trees; Data communication; Ecosystems; Electronics packaging; Performance analysis; Radiofrequency identification; Size control; Throughput; Time domain analysis; RFID; binary search; frame-slot ALOHA;
Conference_Titel :
E-Health Networking, Digital Ecosystems and Technologies (EDT), 2010 International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-5514-0
DOI :
10.1109/EDT.2010.5496566
