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.
    LanguageEnglish
    Title of host publicationUnknown Host Publication
    Pages42-47
    Number of pages6
    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 → …

    Fingerprint

    Sensor networks
    Topology
    Geometry
    Communication

    Keywords

    • n/a

    Cite this

    Zhang, H., Nixon, PA., & Dobson, S. (2009). Partial Coverage in Homological Sensor Networks. In Unknown Host Publication (pp. 42-47) https://doi.org/10.1109/WiMob.2009.17
    Zhang, Hui ; Nixon, PA ; Dobson, S. / Partial Coverage in Homological Sensor Networks. Unknown Host Publication. 2009. pp. 42-47
    @inproceedings{ca59586fde2e48b989725394aa2a77d2,
    title = "Partial Coverage in Homological Sensor Networks",
    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.",
    keywords = "n/a",
    author = "Hui Zhang and PA Nixon and S Dobson",
    year = "2009",
    doi = "10.1109/WiMob.2009.17",
    language = "English",
    isbn = "978-0-7695-3841-9",
    pages = "42--47",
    booktitle = "Unknown Host Publication",

    }

    Zhang, H, Nixon, PA & Dobson, S 2009, Partial Coverage in Homological Sensor Networks. in Unknown Host Publication. pp. 42-47, WiMob 2009 Proceedings: International Conference on Wireless and Mobile Computing, Networking and Communications, 1/01/09. https://doi.org/10.1109/WiMob.2009.17

    Partial Coverage in Homological Sensor Networks. / Zhang, Hui; Nixon, PA; Dobson, S.

    Unknown Host Publication. 2009. p. 42-47.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    TY - GEN

    T1 - Partial Coverage in Homological Sensor Networks

    AU - Zhang, Hui

    AU - Nixon, PA

    AU - Dobson, S

    PY - 2009

    Y1 - 2009

    N2 - 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.

    AB - 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.

    KW - n/a

    U2 - 10.1109/WiMob.2009.17

    DO - 10.1109/WiMob.2009.17

    M3 - Conference contribution

    SN - 978-0-7695-3841-9

    SP - 42

    EP - 47

    BT - Unknown Host Publication

    ER -

    Zhang H, Nixon PA, Dobson S. Partial Coverage in Homological Sensor Networks. In Unknown Host Publication. 2009. p. 42-47 https://doi.org/10.1109/WiMob.2009.17