Routing metrics for multi-hop wireless mesh networks

Wireless Mesh Networks (WMNs) have gained considerable popularity recently. Most research on WMNs focuses on improving network capacity, because WMNs suffer from severe throughput degradation due to interferences. Among them, routing has been an active area of research for a long time, and it is also the focus of this dissertation. Routing metrics are critical for selection of a path with a maximum throughput in multi-hop wireless networks. Due to the nature of wireless losses and multi-rate support, wireless links in one single network may have a broad range of characteristics such as loss rates and data transmission rates. In addition, wireless nodes may be equipped with multiple radios tuned to non-overlapping channels in order to improve network performance. All these technologies bring new challenges to route selection in wireless multi-hop networks, and the traditional minimum hop count metric does not suffice in such a complicated environment, since it does not take any aforementioned characteristics into account. To design an effective routing metric, it is necessary to accurately acquire the link properties that might affect path performance, most importantly, the loss rate. To better assess individual link loss rate, this study proposes several modifications to existing broadcast based probe method that leads to a more accurate link loss rate measurement. In recent years, although many link quality-based routing metrics have been explored, none of the current routing metrics is capable of capturing the necessary link properties, which is critical for a comprehensive evaluation of routing path performances and the selection of the best route. In this study, we explore the drawbacks of current routing metrics and propose two improved strategies, improved Expected Time Transmission (iETT) and improved Bottleneck Aware Transmission Delay (iBATD), respectively, to address the challenges for single-radio and multi-radio wireless mesh networks. The proposed routing metrics will be explored in various wireless network scenarios through ns-2 simulations and their performances will be compared to current routing metrics, such as minimum hop count metric (HOP), Expected Transmission Count (ETX), Expected Transmission Time (ETT) and Weighted Cumulative ETT (WCETT) metrics. Additionally, an extended Dynamic Source Routing (DSR)-based routing protocol (eDSR), which works effectively in multi-radio scenarios and performs seamlessly with any quality aware routing metrics, has also been designed to aid the performance comparisons. Moreover, we develop iETT routing metric and three other selected representative routing metrics on a Linux based test bed and assess their performances with extensive experiments.

[1]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[2]  Jangeun Jun,et al.  Theoretical maximum throughput of IEEE 802.11 and its applications , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[3]  Marco Conti,et al.  Cross-layering in mobile ad hoc network design , 2004, Computer.

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

[5]  J. J. Garcia-Luna-Aceves,et al.  Source-tree routing in wireless networks , 1999, Proceedings. Seventh International Conference on Network Protocols.

[6]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[7]  Yih-Chun Hu,et al.  Design and demonstration of live audio and video over multihop wireless ad hoc networks , 2002, MILCOM 2002. Proceedings.

[8]  Daniel D. Stancil,et al.  Efficient simulation of Ricean fading within a packet simulator , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[9]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[10]  Yiming Ji,et al.  Improving Expected Transmission Time Metric in Multi-Rate Multi-Hop Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[11]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Daniel Aguayo.  Effects of Loss Rate on Ad Hoc Wireless Routing , 2002 .

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

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

[15]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

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

[17]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[18]  Yanghee Choi,et al.  Optimization of AP placement and channel assignment in wireless LANs , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[19]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

[22]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[23]  Victor C. M. Leung,et al.  A rate adaptation algorithm for IEEE 802.11 WLANs based on MAC-layer loss differentiation , 2005, 2nd International Conference on Broadband Networks, 2005..

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

[25]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[26]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[27]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.

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

[29]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[30]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[31]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[32]  J. J. Garcia-Luna-Aceves,et al.  A receiver-initiated collision-avoidance protocol for multi-channel networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[33]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[34]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[35]  Baruch Awerbuch,et al.  The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2006, Mob. Networks Appl..

[36]  Anupam Joshi,et al.  Secure Routing and Intrusion Detection in Ad Hoc Networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[37]  Wei Zhou,et al.  Comparative study of routing metrics for multi-radio multi-channel wireless networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[38]  J. J. Garcia-Luna-Aceves,et al.  Channel-hopping multiple access , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.