Multipath Routing and Max-Min Fair QoS Provisioning Under Interference Constraints in Wireless Multihop Networks

Download Now Date Added: Aug 2010
Format: PDF

In this paper, the authors investigate the problem of flow routing and fair bandwidth allocation under interference constraints for multi-hop wireless networks. They first develop a novel isotonic routing metric, RI3M, considering the influence of inter-flow and intra-flow interference. The isotonicity of the routing metric is proved using virtual network decomposition. Second, in order to ensure QoS, an interference-aware max-min fair bandwidth allocation algorithm, LMX:M3F, is proposed where multiple paths (determined by using the routing metric) coexist for each user to the base station.