RFID networks planning using a multi-swarm optimizer

In this paper, we develop an optimization model for planning the positions of readers in the RFID network based on a novel Multi-swarm Particle Swarm Optimizer called PS2O. The main idea of PS2O is to extend the single population PSO to the interacting multi-swarms model by constructing hierarchical interaction topology and enhanced dynamical update equations. This algorithm, which is conceptually simple and easy to implement, has considerable potential for solving complex optimization problems. Simulation results show that the proposed PS2O algorithm proves to be superior for planning RFID networks than the standard PSO and other two evolutionary algorithms, namely Genetic Algorithm (GA) and Evolution Strategy (ES), in terms of optimization accuracy and computation robustness.

[1]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[2]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[3]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Daniel M. Dobkin,et al.  The RF in RFID: Passive UHF RFID in Practice , 2007 .

[5]  Graziano Cerri,et al.  Base-station network planning including environmental impact control , 2004 .

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  Yichuan Shao,et al.  Cooperative Bacterial Foraging Optimization , 2009, 2009 International Conference on Future BioMedical Information Engineering (FBIE).

[8]  H.M. Elkamchouchi,et al.  Cellular Radio Network Planning using Particle Swarm Optimization , 2007, 2007 National Radio Science Conference.

[9]  Konstantinos E. Parsopoulos,et al.  UPSO: A Unified Particle Swarm Optimization Scheme , 2019, International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004).

[10]  Kalyan Veeramachaneni,et al.  Optimization Using Particle Swarms with Near Neighbor Interactions , 2003, GECCO.

[11]  Petros Koumoutsakos,et al.  Optimization based on bacterial chemotaxis , 2002, IEEE Trans. Evol. Comput..

[12]  C.C. Chan,et al.  Wavelength detection in FBG sensor network using tree search DMS-PSO , 2006, IEEE Photonics Technology Letters.

[13]  Marco Tomassini,et al.  Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series) , 2005 .

[14]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[16]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[17]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[18]  S. Sumathi,et al.  Evolutionary Intelligence: An Introduction to Theory and Applications with Matlab , 2008 .

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Ben Niu,et al.  Application of A Multi-Species Optimizer in Ubiquitous Computing for RFID Networks Scheduling , 2007, Third International Conference on Natural Computation (ICNC 2007).

[21]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[22]  Dadong Wan,et al.  Magic Medicine Cabinet: A Situated Portal for Consumer Healthcare , 1999, HUC.

[23]  Young B. Choi,et al.  RFID-Based RTLS for Improvement of Operation System in Container Terminals , 2006, 2006 Asia-Pacific Conference on Communications.

[24]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[25]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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

[27]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[28]  Eric W.T. Ngai,et al.  RFID: Technology, applications, and impact on business operations , 2008 .

[29]  J. Rodriguez-Tellez,et al.  Combinatorial evolution strategy-based implementation of dynamic channel assignment in cellular communications , 1998 .

[30]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

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

[32]  Koushik Kar,et al.  Load Balancing in Large-Scale RFID Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[34]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

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

[36]  Q. Henry Wu,et al.  MCPSO: A multi-swarm cooperative particle swarm optimizer , 2007, Appl. Math. Comput..

[37]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

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