Experimentation and performance evaluation of rate adaptation algorithms in wireless mesh networks

In this paper we present an experimental study conducted in 802.11-based mesh networks of three existing rate adaptation algorithms. The aim of this study is twofold. On the one hand, we explore the ability of these algorithms to cope with moderate to high medium contention levels. On the other hand, we investigate their performance on medium-distance 802.11 links. Our study indicates that, in congested networks, the network throughput can degrade up to ten times with respect to the best performance if the rate decision process is based solely on frame loss rates, without differentiating between the various causes of losses (i.e., channel errors or collisions). In addition, we have shown that these rate adaptation strategies perform reasonably well when the time correlation between channel errors is at least of the order of the sampling period used to estimate the channel dynamics. We believe that this study can be useful to derive correct guidelines for the design of new optimized rate adaptation algorithms taking into consideration the above factors.

[1]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

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

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

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

[5]  Marco Conti,et al.  Runtime optimization of IEEE 802.11 wireless LANs performance , 2004, IEEE Transactions on Parallel and Distributed Systems.

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

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

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

[9]  Kameswari Chebrolu,et al.  Long-distance 802.11b links: performance measurements and experience , 2006, MobiCom '06.

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

[11]  Kalyan Basu,et al.  IEEE 802 . 11 Rate Control Algorithms : Experimentation and Performance Evaluation in Infrastructure Mode , 2005 .

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

[13]  Ahmed Helmy,et al.  BEWARE: Background traffic-aware rate adaptation for IEEE 802.11 , 2008 .

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

[15]  Sunghyun Choi,et al.  Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[16]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

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

[18]  Edward W. Knightly,et al.  Measurement driven deployment of a two-tier urban mesh access network , 2006, MobiSys '06.

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

[20]  ContiMarco,et al.  Runtime Optimization of IEEE 802.11 Wireless LANs Performance , 2004 .

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

[22]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[23]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[24]  Manolis Delakis,et al.  Experiences and investigations with Heraklion MESH: an experimental metropolitan multi-radio mesh network , 2008, TRIDENTCOM.

[25]  Kevin C. Almeroth,et al.  Experiences from the design, deployment, and usage of the UCSB MeshNet testbed , 2006, IEEE Wireless Communications.