Distributed Topology Control for Stable Path Routing in Multi-hop Wireless Networks

Kiran K. Somasundaram, John S. Baras, Kaustubh Jain and Vahid Tabatabaee

49th IEEE Conference on Decision and Control
 

Abstract:

In this paper, we introduce the stable path topology
control problem for link-state routing in mobile multihop
networks. We formulate the topology control problem of
selective link-state broadcast as a graph pruning problem with
restricted local neighborhood information. We develop a multiagent
optimization framework where the decision policies of
each agent are restricted to local policies on incident edges and
independent of the policies of other agents. We show that under
a condition called the positivity condition, these independent
local policies preserve the stable routing paths globally. We
then provide an efficient algorithm, which we call the Stable
Path Topology Control algorithm, to compute this local policy
that yields a pruned graph. Using simulations, we demonstrate
that this algorithm, when used with the popular ETX metric,
outperforms topology control mechanisms commonly used for
Mobile Ad Hoc Networks.