Dynamic channel, rate selection and scheduling for white spaces

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.

[1]  Yunnan Wu,et al.  KNOWS: Kognitiv Networking Over White Spaces , 2007 .

[2]  David Malone,et al.  The 802.11g 11 Mb/s Rate is More Robust than 6 Mb/s , 2011, IEEE Transactions on Wireless Communications.

[3]  Alhussein A. Abouzeid,et al.  Opportunistic spectrum access based on a constrained multi-armed bandit formulation , 2009, Journal of Communications and Networks.

[4]  Prasanna Chaporkar,et al.  Optimal joint probing and transmission strategy for maximizing throughput in wireless systems , 2008, IEEE Journal on Selected Areas in Communications.

[5]  Bhaskar Krishnamachari,et al.  Dynamic Multichannel Access With Imperfect Channel State Detection , 2010, IEEE Transactions on Signal Processing.

[6]  Edward W. Knightly,et al.  Opportunistic Spectral Usage: Bounds and a Multi-Band CSMA/CA Protocol , 2007, IEEE/ACM Transactions on Networking.

[7]  Gaurav Kasbekar,et al.  Opportunistic medium access in multi-channel wireless systems: A learning approach , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Ananthram Swami,et al.  Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework , 2007, IEEE Journal on Selected Areas in Communications.

[9]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[10]  Kang G. Shin,et al.  In-band spectrum sensing in cognitive radio networks: energy detection or feature detection? , 2008, MobiCom '08.

[11]  Srinivasan Keshav,et al.  SMARTA: a self-managing architecture for thin access points , 2006, CoNEXT '06.

[12]  Mingyan Liu,et al.  Optimal Channel Probing and Transmission Scheduling for Opportunistic Spectrum Access , 2007, IEEE/ACM Transactions on Networking.

[13]  Ao Tang,et al.  Opportunistic Spectrum Access with Multiple Users: Learning under Competition , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  Prasanna Chaporkar,et al.  Scheduling with limited information in wireless systems , 2009, MobiHoc '09.

[15]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

[16]  H. Gustat,et al.  An integrated CMOS RF synthesizer for 802.11a wireless LAN , 2003, IEEE J. Solid State Circuits.

[17]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[18]  Aurélien Garivier,et al.  On Upper-Confidence Bound Policies for Non-Stationary Bandit Problems , 2008, 0805.3415.

[19]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[20]  Zhi Ding,et al.  Optimal Sensing-Transmission Structure for Dynamic Spectrum Access , 2009, IEEE INFOCOM 2009.

[21]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[22]  Gábor Lugosi,et al.  Prediction, learning, and games , 2006 .

[23]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[24]  Edward W. Knightly,et al.  Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation , 2008, IEEE/ACM Transactions on Networking.

[25]  Yi Gai,et al.  Learning Multiuser Channel Allocations in Cognitive Radio Networks: A Combinatorial Multi-Armed Bandit Formulation , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[26]  H. Vincent Poor,et al.  Cognitive Medium Access: Exploration, Exploitation, and Competition , 2007, IEEE Transactions on Mobile Computing.

[27]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[28]  S. Guha,et al.  Jointly optimal transmission and probing strategies for multichannel wireless systems , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[29]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[30]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[31]  Qing Zhao,et al.  Channel probing for opportunistic access with multi-channel sensing , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[32]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.

[33]  Mingyan Liu,et al.  Optimality of Myopic Sensing in Multi-Channel Opportunistic Access , 2008, 2008 IEEE International Conference on Communications.

[34]  A. Sahai,et al.  How much white space is there ? , 2009 .

[35]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

[36]  Srihari Nelakuditi,et al.  AccuRate: Constellation Based Rate Estimation in Wireless Networks , 2010, NSDI.

[37]  Venugopal V. Veeravalli,et al.  Algorithms for Dynamic Spectrum Access With Learning for Cognitive Radio , 2008, IEEE Transactions on Signal Processing.