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.
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 Access for subscribers Purchase this article Comment on this article