Abstract
Aiming at the data redundancy problem in process of anti-collision in RFID, an OP(occurrence position) algorithm is proposed in this study, OP algorithm is based on the theory of direct georeference and BS (binary search) algorithm, improve traditional binary search mechanism by changing data transformed by anti-collision commands, data transformed by anti-collision commands in OP algorithm contains the same information as those data in BS algorithm, but contains less data bits than that in BS algorithm. Analysis is made for binary search algorithm used in process of anti-collision and shortcomings are given, analysis for ALOHA algorithm is also given, then principles of OP algorithm which is proposed to improve those shortcomings existing in BS algorithm and ALOHA algorithm are elaborated, analysis is also made for OP algorithm. Finally a module for OP algorithm is established on transmission delay and data redundancy, results of simulations show that OP algorithm has even higher capability than other Binary Search algorithm and has better suitability on occasion of much more tags.
Highlights
Radio Frequency Identification (RFID), commonly known as electronic tag, is a non-contact automatic identification technology, which taking the RF signal as the transfer medium of information and energy, so as to complete the information exchange with the measured objects (Hu et al, 2011)
Because RFID technology has the advantages of non-contact, can identify fast moving objects, high identify efficiency, can work in harsh environments, fast and convenient operation, etc. so it is widely used in access control, logistics, tracking, monitoring, security, identity, security, military, medical and other fields and with broad prospects for development (Chen and Liao, 2010)
Existing RFID anti-collision algorithms are mainly two kinds: one is non-deterministic algorithm based on ALOHA and the other is a deterministic algorithm based on Binary Search (BS)
Summary
Radio Frequency Identification (RFID), commonly known as electronic tag, is a non-contact automatic identification technology, which taking the RF signal as the transfer medium of information and energy, so as to complete the information exchange with the measured objects (Hu et al, 2011). Assuming there are n binary bits of tags’ ID, so the position of collision bits are 0~n-1, the processes of OP algorithm are as follows: frame at any given point in time.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
