Next Article in Journal
Underwater Multi-Vehicle Trajectory Alignment and Mapping Using Acoustic and Optical Constraints
Previous Article in Journal
Validation of Underwater Sensor Package Using Feature Based SLAM
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(3), 386; doi:10.3390/s16030386

An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks

Department of Computer Science and Information Engineering, Chang Gung University, Kwei-Shan 33302, Taiwan
Department of Electrical Engineering, Chang Gung University, Kwei-Shan 33302, Taiwan
Center for Biomedical Engineering, College of Engineering, Chang Gung University, Kwei-Shan 33302, Taiwan
Author to whom correspondence should be addressed.
Academic Editor: Alessandro Bogliolo
Received: 21 December 2015 / Revised: 7 March 2016 / Accepted: 11 March 2016 / Published: 17 March 2016
(This article belongs to the Section Sensor Networks)
View Full-Text   |   Download PDF [1731 KB, uploaded 17 March 2016]   |  


In wireless sensor networks (WSNs), certain areas of the monitoring region may have coverage holes and serious coverage overlapping due to the random deployment of sensors. The failure of electronic components, software bugs and destructive agents could lead to the random death of the nodes. Sensors may be dead due to exhaustion of battery power, which may cause the network to be uncovered and disconnected. Based on the deployment nature of the nodes in remote or hostile environments, such as a battlefield or desert, it is impossible to recharge or replace the battery. However, the data gathered by the sensors are highly essential for the analysis, and therefore, the collaborative detection of coverage holes has strategic importance in WSNs. In this paper, distributed coverage hole detection algorithms are designed, where nodes can collaborate to detect the coverage holes autonomously. The performance evaluation of our protocols suggests that our protocols outperform in terms of hole detection time, limited power consumption and control packet overhead to detect holes as compared to other similar protocols. View Full-Text
Keywords: wireless sensor networks; coverage; hole detection wireless sensor networks; coverage; hole detection

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Kumar Sahoo, P.; Chiang, M.-J.; Wu, S.-L. An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks. Sensors 2016, 16, 386.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top