Partial Coverage in Homological Sensor Networks

Hui Zhang, Paddy Nixon, Simon Dobson

Research output: A Conference proceeding or a Chapter in BookConference contribution

10 Citations (Scopus)

Abstract

We present a solid study on the performance of a homological sensor network in partial sensing coverage, which means the network has at least one sensing coverage hole and we demonstrate that when sacrificing a little coverage the system lifetime can be prolonged significantly. In particular, we showed that when there is one sensing coverage hole (with a coverage rate of 97%) the system lifetime can be extended to 3-7 times compared with a full coverage strategy which gives a system lifetime increase with 1.2-3 times only. An algebraic topology tool, homology group, is used in our work to calculate sensing coverage of a sensor network. Unlike other approaches, our method does not need any node location or orientation information and it does not have any assumption about the code deployment control and domain geometry either. The only thing needed to calculate sensing coverage is a node to node communication graph.
Original languageEnglish
Title of host publicationProceedings of WiMob 2009 IEEE 5th International Conference on Wireless and Mobile Computing, Networking and Communications
EditorsAbderrahim Benslimane
Place of PublicationUnited States
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages42-47
Number of pages6
ISBN (Print)9780769538419
DOIs
Publication statusPublished - 2009
Externally publishedYes
EventIEEE 5th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2009) - Marrakech, Marrakech, Morocco
Duration: 12 Oct 200914 Oct 2009

Conference

ConferenceIEEE 5th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2009)
Abbreviated titleWiMob 2009
CountryMorocco
CityMarrakech
Period12/10/0914/10/09

Fingerprint Dive into the research topics of 'Partial Coverage in Homological Sensor Networks'. Together they form a unique fingerprint.

  • Cite this

    Zhang, H., Nixon, P., & Dobson, S. (2009). Partial Coverage in Homological Sensor Networks. In A. Benslimane (Ed.), Proceedings of WiMob 2009 IEEE 5th International Conference on Wireless and Mobile Computing, Networking and Communications (pp. 42-47). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/WiMob.2009.17