An Enhanced Dynamic Binary Anti-Collision Algorithm

Zhang Chen,Minghong Liao
DOI: https://doi.org/10.1109/iccse.2010.5593453
2010-01-01
Abstract:On the base of dynamic binary search algorithm(DBS), an enhanced dynamic binary anti-collision algorithm for radio frequency identification(RFID) is presented in this paper. With the method of recording collision positions and setting collision bits'value in the responded identification code of tags, the proposed algorithm can improve identification efficiency significantly. Compared with the binary-tree search algorithm(BS) and dynamic binary search algorithm, the proposed algorithm is superior to the previous two algorithms when simultaneously treated multiple RFID tags. With the proposed algorithm, reader requires Inquirer N/2 +1 times and the average number of queries is one when identifies of N tags. And use mathematical induction to prove.
What problem does this paper attempt to address?