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

11 years 7 months ago

Download filebox.vt.edu

—The beneﬁts 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 trafﬁc routing), theoretical performance limits and provably optimal algorithms remain difﬁcult to develop. This paper ﬁlls 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 ﬁrst result, we show that a time-dependent joint base station movement and ﬂow routing problem can be transformed into a location-dependent problem. In the second result, we show that, for (1 − ε) optimality, the inﬁnite possible locations for base station movement can be reduced to a ﬁnite set of locations via several constructive steps [i.e., discretization of energy cost through a geometric sequence, division of a disk into a ﬁnite number of subareas, and representation of eac...

Yi Shi, Y. Thomas Hou

Real-time Traffic