A Novel RFID Tag Identification Protocol: Adaptive n-Resolution and k-Collision Arbitration

Author

Kuo-Hui YEH, National Dong Hwa University
Nai-Wei LO, National Taiwan University of Science and Technology
Kuo-Yu TSAI, Hwa Hsia Institute of Technology
Yingjiu LI, Singapore Management UniversityFollow
Enrico WINATA, National Taiwan University of Science and Technology

Publication Type

Journal Article

Publication Date

8-2014

Abstract

Since radio frequency identification (RFID) technology has become increasingly common in numerous applications, including large-scale supply chain management, improving the efficiency of RFID tag identification is an important task. In practical settings, the identification of RFID tags often occurs in a dynamic environment, in which tags move through a specific interrogation range. However, the literature contains few studies on the design of efficient identification protocols in dynamic environments. This study proposes a novel tag identification protocol that is particularly efficient in dynamic environments. the proposed protocol involves two anti-collision techniques: adaptive n-Resolution (AnR) and k-Collision Arbitration (kCA). These two techniques significantly improve the tag identification delay and communication overhead. This improvement is primarily due to the use of a newly designed challenge-response bit sequence mechanism and the information obtained from the previous tag identification procedure. As a result, AnR requires only a constant number of interrogation times regardless of the number of target tags, while kCA further improves the efficiency of tag identification with k-splitting collision arbitration. Rigorous analysis and simulation experiments show that this tag identification protocol significantly outperforms related methods (by at least 48.85 % identification delay and 23.87 % communication overhead can).

Keywords

Anti-collision, Collision arbitration, RFID, Tag identification

Discipline

Computer Sciences | Information Security

Research Areas

Cybersecurity

Publication

Wireless Personal Communications

Volume

77

Issue

3

First Page

1775

Last Page

1800

ISSN

0929-6212

Identifier

10.1007/s11277-014-1608-3

Publisher

Springer Verlag

Citation

YEH, Kuo-Hui; LO, Nai-Wei; TSAI, Kuo-Yu; LI, Yingjiu; and WINATA, Enrico. A Novel RFID Tag Identification Protocol: Adaptive n-Resolution and k-Collision Arbitration. (2014). Wireless Personal Communications. 77, (3), 1775-1800.
Available at: https://ink.library.smu.edu.sg/sis_research/2559

Additional URL

http://dx.doi.org/10.1007/s11277-014-1608-3