# An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks
## 4 Proposed Hole Detection Protocol
### Determination of CP
Besides, we will propose protocols for how to recover the coverage holes by moving a few sensors that have a large sensing overlap with their neighbors without disturbing the existing communication. Since the mobility of the sensors consumes more power, in our future work, we will design protocols to recover the holes with limited mobility. This work is co-sponsored by the Ministry of Science and Technology (MOST), Taiwan, under Grants 103-2221-E-182-029, 104-2221-E-182-032, 104-2745-8-182-001 and 104-2221-E-182-004. [PERSON], [PERSON] and [PERSON] conceived of and designed the protocol and experiments, analyzed the data and wrote the paper. [PERSON] drew the figures and prepared the simulation results. The authors declare no conflict of interest. ## References

* [PERSON] (1998) [PERSON] Wireless sensor networks. In Proceedings of the Information Theory Workshop, Killarney, Ireland, 22-26 Jun 1998; pp. 139-140. Cited by: SS1. * [PERSON] and [PERSON] (2000) Wireless integrated network sensors. Commun. ACM2000, pp. 43. Cited by: SS1. \[X_{1}:\frac{x_{i}+x_{j}}{2}+\frac{y_{j}-y_{i}}{2d_{ij}}\sqrt{(4R_{s}^{2}-d_{ij} ^{2})},Y_{1}:\frac{y_{i}+y_{j}}{2}-\frac{x_{j}-x_{i}}{2d_{ij}}\sqrt{(4R_{s}^{2} -d_{ij}^{2})} \tag{1}\]6 Control packet overhead of DCHD as compared to other protocols. [PERSON]; [PERSON]; [PERSON]; [PERSON] Protocols for self-organization of a wireless sensor network. _IEEE Pers. Commun._**2000**, \(7\), 16-27. * _[PERSON] et al. (2004)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Middleware to support Sensor Network Application. _IEEE Netw. J._**2004**, _18_, 6-14. * _[PERSON] et al. (2011)_ [PERSON]; [PERSON]; [PERSON] Coverage Assessment and Target Tracking in 3D Domains. _Sensors_**2011**, _11_, 9904-9927. * [PERSON] and [PERSON] (2015) [PERSON]; [PERSON]-C. HORA: Distributed Hole Recovery Algorithms for Wireless Sensor Networks. _IEEE Trans. Mob. Comput._**2015**, _14_, 1397-1410. * _[PERSON] et al. (2005)_ [PERSON]; [PERSON] Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. _Ad Hoc Sens. Wirel. Netw._**2005**, \(1\), 89-124. * _[PERSON] and [PERSON] (2005)_ [PERSON]; [PERSON] Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks. _Ad Hoc Netw._**2005**, \(2\), 744-761. * _[PERSON] (2005)_ [PERSON] Topological hole detection in wireless sensor networks and its applications. In Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, Germany, 5 September 2005; pp. 44-53. * _[PERSON] et al. (2005)_ [PERSON]; [PERSON]; [PERSON] _The Hole Problem in Wireless Sensor Networks: A Survey. ACM SIGMOBILE Mobile Computing and Communications Review;_ ACM: New York, NY, USA, 2005; Volume 9, pp. 4-18. * _[PERSON] et al. (2015)_ [PERSON]; [PERSON]; [PERSON] On the Deployment of a Connected Sensor Network for Confident Information Coverage. _Sensors_**2015**, _15_, 11277-11294. * _[PERSON] et al. (2008)_ [PERSON]; [PERSON]; [PERSON] On \(k\)-coverage in a mostly sleeping sensor network. _Wirel. Netw._**2008**, _14_, 277-294. * _[PERSON] and [PERSON] (2005)_ [PERSON]; [PERSON] On the critical total power for asymptotic \(k\)-connectivity in wireless networks. In Proceedings of the IEEE INFOCOM 24 th Annual Joint Conference of the IEEE Computer and Communications Societies, 13-17 March 2005; pp. 466-476. * _[PERSON] et al. (2006)_ [PERSON]; [PERSON]; [PERSON] Lifetime maximization of sensor networks under connectivity and \(k\)-coverage constraints. In Proceedings of the IEEE DCOSS, San Francisco, CA, USA, 18-20 June 2006; pp. 422-442. * _[PERSON] et al. (2001)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Coverage problems in wireless _ad hoc_ sensor networks. In Proceedings of The 20 th Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, AK, USA, 22-26 April 2001; pp. 1380-1387. * _[PERSON] and [PERSON] (2003)_ [PERSON]; [PERSON] On the coverage and detectability of large-scale wireless sensor networks.