Title :
A Hybrid Anti-Collision Algorithm for RFID with Enhanced Throughput and Reduced Memory Consumption
Author :
Zheng, Majun ; Xie, Jing ; Mao, Zhigang ; Zhu, Yongxin
Author_Institution :
Sch. of Microelectron., Shanghai Jiao Tong Univ., Shanghai
Abstract :
In order to solve the transponder collision problem in a RFID system, this paper proposes a hybrid algorithm which combines strengths of existing high-performance algorithms while avoiding their major drawbacks. Experiments show this hybrid algorithm uses fewer time slots and less total communication time compared to adaptive slot-count algorithm based on ALOHA as well as enhanced anti-collision algorithm based on binary tree, both of which are superior and well accepted algorithms in literature. Meanwhile, high computational intensity of adaptive slot-count algorithm is significantly relieved, and memory consumption of enhanced anti-collision algorithm is reduced to a negligible level. Results from simulations under large number of transponders and long transponder IDs, which is the case in real RFID applications, suggest the advantage of this hybrid algorithm is prominent.
Keywords :
radiofrequency identification; transponders; RFID system; adaptive slot-count algorithm; hybrid anticollision algorithm; memory consumption; transponder collision problem; Binary trees; Iterative algorithms; Microelectronics; Partitioning algorithms; Protocols; Radiofrequency identification; Robustness; Throughput; Transponders; Ubiquitous computing;
Conference_Titel :
Embedded and Ubiquitous Computing, 2008. EUC '08. IEEE/IFIP International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3492-3
DOI :
10.1109/EUC.2008.103