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

ABSTRACT

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.

REFERENCES

• 1: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, ACM SIGCOMM Computer Communication Review, v.34 n.4, October 2004
• 2: Mansoor Alicherry , Randeep Bhatia , Li (Erran) Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080836]
• 3: J. Bicket. Bit-rate Selection in Wireless Networks, February, 2005. Massachusetts Intitute of Technology, M.S. Thesis.
• 4: John Bicket , Daniel Aguayo , Sanjit Biswas , Robert Morris, Architecture and evaluation of an unplanned 802.11b mesh network, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080833]
• 5: Luciano Bononi , Marco Conti , Enrico Gregori, Runtime Optimization of IEEE 802.11 Wireless LANs Performance, IEEE Transactions on Parallel and Distributed Systems, v.15 n.1, p.66-80, January 2004 [doi>10.1109/TPDS.2004.1264787]
• 6: R. Bruno, M. Conti, and E. Gregori. Mesh Networks: Commodity Multihop Ad Hoc Networks. IEEE Commun. Mag., 43(3):123--131, March 2005.
• 7: Joseph Camp , Joshua Robinson , Christopher Steger , Edward Knightly, Measurement driven deployment of a two-tier urban mesh access network, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134691]
• 8: Kameswari Chebrolu , Bhaskaran Raman , Sayandeep Sen, Long-distance 802.11b links: performance measurements and experience, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161099]
• 9: T. Clausen , P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC Editor, 2003
• 10: Manolis Delakis , Kostas Mathioudakis , Nikolaos Petroulakis , Vasilios A. Siris, Experiences and investigations with Heraklion MESH: an experimental metropolitan multi-radio mesh network, Proceedings of the 4th International Conference on Testbeds and research infrastructures for the development of networks & communities, March 18-20, 2008, Innsbruck, Austria
• 11: Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023732]
• 12: M. Genetzakis and V. Siris. A Contention-Aware Routing Metric for Multi-rate Multi-Radio Mesh Networks. In Proc. of SECON 2008, 2008.
• 13: Gavin Holland , Nitin Vaidya , Paramvir Bahl, A rate-adaptive MAC protocol for multi-Hop wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.236-251, July 2001, Rome, Italy [doi>10.1145/381677.381700]
• 14: IEEE WG 802.11. IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, June 12 2007.
• 15: A. Kamerman and L. Monteban. WaveLAN-II: A High-performance wireless LAN for the unlicensed band. Bella Lab Technical Journal, pages 118--133, Summer, 1997.
• 16: J. Kim, S. Kim, S. Choi, and D. Qiao. CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs. In Proc. INFOCOM 2006, pages 1--11, Barcelona, Spain, April 23-29, 2006.
• 17: Mathieu Lacage , Mohammad Hossein Manshaei , Thierry Turletti, IEEE 802.11 rate adaptation: a practical approach, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023687]
• 18: H. Lundgren, K. Ramachandran, E. Belding-Royer, K. Almeroth, M. Benny, A. Hewatt, A. Touma, and A. Jardosh. Experiences from the Design, Deployment, and Usage of the UCSB MeshNet Testbed. IEEE Wireless Commun. Mag., 13(2):18--29, April 2006.
• 19: MadWifi driver documentation. Onoe Rate Control. http://madwifi.org/wiki/UserDocs/RateControl.
• 20: MADWIFI Driver Specification. Multiband Atheros Driver For WIFI. http://madwifi.org/.
• 21: S. Pal, S. Kundu, K. Basu, and S. Das. IEEE 802.11 Rate Control Algorithms: Experimentation and Performance Evaluation in Infrastructure Mode. In Proc. Passive and Active Measurement Conference (PAM) 2006, Adelaide, Australia, March 30--31, 2006.
• 22: Q. Pang, V. Leung, and S. Liew. A Rate Adaptation Algorithm for IEEE 802.11 WLANs Based on Mac-Layer Loss Differentiation. In Proc. BROADNETS 2005, pages 709--717, Boston, Massachusetts, USA, October 3-5, 2005.
• 23: J. Pavon and S. Choi. Link Adaptation Strategy for IEEE 802.11 WLAN via Received Signal Strength Measurement. In Proc. ICC'03, volume 2, pages 1108--1113, Seattle, WA, USA, May 20-30, 2003.
• 24: Daji Qiao , Sunghyun Choi , Kang G. Shin, Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs, IEEE Transactions on Mobile Computing, v.1 n.4, p.278-292, October 2002 [doi>10.1109/TMC.2002.1175541]
• 25: B. Sadeghi , V. Kanodia , A. Sabharwal , E. Knightly, Opportunistic media access for multirate ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570650]
• 26: S. Wang and A. Helmy. BEWARE: Background Traffic-Aware Rate Adaptation for IEEE 802.11 MAC. In Proc. WoWMoM 2008, New Port Beach, CA, USA, June 23-27, 2008.
• 27: Starsky H. Y. Wong , Hao Yang , Songwu Lu , Vaduvur Bharghavan, Robust rate adaptation for 802.11 wireless networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161107]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Access schemes

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques

General Terms:
Algorithms, Measurement, Performance

Keywords:
802.11 technology, experimental evaluation, rate adaptation algorithms, wireless mesh networks