Title :
Study of Modified Dynamic Binary Search Algorithm in RFID System
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Tianjin Agric. Univ., Tianjin, China
Abstract :
Collision is a familiar problem in application of RFID techniques when there are multiple cards in the effective range of antenna. The total quantity of anti-collision instructions is usually large even if most of the card serial numbers are consecutive, and the reading speed of the reader will slow down. A modified dynamic binary search algorithm discussed in this paper could improve the reading operation of readers. The anti-collision instruction will not be sent from readers while the collision happens at the first bit, and the serial numbers of both cards in collision will be obtained directly. By this algorithm, the speed of reading operation will be increased greatly.
Keywords :
access protocols; radiofrequency identification; telecommunication congestion control; RFID system; anticollision instruction; modified dynamic binary search algorithm; Agricultural engineering; Algorithm design and analysis; Application software; Data analysis; Hardware; Heuristic algorithms; Information science; Performance analysis; Radiofrequency identification; Software algorithms;
Conference_Titel :
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4909-5
DOI :
10.1109/ICISE.2009.1102
