A time-efficient pair-wise collision-resolving protocol for missing tag identification

Zhang, Lijuan;Xiang, Wei;Atkinson, Ian;Tang, Xiaohu

Abstract

Radio frequency identification (RFID) technology has been employed in wide-raging application domains. In most RFID applications, time-efficient identification of missing tags is one of the most fundamental objectives, especially for asset management and anti-theft purposes. In this paper, we propose a time-efficient pair-wise collision-resolving missing tag identification (PCMTI) protocol for large-scale RFID systems. In the protocol, two novel strategies, i.e., the pair-reply and two-collision slot (i.e., a slot with two exact tag responses) resolving strategies, are proposed. The pair-reply strategy can verify two tags in one short response slot simultaneously, while the two-collision slot resolving strategy further increases the number of tags verified in each frame. Both theoretical analysis and simulated results are presented to demonstrate the superiority of the proposed PCMTI protocol, which is capable of outperforming the state-of-the-art comparative protocols with at least a 30% reduction in average identification time for verifying one tag.

Journal

IEEE Transactions on Communications

Publication Name

IEEE Transactions on Communications

Volume

ISBN/ISSN

1558-0857

Edition

N/A

Issue

Pages Count

Location

N/A

Publisher

IEEE

Publisher Url

N/A

Publisher Location

N/A

Publish Date

N/A

Url

N/A

Date

N/A

EISSN

N/A

DOI

10.1109/TCOMM.2017.2747548