Two blocking algorithms on adaptive binary splitting: Single and pair resolutions for RFID tag identification

IEEE/ACM Transactions on Networking

Volumn 17, Issue 3, 2009, Pages 962-975

  Lai, Yuan Cheng ^a   Lin, Chih Chung ^a  

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

Author keywords

Anti collision; Blocking algorithm; RFID; Tag identification

Indexed keywords

ANTI-COLLISION; ANTI-COLLISION ALGORITHMS; BLOCKING ALGORITHM; BLOCKING ALGORITHMS; BLOCKING TECHNIQUE; RADIO FREQUENCY IDENTIFICATION SYSTEMS; RESOLUTION TECHNIQUES; RF-ID TAGS; RFID; SIMULATION RESULT; SPLITTING ALGORITHMS; TAG IDENTIFICATION; WIRELESS CHANNEL;

RADIO FREQUENCY IDENTIFICATION (RFID); RADIO NAVIGATION; RADIO SYSTEMS; SECURITY OF DATA; STRAIN RELAXATION;

ADAPTIVE ALGORITHMS;

EID: 67650146044     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2002558     Document Type: Article

References (27)

1. S. Shepard, RFID: Radio Frequency Identification. New York: McGraw-Hill, 2005, pp. 55-61.
2. Draft Protocol Specification for a 900 MHz Class 0 Radio Frequency Identification Tag, Auto-ID Center, 2003.
3. Information Technology - Radio Frequency Identification for Item Management - Part 6: Parameters for Air Interface Communications at 860 MHz to 960 MHz, ISO/IEC 18000-6(E), 2004.
4. W. C. Chen, S. J. Horng, and P. Fan, "An enhanced anti-collision algorithm in RFID based on counter and stack," in Proc. 2nd Int. Conf. Systems and Networks Communications, Aug. 2007, pp. 21-24.
5. 860 MHz-930 MHz Class 1 Radio Frequency Identification Tag Radio Frequency and Logical Communication Interface Specification Candidate Recommendation Version 1.0.1 Auto-ID Center, 2002.
6. T. P. Wang, "Enhanced binary search with cut-through operation for anti-collision in RFID systems," IEEE Commun. Lett., vol. 10, pp. 236-238, Apr. 2006.
7. J. Ryu, H. Lee, Y. Seok, T. Kwon, and Y. Choi, "A hybrid query tree protocol for tag collision arbitration in RFID systems," in Proc. IEEE Int. Conf. Communications, Jun. 2007, pp. 5981-5986.
8. K. W. Chiang, C. Hua, and T. S. P. Yum, "Prefix-randomized querytree protocol for RFID systems," in Proc. IEEE Int. Conf. Communications Jun. 2006, pp. 1653-1657.
9. J. H. Choi, D. Lee, and H. Lee, "Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems," IEEE Commun. Lett., vol. 10, pp. 861-863, Dec. 2006.
10. J. I. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Trans. Inf. Theory, vol. 25, pp. 505-515, Sep. 1979.
11. J. Mosely and P. Humblet, "A class of efficient contention resolution algorithms for multiple access channels," IEEE Trans. Commun., vol. 33, no. 2, pp. 145-151, Feb. 1985.
12. EPC™ Radio-Frequency Identity Protocols Class 1 Generation-2 UHF RFID Protocol for Communications at 860-960 MHz Version 1.0.9, EPC Global Inc., 2005.
13. 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 18000-6:2004/Amd. 1:(E), Jun. 2006.
14. H. Vogt, "Efficient object identification with passive RFID tags," in Lecture Notes in Computer Science, Vol. 2414. Berlin/Heidelberg, Germany: Springer, 2002.
15. J. R. Cha and J. H. Kim, "Dynamic framed slotted Aloha algorithms using fast tag estimation method for RFID system," in Proc. 3rd Consumer Communications and Networking Conf., Jan. 2006, pp. 768-772.
16. S. R. Lee, S. D. Joo, and C. W. Lee, "An enhanced dynamic framed slotted Aloha algorithm for RFID tag identification," in Proc. 2nd Annu. Int. Conf. Mobile and Ubiquitous Systems: Networking and Services Jul. 2005, pp. 166-172.
17. M. A. Bonuccelli, F. Lonetti, and F. Martelli, "Tree slotted Aloha: A new protocol for tag identification in RFID networks," presented at the Int. Symp. World of Wireless, Mobile and Multimedia Networks (WOWMOM 2006), Buffalo, NY, Jun. 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 Commun. Lett., vol. 11, pp. 452-454, May 2007.
19. Q. Peng, M. Zhang, and W. Wu, "Variant enhanced dynamic frame slotted Aloha algorithm for fast object identification in RFID system," in Proc. IEEE Int. Workshop on Anti-Counterfeiting, Security, Identification, Apr. 2007, pp. 88-91.
20. F. Schoute, "Dynamic frame length Aloha," IEEE Trans. Commun., vol. 31, no. 4, pp. 565-568, Apr. 1983.
21. J. E. Wieselthier, A. Ephremides, and L. A. Michaels, "An exact analysis and performance evaluation of framed Aloha with capture," IEEE Trans. Commun., vol. 37, no. 2, pp. 125-137, Feb. 1989.
22. J. Myung, W. Lee, and J. Srivastava, "Adaptive binary splitting for efficient RFID tag anti-collision," IEEE Commun. Lett., vol. 10, pp. 144-146, Mar. 2006.
23. J. Myung, W. Lee, and T. K. Shih, "An adaptive memoryless protocol for RFID tag collision arbitration," IEEE Trans. Multimedia, vol. 8, pp. 1096-1101, Oct. 2006.
24. J. Myung, W. Lee, J. Srivastava, and T. K. Shih, "Tag-splitting: Adaptive collision arbitration protocols for RFID tag identification," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 6, pp. 763-775, Jun. 2007.
25. J. Eom and T. J. Lee, "Framed-slotted Aloha with estimation by pilot frame and identification by binary selection for RFID anti-collision," in Proc. Int. Symp. Communications and Information Technologies, Oct. 2007, pp. 1027-1031.
26. F. Zhou, D. Jin, C. Huang, and M. Hao, "Optimize the power consumption of passive electronic tags for anti-collision schemes," in Proc. 5th Int. Conf. ASIC, Oct. 2003, vol. 2, pp. 1213-1217.
27. J. H. Choi, D. Lee, Y. Youn, H. Jeon, and H. Lee, "Scanning-based pre-processing for enhanced tag anti-collision protocols," in Proc. Int. Symp. Communications and Information Technologies, Sep. 2006, pp. 1207-1211.