research-article

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

Authors:

Emilio Ancillotti,

Raffaele Bruno,

Marco ContiAuthors Info & Claims

PE-WASUN '08: Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Pages 7 - 14

https://doi.org/10.1145/1454609.1454612

Published: 27 October 2008 Publication History

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]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level Measurements from an 802.11b Mesh Network. SIGCOMM Comput. Commun. Rev., 34(4):121--132, 2004.

Digital Library

[2]

M. Alicherry, R. Bhatia, and L. Li. Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks. In Proc. of ACM MobiCom, pages 58--72, Cologne, Germany, Aug. 28-Sept. 2 2005.

Digital Library

[3]

J. Bicket. Bit-rate Selection in Wireless Networks, February, 2005. Massachusetts Intitute of Technology, M.S. Thesis.

[4]

J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and Evaluation of an Unplanned 802.11b Mesh Network. In Proc. of ACM MobiCom, pages 31--42, Cologne, Germany, Aug. 28-Sept. 2 2005.

Digital Library

[5]

L. Bononi, M. Conti, and E. Gregori. Runtime Optimization of IEEE 802.11 Wireless LAN Performance. IEEE Trans. Parallel Distrib. Syst., 15(1):66--80, Jan. 2004.

Digital Library

[6]

R. Bruno, M. Conti, and E. Gregori. Mesh Networks: Commodity Multihop Ad Hoc Networks. IEEE Commun. Mag., 43(3):123--131, March 2005.

Digital Library

[7]

J. Camp, J. Robinson, C. Steger, and E. Knightly. Measurement Driven Deployment of a Two-Tier Urban Mesh Access Network. In Proc. of ACM MobiSys, Uppsala, Sweden, June, 19-22 2006.

Digital Library

[8]

K. Chebrolu, B. Raman, and S. Sen. Long-Distance 802.11b Links: Performance Measurements and Experience. In Proc. of ACM MobiCom, pages 74--84, Los Angeles, CA, USA, September 23-26 2006.

Digital Library

[9]

T. Clausen and P. Jaquet. Optimized Link State Routing Protocol (OLSR). RFC 3626, October 2003.

Digital Library

[10]

M. Delakis, K. Mathioudakis, N. Petroulakis, and V. Siris. Experiences and Investigations with Heraklion MESH: An Experimental Metropolitan Multi-Radio Mesh Network. In Proc. of Tridentcom 2008, Innsbruck, Austria, March, 18-20 2008.

Digital Library

[11]

R. Draves, J. Padhye, and B. Zill. Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. In Proc. of ACM MobiCom, pages 114--128, Philadelphia, PE, USA, Sept. 26-Oct. 1 2004.

Digital Library

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

G. Holland, N. Vaidya, and P. Bahl. A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks. In Proc. Mobicom 2001, pages 236--251, Rome, Italy, July 2001.

Digital Library

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

M. Lacage, M. H. Manshaei, and T. Turletti. IEEE 802.11 Rate Adaptation: A Practical Approach. In Proc. MSWiM '04, pages 126--134, Venice, Italy, 2004.

Digital Library

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

Digital Library

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

D. Qiao, S. Choi, and K. Shin. Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs. IEEE Transactions on Mobile Computing, 1(4):278--292, 2002.

Digital Library

[25]

B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly. Opportunistic Media Access for Multirate Ad Hoc Networks. In Proc. MobiCom '02, pages 24--35, Atlanta, Georgia, USA, September 23-28, 2002.

Digital Library

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

S. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust Rate Adaptation for 802.11 Wireless Networks. In Proc. Mobicom 2006, pages 146--157, Los Angeles, CA, USA, September 24-29, 2006.

Digital Library

Cited By

Yin WHu PIndulska JPortmann MMao Y(2020)MAC-layer rate control for 802.11 networks: a surveyWireless Networks10.1007/s11276-020-02295-2Online publication date: 14-Mar-2020
https://doi.org/10.1007/s11276-020-02295-2
Bruno RNurchis M(2019)Survey on diversity-based routing in wireless mesh networksComputer Communications10.1016/j.comcom.2009.09.00333:3(269-282)Online publication date: 5-Jan-2019
https://dl.acm.org/doi/10.1016/j.comcom.2009.09.003
Li YPióro MYuan DSu J(2018)Optimizing link rate assignment and transmission scheduling in WMN through compatible set generationTelecommunications Systems10.1007/s11235-015-0004-y61:2(325-335)Online publication date: 30-Dec-2018
https://dl.acm.org/doi/10.1007/s11235-015-0004-y
Show More Cited By

