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

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.