The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2012 vol.11)
pp: 1450-1463
Yuan-Cheng Lai , National Taiwan University of Science and Technology, Taipei
Chih-Chung Lin , National Taiwan University of Science and Technology, Taipei
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.
INDEX TERMS
Protocols, Radiofrequency identification, Mobile computing, Delay, Estimation, Algorithm design and analysis, Simulation, tag identification., Anticollision, blocking protocol, couple-resolution, RFID
CITATION
Yuan-Cheng Lai, Chih-Chung Lin, "Two Couple-Resolution Blocking Protocols on Adaptive Query Splitting for RFID Tag Identification", IEEE Transactions on Mobile Computing, vol.11, no. 10, pp. 1450-1463, Oct. 2012, doi:10.1109/TMC.2011.171
REFERENCES
[1] J.-S. Cho, J.-D. Shin, and S.K. Kim, "RFID Tag Anti-Collision Protocol: Query Tree with Reversed IDs," Proc. 10th Int'l Conf. Advanced Comm. Technology, pp. 225-230, Feb. 2008.
[2] "860MHz-930MHz Class 1 Radio Frequency Identification Tag Radio Frequency & Logical Communication Interface Specification Candidate Recommendation Version 1.0.1," technical report, Auto-ID Center, Nov. 2002.
[3] H.J. Yeo, Y.H. Kim, H.Y. Lim, Y.S. Park, and K.S. Ahn, "ID Prediction Algorithm for Tag Collision Arbitration in RFID System," Proc. IEEE 13th Int'l Conf. Embedded and Real-Time Computing Systems and Applications, pp. 476-481, Aug. 2007.
[4] K.W. Chiang, C. Hua, and T.-S. Peter Yum, "Prefix-Randomized Query-Tree Protocol for RFID Systems," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1653-1657, June 2006.
[5] J. Ryu, H. Lee, Y. Seok, T. Kwon, and Y. Choi, "A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID Systems," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 5981-5986, June 2007.
[6] J. Myung, W. Lee, and T.K. Shih, "An Adaptive Memoryless Protocol for RFID Tag Collision Arbitration," IEEE Trans. Multimedia, vol. 8, no. 5, pp. 1096-1101, Oct. 2006.
[7] "Draft Protocol Specification for a 900 MHz Class 0 Radio Frequency Identification Tag," techical report, Auto-ID Center, Feb. 2003.
[8] ISO/IEC 18000-6(E), Information Technology - Radio Frequency Identification for Item Management - Part 6: Parameters for Air Interface Communications at 860 MHz to 960 MHz, ISO/IEC, 2004.
[9] J. Myung, W. Lee, and J. Srivastava, "Adaptive Binary Splitting for Efficient RFID Tag Anti-Collision," IEEE Comm. Letters, vol. 10, no. 3, pp. 144-146, Mar. 2006.
[10] J. Myung, W. Lee, J. Srivastava, and T.K. Shih, "Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 6, pp. 763-775, June 2007.
[11] Y.-C. Lai and C.-C. Lin, "A Pair-Resolution Blocking Algorithm on Adaptive Binary Splitting for RFID Tag Identification," IEEE Comm. Letters, vol. 12, no. 6, pp. 432-434, June 2008.
[12] Y.-C. Lai and C.-C. Lin, "Two Blocking Algorithms on Adaptive Binary Splitting: Single and Pair Resolutions for RFID Tag Identification," IEEE/ACM Trans. Networking, vol. 17, no. 3, pp. 962-975, June 2009.
[13] EPC$$^{\rm TM}$$ Radio-Frequency Identity Protocols Class 1 Generation-2 UHF RFID Protocol for Communications at 860-960MHz Version 1.2.0, EPCglobal, Oct. 2008.
[14] S.R. Lee, S.D. Joo, and C.W. Lee, "An Enhanced Dynamic Framed Slotted Aloha Algorithm for RFID Tag Identification," Proc. Second Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services, pp. 166-172, July 2005.
[15] J.R. Cha and J.H. Kim, "Dynamic Framed Slotted Aloha Algorithms Using Fast Tag Estimation Method for RFID System," Proc. Consumer Comm. and Networking Conf., pp. 768-772, Jan. 2006.
[16] ISO/IEC 18000-6:/Amd. 1:(E), 2004, Information Technology - Radio Frequency Identification for Item Management - Part 6: Parameters for Air Interface Communications at 860 MHz to 960 MHz, Amendment 1: Extension with Type C and Update of Types A and B, ISO/IEC, 2006.
[17] M.A. Bonuccelli, F. Lonetti, and F. Martelli, "Tree Slotted Aloha: A New Protocol for Tag Identification in RFID Networks," Proc. Int'l Symp. World of Wireless, Mobile and Multimedia Networks, June 2006.
[18] J. Park, M.Y. Chung, and T.J. Lee, "Identification of RFID Tags in Framed-Slotted Aloha with Robust Estimation and Binary Selection," IEEE Comm. Letters, vol. 11, no. 5, pp. 452-454 , May 2007.
[19] J.G. Kim, "A Divide-and-Conquer Technique for Throughput Enhancement of RFID Anti-Collision Protocol," IEEE Comm. Letters, vol. 12, no. 6, pp. 474-476, June 2008.
[20] P. Popovski, F.H.P. Fitzek, and R. Prasad, "A Class of Algorithms for Collision Resolution with Multiplicity Estimation," Algorithmica, vol. 49, no. 4, pp. 286-317, Dec. 2007.
[21] M.K. Yeh, J.R. Jiang, and S.T. Huang, "Adaptive Splitting and Pre-Signaling for RFID Tag Anti-Collision," Computer Comm., vol. 32, no. 17, pp. 1862-1870, Nov. 2009.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool