Load-aware Traffic Engineering for Mesh Networks

The static nature of mesh nodes imposes requirements for designing routing metrics that support high throughput and low packet delay. This paper considers the problem of interference-load aware routing in multi channel wireless mesh networks. We propose a new Interference-Load Aware routing metric, ILA, that finds paths with reduced inter-flow and intra-flow interference. The aim of this metric is to route the traffic through congestion free areas and balance the load amongst the network nodes. We incorporate this new metric in the well known AODV routing protocol and study the performance of ILA through simulations. We show that the proposed metric is able to adapt to changes in interfering traffic better than existing link metrics such as ETT and MIC. We also demonstrate that our metric delivers high throughput in multi channel networks.

[1]  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..

[2]  Elizabeth M. Belding-Royer,et al.  AODV routing protocol implementation design , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[3]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

[5]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[6]  Hossam S. Hassanein,et al.  Routing with load balancing in wireless Ad hoc networks , 2001, MSWIM '01.

[7]  Chung-Ju Chang,et al.  Coverage and capacity of a wireless mesh network , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

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

[9]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[10]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[11]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

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

[13]  Manel Guerrero Zapata Secure Ad hoc On-Demand Distance Vector (SAODV) Routing , 2006 .

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

[15]  Robin Kravets,et al.  Interference-aware Load Balancing for Multihop Wireless Networks , 2005 .

[16]  William Stallings,et al.  Data and Computer Communications , 1985 .

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