Title :
Improvement of Dynamic Binary Search Algorithm used in RFID system
Author :
Yu, Ziqiang ; Liu, Xianqiang
Author_Institution :
Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
The collisions between tags is inevitable in the RFID system. How to identify the tags quickly and accurately when there are huge numbers of tags conflicting with each other is an important problem, which may affect the usage of the RFID system in the future. This paper studies several kinds of deterministic anti-collision algorithms which are widely used in today´s RFID systems and analyses the drawbacks of them. Finally, it puts forward an improvement of these binary search algorithms, the Enhanced Dynamic Binary Search Algorithm. It also gives mathematical proof which shows that this algorithm works well when the system has many tags conflicting with each other.
Keywords :
radiofrequency identification; search problems; RFID system; deterministic anticollision algorithm; enhanced dynamic binary search algorithm; mathematical proof; Algorithm design and analysis; Radiofrequency identification; Binary Search Algorithm; Deterministic Anti-collision Algorithms; Dynamic Binary Search Algorithm; RFID; Reader; Tag;
Conference_Titel :
Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), 2011
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-9792-8
DOI :
10.1109/CSQRWC.2011.6037136
