CHEAP: An Efficient Localized Area Coverage Maintenance Protocol for Wireless Sensor Networks
- DOI
- 10.2991/ijndc.k.201218.001How to use a DOI?
- Keywords
- Coverage hole; detection; recovery; location-allocation; tabu search; wireless sensor network
- Abstract
Over the course of operation, a wireless sensor network can experience failures that are detrimental to the underlying application’s objectives. In this paper, we address the problem of restoring coverage ratio of a damaged area (hole) using only the neighboring nodes. Most existing solutions fail to simultaneously prevent new holes formation, collisions, oscillations, cascaded movements, and overlapped areas. To do this, we propose an intersection points-based strategy to properly locate and characterize any type of coverage hole. Then, we allow nodes, whether or not redundant, to coordinate their movements and ranges in order to effectively eliminate the detected hole. We suggest for that purpose, a tabu search based optimization scheme along with a location-allocation model through a mixed integer linear program. Simulation results show that our protocol significantly increases the network’s resilience.
- Copyright
- © 2021 The Authors. Published by Atlantis Press B.V.
- Open Access
- This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).
Download article (PDF)
View full text (HTML)
Cite this article
TY - JOUR AU - Gokou Hervé Fabrice Diédié AU - Boko Aka AU - Michel Babri PY - 2021 DA - 2021/01/18 TI - CHEAP: An Efficient Localized Area Coverage Maintenance Protocol for Wireless Sensor Networks JO - International Journal of Networked and Distributed Computing SP - 33 EP - 51 VL - 9 IS - 1 SN - 2211-7946 UR - https://doi.org/10.2991/ijndc.k.201218.001 DO - 10.2991/ijndc.k.201218.001 ID - Diédié2021 ER -