sis 18: e14

Research Article

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

Download24 downloads
  • @ARTICLE{10.4108/eai.13-7-2018.163132,
        author={Shalu Mehta and Amita Malik},
        title={A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks},
        journal={EAI Endorsed Transactions on Scalable Information Systems: Online First},
        volume={},
        number={},
        publisher={EAI},
        journal_a={SIS},
        year={2020},
        month={2},
        keywords={WSN, ROI, PSO, Chaotic, GSA},
        doi={10.4108/eai.13-7-2018.163132}
    }
    
  • Shalu Mehta
    Amita Malik
    Year: 2020
    A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks
    SIS
    EAI
    DOI: 10.4108/eai.13-7-2018.163132
Shalu Mehta1,*, Amita Malik2
  • 1: MSIT, Janakpuri, New Delhi, India
  • 2: DCRUST, Murthal, Sonipat, Haryana, India
*Contact email: ershalu2003@gmail.com

Abstract

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 reduced 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.