Date Added: Dec 2009
Prolonging network lifetime is one of the most important design objectives in energy-constrained Wireless Sensor Networks (WSNs). Using a mobile instead of a static Base Station (BS) to reduce or alleviate the non-uniform energy consumption among sensor nodes is an efficient mechanism to prolong the network lifetime. In this paper, the authors deal with the problem of prolonging network lifetime in data gathering by employing a mobile BS. To achieve that, they devise a novel clustering-based heuristic algorithm for finding a trajectory of the mobile BS that strikes the trade-off between the traffic load among sensor nodes and the tour time constraint of the mobile BS.