Optimizing Routing Metrics for Large-Scale Multi-Radio Mesh Networks

Routing metrics play a critical role in wireless mesh networks (WMNs). Several metrics have already been proposed but none of them can well meet the specific requirement brought by large-scale multi-radio mesh networks (LSMRMNs). In LSMRMNs, most of traffic has much longer paths than in small scale WMNs. The channel distribution on a long path thus has a significant impact on the route performance. In this paper, we identify such a challenge and study five existing routing metrics. Then we describe a novel interference-aware routing metric, named exclusive expected transmission time (EETT), proposed to select multi-channel routes with the least interference to maximize the end-to-end throughput. Both the theoretic analysis and simulation experiments demonstrate the vantages of EETT.

[1]  Chao Zhang,et al.  A portable real-time emulator for testing multi-radio MANETs , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[2]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[3]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[4]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[5]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Rauf Izmailov,et al.  Performance of VoIP in a 802.11 Wireless Mesh Network , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[8]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[9]  Roger Karrer,et al.  Enabling large-scale wireless broadband , 2004, Comput. Commun. Rev..

[10]  Paramvir Bahl,et al.  Feasibility study of mesh networks for all-wireless offices , 2006, MobiSys '06.

[11]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[12]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[14]  Zhiming Zhang,et al.  High Throughput Routing in Large-Scale Multi-Radio Wireless Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.