Learning-Based Opportunistic Spectrum Access with Adaptive Hopping Transmission Strategy

This paper presents an adaptive hopping transmission strategy for secondary users (SUs) to access temporarily idle frequency-slots of a licensed frequency band in consideration of the random return of primary users (PUs), aiming to maximize the overall SU throughput. A SU dynamically hops over multiple idle frequency-slots, each with an adaptive activity factor to avoid high-risk data loss due to possible PU return. SU activity factor optimization problems are formulated to develop the optimal opportunistic spectrum access (OSA) algorithms for SUs based on the Lagrange dual decomposition method. Subsequently, a fully distributed learning-based OSA algorithm is developed in which each SU independently adapts its activity factors to the optimal values over time by learning other SUs' behavior from locally available information. The convergence and convergence rate that characterize its asymptotic behavior and efficiency are analyzed. It is shown that the proposed learning-based OSA algorithm converges with probability of 1 to the optimal solution. Illustrative results confirm its effectiveness and performance gain as compared to existing OSA schemes.

[1]  Bhaskar Krishnamachari,et al.  On myopic sensing for multi-channel opportunistic access: structure, optimality, and performance , 2007, IEEE Transactions on Wireless Communications.

[2]  Brian M. Sadler,et al.  Dynamic spectrum access in WLAN channels: empirical model and its stochastic analysis , 2006, TAPAS '06.

[3]  Seong-Lyun Kim,et al.  Temporal Spectrum Sharing Based on Primary User Activity Prediction , 2010, IEEE Transactions on Wireless Communications.

[4]  John N. Tsitsiklis,et al.  Gradient Convergence in Gradient methods with Errors , 1999, SIAM J. Optim..

[5]  Hua Liu,et al.  Channel Selection in Multi-Channel Opportunistic Spectrum Access Networks with Perfect Sensing , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[6]  Philip Heidelberger,et al.  Bias Properties of Budget Constrained Simulations , 1990, Oper. Res..

[7]  Yunzhou Li,et al.  Joint Sensing Period and Transmission Time Optimization for Energy-Constrained Cognitive Radios , 2010, EURASIP J. Wirel. Commun. Netw..

[8]  Haitao Zheng,et al.  Collaboration and fairness in opportunistic spectrum access , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[9]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[10]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[11]  Brian M. Sadler,et al.  Opportunistic Spectrum Access via Periodic Channel Sensing , 2008, IEEE Transactions on Signal Processing.

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

[13]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[14]  Lang Tong,et al.  A Measurement-Based Model for Dynamic Spectrum Access in WLAN Channels , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[15]  Adam Wolisz,et al.  Primary user behavior in cellular networks and implications for dynamic spectrum access , 2009, IEEE Communications Magazine.

[16]  Tho Le-Ngoc,et al.  Adaptive Hopping Transmission Strategy for Opportunistic Spectrum Access , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

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

[19]  J. Sacks Asymptotic Distribution of Stochastic Approximation Procedures , 1958 .

[20]  Ekram Hossain,et al.  Opportunistic Access to Spectrum Holes Between Packet Bursts: A Learning-Based Approach , 2011, IEEE Transactions on Wireless Communications.

[21]  Qing Zhao,et al.  Opportunistic spectrum access in unslotted primary systems , 2012, J. Frankl. Inst..

[22]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

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

[24]  Sachin Shetty,et al.  A Learning-based Multiuser Opportunistic Spectrum Access Approach in Unslotted Primary Networks , 2009, IEEE INFOCOM 2009.

[25]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[26]  Bijan Jabbari,et al.  Dynamic spectrum access and management [Dynamic Spectrum Management] , 2010, IEEE Wireless Communications.

[27]  Hang Su,et al.  Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings Over Cognitive Radio Wireless Networks , 2008, IEEE Journal on Selected Areas in Communications.

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

[29]  Yonghong Zeng,et al.  Sensing-Throughput Tradeoff for Cognitive Radio Networks , 2008, IEEE Trans. Wirel. Commun..