Modified t-Distribution Evolutionary Algorithm for Dynamic Deployment of Wireless Sensor Networks

Optimizating the deployment of wireless sensor networks, which is one of the key issues in wireless sensor networks research, helps improve the coverage of the networks and the system reliability. In this paper, we propose an evolutionary algorithm based on modified t-distribution for the wireless sensor by introducing a deployment optimization operator and an intelligent allocation operator. A directed perturbation operator is applied to the algorithm to guide the evolution of the node deployment and to speed up the convergence. In addition, with a new geometric sensor detection model instead of the old probability model, the computing speed is increased by 20 times. The simulation results show that when this algorithm is utilized in the actual scene, it can get the minimum number of nodes and the optimal deployment quickly and effectively.Compared with the existing mainstream swarm intelligence algorithms, this method has satisfied the need for convergence speed and better coverage, which is closer to the theoretical coverage value. key words: t-distribution, evolutionary algorithm, wireless sensor networks

[1]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[2]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[3]  Jaroslaw Sobieszczanski-Sobieski,et al.  Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization , 2002 .

[4]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[5]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[6]  Congfu Xu,et al.  Sensor deployment optimization for detecting maneuvering targets , 2005, 2005 7th International Conference on Information Fusion.

[7]  Zhiming Li,et al.  Sensor node deployment in wireless sensor networks based on improved particle swarm optimization , 2009, 2009 International Conference on Applied Superconductivity and Electromagnetic Devices.

[8]  Liao Hongmei,et al.  Wireless Sensor Network Deployment Using an Optimized Artificial Fish Swarm Algorithm , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[9]  Wen-Hwa Liao,et al.  A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks , 2011, Expert Syst. Appl..

[10]  Wen-Hwa Liao,et al.  Ant colony optimization based sensor deployment protocol for wireless sensor networks , 2011, Expert Syst. Appl..

[11]  Junfeng Chen,et al.  Enhanced Brain Storm Optimization Algorithm for Wireless Sensor Networks Deployment , 2016, ICSI.

[12]  Xue Wang,et al.  An Improved Particle Filter for Target Tracking in Sensor Systems , 2007, Sensors (Basel, Switzerland).

[13]  Sandeep Mann,et al.  Coverage in Wireless Sensor Networks : A Survey , 2013 .

[14]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).