An Inference Algorithm with Efficient Slot Allocation for RFID Tag Identification

Sungsoo KIM  Yonghwan KIM  Kwangseon AHN  

Publication
IEICE TRANSACTIONS on Communications   Vol.E93-B   No.1   pp.170-173
Publication Date: 2010/01/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.170
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
Keyword: 
RFID,  anti-collision,  slot allocation,  inference algorithm,  

Full Text: PDF>>
Buy this Article




Summary: 
This letter proposes the Inference Algorithm through Effective Slot Allocation (ESA-IA). In ESA-IA, the tags which match the prefix of the reader's request-respond in the corresponding slot; the group of tags with an even number of 1's responds in slot 0, while the group with an odd number of 1's responds in slot 1. The proposed algorithm infers '00' and '11' if there are two collided bits in slot 0, while inferring '01' and '10' if there are two collided bits in slot 1. The ESA-IA decreases the time consumption for tag identification by reducing the overall number of queries.