Optimal scheduling-based RFID reader-to-reader collision avoidance method using artificial immune system

In radio frequency identification (RFID) systems, communication signals from one desired reader is subject to interference from the other adjacent readers operating at the same time, so the reader-to-reader collision problem occurs. Many RFID reader collision avoidance methods have been developed, such as coverage-based methods, control mechanism-based methods and scheduling-based methods. In the scheduling-based methods, how to allocate frequency channels and time slots for the RFID reader network is emphasized. In this case, the RFID reader collision avoidance problem is transferred as an optimal scheduling problem, which can be solved by analytical methods and intelligent algorithms. Artificial Immune System (AIS) optimization is an emerging heuristic method derived from the human immune system. Due to its powerful global searching capability, AIS has been widely applied to scientific and engineering problems. This paper attempts to formulate the reader-to-reader collision problem (R2RCP) and its scheduling-based reader-to-reader collision avoidance model (R2RCAM), and proposes an improved AIS optimization for resource allocation (RA-AIS) in R2RCAM. Within the proposed RA-AIS optimization, the candidate antibody is constructed by using frequency channels and time slots, and in the mutation phase, the candidate antibody evolves dynamically according to its corresponding readers' interfering power. The proposed RA-AIS optimization is examined on a series of numerical experiments to evaluate the effects of time slots, frequency channels, and transmitting power. Moreover, a group of comparative experiments are also arranged. The experimental results demonstrate that the proposed RA-AIS optimization is an effective method for R2RCAM, and performs better in searching the maximum interrogation area than other algorithms, such as random method (RM), genetic algorithm (GA), particle swarm optimization (PSO) and the canonical artificial immune system optimization (opt-aiNet).

[1]  Hong-Zhou Tan,et al.  Survey of the advances in reader anti-collision algorithms for RFID systems , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[2]  Joongheon Kim,et al.  Weighted Localized Clustering: A Coverage-Aware Reader Collision Arbitration Protocol in RFID Networks , 2005, ICESS.

[3]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[4]  Chae-Woo Lee,et al.  An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[5]  Jaideep Srivastava,et al.  Adaptive binary splitting for efficient RFID tag anti-collision , 2006, IEEE Communications Letters.

[6]  Joongheon Kim,et al.  Effect of localized optimal clustering for reader anti-collision in RFID networks: fairness aspects to the readers , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[7]  Sridhar Iyer,et al.  PULSE: A MAC Protocol for RFID Networks , 2005, EUC Workshops.

[8]  Min Young Chung,et al.  Identification of RFID Tags in Framed-Slotted ALOHA with Robust Estimation and Binary Selection , 2007, IEEE Communications Letters.

[9]  Jonathan Timmis,et al.  A Comment on Opt-AiNET: An Immune Network Algorithm for Optimisation , 2004, GECCO.

[10]  Yunong Zhang,et al.  An Efficient Artificial Immune Network with Elite-Learning , 2007, Third International Conference on Natural Computation (ICNC 2007).

[11]  Yunong Zhang,et al.  IA-AIS: An improved adaptive artificial immune system applied to complex optimization problems , 2011, Appl. Soft Comput..

[12]  Jong-Gwan Yook,et al.  Effects of Reader-to-Reader Interference on the UHF RFID Interrogation Range , 2009, IEEE Transactions on Industrial Electronics.

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

[14]  Chaewoo Lee,et al.  A New GA-Based Resource Allocation Scheme for a Reader-to-Reader Interference Problem in RFID Systems , 2010, 2010 IEEE International Conference on Communications.

[15]  InChan Song,et al.  An Improved Reader Anti-Collision Algorithm Based on Pulse Protocol with Slot Occupied Probability in Dense Reader Mode , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[16]  Xiao Fan,et al.  Enhanced Pulse Protocol RFID Reader Anti-collision Algorithm using Slot Occupied Probability in Dense Reader Environment , 2008, KSII Trans. Internet Inf. Syst..

[17]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

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

[19]  Pingzhi Fan,et al.  An Enhanced Anti-collision Algorithm in RFID Based on Counter and Stack , 2007, 2007 Second International Conference on Systems and Networks Communications (ICSNC 2007).

[20]  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).

[21]  Harald Vogt,et al.  Multiple object identification with passive RFID tags , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[22]  Masashi Shimizu,et al.  Framed ALOHA for Multiple RFID Objects Identification , 2005, IEICE Trans. Commun..

[23]  Yushun Fan,et al.  RFID reader anti-collision using chaos neural network based on annealing strategy , 2008, 2008 7th World Congress on Intelligent Control and Automation.