A Reliable Tag Anti-Collision Algorithm for Mobile Tags

Xiaodong DENG  Mengtian RONG  Tao LIU  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E95-D   No.5   pp.1527-1530
Publication Date: 2012/05/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E95.D.1527
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Information Network
Keyword: 
RFID,  mobile tags,  tag anti-collision algorithm,  dynamic framed-slotted ALOHA,  Poisson distribution,  

Full Text: PDF(124KB)>>
Buy this Article




Summary: 
As RFID technology is being more widely adopted, it is fairly common to read mobile tags using RFID systems, such as packages on conveyer belt and unit loads on pallet jack or forklift truck. In RFID systems, multiple tags use a shared medium for communicating with a reader. It is quite possible that tags will exit the reading area without being read, which results in tag leaking. In this letter, a reliable tag anti-collision algorithm for mobile tags is proposed. It reliably estimates the expectation of the number of tags arriving during a time slot when new tags continually enter the reader's reading area and no tag leaves without being read. In addition, it gives priority to tags that arrived early among read cycles and applies the expectation of the number of tags arriving during a time slot to the determination of the number of slots in the initial inventory round of the next read cycle. Simulation results show that the reliability of the proposed algorithm is close to that of DFSA algorithm when the expectation of the number of tags entering the reading area during a time slot is a given, and is better than that of DFSA algorithm when the number of time slots in the initial inventory round of next read cycle is set to 1 assuming that the number of tags arriving during a time slot follows Poisson distribution.