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