Dynamic Deployment of Wireless Sensor Networks by Biogeography Based Optimization Algorithm

As the usage and development of wireless sensor networks increases, problems related to these networks are becoming apparent. Dynamic deployment is one of the main topics that directly affects the performance of the wireless sensor networks. In this paper, biogeography-based optimization is applied to the dynamic deployment of static and mobile sensor networks to achieve better performance by trying to increase the coverage area of the network. A binary detection model is considered to obtain realistic results while computing the effectively covered area. Performance of the algorithm is compared with that of the artificial bee colony algorithm, Homo-H-VFCPSO and stud genetic algorithm that are also population-based optimization algorithms. Results show biogeography-based optimization can be preferable in the dynamic deployment of wireless sensor networks.

[1]  Minghao Yin,et al.  Hybrid Differential Evolution with Biogeography-Based Optimization for Design of a Reconfigurable Antenna Array with Discrete Phase Shifters , 2011 .

[2]  Luigi Atzori,et al.  Deployment of Distributed Applications in Wireless Sensor Networks , 2011, Sensors.

[3]  Mohamed Essaaidi,et al.  A NOVEL APPROACH FOR OPTIMAL WIRELESS SENSOR NETWORK DEPLOYMENT , 2009 .

[4]  Hongke Xu,et al.  WSN nodes deployment based on artificial fish school algorithm for Traffic Monitoring System , 2011 .

[5]  Niwat Thepvilojanapong,et al.  A Deployment of Fine-Grained Sensor Network and Empirical Analysis of Urban Temperature , 2010, Sensors.

[6]  Sanjay Jha,et al.  A pragmatic approach to area coverage in hybrid wireless sensor networks , 2007, Wirel. Commun. Mob. Comput..

[7]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[8]  Hai-gang Gong,et al.  On Prolonging Network Lifetime through Load-Similar Node Deployment in Wireless Sensor Networks , 2011, Sensors.

[9]  Yin Ming-hao,et al.  A hybrid bio-geography based optimization for permutation flow shop scheduling , 2011 .

[10]  H. Bruyninckx,et al.  Active Sensing for Robotics – A Survey , 2002 .

[11]  Guy Pujolle,et al.  Artificial potential field approach in WSN deployment: Cost, QoM, connectivity, and lifetime constraints , 2011, Comput. Networks.

[12]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.

[13]  Xue Wang,et al.  Hierarchical Deployment Optimization for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[14]  Wei Zheng,et al.  An Efficient Relocation Algorithm in Mobile Sensor Network Based on Improved Artificial Bee Colony , 2012 .

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

[16]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[17]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[18]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[19]  Peter J. Fleming,et al.  The Stud GA: A Mini Revolution? , 1998, PPSN.

[20]  Katia P. Sycara,et al.  Coverage control for mobile anisotropic sensor networks , 2011, 2011 IEEE International Conference on Robotics and Automation.

[21]  Xiangtao Li,et al.  A perturb biogeography based optimization with mutation for global numerical optimization , 2011, Appl. Math. Comput..

[22]  D erviKARABO ˘ Ga,et al.  Artificial bee colony algorithm for dynamic deployment of wireless sensor networks , 2012 .

[23]  Tao Liu,et al.  Shadowing Effects and Edge Effect on Sensing Coverage for Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[24]  Xue Wang,et al.  Dynamic Deployment Optimization in Wireless Sensor Networks , 2006 .

[25]  Christos G. Cassandras,et al.  Distributed Coverage Control and Data Collection With Mobile Sensor Networks , 2010, IEEE Transactions on Automatic Control.

[26]  Siba K. Udgata,et al.  Swarm Intelligence Based Localization in Wireless Sensor Networks , 2011, MIWAI.