Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks

Hwa Chun Ma, Prasan Kumar Sahoo, Yen Wen Chen

Research output: Contribution to journalArticlepeer-review

64 Scopus citations

Abstract

In wireless sensor networks, the purpose of surveillance cannot be fulfilled if coverage holes are generated due to accidental death of the nodes caused due to technical failures, explosions and malicious activities or power exhaustion. Since, sensors are normally deployed randomly over the dense forests and harsh terrains, it is not possible to find out the coverage holes manually. Hence, in this work a computational geometry approach based distributed hole detection protocol is designed to find out the coverage holes in a post deployment scenario. An efficient geometric method with proper theoretical basis is used to detect the coverage holes of the wireless sensor network, where communication and sensing range of the nodes are same. Performance evaluation of our protocol shows that the hole detection time and energy consumption due to hole detection outperforms over similar hole detection protocols.

Original languageEnglish
Pages (from-to)1743-1756
Number of pages14
JournalJournal of Network and Computer Applications
Volume34
Issue number5
DOIs
StatePublished - Sep 2011

Keywords

  • Coverage hole
  • Distributed
  • Hole detection
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks'. Together they form a unique fingerprint.

Cite this