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
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
Keyword: 
RFIDanti-collisionslot allocationinference algorithm

Full Text: PDF


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.