eCite Digital Repository

Partial Coverage in Homological Sensor Networks


Zhang, Hui and Nixon, PA and Dobson, S, Partial Coverage in Homological Sensor Networks, WiMob 2009 Proceedings: International Conference on Wireless and Mobile Computing, Networking and Communications, 12-14 October 2009, Marrakech, Morocco, pp. 42-47. ISBN 978-0-7695-3841-9 (2009) [Refereed Conference Paper]

DOI: doi:10.1109/WiMob.2009.17


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.

Item Details

Item Type:Refereed Conference Paper
Research Division:Information and Computing Sciences
Research Group:Distributed computing and systems software
Research Field:Networking and communications
Objective Division:Information and Communication Services
Objective Group:Communication technologies, systems and services
Objective Field:Communication technologies, systems and services not elsewhere classified
UTAS Author:Nixon, PA (Professor Paddy Nixon)
ID Code:70130
Year Published:2009
Web of Science® Times Cited:10
Deposited By:Research Division
Deposited On:2011-06-03
Last Modified:2014-12-23

Repository Staff Only: item control page