Distributed topology control for Stable Path routing in multi-hop wireless networks

Abstract

Isr develops, applies and teaches advanced methodologies of design and analysis to solve complex, hierarchical, heterogeneous and dynamic problems of engineering technology and systems for industry and government.Isr is a permanent institute of the university of maryland, within the a. James clark school of engineering. It is a graduated national science foundation engineering research center. Abstract-In this paper, we introduce the topology control problem for stable path 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, has lesser control overhead and the resulting pruned routing paths carry more upper layer traffic when compared with other topology control mechanisms commonly used for Mobile Ad Hoc Networks.

Studying Real-time Traffic in Multi-hop Networks Using the EMANE Emulator: Capabilities and Limitations

“…We will implement detailed path loss and channel fading models in EMANE to study the impact of the wireless channel. For the study of routing protocols, we are also working on implementing the Stable Path Topology Control (SPTC) [18] modifications to OLSR, which we believe will give better real-time performance in realistic wireless scenario. For traffic self-similarity analysis, we plan to use more realistic traffic models and actual applications like VoIP and VBR video-streaming.…”

Improving the Performance of Multi-Hop Wireless Networks by Selective Transmission Power Control

“…In [18], the ETX value was modified on the basis of MAC layer congestion sensing from the queue length to optimize the routing protocol at the network layer and enhance video streaming in an 802.11 wireless mesh network. Somasundaram et al [19] tried to solve the problem of the set cover method in that it tends to select the unstable short-distance path rather than the more stable long-distance path to the destination where the distance is measured by the number of hops. They proposed the stable path topology control that uses ETX to solve this problem.…”