More Web Proxy on the site http://driver.im/

research-article

Frequency-aware rate adaptation and MAC protocols

Authors:

Hariharan Rahul,

Farinaz Edalat,

Charles G. SodiniAuthors Info & Claims

MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking

Pages 193 - 204

https://doi.org/10.1145/1614320.1614342

Published: 20 September 2009 Publication History

Abstract

There has been burgeoning interest in wireless technologies that can use wider frequency spectrum. Technology advances, such as 802.11n and ultra-wideband (UWB), are pushing toward wider frequency bands. The analog-to-digital TV transition has made 100-250 MHz of digital whitespace bandwidth available for unlicensed access. Also, recent work on WiFi networks has advocated discarding the notion of channelization and allowing all nodes to access the wide 802.11 spectrum in order to improve load balancing. This shift towards wider bands presents an opportunity to exploit frequency diversity. Specifically, frequencies that are far from each other in the spectrum have significantly different SNRs, and good frequencies differ across sender-receiver pairs.

This paper presents FARA, a combined frequency-aware rate adaptation and MAC protocol. FARA makes three departures from conventional wireless network design: First, it presents a scheme to robustly compute per-frequency SNRs using normal data transmissions. Second, instead of using one bit rate per link, it enables a sender to adapt the bitrate independently across frequencies based on these per-frequency SNRs. Third, in contrast to traditional frequency-oblivious MAC protocols, it introduces a MAC protocol that allocates to a sender-receiver pair the frequencies that work best for that pair. We have implemented FARA in FPGA on a wideband 802.11-compatible radio platform. Our experiments reveal that FARA provides a 3.1x throughput improvement in comparison to frequency-oblivious systems that occupy the same spectrum.

References

[1]

I.F. Akyildiz, W.-Y. Lee, M.C. Vuran, and S. Mohanty. NeXt Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A survey. In Computer Networks Journal. Elsevier, September 2006.

Digital Library

[2]

J.G. Andrews, A. Ghosh, and R. Muhamed. Fundamentals of WiMAX: Understanding Broadband Wireless Networking. PrenticeHall, 2007.

Digital Library

[3]

S.R. Banerjee, R. Jesme, and R.A. Sainati. Investigation of spatial and frequency diversity for long range UHF RFID. In IEEE Antennas and Propagation Society International Symposium, San Diego, CA, 2008.

[4]

H.L. Bertoni. Propagation effects observed indoors. http://eeweb.poly.edu/faculty/bertoni/docs/06IndoorObserve.pdf, 2005.

[5]

J. Bicket. Bit-rate selection in wireless networks. Master's thesis, Massachusetts Institute of Technology, 2005.

[6]

J. Camp and E. Knightly. Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-layer Implementation and Experimental Evaluation. In ACM Mobicom 2008, San Francisco, CA, September 2008.

Digital Library

[7]

P. Chow, J. Cioffi, and J. Bingham. A practical discrete multitone transceiver loading algorithm for data transmission over spectrally shaped channels. IEEE Transactions on Communications, 48, 1995.

[8]

H.K. Chung and H.L. Bertoni. Indoor propagation characteristics at 5.2 GHz in home and office environments. Journal of Communication and Networks, 4:176--188, 2002.

[9]

CNN. Cutting the cord to flat-screen TVs. http://www.cnn.com/2008/TECH/01/03/wirelesshigh.def.ap/index.html, January 2008.

[10]

F. Edalat, J.K. Tan, K.M. Nguyen, N. Matalon, and C.G. Sodini. Measured Data Rate from Adaptive Modulation in Wideband OFDM Systems. In IEEE International Conference on UWB, Waltham, MA, Sept. 2006.

[11]

E. Eleftheriou and S. Olcer. Low-density parity-check codes for digital subscriber lines. In Proceedings of IEEE International Conference on Communications (ICC), volume 3, pages 1752--1757, 2002.

[12]

Second Rep. and Order and Memorandum Opinion and Order, November 2008. FCC 08-260.

[13]

R.F. Fischer and J.B. Huber. A new loading algorithm for discrete multitone transmission. In Proceedings of IEEE Global Telecommunications Conference (GlobeCom), volume 1, pages 724--728, 18-22 November 1996.

[14]

