A delaunay-based coordinate-free mechanism for full coverage in wireless sensor networks

Chenxi Qiu, Haiying Shen

Research output: Contribution to journalArticlepeer-review

46 Scopus citations


Recently, many schemes have been proposed for detecting and healing coverage holes to achieve full coverage in wireless sensor networks (WSNs). However, none of these schemes aim to find the shortest node movement paths to heal the coverage holes, which could significantly reduce energy usage for node movement. Also, current hole healing schemes require accurate knowledge of sensor locations; obtaining this knowledge consumes high energy. In this paper, we propose a Delaunay-based coordinate-free mechanism (DECM) for full coverage. Based on rigorous mathematical analysis, DECM can detect coverage holes and find the locally shortest paths for healing holes in a distributed manner without requiring accurate node location information. Also, DECM incorporates a cooperative movement mechanism that can prevent generating new holes during node movements in healing holes. Simulation results and experimental results from the real-world GENI Orbit testbed show that DECM achieves superior performance in terms of the energy-efficiency, effectiveness of hole healing, energy consumption balance and lifetime compared to previous schemes.

Original languageEnglish (US)
Article number6515119
Pages (from-to)828-839
Number of pages12
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number4
StatePublished - Apr 1 2014
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'A delaunay-based coordinate-free mechanism for full coverage in wireless sensor networks'. Together they form a unique fingerprint.

Cite this