Sciweavers

Share
TON
2012

Some Fundamental Results on Base Station Movement Problem for Wireless Sensor Networks

7 years 3 months ago
Some Fundamental Results on Base Station Movement Problem for Wireless 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 limits and provably optimal algorithms remain difficult to develop. This paper fills this important gap by contributing some theoretical results regarding the optimal movement of a mobile base station. Our main result hinges upon two key intermediate results. In the first result, we show that a time-dependent joint base station movement and flow routing problem can be transformed into a location-dependent problem. In the second result, we show that, for (1 − ε) optimality, the infinite possible locations for base station movement can be reduced to a finite set of locations via several constructive steps [i.e., discretization of energy cost through a geometric sequence, division of a disk into a finite number of subareas, and representation of eac...
Yi Shi, Y. Thomas Hou
Added 28 Sep 2012
Updated 28 Sep 2012
Type Journal
Year 2012
Where TON
Authors Yi Shi, Y. Thomas Hou
Comments (0)
books