Queuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications Over Cognitive Radio Networks

In this paper, we propose a dynamic channel-selection solution for autonomous wireless users transmitting delay-sensitive multimedia applications over cognitive radio networks. Unlike prior works that seldom consider the requirement of the application layer, our solution explicitly considers various rate requirements and delay deadlines of heterogeneous multimedia users. Note that the users usually possess private utility functions, application requirements, and distinct channel conditions in different frequency channels. To efficiently manage available spectrum resources in a decentralized manner, information exchange among users is necessary. Hence, we propose a novel priority virtual queue interface that determines the required information exchanges and evaluates the expected delays experienced by various priority traffics. Such expected delays are important for multimedia users due to their delay-sensitivity nature. Based on the exchanged information, the interface evaluates the expected delays using priority queuing analysis that considers the wireless environment, traffic characteristics, and the competing users' behaviors in the same frequency channel. We propose a dynamic strategy learning (DSL) algorithm deployed at each user that exploits the expected delay and dynamically adapts the channel selection strategies to maximize the user's utility function. We simulate multiple video users sharing the cognitive radio network and show that our proposed solution significantly reduces the packet loss rate and outperforms the conventional single-channel dynamic resource allocation by almost 2 dB in terms of video quality.

[1]  G. Staple,et al.  The end of spectrum scarcity [spectrum allocation and utilization] , 2004, IEEE Spectrum.

[2]  Alan G. Konheim,et al.  A Queueing Analysis of Two ARQ Protocols , 1980, IEEE Trans. Commun..

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

[4]  Gregory J. Pottie,et al.  Dynamic channel allocation strategies for wireless packet access , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[5]  Jun Zhao,et al.  Distributed coordination in dynamic spectrum allocation networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[6]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[7]  Sai Shankar Nandagopalan,et al.  IEEE 802.22: An Introduction to the First Wireless Standard based on Cognitive Radios , 2006, J. Commun..

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

[9]  Lili Cao,et al.  Device-centric spectrum management , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[10]  Ernest Koenigsberg,et al.  On Jockeying in Queues , 1966 .

[11]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[12]  Sai Shankar Nandagopalan,et al.  Spectrum agile radio: capacity and QoS implications of dynamic spectrum assignment , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[13]  Gregory J. Pottie,et al.  Variable bit allocation for FH-CDMA wireless communication systems , 2002, IEEE Trans. Commun..

[14]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[15]  Chen-Khong Tham,et al.  An approximation for waiting time tail probabilities in multiclass systems , 2001, IEEE Communications Letters.

[16]  Mihaela van der Schaar,et al.  Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms , 2005, IEEE Wirel. Commun..

[17]  Jin Weidong,et al.  The application of multicriterion satisfactory optimization in computer networks design , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[18]  S. Sabri,et al.  Video conferencing systems , 1985, Proceedings of the IEEE.

[19]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[20]  Seyed Alireza Zekavat,et al.  Ultimate Dynamic Spectrum Allocation via User-Central Wireless Systems , 2006, J. Commun..

[21]  Stephen P. Boyd,et al.  QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[23]  S. Tekinay,et al.  Handover and channel assignment in mobile cellular networks , 1991, IEEE Communications Magazine.

[24]  M. van der Schaar,et al.  Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms , 2005, IEEE Wireless Communications.

[25]  R. W. Lucky,et al.  Tragedy of the commons [Reflections] , 2006 .

[26]  T.X. Brown,et al.  An analysis of unlicensed device operation in licensed broadcast service bands , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[27]  Hongqiang Zhai,et al.  Opportunistic packet Scheduling and Media Access control for wireless LANs and multi-hop ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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