research-article

Dynamic channel, rate selection and scheduling for white spaces

Authors:

Bozidar Radunovic,

Alexandre Proutiere,

Dinan Gunawardena,

Peter KeyAuthors Info & Claims

CoNEXT '11: Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies

Article No.: 2, Pages 1 - 12

https://doi.org/10.1145/2079296.2079298

Published: 06 December 2011 Publication History

Abstract

We investigate dynamic channel, rate selection and scheduling for wireless systems which exploit the large number of channels available in the White-space spectrum. We first present measurements of radio channel characteristics from an indoor testbed operating in the 500 to 600MHz band and comprising 11 channels. We observe significant and unpredictable (non-stationary) variations in the quality of these channels, and demonstrate the potential benefit in throughput from tracking the best channel and also from optimally adapting the transmission rate. We propose adaptive learning schemes able to efficiently track the best channel and rate for transmission, even in scenarios with non-stationary channel condition variations. We also describe a joint scheduling scheme for providing fairness in an Access Point scenario. Finally, we implement the proposed adaptive scheme in our testbed, and demonstrate that it achieves significant throughput improvement (typically from 40% to 100%) compared to traditional fixed channel selection schemes.

References

[1]

FCC. Second memorandum opinion and order, FCC 10-174. http://www.fcc.gov/Daily_Releases/Daily_Business/2010/db0923/FCC-10-174Al.pdf, 2010.

[2]

M. Mishra and A. Sahai. How much white space is there? Technical Report UCB/EECS-2009-3, UC Berkeley, 2009.

[3]

J. Camp and E. Knightly. Modulation rate adaptation in urban and vehicular environments: cross-layer implementation and experimental evaluation. In MOBICOM, 2008.

Digital Library

[4]

D. Halperin, W. Hu, A. Sheth, and D. Wetherall. Predictable 802.11 packet delivery from wireless channel measurements. In SIGCOMM, 2010.

Digital Library

[5]

S. Sen, N. Santhapuri, R. Choudhury, and S. Nelakuditi. CBAR: Constellation based rate adaptation in wireless networks. In NSDI, 2010.

Digital Library

[6]

Ubiquiti. XR1 and XR7 radio modules. http://www.ubnt.com/xrl.

[7]

Y. Yuan, P. Bahl, R. Chandra, P. Chou, J. I. Ferrell, T. Moscibroda, S. Narlanka, and Y. Wu. KNOWS: kognitiv networking over white spaces. In DySpan, 2007.

[8]

H. Kim and K. G. Shin. In-band spectrum sensing in cognitive radio networks: Energy detection or feature detection? In MOBICOM, 2008.

Digital Library

[9]

J. Bicket. Bit-rate selection in wireless networks. Master's thesis, MIT, 2005.

[10]

M. Lacage, M. H. Manshaei, and T. Turletti. IEEE 802.11 rate adaptation: a practical approach. In ACM MSWiM, 2004.

Digital Library

[11]

S. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In MOBICOM, 2006.

Digital Library

[12]

D. Huang, D. Malone, and K. Duffy. The 802.11g 11 mb/s rate is more robust than 6 mb/s. IEEE Transactions on Wireless Commutations, 10(4):1015--1020, 2011.

[13]

K. Liu, Q. Zhao, and B. Krishnamachari. Dynamic multichannel access with imperfect channel state detection. IEEE Transactions on Signal Processing, 58(5), 2010.

Digital Library

[14]

Hai Jiang Lifeng Lai, Hesham El Gamal and H. Vincent Poor. Cognitive medium access: Exploration, exploitation and competition. IEEE/ACM Trans. on Mobile Computing, 10(2), 2011.

Digital Library

[15]

Q. Zhao, L. Tong, A. Swami, and Chen Y. Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework. IEEE Journal on Selected Areas in Communications, 25(3):589--600, 2007.

Digital Library

[16]

S. H. Ahmad, M. Liu, T. Javidi, Q. Zhao, and B. Krishnamachari. Optimality of myopic sensing in multi-channel opportunistic access. IEEE Trans. on Information Theory, 55(9):4040--4050, 2009.

Digital Library

[17]

J. Unnikrishnan and V. V. Veeravalli. Algorithms for dynamic spectrum access with learning for cognitive radio. IEEE Transactions on Signal Processing, 58(2):750--760, February 2010.

Digital Library

[18]

