Title: Placement of network services in a sensor network

Authors: Jennifer Yick, Gregory Pasternack, Biswanath Mukherjee, Dipak Ghosal

Addresses: Computer Science Department, University of California, One Shields Avenue, Davis, CA 95616, USA. ' Department of Land, Air and Water Resources, University of California, One Shields Avenue Davis, CA 95616, USA. ' Computer Science Department, University of California, One Shields Avenue, Davis, CA 95616, USA. ' Computer Science Department, University of California, One Shields Avenue, Davis, CA 95616, USA

Abstract: An important challenge in designing a wireless sensor network is to maximise the network|s lifetime. In a hierarchical cluster-based network, a key design issue is the placement of cluster heads (data loggers) such that the total power consumed by the overall network is minimised. Another key design goal is the localisation of sensors. In this study, we consider the placement of beacons and data loggers in the Cosumnes River Preserve. We consider a hybrid network in which the wireless sensors are deployed randomly into an irregular terrain while the data loggers and beacons are placed in a planned manner to satisfy the following three objectives: provide complete area coverage; load balance each cluster; minimise the total power consumption for collecting the data. We formulated an optimisation problem to determine the location of data loggers and beacons – which is solved using an Integer Linear Program (ILP).

Keywords: data loggers; beacons; cluster heads; sensor localisation; clustering; energy conservation; wireless sensor networks; wireless networks; service placement.

DOI: 10.1504/IJWMC.2006.012469

International Journal of Wireless and Mobile Computing, 2006 Vol.1 No.2, pp.101 - 112

Published online: 16 Feb 2007 *

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