Robust routing in networks with time-varying links

  • Authors:

  • Victoria Manfredi

  • Affiliations:

  • University of Massachusetts, Amherst, MA

  • Venue:
  • CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we consider the problem of routing in networks with time-varying links. We focus on wireless and mobile ad-hoc networks where link changes occur at the timescale of seconds to minutes. Since links are changing, to maintain network connectivity paths must be periodically recomputed, incurring increased control overhead. Suppose, however, we can perform routing in such a way that paths are "robust" to link changes in the network: i.e., link changes may occur, but paths still perform well enough. Then paths can be recomputed less frequently and the control overhead decreased. In this work we specifically examine the problem of how to perform such "robust" routing.