About this Journal Submit a Manuscript Table of Contents
Journal of Electrical and Computer Engineering
Volume 2012 (2012), Article ID 902862, 13 pages
http://dx.doi.org/10.1155/2012/902862
Research Article

Mobile Base Station and Clustering to Maximize Network Lifetime in Wireless Sensor Networks

College of Engineering and Computer Science, Australian National University, Canberra, ACT 0200, Australia

Received 4 May 2012; Revised 25 September 2012; Accepted 9 October 2012

Academic Editor: Chi Ko

Copyright © 2012 Oday Jerew et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Using a mobile base station (BS) in a wireless sensor network can alleviate nonuniform energy consumption among sensor nodes and accommodate partitioned networks. In the work of Jerew and Liang (2009) we have proposed a novel clustering-based heuristic algorithm for finding a trajectory of the mobile BS that strikes a nontrivial tradeoff between the traffic load among sensor nodes and the tour time constraint of the mobile BS. In this paper, we first show how to choose the number of clusters to ensure there is no packet loss as the BS moves between clusters. We then provide an analytical solution to the problem in terms of the speed of the mobile BS. We also provide analytical estimates of the unavoidable packet loss as the network size increases. We finally conduct experiments by simulation to evaluate the performance of the proposed algorithm. The results show that the use of clustering in conjunction with a mobile BS for data gathering can significantly prolong network lifetime and balance energy consumption of sensor nodes.