Partial Coverage in Homological Sensor Networks

Hui Zhang, PA Nixon, S Dobson

    Research output: Chapter in Book/Report/Conference proceedingConference 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 publicationUnknown Host Publication
    PublisherIEEE Computer Society
    Pages42-47
    Number of pages6
    ISBN (Print)978-0-7695-3841-9
    DOIs
    Publication statusPublished - 2009
    EventWiMob 2009 Proceedings: International Conference on Wireless and Mobile Computing, Networking and Communications - Marrakech, Morocco
    Duration: 1 Jan 2009 → …

    Conference

    ConferenceWiMob 2009 Proceedings: International Conference on Wireless and Mobile Computing, Networking and Communications
    Period1/01/09 → …

    Keywords

    • n/a

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

  • Cite this

    Zhang, H., Nixon, PA., & Dobson, S. (2009). Partial Coverage in Homological Sensor Networks. In Unknown Host Publication (pp. 42-47). IEEE Computer Society. https://doi.org/10.1109/WiMob.2009.17