Efficient Routing in Multi-Radio Wireless Mesh Networks

In this paper, we propose a path metric called multi-radio achievable bandwidth (MPvAB) to accurately capture the impacts of inter/intra-flow interferences and space/channel diversity along a path. We consider a practical scenario that an end-to-end path may consist of both multi-radio hops and single-radio hops, where different channels do not interfere with each other but interferences exist within the same channel. We particularly develop a sub-path based iterative approach to model the complex interactions among inter-flow interference, intra-flow interference, and simultaneous transmission due to space and channel diversity.We evaluate the performance of the WEED based routing protocol via numerical analysis and NS2 simulations, with comparison to some popular metrics, under both single- and multiple-channel.