Index Terms

Experimentation and performance evaluation of rate adaptation algorithms in wireless mesh networks
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics
2. Networks
  1. Network properties
    1. Network structure

Recommendations

Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the ...
Design and performance evaluation of throughput-aware rate adaptation protocols for IEEE 802.11 wireless networks

Experimental studies have shown that traditional rate adaptation schemes for 802.11 wireless networks suffer from significant throughput degradation in highly congested networks. To address this problem, this paper makes the following two main ...
A distributed channel assignment protocol for rate separation in wireless mesh networks

Wireless Mesh Networks (WMNs) support the cost-effective broadband access for Internet users. Although today's IEEE 802.11 PHY and MAC specifications provide multi-channel and multi-rate capabilities, exploiting available channels and data rates is a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '08: Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

October 2008

110 pages

ISBN:9781605582368

DOI:10.1145/1454609

Program Chairs:
Luciano Bononi
University of Bologna, Italy
,
Isabelle Guerin Lassous
University Lyon I / LIP, France

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '08

Sponsor:

MSWiM '08: The 11th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 27 - 28, 2008

British Columbia, Vancouver, Canada

Acceptance Rates

PE-WASUN '08 Paper Acceptance Rate 16 of 42 submissions, 38%;

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
418
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yin WHu PIndulska JPortmann MMao Y(2020)MAC-layer rate control for 802.11 networks: a surveyWireless Networks10.1007/s11276-020-02295-2Online publication date: 14-Mar-2020
https://doi.org/10.1007/s11276-020-02295-2
Bruno RNurchis M(2019)Survey on diversity-based routing in wireless mesh networksComputer Communications10.1016/j.comcom.2009.09.00333:3(269-282)Online publication date: 5-Jan-2019
https://dl.acm.org/doi/10.1016/j.comcom.2009.09.003
Li YPióro MYuan DSu J(2018)Optimizing link rate assignment and transmission scheduling in WMN through compatible set generationTelecommunications Systems10.1007/s11235-015-0004-y61:2(325-335)Online publication date: 30-Dec-2018
https://dl.acm.org/doi/10.1007/s11235-015-0004-y
Briscoe BBrunstrom APetlund AHayes DRos DTsang IGjessing SFairhurst GGriwodz CWelzl M(2016)Reducing Internet Latency: A Survey of Techniques and Their MeritsIEEE Communications Surveys & Tutorials10.1109/COMST.2014.237521318:3(2149-2196)Online publication date: Nov-2017
https://doi.org/10.1109/COMST.2014.2375213
Serrano PSalvador PMancuso VGrunenberger Y(2015)Experimenting With Commodity 802.11 Hardware: Overview and Future DirectionsIEEE Communications Surveys & Tutorials10.1109/COMST.2015.241749317:2(671-699)Online publication date: Oct-2016
https://doi.org/10.1109/COMST.2015.2417493
Cacciapuoti ACaleffi MPaura LRahman M(2014)Link quality estimators for multi-hop mesh network2014 Euro Med Telco Conference (EMTC)10.1109/EMTC.2014.6996637(1-6)Online publication date: Nov-2014
https://doi.org/10.1109/EMTC.2014.6996637
Hu WXie JZhang ZChockalingam AManjunath DFranceschetti MTassiulas L(2013)Practical opportunistic routing in high-speed multi-rate wireless mesh networksProceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing10.1145/2491288.2491310(127-136)Online publication date: 29-Jul-2013
https://dl.acm.org/doi/10.1145/2491288.2491310
Wietholter SRuttor ABergemann UOpper MWolisz A(2013)DARA: Estimating the behavior of data rate adaptation algorithms in WLAN hotspots2013 Proceedings IEEE INFOCOM10.1109/INFCOM.2013.6566779(280-284)Online publication date: Apr-2013
https://doi.org/10.1109/INFCOM.2013.6566779
Xia DHart JFu Q(2013)Evaluation of the Minstrel rate adaptation algorithm in IEEE 802.11g WLANs2013 IEEE International Conference on Communications (ICC)10.1109/ICC.2013.6654858(2223-2228)Online publication date: Jun-2013
https://doi.org/10.1109/ICC.2013.6654858
Chaves LMadeira EGarcia I(2013)CogTRA: a deployable mechanism for cognitive transmission rate adaptation in IEEE 802.11 networksJournal of the Brazilian Computer Society10.1007/s13173-013-0113-y19:4(493-510)Online publication date: 12-Jun-2013
https://doi.org/10.1007/s13173-013-0113-y
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents