title: An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks.
abstract: 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.
authors.affiliation: Department of Computer Science and Information Engineering, Chang Gung University, Kwei-Shan 33302, Taiwan. pksahoo@mail.cgu.edu.tw.
authors.forename: Prasan Kumar
authors.initials: PK
authors.lastname: Sahoo
authors.affiliation: Department of Electrical Engineering, Chang Gung University, Kwei-Shan 33302, Taiwan. d9621006@stmail.cgu.edu.tw.
authors.forename: Ming-Jer
authors.initials: MJ
authors.lastname: Chiang
authors.affiliation: Department of Computer Science and Information Engineering, Chang Gung University, Kwei-Shan 33302, Taiwan. slwu@mail.cgu.edu.tw.|Center for Biomedical Engineering, College of Engineering, Chang Gung University, Kwei-Shan 33302, Taiwan. slwu@mail.cgu.edu.tw.
authors.forename: Shih-Lin
authors.initials: SL
authors.lastname: Wu
keywords: coverage; hole detection; wireless sensor networks