Publication 2014 Issue No. 5 - May Abstract - Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Mustapha Reda Senouci Articles by Khalid Assnoune Articles by Abdelhamid Mellouk
Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing
May 2014 (vol. 25 no. 5)
pp. 1267-1277
 ASCII Text x Mustapha Reda Senouci, Khalid Assnoune, Abdelhamid Mellouk, "Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 5, pp. 1267-1277, May, 2014.
 BibTex x @article{ 10.1109/TPDS.2013.137,author = {Mustapha Reda Senouci and Khalid Assnoune and Abdelhamid Mellouk},title = {Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing},journal ={IEEE Transactions on Parallel and Distributed Systems},volume = {25},number = {5},issn = {1045-9219},year = {2014},pages = {1267-1277},doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2013.137},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on Parallel and Distributed SystemsTI - Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and HealingIS - 5SN - 1045-9219SP1267EP1277EPD - 1267-1277A1 - Mustapha Reda Senouci, A1 - Khalid Assnoune, A1 - Abdelhamid Mellouk, PY - 2014KW - movement-assisted algorithmsKW - Hole detectionKW - coverageKW - deploymentKW - hole healingKW - mobile WSNVL - 25JA - IEEE Transactions on Parallel and Distributed SystemsER -
Mustapha Reda Senouci, A.I. Laboratory, Ecole Militaire Polytechnique, Algiers, Algeria
Khalid Assnoune, A.I. Laboratory, Ecole Militaire Polytechnique, Algiers, Algeria
Abdelhamid Mellouk, LiSSi Laboratory, University of Paris-Est Creteil (UPEC), France
One of the fundamental services provided by a wireless sensor network (WSN) is the monitoring of a specified region of interest (RoI). Considering the fact that emergence of holes in the RoI is unavoidable due to the inner nature of WSNs, random deployment, environmental factors, and external attacks, assuring that the RoI is completely and continuously covered is very important. This paper seeks to address the problem of hole detection and healing in mobile WSNs. We discuss the main drawbacks of existing solutions and we identify four key elements that are critical for ensuring effective coverage in mobile WSNs: 1) determining the boundary of the RoI, 2) detecting coverage holes and estimating their characteristics, 3) determining the best target locations to relocate mobile nodes to repair holes, and 4) dispatching mobile nodes to the target locations while minimizing the moving and messaging cost. We propose a lightweight and comprehensive solution, called holes detection and healing (HEAL), that addresses all of the aforementioned aspects. The computation complexity of HEAL is ${\rm O}(v^{2})$ , where $v$ is the average number of 1-hop neighbors. HEAL is a distributed and localized algorithm that operates in two distinct phases. The first identifies the boundary nodes and discovers holes using a lightweight localized protocol over the Gabriel graph of the network. The second treats the hole healing, with novel concept, hole healing area. We propose a distributed virtual forces-based local healing approach where only the nodes located at an appropriate distance from the hole will be involved in the healing process. Through extensive simulations we show that HEAL deals with holes of various forms and sizes, and provides a cost-effective and an accurate solution for hole detection and healing.
Index Terms:
movement-assisted algorithms,Hole detection,coverage,deployment,hole healing,mobile WSN
Citation:
Mustapha Reda Senouci, Khalid Assnoune, Abdelhamid Mellouk, "Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 5, pp. 1267-1277, May 2014, doi:10.1109/TPDS.2013.137