Performance Evaluation of Rate Adaptation Algorithms in 802.11-Based Mesh Networks

Wireless mesh networks (WMNs) have experienced an enormous growth over the past few years. The performance of WMNs depends on the joint effect of both routing algorithms and rate adaptive algorithms. The performance of various routing algorithms has been studied extensively in the literature. However, little work has been done to evaluate the cross-layer impact of rate adaptive algorithms in WMN environments. In this paper, we compare the performance of several rate adaptive algorithms to exploit the multi-hop performance in WMN environments. In addition, a novel rate adaptive algorithm is proposed via the machine learning approach to robustly reflect the channel information. The goal of our design is to maximize the spectral efficiency. Through extensive computer simulations under different channel and topology environments, experimental results demonstrate the proposed algorithm outperforms other existing algorithms in WMN environments.

[1]  Edward W. Knightly,et al.  The IEEE 802.11s Extended Service Set Mesh Networking Standard , 2008, IEEE Communications Magazine.

[2]  Reginald L. Lagendijk,et al.  Hybrid rate control for IEEE 802.11 , 2004, MobiWac '04.

[3]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

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

[5]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[7]  Periklis Chatzimisios,et al.  IEEE 802.11 packet delay-a finite retry limit analysis , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

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

[10]  Dharma P. Agrawal,et al.  SARA: Stochastic Automata Rate Adaptation for IEEE 802.11 Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[11]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[12]  Wang Heng-jun Routing in AD HOC Networks of Mobile Hosts , 2002 .

[13]  Kang G. Shin,et al.  Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs , 2002, IEEE Trans. Mob. Comput..

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

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