DocumentCode
1300642
Title
Two Couple-Resolution Blocking Protocols on Adaptive Query Splitting for RFID Tag Identification
Author
Lai, Yuan-Cheng ; Lin, Chih-Chung
Author_Institution
Dept. of Inf. Manage., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan
Volume
11
Issue
10
fYear
2012
Firstpage
1450
Lastpage
1463
Abstract
How to accelerate tag identification is an important issue in Radio Frequency Identification (RFID) systems. In some cases, the RFID reader repeatedly identifies the same tags since these tags always stay in its communication range. An anticollision protocol, called the adaptive query splitting protocol (AQS), was proposed to handle these cases. This protocol reserves information obtained from the last process of tag identification so that the reader can quickly identify these staying tags again. This paper proposes two blocking protocols, a couple-resolution blocking protocol (CRB) and an enhanced couple-resolution blocking protocol (ECRB), based on AQS. CRB and ECRB not only have the above-mentioned capability as AQS but also use the blocking technique, which prohibits unrecognized tags from colliding with staying tags, to reduce the number of collisions. Moreover, CRB adopts a couple-resolution technique to couple staying tags by simultaneously transmitting two ID prefixes from the reader, while ECRB allows the reader to send only one ID prefix to interrogate a couple of staying tags. Thus, they only need half time to identify staying tags. We formally analyze the identification delay of CRB and ECRB in the worst and average cases. Our analytic and simulation results show that they obviously outperform AQS, and ECRB needs less transmitted bits than CRB.
Keywords
protocols; radiofrequency identification; AQS; CRB; ECRB; ID prefix; RFID reader; RFID tag identification; adaptive query splitting protocol; anticollision protocol; communication range; enhanced couple-resolution blocking protocol; identification delay; radiofrequency identification systems; unrecognized tags; Algorithm design and analysis; Delay; Estimation; Mobile computing; Protocols; Radiofrequency identification; Simulation; Anticollision; RFID; blocking protocol; couple-resolution; tag identification.;
fLanguage
English
Journal_Title
Mobile Computing, IEEE Transactions on
Publisher
ieee
ISSN
1536-1233
Type
jour
DOI
10.1109/TMC.2011.171
Filename
5989815
Link To Document