Authors: Amar Prakash Azad, A. Chockalingam
Addresses: INRIA, 2004, Route de lucioles, Sophia Antipolis Cedex, 06902, France. ' Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore 560012, India
Abstract: In this paper, we address the fundamental question concerning the limits on the network lifetime in sensor networks when multiple base stations (BSs) are deployed as data sinks. Specifically, we derive upper bounds on the network lifetime when multiple BSs are employed, and obtain optimum locations of the base stations that maximise these lifetime bounds. For the case of two BSs, we jointly optimise the BS locations by maximising the lifetime bound using genetic algorithm. Joint optimisation for more number of BSs becomes prohibitively complex. Further, we propose a suboptimal approach for higher number of BSs, Individually Optimum method, where we optimise the next BS location using optimum location of previous BSs. Individually Optimum method has advantage of being attractive for solving the problem with more number of BSs at the cost of little compromised accuracy. We show that accuracy degradation is quite small for the case of three BSs.
Keywords: wireless sensor networks; WSNs; WSN lifetime; network lifetime; multiple base stations; optimum base station locations; energy efficiency; wireless networks; multiple data sinks.
International Journal of Sensor Networks, 2011 Vol.9 No.3/4, pp.139 - 157
Published online: 22 May 2011 *Full-text access for editors Access for subscribers Purchase this article Comment on this article