Empirical analysis on the application of simulated annealing for RFID reader networks

Allocation of time slots for RFID readers so as to avoid collision has been an active research problem in recent years. Various techniques have been proposed and demonstrated with success in small scale reader networks. In this paper, a heuristic algorithm and three simulated annealing (SA) algorithms for solving this problem are studied. Clearly, heuristic algorithm converges faster to a local solution than the SA algorithms. However, SA algorithms provide slightly better solution in terms of the number of time slots required for collision free interrogation.

[1]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[2]  S. Iyer,et al.  Mitigating the reader collision problem in RFID networks with mobile readers , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[3]  Roy Want.  RFID Explained:A Primer on Radio Frequency Identification Technologies , 2006 .

[4]  Daniel W. Engels,et al.  HiQ: a hierarchical Q-learning algorithm to solve the reader collision problem , 2006, International Symposium on Applications and the Internet Workshops (SAINTW'06).

[5]  Daniel W. Engels,et al.  Colorwave: a MAC for RFID reader networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[7]  William Stallings,et al.  Wireless Communications & Networks , 2002 .

[8]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[9]  J. Landt,et al.  The history of RFID , 2005, IEEE Potentials.

[10]  Daniel W. Engels,et al.  The reader collision problem , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[11]  Daniel W. Engels,et al.  Colorwave: an anticollision algorithm for the reader collision problem , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[12]  Frank Yeong-Sung Lin,et al.  A Simulated Annealing Algorithm for RFID Reader Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[13]  Yanghee Choi,et al.  Analysis of RFID anti-collision algorithms using smart antennas , 2004, SenSys '04.

[14]  Cherian Abraham,et al.  Inventory Management using Passive RFID Tags : A Survey , 2002 .

[15]  Roy Want,et al.  An introduction to RFID technology , 2006, IEEE Pervasive Computing.

[16]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

[17]  Daniel W. Engels,et al.  Radio Frequency Identification and the Electronic Product Code , 2001, IEEE Micro.

[18]  Yigang He,et al.  Research of Multi-access and Anti-collision Protocols in RFID Systems , 2007, 2007 International Workshop on Anti-Counterfeiting, Security and Identification (ASID).