J. Foerster. Channel modeling sub-committee report, February 2003. IEEE P802.15 Wireless Personal Area Networks.

[15]

M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.

Digital Library

[16]

New Wireless Standard Promises Ultra-Fast Media Applications. http://www.sciencedaily.com/releases/2009/01/090122161953.htm, January 2009. Science Daily.

[17]

S. Gollakota and D. Katabi. ZigZag Decoding: Combating Hidden Terminals in Wireless Networks. In ACM SIGCOMM 2008, Seattle, WA, August 2008.

Digital Library

[18]

S. Guha, K. Munagala, and S. Sarkar. Jointly optimal transmission and probing strategies for multichannel wireless systems. Information Sciences and Systems, 2006 40th Annual Conference on, pages 955--960, March 2006.

[19]

R. Gummadi and H. Balakrishnan. Wireless networks should spread spectrum based on demands. In Proc. ACM Hotnets, Calgary, Oct 2008.

[20]

J. Heiskala and J. Terry. OFDM Wireless LANs: A Theoretical and Practical Guide. Sams Publishing, 2001.

Digital Library

[21]

M. Heusse, F. Rousseau, R. Guillier, and A. Duda. Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs. SIGCOMM Comput. Commun. Rev., 35(4):121--132, 2005.

Digital Library

[22]

D. Hughes-Hartogs. Ensemble Modem Structure for Imperfect Transmission Media. U.S. Patents no. 4,679,227 (July 1987), 4,731,816 (March 1988), and 4,833,706 (May 1989).

[23]

Wireless channel bonding. http://www.intel.com/support/wireless/sb/CS-025343.htm. Intel Technologies.

[24]

Enabling high-speed wireless personal area networks. http://www.usb.org/wusb/docs/Ultra-Wideband.pdf, 2005. Intel White Paper.

[25]

R. Jain, W. Hawe, and D. Chiu. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical Report DEC-TR-301, DEC, September 1984.

[26]

D. Jiang, Q. Chen, and L. Delgrossi. Optimal data rate selection for vehicle safety communications. In Vehicular Ad Hoc Networks, 2008.

Digital Library

[27]

I. Kalet. The multitone channel. IEEE Transactions on Communications, 37:119--124, February 1989.

[28]

S. Kandula, K. C.-J. Lin, T. Badirkhanli, and D. Katabi. FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput. In 5th USENIX Symposium on Networked Systems Design and Implementation, San Francisco, CA, April 2008.

Digital Library

[29]

S.-C. Kim, H. Bertoni, and M. Stern. Pulse propagation characteristics at 2.4 GHz inside buildings. Vehicular Technology, IEEE Transactions on, 45(3):579--592, Aug 1996.

[30]

S.K. Lai, R.S. Chen, K.B. Lataief, and R.D. Murch. Adaptive trellis coded MQAM and power optimization for OFDM transmission. In Proceedings of IEEE Vehicular Technology Conference, volume 1, pages 290--294, 16-20 May 1999.

[31]

Lattice announces low-cost FPGA-based ADC interface reference design solution. http://www.latticesemi.com/corporate/newscenter/productnews/2008/r080114announceslowcostfp.cfm, 2008. Lattice Semiconductors.

[32]

V.K.N. Lau and M.D. Macleod. Variable-rate adaptive trellis coded QAM for flat-fading channels. IEEE Transactions on Communications, 49:1550--1560, September 2001.

[33]

Y. Li and J. Moon. Increasing data rates through iterative coding and antenna diversity in OFDM-based wireless communication. In Proceedings of IEEE Conference on Global Telecommunications (GlobeCom), volume 5, pages 3130--3134, November 2001.

[34]

V. Mannoni, D. Declercq, and G. Gelle. Optimized irregular low-density parity-check codes for multicarrier modulations over frequency-selective channels. EURASIP Journal on Applied Signal Processing, 204(10):1546--1556, 2004.

Digital Library

[35]

N. Matalon. An Implementation of a 5.25 GHz Transceiver for High Data Rate Wireless Applications. Master's thesis, MIT, EECS, July 2005.

[36]

D.M. Matic, H. Harada, and R. Prasad. Indoor and outdoor frequency measurements for mm-waves in the range of 60 ghz. In Proceedings IEEE 48th Vehicular Technology Conference, pages 567--571, 1998.

