Title :
Dynamic adjustment algorithm for tag anti-collision
Author :
Xie, Xiao-Meng ; Xie, Zhen-Hua ; Lai, Sheng-Li ; Chen, Peng
Author_Institution :
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
Abstract :
RFID (Radio Frequency Identification) is one of the key automatic identification technologies. Along with the large-scale application of RFID tags, the tag collision problem becomes more frequently and seriously affects RFID system performance. In this paper, according to the characteristic of disordered and successive tag ID number, we propose a binary-tree searching anti-collision algorithm based on dynamic adjustment and a polling algorithm to solve the collision problem. The simulation results and performance analyses show that both algorithms can improve the system throughput in some degree, and both algorithms have well practical value in RFID system.
Keywords :
radiofrequency identification; tree searching; RFID; binary-tree searching anti-collision algorithm; dynamic adjustment algorithm; key automatic identification technologies; polling algorithm; radio frequency identification; tag anti-collision; Algorithm design and analysis; Encoding; Heuristic algorithms; ISO standards; Radio frequency; Radiofrequency identification; Throughput; Anti-collision algorithm; Radio Frequency Identification (RFID); Tag collision;
Conference_Titel :
Machine Learning and Cybernetics (ICMLC), 2011 International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4577-0305-8
DOI :
10.1109/ICMLC.2011.6016722