Joint Design and Separation Principle for Opportunistic Spectrum Access in the Presence of Sensing Errors

Opportunistic spectrum access (OSA) that allows secondary users to independently search for and exploit instantaneous spectrum availability is considered. The design objective is to maximize the throughput of a secondary user while limiting the probability of colliding with primary users. Integrated in the joint design are three basic components: a spectrum sensor that identifies spectrum opportunities, a sensing strategy that determines which channels in the spectrum to sense, and an access strategy that decides whether to access based on potentially erroneous sensing outcomes. This joint design is formulated as a constrained partially observable Markov decision process (POMDP), and a separation principle is established. The separation principle reveals the optimality of myopic policies for the design of the spectrum sensor and the access strategy, leading to closed-form optimal solutions. Furthermore, it decouples the design of the sensing strategy from that of the spectrum sensor and the access strategy, and reduces the constrained POMDP to an unconstrained one. Numerical examples are provided to study the tradeoff between sensing time and transmission time, the interaction between the physical layer spectrum sensor and the MAC layer sensing and access strategies, and the robustness of the ensuing design to model mismatch.

[1]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[2]  Edward J. Sondik,et al.  The optimal control of par-tially observable Markov processes , 1971 .

[3]  Edward J. Sondik,et al.  The Optimal Control of Partially Observable Markov Processes over a Finite Horizon , 1973, Oper. Res..

[4]  G. Monahan State of the Art—A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms , 1982 .

[5]  N. Zhang,et al.  Algorithms for partially observable markov decision processes , 2001 .

[6]  Joseph Mitola Cognitive Radio for Flexible Mobile Multimedia Communications , 2001, Mob. Networks Appl..

[7]  R.W. Brodersen,et al.  Implementation issues in spectrum sensing for cognitive radios , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[8]  Anant Sahai,et al.  Some Fundamental Limits on Cognitive Radio , 2004 .

[9]  Kiran Challapali,et al.  Spectrum Agile Radio: Detecting Spectrum Opportunities , 2004 .

[10]  M.E. Steenstrup,et al.  Opportunistic use of radio-frequency spectrum: a network perspective , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[11]  Wei Wang,et al.  List-coloring based channel allocation for open-spectrum wireless networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

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

[13]  A bandwidth sharing approach to improve licensed spectrum utilization , 2005 .

[14]  Panagiotis Papadimitratos,et al.  A bandwidth sharing approach to improve licensed spectrum utilization , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[15]  A. Ghasemi,et al.  Collaborative spectrum sensing for opportunistic access in fading environments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[16]  K. Ramchandran,et al.  Detecting primary receivers for cognitive radio applications , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[17]  Q. Zhao,et al.  Decentralized cognitive mac for dynamic spectrum access , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[18]  A. Swami,et al.  Proof of the Separation Principle for Opportunistic Spectrum Access , 2006 .

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

[20]  Qing Zhao,et al.  Distributed Cognitive MAC for Energy-Constrained Opportunistic Spectrum Access , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[21]  Brian M. Sadler,et al.  Dynamic Spectrum Access: Signal Processing, Networking, and Regulatory Policy , 2006, ArXiv.

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

[23]  A. Swami,et al.  Joint PHY-MAC Design for Opportunistic Spectrum Access in the Presence of Sensing Errors , 2007 .

[24]  George E. Monahan,et al.  A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms , 2007 .

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

[26]  Brian M. Sadler,et al.  Optimal Dynamic Spectrum Access via Periodic Channel Sensing , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[27]  Bhaskar Krishnamachari,et al.  Structure and Optimality of Myopic Sensing for Opportunistic Spectrum Access , 2007, 2007 IEEE International Conference on Communications.

[28]  Qing Zhao,et al.  Distributed Sensing and Access in Cognitive Radio Networks , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.

[29]  Qing Zhao,et al.  Detecting, tracking, and exploiting spectrum opportunities in unslotted primary systems , 2008, 2008 IEEE Radio and Wireless Symposium.

[30]  M. Melamed Detection , 2021, SETI: Astronomy as a Contact Sport.