Predictive QoS routing to mobile sinks in wireless sensor networks
Branislav Kusý, HyungJune Lee, Martin Wicke, Nikola Milosavljević, Leonidas Guibas · 2009
We present an algorithm for data delivery to mobile sinks in wireless sensor networks. Our algorithm is based on information potentials, which we extend to account for mobility. We show that for local movement along edges in the communication graph, the information po-tentials can be adapted using a simple iterative dis-tributed computation. However, for non-local move-ment, the potential field might change significantly, and iterative computation leads to packet loss and packet delivery delays. We address this problem by introduc-ing the mobility graph, which encodes knowledge about likely mobility patterns within the network. The mo-bility graph can be extracted from training data and is used to predict future relay nodes for the mobile node. Using the mobility graph, we can precompute and ef-ficiently store additional routing states in the network. This enables the algorithm to maintain uninterrupted data streams. We analyze the benefits of computing and maintaining a mobility graph, and show that the information contained therein can be used to improve routing reliability in experiments involving mobile sinks.