research-article

Free access

Cross-layer wireless bit rate adaptation

Authors:

Mythili Vutukuru,

Hari Balakrishnan,

Kyle JamiesonAuthors Info & Claims

SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

Pages 3 - 14

https://doi.org/10.1145/1592568.1592571

Published: 16 August 2009 Publication History

Abstract

This paper presents SoftRate, a wireless bit rate adaptation protocol that is responsive to rapidly varying channel conditions. Unlike previous work that uses either frame receptions or signal-to-noise ratio (SNR) estimates to select bit rates, SoftRate uses confidence information calculated by the physical layer and exported to higher layers via the SoftPHY interface to estimate the prevailing channel bit error rate (BER). Senders use this BER estimate, calculated over each received packet (even when the packet has no bit errors), to pick good bit rates. SoftRate's novel BER computation works across different wireless environments and hardware without requiring any retraining. SoftRate also uses abrupt changes in the BER estimate to identify interference, enabling it to reduce the bit rate only in response to channel errors caused by attenuation or fading. Our experiments conducted using a software radio prototype show that SoftRate achieves 2X higher throughput than popular frame-level protocols such as SampleRate and RRAA. It also achieves 20% more throughput than an SNR-based protocol trained on the operating environment, and up to 4X higher throughput than an untrained SNR-based protocol. The throughput gains using SoftRate stem from its ability to react to channel variations within a single packet-time and its robustness to collision losses.

References

[1]

P. A. K. Acharya, A. Sharma, E. M. Belding, K. C. Almeroth, and D. Papagiannaki. Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach. In Proc. IEEE SECON Conf., pp. 1--9, San Francisco, CA, June 2008.

[2]

L. Bahl, J. Cocke, F. Jelinek, and J. Raviv. Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate (Corresp.). IEEE Trans. on Information Theory, 20(2):284--287, 1974.

Digital Library

[3]

S. Biaz and N. H. Vaidya. Discriminating Congestion Losses from Wireless Losses Using Inter-arrival Times at the Receiver. In Proc. of the IEEE ASSET Symp., pp. 10--17, Richardson, TX, Mar. 1999.

Digital Library

[4]

J. Bicket. Bit-Rate Selection in Wireless Networks. Master's thesis, Massachusetts Institute of Technology, Feb. 2005.

[5]

J. Camp and E. Knightly. Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation. In Proc. of the ACM MobiCom Conf., pp. 315--326, San Francisco, CA, Sept. 2008.

Digital Library

[6]

G. D. Forney, Jr. The Viterbi Algorithm (Invited Paper). Proc. of the IEEE, 61(3):268--278, Mar. 1973.

[7]

S. Gollakota and D. Katabi. Zigzag Decoding: Combating Hidden Terminals in Wireless Networks. In Proc. of the ACM SIGCOMM Conf., pp. 159--170, Seattle, WA, Aug. 2008.

Digital Library

[8]

J. Hagenauer and P. Hoeher. A Viterbi Algorithm with Soft-Decision Outputs and its Applications. In Proc. IEEE GLOBECOM, pp. 1680--1686, Dallas, TX, Nov. 1989.

[9]

D. Halperin, T. Anderson, and D. Wetherall. Taking the Sting out of Carrier Sense: Interference Canncelation for Wireless LANs. In ACM MobiCom, pp. 339--350, San Francisco, CA, Sept. 2008.

Digital Library

[10]

G. Holland, N. Vaidya, and P. Bahl. A Rate-Adaptive MAC Protocol for Multihop Wireless Networks. In Proc. of ACM MobiCom Conf., pp. 236--251, Rome, Italy, Sept. 2001.

Digital Library

[11]

IEEE Standard 802.16e-2005: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, Amendment 2, Feb. 2006. http://standards.ieee.org/getieee802/802.16.html.

[12]

K. Jamieson and H. Balakrishnan. PPR: Partial Packet Recovery for Wireless Networks. In Proc. ACM SIGCOMM, pp. 409--420, Kyoto, Japan, August 2007.

Digital Library

[13]

G. Judd, X. Wang, and P. Steenkiste. Efficient Channel-aware Rate Adaptation in Dynamic Environments. In Proc. of the ACM MobiSys Conf., pp. 118--131, Breckenridge, CO, June 2008.

Digital Library

[14]

