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

Xiaolei LIU  Xiaosong ZHANG  Yiqi JIANG  Qingxin ZHU  

IEICE TRANSACTIONS on Information and Systems   Vol.E99-D   No.6   pp.1595-1602
Publication Date: 2016/06/01
Publicized: 2016/03/22
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2015EDP7464
Type of Manuscript: PAPER
Category: Artificial Intelligence, Data Mining
t-distribution,  evolutionary algorithm,  wireless sensor networks,  

Full Text: PDF>>
Buy this Article

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.