Advertisement

Distributed Coverage Hole Detection Algorithm Based on Čech Complex

  • Wang Yuchen
  • Lu Jialiang
  • Philippe Martins
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 237)

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.

Keywords

Coverage problem Wireless Sensor Network Čech complex Distributed algorithm 

Notes

Acknowledgements

This research was supported by 863 under grant No. 2015AA015802, NSF of China under grant No. U1401253 and No. 61373155.

References

  1. 1.
    Huang, C., Tseng, Y., Lo, L.: The coverage problem in three-dimensional wireless sensor networks. J. Interconnection Netw. 08(03), 3182–3186 (2015). vol. 5Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Martins, P.: Homologie simpliciale applique aux rseaux sans fil. Doctorat ParisTech, 2013-ENST-00xx (2013)Google Scholar
  4. 4.
    Roosta, T., Mishra, S.M., Ghazizadeh, A.: Robust estimation and detection in ad hoc and sensor networks. Ecology 87(2), 372–381 (2006)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Vergne, A., Decreusefond, L., Martins, P.: Simplicial homology for future cellular networks. IEEE Trans. Mob. Comput. 14(8), 1712–1725 (2013)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.SJTU-ParisTech, Elite Institute of TechnologyShanghaiChina
  2. 2.Institut Telecom, TELECOM ParisTech, LTCIParisFrance

Personalised recommendations