J. Ai and A. Abouzeid. Opportunistic spectrum access based on a constrained multi-armed bandit formulation. Journal of Communications and Networks, 11, 2009.

[19]

K. Liu and Q. Zhao. Channel probing for opportunistic access with multi-channel sensing. In Asilomar, 2008.

[20]

Peter Auer, Nicolò Cesa-Bianchi, and Paul Fischer. Finite-time analysis of the multiarmed bandit problem. Mach. Learn., 47(2--3):235--256, 2002.

Digital Library

[21]

A. Garivier and E. Moulines. On upper-confidence bound policies for non-stationary bandit problems. http://front.math.ucdavis.edu/0805.3415, 2008.

[22]

P. Chaporkar and A. Proutiere. Optimal joint probing and transmission strategy for maximizing throughput in wireless systems. IEEE Journal on Selected Areas in Communications, 26(8):1546--1555, October 2008.

Digital Library

[23]

S. Huang, X. Liu, and Z. Ding. Optimal sensing-transmission structure for dynamic spectrum access. In INFOCOM, 2009.

[24]

S. Guha, K. Munagala, and S. Sarkar. Jointly optimal transmission and probing strategies for multichannel wireless systems. In CISS, 2006.

[25]

N. Chang and M. Liu. Optimal channel probing and transmission for opportunistic spectrum access. In MOBICOM, 2007.

Digital Library

[26]

Arquiva. http://www.arqiva.com/.

[27]

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

Digital Library

[28]

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

[29]

P. Chaporkar, A. Proutiere, H. Asnani, and A. Karandikar. Scheduling with limited information in wireless systems. In MOBIHOC, New York, NY, USA, 2009. ACM.

Digital Library

[30]

Nicolo Cesa-Bianchi and Gabor Lugosi. Prediction, Learning, and Games. Cambridge University Press, New York, NY, USA, 2006.

Digital Library

[31]

N. Ahmed and S. Keshav. SMARTA: a self-managing architecture for thin access points. In CoNext, 2006.

Digital Library

[32]

A. Anandkumar, N. Michael, and A. K. Tang. Opportunistic spectrum access with multiple users: Learning under competition. In INFOCOM, 2010.

Digital Library

[33]

G. Kasbekar and A. Proutiere. Decentralized opportunistic medium access in multi-channel wireless systems: A learning approach. In Allerton, 2010.

[34]

Y. Gai, B. Krishnamachari, and R. Jain. Learning multiuser channel allocations in cognitive radio networks: A combinatorial multi-armed bandit formulation. In DySPAN, 2010.

[35]

H. Hashemi. The indoor radio propagation channel. Proceedings of the IEEE, 81(7):943--968, 1993.

[36]

A. Stolyar. On the asymptotic optimality of the gradient scheduling algorithm for multi-user throughput allocation. Operations Research, 53(1), 2005.

Digital Library

[37]

H. Kushner and G. Yin. Stochastic approximation and recursive algorithms and applications. Springer, 1997.

[38]

D. Gunawardena and B. Radunović. Colombo SDK - simulating the innards of a wireless MAC. In Mobicom Demo, 2011.

[39]

F. Herzel, G. Fischer, and H. Gustat. An integrated cmos rf synthesizer for 802.11a wireless lan. IEEE Journal of Solid-state Circuits, 18(10), October 2003.

[40]

J. Kim, S. Kim, S. Choi, and D. Qiao. CARA: Collision-aware rate adaptation for IEEE 802.11 WLANs. In INFOCOM, 2006.

Cited By

Ciezobka WWojnar MRusek KKosek-Szott KSzott SZubow ADressler F(2024)Using ranging for collision-immune IEEE 802.11 rate selection with statistical learningComputer Communications10.1016/j.comcom.2024.07.001225(10-26)Online publication date: Sep-2024
https://doi.org/10.1016/j.comcom.2024.07.001
Manonmayee Bharatula SRamaiyan V(2023)Adapting UCB For Correlated Arms in Link Rate Selection for Wireless Channels2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)10.23919/WiOpt58741.2023.10349882(1-8)Online publication date: 24-Aug-2023
https://doi.org/10.23919/WiOpt58741.2023.10349882
Lei X(2022)Online Bayesian Learning for Rate Adaptation in Non-stationary Wireless Channels2022 19th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SECON55815.2022.9918166(55-63)Online publication date: 20-Sep-2022
https://dl.acm.org/doi/10.1109/SECON55815.2022.9918166
Show More Cited By

