TY - GEN
T1 - Predictive QoS routing to mobile sinks in wireless sensor networks
AU - Kusy, Branislav
AU - Lee, Hyung June
AU - Wicke, Martin
AU - Milosavljevic, Nikola
AU - Guibas, Leonidas
PY - 2009
Y1 - 2009
N2 - 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 potentials can be adapted using a simple iterative distributed computation. However, for non-local movement, the potential field might change significantly, and iterative computation leads to packet loss and packet delivery delays. We address this problem by introducing the mobility graph, which encodes knowledge about likely mobility patterns within the network. The mobility 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 efficiently 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.
AB - 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 potentials can be adapted using a simple iterative distributed computation. However, for non-local movement, the potential field might change significantly, and iterative computation leads to packet loss and packet delivery delays. We address this problem by introducing the mobility graph, which encodes knowledge about likely mobility patterns within the network. The mobility 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 efficiently 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.
KW - Mobile routing
KW - Sensor networks
UR - http://www.scopus.com/inward/record.url?scp=71049154457&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:71049154457
SN - 9781424451081
T3 - 2009 International Conference on Information Processing in Sensor Networks, IPSN 2009
SP - 109
EP - 120
BT - 2009 International Conference on Information Processing in Sensor Networks, IPSN 2009
T2 - 2009 International Conference on Information Processing in Sensor Networks, IPSN 2009
Y2 - 13 April 2009 through 16 April 2009
ER -