A. Kamerman and L. Monteban. WaveLAN II: a High-Performance Wireless LAN for the Unlicensed Band. Bell Labs Technical Journal, 2(3):118--133, Summer 1997.

[15]

K. C. Lin, N. Kushman, and D. Katabi. ZipTx: Exploiting the Gap Between Bit Errors and Packet Loss. In Proc. of the ACM MobiCom Conf., pp. 351--362, San Francisco, CA, Sept. 2008.

Digital Library

[16]

D. Mandelbaum. An Adaptive-Feedback Coding Scheme Using Incremental Redundancy (Corresp.). IEEE Trans. on Information Theory, 20(3):388--389, May 1974.

Digital Library

[17]

J. Metzner. Improvements in Block--Retransmission Schemes. IEEE Trans. on Communications, 27(2):524--532, Feb. 1979.

[18]

ONOE Rate Control. http://madwifi.org/browser/trunk/ath_rate/onoe.

[19]

J. G. Proakis. Digital Communications, 4th ed. McGraw-Hill, 2000.

[20]

S. Rayanchu, A. Mishra, D. Agrawal, S. Saha, and S. Banerjee. Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal. In Proc. of IEEE INFOCOM Conf., pp. 735--743, Phoenix, AZ, Apr. 2008.

[21]

B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly. Opportunistic Media Access for Multirate Ad Hoc Networks. In Proc. of ACM MobiCom Conf., pp. 24--35, Atlanta, GA, Sept. 2002.

Digital Library

[22]

T. M. Schmidl and D. C. Cox. Robust Frequency and Timing Synchroniation for OFDM. IEEE Trans. on Communications., 45:1613--1621, Dec. 1997.

[23]

D. Tse and P. Viswanath. Fundamentals of Wireless Communication. Cambridge Univ. Press, 2005.

Digital Library

[24]

S. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust Rate Adaptation for 802.11 Wireless Networks. In Proc. of ACM MobiCom Conf., pp. 146--157, Los Angeles, CA, Sept. 2006.

Digital Library

[25]

J. Zhang, K. Tan, J. Zhao, H. Wu, and Y. Zhang. A Practical SNR-Guided Rate Adaptation. In Proc. of the IEEE INFOCOM Conf., pp. 2083--2091, Phoenix, AZ, Apr. 2008.

[26]

Y. Zheng and C. Xiao. Simulation Models With Correct Statistical Properties for Rayleigh Fading Channels. IEEE Trans. on Communications, 51(6):920--928, 2003.

Cited By

Akhter FFunabiki NHtet EWu BKong DFang S(2023)An Interface Setup Optimization Method Using a Throughput Estimation Model for Concurrently Communicating Access Points in a Wireless Local Area NetworkSensors10.3390/s2314636723:14(6367)Online publication date: 13-Jul-2023
https://doi.org/10.3390/s23146367
Ozan WDarwazeh IJamieson K(2023)Partial OFDM Symbol Recovery to Improve Interfering Wireless Networks Operation in Collision EnvironmentsIEEE/ACM Transactions on Networking10.1109/TNET.2022.320285731:2(680-694)Online publication date: Apr-2023
https://doi.org/10.1109/TNET.2022.3202857
Aggarwal SSardesai USinha VMohan DGhoshal MKoutsonikolas DHan DFeldmann A(2020)LiBRAProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3431319(245-260)Online publication date: 23-Nov-2020
https://dl.acm.org/doi/10.1145/3386367.3431319
Show More Cited By

Index Terms

Cross-layer wireless bit rate adaptation
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Cross-layer wireless bit rate adaptation
SIGCOMM '09

This paper presents SoftRate, a wireless bit rate adaptation protocol that is responsive to rapidly varying channel conditions. Unlike previous work that uses either frame receptions or signal-to-noise ratio (SNR) estimates to select bit rates, SoftRate ...
Cross-layer based transmit antenna selection for decision-feedback detection in correlated Ricean MIMO channels

In this paper, we investigate a cross-layer transmit antenna selection (AS) approach for the decision-feedback detector (DFD) over spatially correlated flat Ricean fading multiple-input multiple-output (MIMO) channels. Closed-form expressions for the ...
Wireless multimedia delivery over 802.11e with cross-layer optimization techniques

