NOVEL BINARY SEARCH ALGORITHM OF BACKTRACKING FOR RFID TAG ANTI-COLLISION | Zendy

Xiaolin Shi | Zendy; Feng Wei | Zendy; Qiulin Huang | Zendy; Li Wang | Zendy; Xiaowei Shi | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

NOVEL BINARY SEARCH ALGORITHM OF BACKTRACKING FOR RFID TAG ANTI-COLLISION

Author(s) -

Xiaolin Shi,

Feng Wei,

Qiulin Huang,

Li Wang,

Xiaowei Shi

Publication year - 2008

Publication title -

progress in electromagnetics research b

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.208

H-Index - 47

ISSN - 1937-6472

DOI - 10.2528/pierb08070802

Subject(s) - backtracking , collision , computer science , binary number , binary search algorithm , algorithm , search algorithm , mathematics , arithmetic , computer security

In RFID system,tag collision is a main problem for fast tag identification. On the base of binary search algorithm of backtracking,an enhanced binary anti-collision search algorithm for radio frequency identification (RFID) system is presented in this paper. By dynamically transferring the ID of the tag,the length of the data transferred can be decreased dramatically. Mathematical simulation result shows that compared with the binary search algorithm of backtracking,the proposed algorithm can save channel by more than 43.75% when handling multiple RFID tags simultaneously. Finally the proposed algorithm is successfully applied to a RFID device,which validates itself.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research