A load dependent metric for balancing Internet traffic in Wireless Mesh Networks

In wireless mesh networks (WMNs) traffic is routed from mobile clients through a multihop wireless backbone to and from Internet gateways (IGWs). Because of their limited number, IGWs become the major traffic bottlenecks. The purpose of this work is to explore the benefits of introducing load-dependent routing metrics to increase WMN capacity and performance. We use weighted shortest path routing and introduce LAETT a weight metric that captures both traffic load and link quality. We compare the scheme to ETT and MIC, two load independent metrics, and show in simulation its benefits for various network and traffic configurations.

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

[2]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[3]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[4]  Philippe Jacquet,et al.  Heuristics for Bandwidth Reservation in Multihop Wireless Networks , 2003 .

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

[6]  João L. Sobrinho.  Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet , 2002, TNET.

[7]  Dipankar Raychaudhuri,et al.  PARMA: a PHY/MAC aware routing metric for ad-hoc wireless networks with multi-rate radios , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[8]  WangJun,et al.  Load-balanced routing for mesh networks , 2006 .

[9]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[10]  Vasilios A. Siris,et al.  A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[11]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[12]  Raghupathy Sivakumar,et al.  On multi-gateway association in wireless mesh networks , 2006 .

[13]  Hongqiang Zhai,et al.  Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[14]  Robin Kravets,et al.  Load-balanced routing for mesh networks , 2006, MOCO.

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

[16]  Jeremie Leguay,et al.  XIAN Automated Management and Nano-Protocol to Design Cross-Layer Metrics for Ad Hoc Networking , 2008, Networking.

[17]  Yu-Liang Kuo,et al.  Bandwidth constrained routing problem in multi-hop wireless networks , 2006, MSWiM '06.

[18]  Raghupathy Sivakumar,et al.  On multi-gateway association in wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.