An efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers

IEEE Transactions on Industrial Electronics

Volumn 56, Issue 7, 2009, Pages 2326-2336

  Eom, Jun Bong ^a,b   Yim, Soon Bin ^a   Lee, Tae Jin ^a  

^a Sungkyunkwan University   (South Korea)

^b SAMSUNG Electronics   (South Korea)

Author keywords

Anticollision; Dense radio frequency identification (RFID) networks; Mobile readers; Server; Tags

Indexed keywords

ANTI-COLLISION ALGORITHMS; ANTICOLLISION; COLOR SELECTION; DENSE RADIO-FREQUENCY IDENTIFICATION (RFID) NETWORKS; MOBILE ENVIRONMENTS; MOBILE READERS; MOBILE RFID READER; PERFORMANCE EVALUATION; Q-LEARNING ALGORITHMS; READER ANTI-COLLISION; RFID NETWORKS; RFID READERS; TAGS;

LEARNING ALGORITHMS;

WIRELESS NETWORKS;

EID: 67651156317     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2009.2021869     Document Type: Article

References (29)

1. R. Want, "An introduction to RFID technology," Pervasive Comput. vol. 5, no. 1, pp. 25-33, Jan.-Mar. 2006.
2. EPC radio-frequency identification protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz-960 MHz version 1.0.9, Jan. 2005.
3. K. Finkenzeller, RFID Handbook, 2nd ed. Hoboken, NJ: Wiley, 2003.
4. J. Waldrop, D. W. Engles, and S. E. Sarma, "Colorwave: A MAC for RFID reader networks," in Proc. IEEE Conf. Wireless Commun. Netw., Mar. 2003, pp. 1701-1704.
5. J. Waldrop, D. W. Engles, and S. E. Sarma, "Colorwave: An anticollision algorithm for the reader collision problem," in Proc. IEEE Int. Conf. Commun., May 2003, pp. 1206-1210.
6. S. M. Birari, "Mitigating the reader collision problem in RFID networks with mobile readers," M.Tech. Thesis, Indian Inst. Technol., Delhi, India, 2005.
7. Information Technology - Radio Frequency Identification for Item Management - Part 7: Parameters for Active Air Interface Communications at 433 MHz, ISO/IEC 18000-7, 2004.
8. G. Khandelwal, K. Lee, A. Yener, and S. Serbetli, "ASAP: A MAC protocol for dense and time-constrained RFID systems," EURASIP J. Wireless Commun. Netw., vol. 2007, 2007. Article ID 18730, 13 pages. DOI:10.1155/2007/18730.
9. K. Powell, Passive Radio Frequency Identification: Primer for New RF Regulations, Nov. 2003. [Online]. Available: http:// www.rfidjournal.com/whitepapers/
10. D. Engels and S. Sarma, "The reader collision problem," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Oct. 2002, pp. 641-646.
11. J. Kim, W. Lee, J. Yu, J. Myung, E. Kim, and C. Lee, "Effect of localized optimal clustering for reader anti-collision in RFID networks: Fairness aspects to the readers," in Proc. IEEE Conf. Comput. Commun. Netw., Oct. 2005, pp. 497-502.
12. J. Kim, E. Kim, S. Kim, D. Kim, and W. Lee, "Low-energy localized clustering: An adaptive cluster radius configuration scheme for topology control in wireless sensor networks," in Proc. IEEE Veh. Technol. Conf., May 2005, pp. 2546-2550.
13. K. Leong, M. Ng, A. Grasso, and P. Cole, "Synchronization of RFID readers for dense RFID reader environments," in Proc. IEEE Int. Symp. Appl. Internet Workshops, Jan. 2006, pp. 48-51.
14. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Comput., vol. 353, pp. 153-181, 1996.
15. J. Myung, W. Lee, and J. Srivastava, "Adaptive binary splitting for efficient RFID tag anti-collision," IEEE Commun. Lett., vol. 10, no. 3, pp. 144-146, Mar. 2006.
16. S. Lee, S. Joo, and C. Lee, "An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification," in Proc. MobiQuitous, Jul. 2005, pp. 166-172.
17. 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, no. 5, pp. 452-454, May 2007.
18. A. K. Mohammed, "A modified random way-point model equalized for the node crowding effect," in Proc. IEEE Conf. Comput. Commun. Netw., Oct. 2005, pp. 49-54.
19. J.-B. Eom, T.-J. Lee, R. Rietman, and A. Yener, "An efficient framedslotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags," IEEE Commun. Lett., vol. 12, no. 11, pp. 861-863, Nov. 2008.
20. J. Ho, D. W. Engels, and S. E. Sarma, "HiQ: A hierarchical Q-learning algorithm to solve the reader collision problem," in Proc. Int. Symp. Appl. Internet Workshops, Jan. 2006, pp. 88-91.
21. C. J. C. H.Watkins, "Learning from delayed rewards," Ph.D. dissertation, King's College, Cambridge, U.K., May 1989.
22. K. Cha, S. Jagannathan, and D. Pommerenke, "Adaptive power control protocol with hardware implementation for wireless sensor and RFID reader networks," IEEE Syst. J., vol. 1, no. 2, pp. 145-159, Dec. 2007.
23. J.-B. Eom and T.-J. Lee, "RFID reader anti-collision algorithm using a server and mobile readers based on conflict-free multiple access," in Proc. IEEE Int. Performance Comput. Commun. Conf., Dec. 2008, pp. 395-399.
24. S. Zhou, Z. Luo, E. Wong, C. J. Tan, and J. Luo, "Interconnected RFID reader collision model and its application in reader anti-collision," in Proc. IEEE Int. Conf. RFID, Mar. 2007, pp. 212-219.
25. J. Tian, Y. Fan, Y. Zhu, and K. Hu, "RFID reader anti-collision using chaos neural network based on annealing strategy," in Proc. World Congr. Intell. Control Autom., Jun. 2008, pp. 6128-6132.
26. G. Khandelwal, A. Yener, and M. Chen, "OPT: Optimal protocol tree for efficient tag identification in dense RFID systems," in Proc. IEEE Int. Conf. Commun., Jun. 2006, pp. 128-133.
27. K. S. Leong and M. L. Ng, "Operational considerations in simulation and deployment of RFID systems," in Proc. 17th Int. Zurich Symp. Electromagn. Compat., 2006, pp. 521-524.
28. Y. Han, Q. Li, and H. Min, "System modeling and simulation of RFID," in Proc. Auto-ID Labs Res. Workshop, 2004.
29. D.-Y. Kim, H.-G. Yoon, B.-J. Jang, and J.-G. Yook, "Effects of reader-toreader interference on the UHF RFID interrogation range," IEEE Trans. Ind. Electron., vol. 56, no. 7, pp. 2337-2346, Jul. 2009.