Distributed Resource Management in Multihop Cognitive Radio Networks for Delay-Sensitive Transmission

In this paper, we investigate the problem of multiuser resource management in multihop cognitive radio networks for delay-sensitive applications. Since tolerable delay does not allow propagating global information back and forth throughout the multihop network to a centralized decision maker, the source nodes and relays need to adapt their actions (transmission frequency channel and route selections) in a distributed manner, based on local network information. We propose a distributed resource-management algorithm that allows network nodes to exchange information and that explicitly considers the delays and cost of exchanging the network information over multihop cognitive radio networks. In this paper, the term ldquocognitiverdquo refers to both the capability of the network nodes to achieve large spectral efficiencies by dynamically exploiting available frequency channels and their ability to learn the ldquoenvironmentrdquo (the actions of interfering nodes) based on the designed information exchange. Note that the node competition is due to the mutual interference of neighboring nodes using the same frequency channel. Based on this, we adopt a multiagent-learning approach, i.e., adaptive fictitious play, which uses the available interference information. We also discuss the tradeoff between the cost of the required information exchange and the learning efficiency. The results show that our distributed resource-management approach improves the peak signal-to-noise ratio (PSNR) of multiple video streams by more than 3 dB, as opposed to the state-of-the-art dynamic frequency channel/route selection approaches without learning capability, when the network resources are limited.

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

[2]  Yoav Shoham,et al.  If multi-agent learning is the answer, what is the question? , 2007, Artif. Intell..

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

[4]  Mihaela van der Schaar,et al.  Informationally Decentralized Video Streaming Over Multihop Wireless Networks , 2007, IEEE Transactions on Multimedia.

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

[6]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

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

[8]  H. Peyton Young,et al.  Strategic Learning and Its Limits , 2004 .

[9]  Victor C. M. Leung,et al.  Fair Allocation of Subcarrier and Power in an OFDMA Wireless Mesh Network , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Hsien-Po Shiang,et al.  Delay-Sensitive Resource Management in Multi-Hop Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

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

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

[13]  Jie Chen,et al.  Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks , 2006, IEEE Journal on Selected Areas in Communications.

[14]  Pascal Frossard,et al.  Media Streaming with Conservative Delay on Variable Rate Channels , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[15]  J. Chakareski,et al.  Rate-distortion optimized distributed packet scheduling of multiple video streams over shared communication resources , 2006, IEEE Transactions on Multimedia.

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

[17]  Dusit Niyato,et al.  A Game-Theoretic Approach to Competitive Spectrum Sharing in Cognitive Radio Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[18]  F AkyildizIan,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks , 2006 .

[19]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[20]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

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

[22]  Kai Miao,et al.  A cross-layer cross-overlay architecture for proactive adaptive processing in mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[23]  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).

[24]  Zhu Han,et al.  Distributive Opportunistic Spectrum Access for Cognitive Radio using Correlated Equilibrium and No-Regret Learning , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[25]  P. Bahl,et al.  DSAP: a protocol for coordinated spectrum access , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..