Dynamic Multipath Allocation in Ad Hoc Networks

Abstract

Ad Hoc networks are characterized by fast dynamic changes in the topology of the network. A known technique to improve QoS is to use Multipath routing where packets (voice/video/…) from a source to a destination travel in two or more maximal disjoint paths. We observe that the need to find a set of maximal disjoint paths can be relaxed by finding a set of paths S wherein only bottlenecked links are bypassed. In the proposed model we assume that there is only one edge along a path in S is a bottleneck and show that by selecting random paths in S the probability that bottlenecked edges get bypassed is high. We implemented this idea in the MRA system which is a highly accurate visual ad hoc simulator currently supporting two routing protocols AODV and MRA. We have extended the MRA protocol to use multipath routing by maintaining a set of random routing trees from which random paths can be easily selected. Random paths are allocated/released by threshold rules monitoring the session quality. The experiments show that: 1) session QoS is significantly improve, 2) the fact that many sessions use multiple paths in parallel does not depredate overall performances, 3) the overhead in maintaining multipath in the MRA algorithm is negligible.

An adaptive stabilizing algorithm for finding all disjoint paths in anonymous mesh networks

“…Mesh network topology improves the overall security [35], reliability [36], performance [34] and availability [33] of a network by 0140-3664/$ -see front matter Ó 2008 Elsevier B.V. All rights reserved. doi:10.1016/j.comcom.2008.…”

A Capacity-Aware and Multipath-Supported Traffic Control Framework in Wireless Mesh Networks

“…High capacity media, such as optical fiber and DSL line can be used to connect between Internet gateways and central office (CO) to provide Internet accessing services. Moreover, to improve the throughput of WMN, more than one Internet gateway can be deployed to a WMN and the network throughput can be improved via well deployment of Internet gateways [11]. Although routing protocols can be used to find some paths for the communication sessions, the overflow or under-flow problem may occur for some links if the traffic flow is not properly dispatched.…”