A novel query tree protocol with bit tracking in RFID tag identification

IEEE Transactions on Mobile Computing

Volumn 12, Issue 10, 2013, Pages 2063-2075

  Lai, Yuan Cheng ^a   Hsiao, Ling Yen ^a   Chen, Hong Jie ^a   Lai, Ching Neng ^b   Lin, Jian Wei ^c  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b HSING WU UNIVERSITY   (Taiwan)

^c CHING YUN UNIVERSITY   (Taiwan)

Author keywords

anticollision; bit tracking; Manchester code; RFID; tag identification

Indexed keywords

ANTICOLLISION; ITS EFFICIENCIES; MANCHESTER-CODE; OPTIMAL NUMBER; OPTIMAL PARTITIONS; TAG ANTI COLLISIONS; TAG IDENTIFICATION; TRACKING TECHNOLOGY;

EFFICIENCY; ESTIMATION; FORESTRY; OPTIMIZATION; TRACKING (POSITION);

RADIO FREQUENCY IDENTIFICATION (RFID);

ALGORITHMS; FORESTRY; OPTIMIZATION; TAGS;

EID: 84883152877     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.176     Document Type: Article

References (34)

1. ISO/IEC Standard 18000-6:2004/Amd. 1:(E), Information Technology, Radio Frequency Identification for Item Management, Part 6: Para meters 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, June 2006.
2. "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz-960 MHz Version 1.2.0," EPCglobal technical specification, May 2008.
3. M. Azambuja, C.A.M. Marcon, and F.P. Hessel, "Survey of Standardized ISO 18000-6 RFID Anti-Collision Protocols," Proc. Second Int'l Conf. Sensor Technologies and Applications, pp. 468-473, Aug. 2008.
4. M.K. Yeh, J.R. Jiang, and S.T. Huang, "Parallel Response Query Tree Splitting for RFID Tag Anti-Collision," Proc. 40th Int'l Conf. Parallel Processing Workshops, pp. 6-15, Sept. 2011.
5. 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. (Pubitemid 44523122)
6. J.H. Choi, D. Lee, and H. Lee, "Query Tree-Based Reservation for Efficient RFID Tag Anti-Collision," IEEE Comm. Letters, vol. 11, no. 1, pp. 85-87, Jan. 2007. (Pubitemid 46501862)
7. H. Gou, H.C. Jeong, and Y. Yoo, "A Bit Collision Detection Based Query Tree Protocol for Anti-Collision in RFID System," Proc. IEEE Sixth Int'l Conf. Wireless and Mobile Computing, Networking and Comm., pp. 421-428, Oct. 2010.
8. W. Zein-Elabdeen and E. Shaaban, "An Enhanced Binary Tree Anti-Collision Technique for Dynamically Added Tags in RFID Systems," Proc. Second Int'l Conf. Computer Eng. and Technology, pp. 349-353, Apr. 2010.
9. 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.
10. Y.C. Lai and C.C. Lin, "Two Couple-Resolution Blocking Protocols on Adaptive Query Splitting for RFID Tag Identification," IEEE Trans. Mobile Computing, vol. 11, no. 10, pp. 1450-1463, Oct. 2012, doi:10.1109/TMC.2011.171.
11. V. Namboodiri and L. Gao, "Energy-Aware Tag Anticollision Protocols for RFID Systems," IEEE Trans. Mobile Computing, vol. 9, no. 1, pp. 44-59, Jan. 2010.
12. Y.C. Lai and L.Y. Hsiao, "General Binary Tree Protocol for Coping with the Capture Effect in RFID Tag Identification," IEEE Comm. Letters, vol. 14, no. 3, pp. 208-210, Mar. 2010.
13. C.N. Yang and J.Y. He, "An Effective 16-Bit Random Number Aided Query Tree Algorithm for RFID Tag Anti-Collision," IEEE Comm. Letters, vol. 15, no. 5, pp.539-541, May 2011.
14. H. Vogt, "Efficient Object Identification with Passive RFID Tags," Proc. First Int'l Conf. Pervasive Computing, pp. 98-113, Jan. 2002.
15. Z. Lei and T.S.P. Yum, "The Optimal Reading Strategy for EPC Gen-2 RFID Anti-Collision Systems," IEEE Trans. Comm., vol. 58, no. 9, pp. 2725-2733, Sept. 2010.
16. Y. Maguire and R. Pappu, "An Optimal Q-Algorithm for the ISO 18000-6C RFID Protocol," IEEE Trans. Automation Science and Eng., vol. 6, no. 1, pp. 16-24, Jan. 2009.
17. Z. Lei and T.S.P. Yum, "Optimal Framed Aloha Based AntiCollision Algorithms for RFID Systems," IEEE Trans. Comm., vol. 58, no. 12, pp. 3583-3592, Dec. 2010.
18. J.B. Eom, T.J. Lee, R. Rietman, and A. Yener, "An Efficient Framed-Slotted Aloha Algorithm with Pilot Frame and Binary Selection for Anti-Collision of RFID Tags," IEEE Comm. Letters, vol. 12, no. 11, pp. 861-863, Nov. 2008.
19. W.T. Chen, "An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA," IEEE Trans. Automation Science and Eng., vol. 6, no. 1, pp. 9-15, Jan. 2009.
20. C.F. Lin and F.Y.S. Lin, "Efficient Estimation and Collision-Group-Based Anti-Collision Algorithms for Dynamic Frame-Slotted Aloha in RFID Networks," IEEE Trans. Automation Science and Eng., vol. 7, no. 4, pp. 840-848, Oct. 2010.
21. B. Li and J. Wang, "Efficient Anti-Collision Algorithm Utilizing the Capture Effect for ISO 18000-6C RFID Protocol," IEEE Comm. Letters, vol. 15, no. 3, pp. 352-354, Mar. 2011.
22. J. Vales-Alonso, V. Bueno-Delgado, E. Egea-Lopez, F.J. Gonzalez-Castaño, and J. Alcaraz, "Multiframe Maximum-Likelihood Tag Estimation for RFID Anticollision Protocols," IEEE Trans. Industrial Informatics, vol. 7, no.3, pp. 487-496, Aug. 2011.
23. F. Zhou, D. Jin, C. Huang, and H. Min, "Optimize the Power Consumption of Passive Electronic Tags for Anti-Collision Schemes," Proc. Fifth Ann. Summer Interdisciplinary Conf. (ASIC '03), Oct. 2003.
24. W.C. Chen, S.J. Horng, and P. Fan, "An Enhanced Anti-Collision Algorithm in RFID Based on Counter and Stack," Proc. Second Int'l Conf. Systems and Networks Comm., pp. 1-4, Aug. 2007.
25. Y.H. Chen, S.J. Horng, R.S. Run, J.L. Lai, R.J. Chen, W.C. Chen, Y. Pan, and T. Takao, "A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags," IEEE Trans. Industrial Informatics, vol. 6, no. 1, pp. 105-121, Feb. 2010.
26. K. Finkenzeller, RFID Handbook: Radio-Frequency Identification Fundamentals and Applications, second ed. John Wiley & Sons, 2003.
27. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, second ed. John Wiley & Sons, 2003.
28. W. Rankl and W. Effing, Smart Card Handbook, third ed. John Wiley & Sons, 2003.
29. K. Dohmen, "An Improvement of the Inclusion-Exclusion Principle," Archiv der Mathematik, vol. 72, no. 4, pp. 298-303, 1999.
30. J. Sounderpandian, R.V. Boppana, S. Chalasani, and A.M. Madni, "Models for Cost-Benefit Analysis of RFID Implementations in Retail Stores," IEEE Systems J., vol. 1, no. 2, pp. 105-114, Dec. 2007.
31. L. Zhu and P. Yum, "A Critical Survey and Analysis of RFID AntiCollision Mechanisms," IEEE Comm. Magazine, vol. 49, no. 3, pp. 214-221, May 2011.
32. K.W. Chiang, C. Hua, and T.S.P. Yum, "Prefix-Randomized Query-Tree Protocol for RFID Systems," Proc. IEEE Int'l Conf. Comm., vol. 4, pp. 1653-1657, June 2006. (Pubitemid 351575229)
33. 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. (Pubitemid 351720506)
34. GS1 EPC Tag Data Standard, EPCglobal, Sept. 2011.