Delay Analysis for Cognitive Radio Networks with Random Access: A Fluid Queue View

We consider a cognitive radio network where multiple secondary users (SUs) contend for spectrum usage, using random access, over available primary user (PU) channels. Our focus is on SUs' queueing delay performance, for which a systematic understanding is lacking. We take a fluid queue approximation approach to study the steady-state delay performance of SUs, for cases with a single PU channel and multiple PU channels. Using stochastic fluid models, we represent the queue dynamics as Poisson driven stochastic differential equations, and characterize the moments of the SUs' queue lengths accordingly. Since in practical systems, a secondary user would have no knowledge of other users' activities, its contention probability has to be set based on local information. With this observation, we develop adaptive algorithms to find the optimal contention probability that minimizes the mean queue lengths. Moreover, we study the impact of multiple channels and multiple interfaces, on SUs' delay performance. As expected, the use of multiple channels and/or multiple interfaces leads to significant delay reduction.

[1]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[2]  Weibo Gong,et al.  On fluid queueing systems with strict priority , 2003, IEEE Trans. Autom. Control..

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

[4]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[5]  Eli Upfal,et al.  Balanced Allocations , 1999, SIAM J. Comput..

[6]  Ward Whitt,et al.  A Storage Model with a Two-State Random Environment , 1992, Oper. Res..

[7]  Anthony Ephremides,et al.  On the stability of interacting queues in a multiple-access system , 1988, IEEE Trans. Inf. Theory.

[8]  Michael Mitzenmacher,et al.  The Power of Two Choices in Randomized Load Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[9]  Alhussein A. Abouzeid,et al.  Queuing network models for delay analysis of multihop wireless ad hoc networks , 2006, IWCMC '06.

[10]  Eli Upfal,et al.  Balanced allocations (extended abstract) , 1994, STOC '94.

[11]  Samuli Aalto,et al.  Tandem fluid queues fed by homogeneous on-off sources , 2000, Oper. Res. Lett..

[12]  Efstathios D. Sykas,et al.  Queueing Analysis of Some Buffered Random Multiple Access Schemes , 1986, IEEE Trans. Commun..

[13]  Eitan Altman,et al.  A queueing model for HTTP traffic over IEEE 802.11 WLANs , 2006, Comput. Networks.

[14]  Asrar U. H. Sheikh,et al.  Performance and stability analysis of buffered slotted ALOHA protocols using tagged user approach , 2000, IEEE Trans. Veh. Technol..

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

[16]  R. Srikant,et al.  Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control , 2005, IEEE/ACM Transactions on Networking.

[17]  Weibo Gong,et al.  Stochastic analysis for fluid queueing systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[18]  Lang Tong,et al.  Queuing Analysis in Multichannel Cognitive Spectrum Access: A Large Deviation Approach , 2010, 2010 Proceedings IEEE INFOCOM.

[19]  Eytan Modiano,et al.  A method for delay analysis of interacting queues in multiple access systems , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[20]  Emmanuel N. Protonotarios,et al.  Queueing analysis of buffered slotted multiple access protocols , 1985, Comput. Commun..

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

[22]  Wei Luo,et al.  Stability of N interacting queues in random-access systems , 1999, IEEE Trans. Inf. Theory.

[23]  Biplab Sikdar,et al.  Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks , 2004, IEEE INFOCOM 2004.

[24]  Asuman E. Ozdaglar,et al.  A fluid-flow model for backlog-based CSMA policies , 2008, WICON.

[25]  Anthony Ephremides,et al.  Delay Analysis of Interacting Queues with an Approximate Model , 1987, IEEE Trans. Commun..

[26]  David Tse,et al.  Spectrum Sharing Between Wireless Networks , 2008, IEEE/ACM Transactions on Networking.

[27]  Sean P. Meyn Control Techniques for Complex Networks: Workload , 2007 .

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

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