Abstract
Coverage problem is essential to Wireless Sensor Networks on energy efficient deployment and monitoring. In this paper, we propose a distributed Čech complex algorithm for coverage hole detection in WSNs. Based on our algorithm, each node takes only local information to build Čech sub-complex. Simulations on randomly deployed nodes show that the algorithm achieves a comparable accuracy and a much lower communication cost than a centralized Čech complex construction. Furthermore, it can be combined with distributed Rips complex algorithm to gain an even better performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Huang, C., Tseng, Y., Lo, L.: The coverage problem in three-dimensional wireless sensor networks. J. Interconnection Netw. 08(03), 3182–3186 (2015). vol. 5
Le, N.K., Martins, P., Decreusefond, L., et al.: Simplicial homology based energy saving algorithms for wireless networks. In: IEEE International Conference on Communication Workshop. IEEE (2015)
Martins, P.: Homologie simpliciale applique aux rseaux sans fil. Doctorat ParisTech, 2013-ENST-00xx (2013)
Roosta, T., Mishra, S.M., Ghazizadeh, A.: Robust estimation and detection in ad hoc and sensor networks. Ecology 87(2), 372–381 (2006)
Yan, F., Vergne, A., Martins, P., Decreusefond, L.: Homology-based distributed coverage hole detection in wireless sensor networks. IEEE/ACM Trans. Netw. 23(6), 1705–1718 (2015)
Le, N.K., Martins, P., Decreusefond, L., et al.: Construction of the generalized Čech complex Complex. In: IEEE Vehicular Technology Conference, pp. 501–510 (2015)
Vergne, A., Decreusefond, L., Martins, P.: Simplicial homology for future cellular networks. IEEE Trans. Mob. Comput. 14(8), 1712–1725 (2013)
Yan, F., Martins, P., Decreusefond, L.: Accuracy of homology based approaches for coverage hole detection in wireless sensor networks. In: IEEE International Conference on Communications, pp. 497–502 (2012)
Yan, F., Martins, P., Decreusefond, L.: Connectivity-based distributed coverage hole detection in wireless sensor networks. In: IEEE Global Telecommunications Conference, pp. 1–6 (2011)
Ma, H.C., Sahoo, P.K., Chen, Y.W.: Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks. J. Netw. Comput. Appl. 34(5), 1743–1756 (2011)
Acknowledgements
This research was supported by 863 under grant No. 2015AA015802, NSF of China under grant No. U1401253 and No. 61373155.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Yuchen, W., Jialiang, L., Martins, P. (2018). Distributed Coverage Hole Detection Algorithm Based on Čech Complex. In: Li, B., Shu, L., Zeng, D. (eds) Communications and Networking. ChinaCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-78139-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-78139-6_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78138-9
Online ISBN: 978-3-319-78139-6
eBook Packages: Computer ScienceComputer Science (R0)