An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs

Chenxi Qiu, Haiying Shen, Kang Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations

Abstract

Present approaches to achieve k-coverage for Wireless Sensor Networks still rely on centralized techniques. In this paper, we devise a distributed method for this problem, namely Distributed VOronoi based Cooperation scheme (DVOC), where nodes cooperate in hole detection and recovery. In previous Voronoi based schemes, each node only monitors its own critical points. Such methods are inefficient for k-coverage because the critical points are far away from their generating nodes in k-order Voronoi diagram, causing high cost for transmission and computing. As a solution, DVOC enables nodes to monitor others' critical points around themselves by building local Voronoi diagrams (LVDs). Further, DVOC constrains the movement of every node to avoid generating new holes. If a node cannot reach its destination due to the constraint, its hole healing responsibility will fall to other cooperating nodes. The experimental results from the real world testbed demonstrate that DVOC outperforms the previous schemes.

Original languageEnglish (US)
Title of host publicationProceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages73-81
Number of pages9
ISBN (Electronic)9781467391009
DOIs
StatePublished - Dec 28 2015
Externally publishedYes
Event12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015 - Dallas, United States
Duration: Oct 19 2015Oct 22 2015

Publication series

NameProceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015

Conference

Conference12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015
Country/TerritoryUnited States
CityDallas
Period10/19/1510/22/15

All Science Journal Classification (ASJC) codes

  • Instrumentation
  • Computer Networks and Communications
  • Signal Processing

Fingerprint

Dive into the research topics of 'An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs'. Together they form a unique fingerprint.

Cite this