An Energy-Efficient and Distributed Cooperation Mechanism for k-Coverage Hole Detection and Healing in WSNs

Chenxi Qiu, Haiying Shen, Kang Chen

Research output: Contribution to journalArticlepeer-review

61 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)
Pages (from-to)1247-1259
Number of pages13
JournalIEEE Transactions on Mobile Computing
Volume17
Issue number6
DOIs
StatePublished - Jun 1 2018
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

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