Multiobjective RFID Network Optimization Using Multiobjective Evolutionary and Swarm Intelligence Approaches

The development of radio frequency identification (RFID) technology generates the most challenging RFID network planning (RNP) problem, which needs to be solved in order to operate the large-scale RFID network in an optimal fashion. RNP involves many objectives and constraints and has been proven to be a NP-hard multi-objective problem. The application of evolutionary algorithm (EA) and swarm intelligence (SI) for solving multiobjective RNP (MORNP) has gained significant attention in the literature, but these algorithms always transform multiple objectives into a single objective by weighted coefficient approach. In this paper, we use multiobjective EA and SI algorithms to find all the Pareto optimal solutions and to achieve the optimal planning solutions by simultaneously optimizing four conflicting objectives in MORNP, instead of transforming multiobjective functions into a single objective function. The experiment presents an exhaustive comparison of three successful multiobjective EA and SI, namely, the recently developed multiobjective artificial bee colony algorithm (MOABC), the nondominated sorting genetic algorithm II (NSGA-II), and the multiobjective particle swarm optimization (MOPSO), on MORNP instances of different nature, namely, the two-objective and three-objective MORNP. Simulation results show that MOABC proves to be more superior for planning RFID networks than NSGA-II and MOPSO in terms of optimization accuracy and computation robustness.

[1]  Hanning Chen,et al.  Solving Multiobjective Optimization Problems Using Artificial Bee Colony Algorithm , 2011 .

[2]  Yunlong Zhu,et al.  RFID networks planning using a multi-swarm optimizer , 2009, 2009 Chinese Control and Decision Conference.

[3]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[4]  Yu Liu,et al.  Genetic Approach for Network Planning in the RFID Systems , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[5]  Meie Shen,et al.  Optimizing RFID Network Planning by Using a Particle Swarm Optimization Algorithm With Redundant Reader Elimination , 2012, IEEE Transactions on Industrial Informatics.

[6]  Suresh Chalasani,et al.  Data Architectures for RFID Transactions , 2007, IEEE Transactions on Industrial Informatics.

[7]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

[8]  Yi Pan,et al.  A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags , 2010, IEEE Transactions on Industrial Informatics.

[9]  Shiyou Yang,et al.  A particle swarm optimization-based method for multiobjective design optimizations , 2005, IEEE Transactions on Magnetics.

[10]  M. Victoria Bueno-Delgado,et al.  Multiframe Maximum-Likelihood Tag Estimation for RFID Anticollision Protocols , 2011, IEEE Transactions on Industrial Informatics.

[11]  M. A. Abido Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003 .

[12]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[13]  Yahui Yang,et al.  A RFID Network Planning Method Based on Genetic Algorithm , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[14]  W. Renhart,et al.  Pareto optimality and particle swarm optimization , 2004, IEEE Transactions on Magnetics.

[15]  Indrajit Bhattacharya,et al.  Optimal Placement of Readers in an RFID Network Using Particle Swarm Optimization , 2010 .

[16]  Yunlong Zhu,et al.  RFID Networks Planning Using Evolutionary Algorithms and Swarm Intelligence , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[17]  Gary M. Gaukler Item-Level RFID in a Retail Supply Chain With Stock-Out-Based Substitution , 2011, IEEE Transactions on Industrial Informatics.

[18]  Yunlong Zhu,et al.  Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning , 2010, Appl. Soft Comput..

[19]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[20]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[21]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[22]  Ju-Jang Lee,et al.  RFID sensor deployment using differential evolution for indoor mobile robot localization , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.