Title: Maximising α-lifetime for wireless sensor networks

Authors: Honghai Zhang, Jennifer C. Hou

Addresses: Department of Computer Science, University of Illinois at Urbana Champaign, 201 N. Goodwin Avenue, Urbana, IL 61801, USA. ' Department of Computer Science, University of Illinois at Urbana Champaign, 201 N. Goodwin Avenue, Urbana, IL 61801, USA

Abstract: In energy constrained wireless sensor networks, it is very important to conserve energy and prolong network lifetime while ensuring proper operations of the network. In this paper, we investigate how to maximise the α-lifetime of wireless sensor networks, where α-lifetime is defined as the time duration during which at least α portion of the surveillance region is covered. We first present, given node locations, two upper bounds of the α-lifetime. We then design, based on the derived upper bound, an algorithm that sub-optimally schedules node activities to maximise the α-lifetime of a sensor network. We carry out simulations to validate the derived results and evaluate the designed algorithm. Simulation results show that the proposed algorithm achieves around 90% of the derived upper bound. This implies that the derived upper bounds are rather tight and the proposed algorithm is close to optimal. Finally, we draw from our study several useful conclusions on sensor network deployment and design.

Keywords: coverage; energy saving; network lifetime; fundamental limits; wireless sensor networks; WSN; wireless networks; sensor networks; simulation; network deployment; network design.

DOI: 10.1504/IJSNET.2006.010835

International Journal of Sensor Networks, 2006 Vol.1 No.1/2, pp.64 - 71

Published online: 06 Sep 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article