Load dependent dynamic path selection in multi-radio hybrid wireless mesh networks

Hybrid Wireless Mesh Networks provide improved connectivity and reliability over traditional wireless networks. However due to rapidly changing traffic patterns, such networks are more likely to experience congestion which leads to data loss. Inability to differentiate between congested links and select best possible paths dynamically can be very expensive in a rapidly changing network topology. This paper proposes D-WCETT (Dynamic Weighted Cumulative Expected Transmission Time), an enhanced version of the WCETT routing metric, with focus on forming routes based upon network load information. The proposed routing metric dynamically selects paths with least level of congestion by taking into consideration locally available queue information. We present an evaluation of our implementation via extensive simulations and results indicate that the proposed metric significantly outperforms its predecessor by virtue of its ability to distinguish and dynamically select least congested paths in a multi-radio environment.

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

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

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

[4]  Liang Ma,et al.  A Routing Metric for Load-Balancing in Wireless Mesh Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[5]  Ahmed Yassin Al-Dubai,et al.  An efficient Neighbourhood Load Routing metric for Wireless Mesh Networks , 2011, Simul. Model. Pract. Theory.

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

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

[8]  Young-Bae Ko,et al.  Multi-path routing with load-aware metric for tactical ad hoc networks , 2010, 2010 International Conference on Information and Communication Technology Convergence (ICTC).

[9]  Marius Portmann,et al.  SafeMesh: A wireless mesh network routing protocol for incident area communications , 2009, Pervasive Mob. Comput..

[10]  You-Ze Cho,et al.  LARM: A Load-Aware Routing Metric for multi-radio Wireless Mesh Networks , 2008, 2008 International Conference on Advanced Technologies for Communications.

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