International Journal of Networked and Distributed Computing

Volume 9, Issue 1, January 2021, Pages 33 - 51

CHEAP: An Efficient Localized Area Coverage Maintenance Protocol for Wireless Sensor Networks

Authors
Gokou Hervé Fabrice Diédié1, *, Boko Aka2, Michel Babri3
1Laboratoire de Mathématiques et d’Informatique, Université Peleforo Gon Coulibaly, Korhogo BP 1328, Côte d’Ivoire
2Laboratoire de Mathématiques et d’Informatique, Université Nangui Abrogoua, Abidjan 02 BP 801, Côte d’Ivoire
3Laboratoire de Recherche en Informatique et en Télécommunication, INPHB, Yamoussoukro BP 1093, Côte d’Ivoire
*Corresponding author. Email: herve.diedie@upgc.edu.ci
Corresponding Author
Gokou Hervé Fabrice Diédié
Received 4 September 2020, Accepted 18 November 2020, Available Online 18 January 2021.
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)

Journal
International Journal of Networked and Distributed Computing
Volume-Issue
9 - 1
Pages
33 - 51
Publication Date
2021/01/18
ISSN (Online)
2211-7946
ISSN (Print)
2211-7938
DOI
10.2991/ijndc.k.201218.001How to use a DOI?
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/).

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  -