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

Mehta, Shalu and Malik, Amita (2020) A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks. EAI Endorsed Transactions on Scalable Information Systems, 7 (26): e8. ISSN 2032-9407

[thumbnail of eai.13-7-2018.163132.pdf]
eai.13-7-2018.163132.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (4MB) | Preview


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.

Item Type: Article
Uncontrolled Keywords: WSN, ROI, PSO, Chaotic, GSA
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor II.
Date Deposited: 08 Oct 2020 13:52
Last Modified: 08 Oct 2020 13:52
URI: https://eprints.eudl.eu/id/eprint/672

Actions (login required)

View Item
View Item