[37]

T. Moscibroda, R. Chandra, Y. Wu, S. Sengupta, P. Bahl, and Y. Yuan. Load-aware spectrum distribution in wireless LANs. In International Conference on Network Protocols, Oct 2008.

Digital Library

[38]

Y.N. Papantonopoulos. High-speed ADC technology paves the way for software defined radio. http://www.rfdesignline.com/showArticle.jhtml?articleID=201202962, 2007.

[39]

S. Plass, A. Dammann, S. Kaiser, and K. Fazel. Space-time frequency diversity in the next generation of terrestrial digital video broadcasting. In Multi-Carrier Systems and Solutions, pages 101--110. Springer Verlag, Netherlands, 2009.

[40]

H. Rahul, N. Kushman, D. Katabi, C. Sodini, and F. Edalat. Learning to Share: Narrowband-FriendlyWideband Networks. In ACM SIGCOMM 2008, Seattle, WA, August 2008.

Digital Library

[41]

S. Redl, M. Weber, and M.W. Oliphant. GSM And Personal Communications Handbook. Artech House, 1998.

Digital Library

[42]

A. Sabharwal, A. Khoshnevis, and E. Knightly. Opportunistic spectral usage: bounds and a multi-band CSMA/CA protocol. IEEE/ACM Trans. Netw., 15(3):533--545, 2007.

Digital Library

[43]

A.G. Siamarou and M.O. Al-Nuaimi. Wideband propagation measurements for indoor Rician fading radio channels at 62.4 GHz. In Proceedings IEEE 53rd Vehicular Technology Conference, pages 449--453, 2001.

[44]

T. Starr, J. Cioffi, and P. Silverman. Understanding Digital Subscriber Line Technology. Prentice Hall PTR, 1999.

Digital Library

[45]

Local and metropolitan area networks requirements part 11: Wireless LAN medium access control (MAC) and physical layer (PHY). http://standards.ieee.org/getieee802/download/802.11a-1999.pdf, 1999. IEEE Standards Association.

[46]

Local and metropolitan area networks requirements part 11: Wireless LAN medium access control (MAC) and physical layer (PHY). http://standards.ieee.org/getieee802/download/802.11g-2003.pdf, 2003. IEEE Standards Association.

[47]

D. Tse and P. Vishwanath. Fundamentals of Wireless Communications. Cambridge University Press, 2005.

Digital Library

[48]

J. Veillcux, P. Fortier, and S. Roy. An FPGA implementation of an OFDM adaptive modulation system. 3rd Intl IEEENEWCAS Conference, 2005.

[49]

M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-Layer Wireless Bit Rate Adaptation. In ACM SIGCOMM 2009, Barcelona, Spain, August 2009.

Digital Library

[50]

C. Wilmot. Intel demonstrates fast new UWB WPAN at IDF Taiwan. http://www.tweaktown.com/articles/968/intel_demonstrates_fast_new_ultrawideband_wpan_at_idf_taiwan/index.html, 2006.

[51]

Applications for WiMAX. http://www.wimax.com/education/wimax/ims, 2009. WiMax.com.

[52]

S.H.Y. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking, 2006.

Digital Library

[53]

M. Wouters, G. Vanwijnsberghe, P.V. Wesemael, T. Huybrechts, and S. Thoen. Real time implementation on FPGA of an OFDM based wireless LAN modem extended with adaptive loading. Proceedings of the 28th European Solid-State Circuits Conference, pages 531--534, September 2002.

[54]

Y.J. Zhang and K.B. Lataeif. Single- and multi-user adaptive pragmatic trellis coded modulation for OFDM system. In Proceedings of IEEE Wireless Communications and Networking Conference, volume 1, pages 9--14, 16-20 March 2003.

Cited By

