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

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

Title : Distributed Topology Control for Stable Path Routing in Multi-hop Wireless Networks
Authors :
Tabatabaee, Vahid
Jain, Kaustubh
Somasundaram, Kiran K
Baras, John, S.
Conference : 49th IEEE Conference on Decision and Control (CDC 2010) pp. 2342-2347
Date: December 15 - December 17, 2010

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.

Download Full Paper