Routing in Multi-Radio Multi-Channel Multi-Hop Wireless Mesh Networks with Bandwidth Guarantees

Abstract

In this paper, we propose a new path metric for finding the maximum available bandwidth path in the multiradio multi-channel wireless mesh networks. We formally prove that the path metric is isotonic, which is the necessary and sufficient condition for assuring the proper operation of the routing algorithm. Based on the metric, we develop a routing protocol which jointly considers the path selection and the channel assignment. The time complexity of our routing algorithm is polynomial. We conduct the simulation experiments to compare the proposed metric with the existing metrics for finding the maximum available bandwidth path. © 2011 IEEE.