TY - GEN
T1 - A Delaunay-based coordinate-free mechanism for full coverage in wireless sensor networks
AU - Qiu, Chenxi
AU - Shen, Haiying
PY - 2012
Y1 - 2012
N2 - 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. Simulation results and experimental results from the real-world GENI Orbit test bed show that DECM achieves superior performance in terms of the energy-efficiency and effectiveness of hole healing compared to previous schemes.
AB - 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. Simulation results and experimental results from the real-world GENI Orbit test bed show that DECM achieves superior performance in terms of the energy-efficiency and effectiveness of hole healing compared to previous schemes.
UR - http://www.scopus.com/inward/record.url?scp=84871175910&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84871175910&partnerID=8YFLogxK
U2 - 10.1109/ICPP.2012.7
DO - 10.1109/ICPP.2012.7
M3 - Conference contribution
AN - SCOPUS:84871175910
SN - 9780769547961
T3 - Proceedings of the International Conference on Parallel Processing
SP - 500
EP - 509
BT - Proceedings - 41st International Conference on Parallel Processing, ICPP 2012
T2 - 41st International Conference on Parallel Processing, ICPP 2012
Y2 - 10 September 2012 through 13 September 2012
ER -