Connected partial target coverage and network lifetime in wireless sensor networks

Authors:
Dimitrios Zorbas;Dimitris Glynos;Christos Douligeris
Affiliations:
Department of Informatics, University of Piraeus, Greece;Department of Informatics, University of Piraeus, Greece;Department of Informatics, University of Piraeus, Greece
Venue:
WD'09 Proceedings of the 2nd IFIP conference on Wireless days
Year:
2009

Citing 11
Cited 0

Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Differentiated surveillance for sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
On the Fundamental Capacity and Lifetime Limits of Energy-Constrained Wireless Sensor Networks

RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Approximate Coverage in Wireless Sensor Networks

LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
On the upper bound of α-lifetime for large sensor networks

ACM Transactions on Sensor Networks (TOSN)
Improving wireless sensor network lifetime through power aware organization

Wireless Networks
Maximising α-lifetime for wireless sensor networks

International Journal of Sensor Networks
Energy-efficient connected-coverage in wireless sensor networks

International Journal of Sensor Networks
Sacrificing a little coverage can substantially increase network lifetime

Ad Hoc Networks
Lifetime maximization for connected target coverage in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Improving the lifetime of sensor networks that are used to monitor a number of targets lying on a field has lately received considerable attention. The most common approach to tackle this problem divides the sensor nodes into cover sets, where the sensors in each set are capable of monitoring all targets in the field. By activating one cover set at a time, the sensor network lifetime can be extended. In this paper, we analyze the problem of connected partial target coverage where cover sets are allowed to monitor a subset of the targets at any point in time, while connectivity with the base station is retained. We propose an algorithm that computes the desired cover sets and we compare its performance, in terms of network lifetime, to that of a full coverage algorithm. Our solution takes into account several characteristics of the problem, such as the specific topology parameters, the coverage status of the sensors as well as their remaining battery life. Extensive experimental results are presented for different sensor and target placement topologies. Results show that monitoring 90% of the targets may yield twice the network lifetime provided by a full coverage approach.