Efficient and Fair Bandwidth Allocation in Multichannel Cognitive Radio Networks

Cognitive radio (CR) improves spectrum efficiency by allowing secondary users (SUs) to dynamically exploit the idle spectrum owned by primary users (PUs). This paper studies optimal bandwidth allocation of SUs for throughput efficiency. Consider the following tradeoff: an SU increases its instantaneous throughput by accessing more spectrum, but channel access/switching overhead, contention among multiple SUs, and dynamic PU activity create higher liability for larger bandwidths. So how much is too much? In this paper, we study the optimal bandwidth allocation for multiple SUs. Our approach is twofold. We first study the optimal bandwidth an SU should use to maximize the per-SU throughput in the long term. The optimal bandwidth is derived in the context of dynamic PU activity, where we consider both independent and correlated PU channel scenarios while accounting for the effects of channel switching overhead. We further consider the case of suboptimal spectrum use by SUs in the short term due to PU activity dynamics. We propose an efficient channel reconfiguration (CREC) scheme to improve SUs' performance. We use real PU channel activity traces in the simulations to validate our results. The work sheds light on the design of spectrum sharing protocols in cognitive radio networks.

[1]  C. Cordeiro,et al.  Spectrum agile radios: utilization and sensing architectures , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[2]  Lei Yang,et al.  Traffic-aware dynamic spectrum access , 2008, WICON.

[3]  Qing Zhao,et al.  Indexability of Restless Bandit Problems and Optimality of Whittle Index for Dynamic Multichannel Access , 2008, IEEE Transactions on Information Theory.

[4]  W. Lehr,et al.  Spectrum Pooling for Next Generation Public Safety Radio Systems , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[5]  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).

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

[7]  Attila Korosi,et al.  On Distributed Dynamic Spectrum Allocation for Sequential Arrivals , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[8]  Thao Nguyen,et al.  XG Dynamic Spectrum Sharing Field Test Results , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[9]  Ananthram Swami,et al.  Joint Design and Separation Principle for Opportunistic Spectrum Access in the Presence of Sensing Errors , 2007, IEEE Transactions on Information Theory.

[10]  Marwan Krunz,et al.  Throughput-efficient sequential channel sensing and probing in cognitive radio networks under sensing errors , 2009, MobiCom '09.

[11]  Hanif D. Sherali,et al.  Optimal Spectrum Sharing for Multi-Hop Software Defined Radio Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Danijela Cabric,et al.  To Buffer or to Switch: Design of Multichannel MAC for OSA Ad Hoc Networks , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[13]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[14]  R.A. Berry,et al.  Spectrum sharing with distributed interference compensation , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[15]  Yunnan Wu,et al.  Allocating dynamic time-spectrum blocks in cognitive radio networks , 2007, MobiHoc '07.

[16]  Friedrich Jondral,et al.  Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency , 2004, IEEE Communications Magazine.

[17]  Ying-Chang Liang,et al.  Power Control and Channel Allocation in Cognitive Radio Networks with Primary Users' Cooperation , 2010, IEEE Transactions on Mobile Computing.

[18]  A. Motamedi,et al.  MAC Protocol Design for Spectrum-agile Wireless Networks: Stochastic Control Approach , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[19]  Xin Liu,et al.  Optimal Bandwidth Selection in Multi-Channel Cognitive Radio Networks: How Much is Too Much? , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[20]  Dan Xu,et al.  Opportunistic spectrum access in cognitive radio networks: when to turn off the spectrum sensors , 2008, WICON.

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

[22]  Syed Ali Jafar,et al.  How much spectrum sharing is optimal in cognitive radio networks? , 2008, IEEE Transactions on Wireless Communications.

[23]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[24]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[25]  Haitao Zheng,et al.  Distributed spectrum allocation via local bargaining , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[26]  Lei Yang,et al.  The Impact of Frequency-Agility on Dynamic Spectrum Sharing , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[27]  H. Block Multivariate Exponential Distribution , 2006 .

[28]  Xuemin Shen,et al.  HC-MAC: A Hardware-Constrained Cognitive MAC for Efficient Spectrum Management , 2008, IEEE Journal on Selected Areas in Communications.

[29]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[30]  Ananthram Swami,et al.  Distributed Spectrum Sensing and Access in Cognitive Radio Networks With Energy Constraint , 2009, IEEE Transactions on Signal Processing.

[31]  Thao Nguyen,et al.  XG Dynamic Spectrum Access Field Test Results , 2007 .

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

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

[34]  I-Jeng Wang,et al.  Characterization of Spectrum Activities in the U.S. Public Safety Band for Opportunistic Spectrum Access , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[35]  Xiuzhen Cheng,et al.  Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks , 2007, MobiCom '07.