Optimal Base Station Locations in Heterogeneous Wireless Sensor Network Based on Hybrid Particle Swarm Optimization with Bat Algorithm

In this paper, a hybrid Particle Swarm Optimization with Bat Algorithm (PBA) for applying to the base-station locations optimization in the heterogeneous wireless sensor networks (WSNs) is proposed. In this work, the several worst individuals of particles in Particle Swarm Optimization (PSO) will be replaced with the best individuals in Bat Algorithm (BA) after running some fixed iterations, and on the contrary, the poorer individuals of BA will be replaced with the finest particles of PSO. The communicating strategy provides the information flow for the particles in PSO to communicate with the bats in BA. Six benchmark functions are used to test the behavior of the convergence, the accuracy, and the speed of the approached method. The results show that the proposed scheme increases more the convergence and the accuracy than BA and PSO up to 3% and 47% respectively. In addition, compared with PSO and BA methods, the proposed PBA method can provide the longest the network lifetime of the heterogeneous WSNs.

[1]  Shyi-Ming Chen,et al.  Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques , 2011, Expert Syst. Appl..

[2]  Miguel A. Vega-Rodríguez,et al.  A Differential Evolution Based Algorithm to Optimize the Radio Network Design Problem , 2006, e-Science.

[3]  Pei-wei Tsai,et al.  Enhanced parallel cat swarm optimization based on the Taguchi method , 2012, Expert Syst. Appl..

[4]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[5]  Tong Wang,et al.  Target Coverage Research Based on Improved Binary Differential Algorithm , 2014, J. Inf. Hiding Multim. Signal Process..

[6]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[7]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[8]  Fahd Mohsen,et al.  A new image segmentation method based on particle swarm optimization , 2012, Int. Arab J. Inf. Technol..

[9]  Pei-wei Tsai,et al.  Interactive Artificial Bee Colony Supported Passive Continuous Authentication System , 2014, IEEE Systems Journal.

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

[11]  Trong-The Nguyen,et al.  Hybrid Particle Swarm Optimization with Bat Algorithm , 2014, ICGEC.

[12]  Shen Wang,et al.  A Secure Steganography Method based on Genetic Algorithm , 2010, J. Inf. Hiding Multim. Signal Process..

[13]  Antti Vehkaoja,et al.  Wireless, Multipurpose In-Home Health Monitoring Platform: Two Case Trials , 2010, IEEE Transactions on Information Technology in Biomedicine.

[14]  Thomas A. Runkler,et al.  Using a Local Discovery Ant Algorithm for Bayesian Network Structure Learning , 2009, IEEE Transactions on Evolutionary Computation.

[15]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[16]  Yanhua Ma,et al.  A Network Topology Clustering Algorithm for Service Identification , 2012, 2012 International Conference on Computer Science and Service System.

[17]  Jeng-Shyang Pan,et al.  Ant colony system with communication strategies , 2004, Inf. Sci..

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

[19]  Jeng-Shyang Pan,et al.  A Parallel Particle Swarm Optimization Algorithm with Communication Strategies , 2005, J. Inf. Sci. Eng..

[20]  Wen-Jye Shyr,et al.  Optimizing Multiple Interference Cancellations of Linear Phase Array Based on Particle Swarm Optimization , 2010, J. Inf. Hiding Multim. Signal Process..

[21]  Chin-Chen Chang,et al.  Optimizing least-significant-bit substitution using cat swarm optimization strategy , 2012, Inf. Sci..

[22]  Yasser Gadallah,et al.  WSN Application Traffic Characterization for Integration within the Internet of Things , 2013, 2013 IEEE 9th International Conference on Mobile Ad-hoc and Sensor Networks.

[23]  David Abramson,et al.  A PARALLEL GENETIC ALGORITHM FOR SOLVING THE SCHOOL TIMETABLING PROBLEM , 1992 .

[24]  Shyi-Ming Chen,et al.  Parallel Cat Swarm Optimization , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[25]  Klaus Jansen,et al.  Improved Approximation Schemes for Scheduling Unrelated Parallel Machines , 2001, Math. Oper. Res..

[26]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

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

[28]  Alberto Suárez,et al.  Hybrid Approaches and Dimensionality Reduction for Portfolio Selection with Cardinality Constraints , 2010, IEEE Computational Intelligence Magazine.

[29]  Jean-Yves Chouinard,et al.  Optimal Image Watermarking Algorithm Based on LWT-SVD via Multi-objective Ant Colony Optimization , 2011, J. Inf. Hiding Multim. Signal Process..

[30]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[31]  Trong-The Nguyen,et al.  A Compact Articial Bee Colony Optimization for Topology Control Scheme in Wireless Sensor Networks , 2015, J. Inf. Hiding Multim. Signal Process..

[32]  Darrell Whitley,et al.  The Island Model Genetic Algorithm: On Separability, Population Size and Convergence , 2015, CIT 2015.

[33]  David B. Shmoys,et al.  Using dual approximation algorithms for scheduling problems: Theoretical and practical results , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

[34]  Wu-Chih Hu,et al.  Prolonging of the Network Lifetime of WSN Using Fuzzy Clustering Topology , 2013, 2013 Second International Conference on Robot, Vision and Signal Processing.

[35]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[36]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[37]  Chao Yang,et al.  Energy efficient clustering for WSN-based structural health monitoring , 2011, 2011 Proceedings IEEE INFOCOM.

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

[39]  Shu-Wei Hsu,et al.  The Construction of Stock_s Portfolios by Using Particle Swarm Optimization , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[40]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.