Study of Modified Dynamic Binary Search Algorithm in RFID System
Xufeng Hua · 2009
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.