Sciweavers

PERCOM
2006
ACM

A Multi-Commodity Flow Approach for Globally Aware Routing in Multi-Hop Wireless Networks

14 years 9 months ago
A Multi-Commodity Flow Approach for Globally Aware Routing in Multi-Hop Wireless Networks
Routing in multi-hop wireless networks is typically greedy, with every connection attempting to establish a path that minimizes its number of hops. However, interference plays a major role in limiting the capacity of such networks; this effect is ignored by most existing protocols. It is likely that approaches that coordinate routing to account for mutual interference will be able to achieve better performance than traditional approaches. Modeling routing with interference constraints is a complex non-linear optimization problem. We approach the problem using a Multi Commodity flow (MCF) formulation. We analyze the interaction of multiple routes and propose effective objective functions which attempt to maximize interference separation while limiting path inflation. Initial experimental results show significant improvement in performance over a traditional routing protocol. We evaluate the formulation against routes obtained using DSR under several scenarios and show that better perfo...
Vinay Kolar, Nael B. Abu-Ghazaleh
Added 24 Dec 2009
Updated 24 Dec 2009
Type Conference
Year 2006
Where PERCOM
Authors Vinay Kolar, Nael B. Abu-Ghazaleh
Comments (0)