Theoretical Results on Base Station Movement Problem for Sensor Networks
The benefits of using mobile base station to prolong sensor network lifetime have been well recognized. However, due to the complexity of the problem (time-dependent network topology and traffic routing), theoretical performance limit and provably optimal algorithms remain difficult to develop. This paper fills this important gap by contributing theoretical results regarding the optimal movement of a mobile base station. The main result hinges upon a novel transformation of the joint base station movement and flow routing problem from time domain to space domain.