Delay Performance of Threshold Policies for Dynamic Spectrum Access

In this paper, we analyze the delay performance of a secondary user (SU) under dynamic spectrum access. We design simple time-threshold policies for the SU to minimize the average delay while satisfying the collision probability constraint of the primary user (PU). Such policies perform closely to an optimized policy found by a Markov Decision Process (MDP) formulation, while facilitating analytical analysis of the delay and collision probability. For general PU busy and idle period distributions, we analyze the performance of threshold policies through a one-dimensional Markov chain, and develop analytical expressions to approximate the delay and collision probability. The accuracy of the Markov chain analysis and the analytical approximations is examined under various busy and idle distributions. We investigate the impact of busy and idle distributions on system performance. We find that while the idle distribution determines the time capacity of SU access, the busy distribution significantly affects the delay performance of the threshold policies. The effect of imperfect sensing is also studied.

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

[2]  Eric Wing Ming Wong,et al.  Analysis of cognitive radio spectrum access with finite user population , 2009, IEEE Communications Letters.

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

[4]  Flaminio Borgonovo,et al.  Throughput and Delay Bounds for Cognitive Transmissions , 2008, Med-Hoc-Net.

[5]  Hai Jiang,et al.  Voice Service Support over Cognitive Radio Networks , 2009, 2009 IEEE International Conference on Communications.

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

[7]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[8]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[9]  Leandros Tassiulas,et al.  Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1) , 2006 .

[10]  V. Veeravalli,et al.  Dynamic spectrum access with learning for cognitive radio , 2008 .

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

[12]  Zhi Ding,et al.  Opportunistic spectrum access in cognitive radio networks , 2008, IJCNN.

[13]  Senhua Huang,et al.  Optimization of Transmission Strategies for Opportunistic Access in Cognitive Radio Networks , 2008 .

[14]  Lei Ding,et al.  Distributed Spectrum Sharing for Video Streaming in Cognitive Radio Ad Hoc Networks , 2009, ADHOCNETS.

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

[16]  Michael J. Neely,et al.  Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[17]  Lang Tong,et al.  Delay Analysis for Cognitive Radio Networks with Random Access: A Fluid Queue View , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Didem Gözüpek,et al.  Throughput and delay optimal scheduling in cognitive radio networks under interference temperature constraints , 2009, Journal of Communications and Networks.

[19]  R. Brodersen,et al.  Corvus: a Cognitive Radio Approach for Usage of Virtual Unlicensed Spectrum List of Figures Figure 1 , 2004 .

[20]  Jean Walrand,et al.  ZeroCollision Random Backoff Algorithm , 2007 .

[21]  Shuguang Cui,et al.  WLC05-3: Medium Access Control for Multi-Channel Parallel Transmission in Cognitive Radio Networks , 2006, IEEE Globecom 2006.

[22]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[23]  Ananthram Swami,et al.  On the Connectivity and Multihop Delay of Ad Hoc Cognitive Radio Networks , 2010, ICC.

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

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

[26]  F.W. Seelig.  A Description of the August 2006 XG Demonstrations at Fort A.P. Hill , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[27]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[28]  Mingyan Liu,et al.  Multi-channel opportunistic access: A case of restless bandits with multiple plays , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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