RFID Anti-Collision Algorithms with Multi-Packet Reception

Handbook of Smart Antennas for RFID Systems

Volumn , Issue , 2010, Pages 571-585

  Lee, Jeongkeun ^a   Kwon, Taekyoung ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b Seoul National University   (South Korea)

Author keywords

Anti collision algorithm and smart antennas for RFID systems; Multi packet reception (MPR) capability recent advances on array antenna systems, improving tag reading throughput of RFID systems; RFID anti collision algorithms with multi packet reception

Indexed keywords

EID: 84886008516     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470872178.ch22     Document Type: Chapter

References (20)

1. D. W. Engels, The Reader Collision Problem, Technical report, Auto-ID Center, Boston, MA, November 2001.
2. J. Waldrop, D.W. Engels, and S. E. Sarma, Colorwave: An anticollision algorithm for the reader collision problem, in IEEE International Conference on Communications (ICC), 2003, pp. 1206-1210.
3. K. S. Leong, M. L. Ng, A. R. Grasso, and P. H. Cole, Synchronization of RFID readers for dense RFID reader environments, in International Symposium on Applications on Internet Workshops, 2006.
4. EPCglobal, EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 Mhz-960 Mhz, Version 1.0.9, January 2005.
5. H. Vogt, Efficient object identification with passive RFID tags, Lecture Notes Comput. Sci., Vol. 2414, pp. 98-113, 2002.
6. J. Zhai and G. Wang, An anti-collision algorithm using two-functioned estimation for RFID tags, Lecture Notes in Computer Science, Vol. 3483, pp. 702-711, 2005.
7. C. Law, K. Lee, and K.-Y. Siu, Efficient memoryless protocol for tag identification, in Proceedings, 4th ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, August 2000.
8. 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, pp. 763-775, 2007.
9. J. Lee, T. Kwon, Y. Choi, S. K. Das, and K.-a Kim, analysis of RFID anti-collision algorithms using smart antennas, in Proceedings, ACM SenSys (Refereed Poster), Baltimore, MD, November 2004.
10. L. Tong, Q. Zhao, and G. Mergen, Multipacket reception in Random Access Wireless Networks: From Signal Processing to Optimal Medium Access Control. November 2001.
11. J. Ward and R. T. Compton, Jr., Improving the performance of a slotted ALOHA packet radio network with an adaptive array, IEEE Trans. on Communications, Vol. 40, No. 2, February 1992.
12. J. Ward and R. T. Compton, Jr., High throughput slotted ALOHA packet radio networks with adaptive arrays, Vol. 41, No. 3, March 1993.
13. Y. Fukumizu, S. Ohno, M. Nagata, and K. Taki, Communication scheme for a highly collision-resistive RFID system, IEICE Trans. Fundamentals, Vol. E89-A, No. 2, pp. 408-415, February 2006.
14. J. Lee, S. Kim, H. Suman, T. Kwon, Y. Choi, J. Shin, and A. Park, Downlink node cooperation with node selection diversity, in Proceedings, IEEE VTC 2005-Spring, Stockholm, Sweden, May 2005.
15. M. Dohler, E. Lefranc, and H. Aghvami, Virtual antenna arrays for future wireless mobile communication systems, in Proceedings, IEEE ICT, Beijing, China, June 2002.
16. S. Ghez, S. Verdu, and S. Schwartz, Optimal decentralized control in the random access multipacket channel, Vol. 3, No. 11, pp. 1153-1163, November 1989.
17. R. Liu and L. T. Ed, Special issue on blind system identification and estimation, Proceedings of the IEEE, Vol. 86, Issue 10, October 1998.
18. D. Bertsekas and R. Gallager, Data Networks. Section 4.2. Prentice-Hall, Englewood Cliffs, NJ, 1992.
19. Chen Qian, Hoilun Ngan, and Y. Liu, Cardinality estimation for large-scale RFID systems, in IEEE International Conference on PervasiveComputing and Communication (PerCom), 2008, pp. 30-39.
20. N. Vaidya and S. R. Das, RFID-based networks: Exploiting diversity and redundancy, SIGMOBILE Mob. Comput. Commun. Rev., Vol. 12, No. 1, pp. 2-14, 2008.