Towards Distributed Optimal Movement Strategy for Data Gathering in Wireless Sensor Networks

Towards Distributed Optimal Movement Strategy
for Data Gathering in Wireless Sensor Networks

Abstract— We address how to design a distributed movement strategy for mobile collectors, which can be either physical mobile agents or query/collector packets periodically launched by the sink, to achieve successful data gathering in wireless sensor networks. Formulating the problem as general random walks on a graph composed of sensor nodes, we analyze how much data can be successfully gathered in time under any Markovian random-walk movement strategies for mobile collectors moving over a graph < Final Year Projects 2016 >, while each sensor node is equipped with limited buffer space and data arrival rates are heterogeneous overdifferent sensor nodes. In particular, from the analysis, we obtain the optimal movement strategy among a class of Markovian strategies so as to minimize the data loss rate over all sensor nodes, and explain how such an optimal movement strategy can be made to work in a distributed fashion.