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

Volume

2

fYear

2011

Firstpage

1046

Lastpage

1049

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), 2011

Conference_Location

Harbin

Print_ISBN

978-1-4244-9792-8

Type

conf

DOI

10.1109/CSQRWC.2011.6037136

Filename

6037136