A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks

Shalu Mehta, Amita Malik
2018 EAI Endorsed Transactions on Scalable Information Systems  
In the WSN network, nodes are always deprived of battery and can't be in operation for a long time. Some nodes may die sooner than others, creating a void in the area. Our work in this article covered this hole area efficiently with the introduction of a novel hybrid optimization algorithm. Our algorithm makes the locally converging particle swarm optimization to a global optimization algorithm by ensembling it with the Gravitational search algorithm. The perturbation in this algorithm is also
more » ... educed by logistic chaotic mapping. The current solution has detected the holes and healed them with additional redundant nodes. The Delaunay triangulation method detected the number of holes with the improved algebraic approach. The results are validated by extensive experimentation with different sensing range and node's density. Our method seems to perform well than state of the art schemes. We have also shown that increasing the redundant nodes, more coverage can be achieved.
doi:10.4108/eai.13-7-2018.163132 fatcat:mxgeysumgfe6dilc63n7uhugxu