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

K. Somasundaram, J. S. Baras, K. Jain and V. Tabatabaee

Proceedings of the 49th IEEE Conference on Decision and Control (CDC 2010), pp. 2342-2347, Atlanta, Georgia, December 15-17, 2010.

Abstract

In this paper, we introduce the stable path topology control problem for routing in mobile multi-hop networks. We formulate the topology control problem of selective linkstate broadcast as a graph pruning problem with restricted local neighborhood information. We develop a multi-agent optimization framework where the decision policies of each agent are restricted to local policies on incident edges and independent of the policies of the 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 to compute an optimal local policy that yields a minimal pruned graph, which we call the Stable Path Topology Control (SPTC) algorithm. 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.