Yin HRamanujam MSchaefer JAdermann SNarlanka SLea PNetravali RChintalapudi KVanbever LZhang I(2024)ADR-XProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691899(1331-1349)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.5555/3691825.3691899
Chen SGong WLiu JWang ZZhao J(2022)Interference-Aware Mobile Backscatter Communication: A PHY-Assisted Rate Adaptive ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2022.3214533(1-12)Online publication date: 2022
https://doi.org/10.1109/TMC.2022.3214533
Chen SLi CChiu C(2021)An Experience Driven Design for IEEE 802.11ac Rate Adaptation based on Reinforcement LearningIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488876(1-10)Online publication date: 10-May-2021
https://doi.org/10.1109/INFOCOM42981.2021.9488876
Show More Cited By

Index Terms

Frequency-aware rate adaptation and MAC protocols
1. Networks
  1. Network protocols
    1. Network protocol design

Recommendations

Collision-Aware Rate Adaptation in multi-rate WLANs: Design and implementation

Many rate adaptation algorithms have been proposed for IEEE 802.11 Wireless LAN devices and most of them operate in an open-loop manner, i.e., the transmitter adapts its transmission rate without using the feedback from the receiver. A key problem with ...
A wideband frequency agile fork-shaped microstrip patch antenna with nearly invariant radiation patterns

A wideband frequency agile fork-shaped microstrip patch antenna is presented. Its operating frequency is tuned by incorporating four varactor diodes, which are placed symmetrically on the patch. The operating mechanism of this antenna is also briefly ...
Priority-based opportunistic MAC protocol in IEEE 802.11 WLANs

In wireless environments, the inherent time-varying characteristics of the channel impose great challenges on medium access control design. In recent years, multiuser diversity and opportunistic medium access control schemes have been proposed to deal ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking

September 2009

368 pages

ISBN:9781605587028

DOI:10.1145/1614320

General Chairs:
Kang G. Shin
University of Michigan, USA
,
Yongguang Zhang
Microsoft Research Asia, China
,
Program Chairs:
Rajive Bagrodia
University of California, Los Angeles, USA
,
Ramesh Govindan
University of Southern California, USA

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: 20 September 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom'09

Sponsor:

MobiCom'09: Annual International Conference on Mobile Computing and Networking

September 20 - 25, 2009

Beijing, China

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

147
Total Citations
View Citations
1,224
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)2

Reflects downloads up to 24 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yin HRamanujam MSchaefer JAdermann SNarlanka SLea PNetravali RChintalapudi KVanbever LZhang I(2024)ADR-XProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691899(1331-1349)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.5555/3691825.3691899
Chen SGong WLiu JWang ZZhao J(2022)Interference-Aware Mobile Backscatter Communication: A PHY-Assisted Rate Adaptive ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2022.3214533(1-12)Online publication date: 2022
https://doi.org/10.1109/TMC.2022.3214533
Chen SLi CChiu C(2021)An Experience Driven Design for IEEE 802.11ac Rate Adaptation based on Reinforcement LearningIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488876(1-10)Online publication date: 10-May-2021
https://doi.org/10.1109/INFOCOM42981.2021.9488876
Kurniawati ASutisna NLanante Jr. LNagao YKurosaki MOchi H(2020)Retransmission Diversity with Channel Selectivity for High Reliable and Low Latency Industrial Wireless Control SystemJournal of Signal Processing10.2299/jsp.24.8124:3(81-90)Online publication date: 15-May-2020
https://doi.org/10.2299/jsp.24.81
Li CChen SKuo CChiu C(2020)Practical Machine Learning-Based Rate Adaptation Solution for Wi-Fi NICs: IEEE 802.11ac as a Case StudyIEEE Transactions on Vehicular Technology10.1109/TVT.2020.300447169:9(10264-10277)Online publication date: Sep-2020
https://doi.org/10.1109/TVT.2020.3004471
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
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
ZHAO JLI YLI DWU HZHU B(2019)ORRIS: Throughput Optimization for Backscatter Link on Physical and MAC LayersIEICE Transactions on Communications10.1587/transcom.2018EBP3339E102.B:10(2082-2090)Online publication date: 1-Oct-2019
https://doi.org/10.1587/transcom.2018EBP3339
Lu HChen RGao WMohaisen AZhang Z(2019)EasyPassProceedings of the 15th International Conference on Emerging Networking Experiments And Technologies10.1145/3359989.3365421(186-199)Online publication date: 3-Dec-2019
https://dl.acm.org/doi/10.1145/3359989.3365421
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.

Figures

Tables

Media

View Table of Conten