Dynamic channel, rate selection and scheduling for white spaces
1. General and reference
  1. Cross-computing tools and techniques
2. Networks
  1. Network types

Recommendations

Distributed channel selection in CRAHNs: A non-selfish scheme for mitigating spectrum fragmentation

In this paper, we consider the problem of spectrum sharing in CRAHNs and propose a distributed channel selection scheme. The key functionality of our proposal, best-fit channel selection (BFC) is that it accounts both the primary channel traffic ...
Dynamic Channel Selection for Cognitive Radios with Heterogenous Primary Bands

Technological advances coupled with regulatory initiative for more efficient utilization of radio spectrum resulted in the introduction of dynamic spectrum access enabled radio called Cognitive Radio (CR). A CR network is allowed to access a frequency ...
Rate of channel hardening of antenna selection diversity schemes and its implication on scheduling

For a multiple-antenna system, we find a simple and accurate expression for the asymptotic distribution of the antenna selection gain when the transmitter selects the transmit antenna with the strongest channel. We use this to estimate the underlying ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '11: Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies

December 2011

364 pages

ISBN:9781450310413

DOI:10.1145/2079296

General Chairs:
Kenjiro Cho
IIJ/Keio University, Japan
,
Mark Crovella
Boston University

Copyright © 2011 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

Co-NEXT '11

Sponsor:

SIGCOMM

Co-NEXT '11: Conference on emerging Networking Experiments and Technologies

December 6 - 9, 2011

Tokyo, Japan

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
240
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ciezobka WWojnar MRusek KKosek-Szott KSzott SZubow ADressler F(2024)Using ranging for collision-immune IEEE 802.11 rate selection with statistical learningComputer Communications10.1016/j.comcom.2024.07.001225(10-26)Online publication date: Sep-2024
https://doi.org/10.1016/j.comcom.2024.07.001
Manonmayee Bharatula SRamaiyan V(2023)Adapting UCB For Correlated Arms in Link Rate Selection for Wireless Channels2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)10.23919/WiOpt58741.2023.10349882(1-8)Online publication date: 24-Aug-2023
https://doi.org/10.23919/WiOpt58741.2023.10349882
Lei X(2022)Online Bayesian Learning for Rate Adaptation in Non-stationary Wireless Channels2022 19th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SECON55815.2022.9918166(55-63)Online publication date: 20-Sep-2022
https://dl.acm.org/doi/10.1109/SECON55815.2022.9918166
Combes ROk JProutiere AYun DYi Y(2019)Optimal Rate Sampling in 802.11 Systems: Theory, Design, and ImplementationIEEE Transactions on Mobile Computing10.1109/TMC.2018.285475818:5(1145-1158)Online publication date: 1-May-2019
https://doi.org/10.1109/TMC.2018.2854758
Gupta VGutterman CBejerano YZussman G(2018)Experimental Evaluation of Large Scale WiFi Multicast Rate ControlIEEE Transactions on Wireless Communications10.1109/TWC.2018.279160517:4(2319-2332)Online publication date: Apr-2018
https://doi.org/10.1109/TWC.2018.2791605
Togou MKhoukhi LHafid A(2018)Performance Analysis and Enhancement of WAVE for V2V Non-Safety ApplicationsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2017.275867819:8(2603-2614)Online publication date: Aug-2018
https://doi.org/10.1109/TITS.2017.2758678
Chung BLee KCho D(2018)Proportional Fair Energy-Efficient Resource Allocation in Energy-Harvesting-Based Wireless NetworksIEEE Systems Journal10.1109/JSYST.2016.260623812:3(2106-2116)Online publication date: Sep-2018
https://doi.org/10.1109/JSYST.2016.2606238
Atta-Boateng GBobbie PBoateng KAkowiah E(2018)Improving Vacant Channel Utilization in Shared TV White Space SpectrumProceedings of the Future Technologies Conference (FTC) 201810.1007/978-3-030-02683-7_41(586-597)Online publication date: 20-Oct-2018
https://doi.org/10.1007/978-3-030-02683-7_41
Tang FLi J(2017)Joint Rate Adaptation, Channel Assignment and Routing to Maximize Social Welfare in Multi-Hop Cognitive Radio NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2016.263352716:4(2097-2110)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TWC.2016.2633527
Sheshadri RKoutsonikolas D(2017)On packet loss rates in modern 802.11 networksIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057130(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8057130
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents