Bandwidth Guaranteed Routing for Ad Hoc Networks with Interference Consideration

The problem of computing bandwidth guaranteed paths for given flow requests in an ad-hoc network is complicated because neighboring links share the medium. We define the path width on top of the conflict graph based interference model, and present the Ad-Hoc Shortest Widest Path (ASWP) routing problem in an ad-hoc network context. We propose a distributed algorithm to address the ASWP problem. Adopting the BellmanFord architecture and the k-shortest-path approach, the proposed algorithm achieves a performance close to the optimum. Numerical simulations demonstrate the performance of the algorithm, and also analyze gains achieved over prevalent shortest-path algorithms.

• Type: Conference
• Year: 2005
• Where: ISCC
• Authors: Zhanfeng Jia, Rajarshi Gupta, Jean C. Walrand, Pravin Varaiya
• Keywords: Ad-hoc Network, Ad-hoc Network Context, Bandwidth Guaranteed Paths, Communications, ISCC 2005