The use of wireless networks has spread further than simple data transfer to delay sensitive and loss tolerant multimedia applications. Over the past few years, wireless multimedia transmission across Wireless Local area Networks (WLANs) has gained a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

August 2009

340 pages

ISBN:9781605585949

DOI:10.1145/1592568

General Chairs:
Pablo Rodriguez
Telefonica Research, Spain
,
Ernst Biersack
Eurecom, France
,
Program Chairs:
Konstantina Papagiannaki
Intel Labs Pittsburgh, USA
,
Luigi Rizzo
Università di Pisa, Italy

ACM SIGCOMM Computer Communication Review Volume 39, Issue 4
SIGCOMM '09
October 2009
325 pages
ISSN:0146-4833
DOI:10.1145/1594977
Issue’s Table of Contents

Copyright © 2009 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: 16 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '09

Sponsor:

SIGCOMM '09: ACM SIGCOMM 2009 Conference

August 16 - 21, 2009

Barcelona, Spain

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

352
Total Citations
View Citations
2,283
Total Downloads

Downloads (Last 12 months)185
Downloads (Last 6 weeks)24

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Akhter FFunabiki NHtet EWu BKong DFang S(2023)An Interface Setup Optimization Method Using a Throughput Estimation Model for Concurrently Communicating Access Points in a Wireless Local Area NetworkSensors10.3390/s2314636723:14(6367)Online publication date: 13-Jul-2023
https://doi.org/10.3390/s23146367
Ozan WDarwazeh IJamieson K(2023)Partial OFDM Symbol Recovery to Improve Interfering Wireless Networks Operation in Collision EnvironmentsIEEE/ACM Transactions on Networking10.1109/TNET.2022.320285731:2(680-694)Online publication date: Apr-2023
https://doi.org/10.1109/TNET.2022.3202857
Aggarwal SSardesai USinha VMohan DGhoshal MKoutsonikolas DHan DFeldmann A(2020)LiBRAProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3431319(245-260)Online publication date: 23-Nov-2020
https://dl.acm.org/doi/10.1145/3386367.3431319
He SWang WYang HCao YJiang TZhang Q(2020)State-Aware Rate Adaptation for UAVs by Incorporating On-Board SensorsIEEE Transactions on Vehicular Technology10.1109/TVT.2019.295028569:1(488-496)Online publication date: Jan-2020
https://doi.org/10.1109/TVT.2019.2950285
Feng BZhang CLiu JFang Y(2020)Turning Waste into Wealth: Free Control Message Transmissions in Indoor WiFi NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2019.292400019:10(2475-2488)Online publication date: 1-Oct-2020
https://doi.org/10.1109/TMC.2019.2924000
Briantoro HFunabiki NMunene KMahbubur Rahman MAkhter FKao WKuribayashi M(2020)A Generalization of Transmission Power Optimization Method for Concurrently Communicating Multiple Access-Points in Wireless Local-Area Network2020 Eighth International Symposium on Computing and Networking Workshops (CANDARW)10.1109/CANDARW51189.2020.00015(1-7)Online publication date: Nov-2020
https://doi.org/10.1109/CANDARW51189.2020.00015
Huang TTang BYe BQu ZLu S(2020)Rateless802.11: Extending WiFi Applicability in Extremely Poor ChannelsComputer Networks10.1016/j.comnet.2020.107361(107361)Online publication date: Jun-2020
https://doi.org/10.1016/j.comnet.2020.107361
Du YHuang PShi YRajan DCamp J(2019)Design of coherence-aware channel indication and prediction for rate adaptationEURASIP Journal on Wireless Communications and Networking10.1186/s13638-019-1517-y2019:1(1-17)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1186/s13638-019-1517-y
Irianto KCabrera JNguyen GSalah HFitzek F(2019)S-PRAC: Fast Partial Packet Recovery with Network Coding in Very Noisy Wireless Channels2019 Wireless Days (WD)10.1109/WD.2019.8734223(1-7)Online publication date: Apr-2019
https://doi.org/10.1109/WD.2019.8734223
Chen GDong WZhao ZGu T(2019)Accurate Corruption Estimation in ZigBee under Cross-Technology InterferenceIEEE Transactions on Mobile Computing10.1109/TMC.2018.287574418:10(2243-2256)Online publication date: 1-Oct-2019
https://doi.org/10.1109/TMC.2018.2875744
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Table of Contents