Equilibrium Pricing of Interference in Cognitive Radio Networks

Dynamically allocating the available spectrum in the cognitive radio networks (CRN) where licensed users allow unlicensed users to make use of part of their allocated spectrum is a complex task. It requires, among others, that the interference generated by the CRN is well controlled. In this paper we address this problem for a particular type of interference constraints, in which the aggregated powers of the interference generated by the unlicensed network are required not to exceed certain thresholds. Traditional distributed “water filling” based spectrum allocation schemes are not well equipped to enforce such interference constraints. A natural extension to these algorithms involves penalizing each unlicensed user with a set of time-varying prices based upon its contribution to the total interference. In this context, the network is in equilibrium if: i) all interference constraints are satisfied; and ii) no unlicensed user has an incentive to alter its own transmission power levels. In this paper, we propose a distributed algorithm to compute such equilibrium in two distinctive network configurations: 1) the unlicensed users are mobile devices that communicate with a common access point; 2) the unlicensed users are transceiver pairs. We show that our algorithm converges to a set of equilibria in the first scenario without restriction on the channel gains, and it converges to an equilibrium point in the second scenario under a relatively mild condition related to the channel gains.

[1]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[2]  Lacra Pavel,et al.  An extension of duality to a game-theoretic framework , 2007, Autom..

[3]  Kenneth W. Shum,et al.  Convergence of Iterative Waterfilling Algorithm for Gaussian Interference Channels , 2007, IEEE Journal on Selected Areas in Communications.

[4]  M. Muresan A concrete approach to classical analysis , 2009 .

[5]  Shuguang Cui,et al.  Price-Based Spectrum Management in Cognitive Radio Networks , 2008, IEEE J. Sel. Top. Signal Process..

[6]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[7]  Mingyi Hong,et al.  Competitive sharing of the spectrum in cognitive radio network: A market equilibrium framework , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[8]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[9]  Sergio Barbarossa,et al.  Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems Based on Game Theory—Part II: Algorithms , 2007, IEEE Transactions on Signal Processing.

[10]  Amir Leshem,et al.  Iterative power pricing for distributed spectrum coordination in DSL , 2009, IEEE Transactions on Communications.

[11]  Sergio Barbarossa,et al.  Potential Games: A Framework for Vector Power Control Problems With Coupled Constraints , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[12]  Quanyan Zhu,et al.  A Lagrangian approach to constrained potential games: Theory and examples , 2008, 2008 47th IEEE Conference on Decision and Control.

[13]  Thomas M. Cover,et al.  Elements of Information Theory: Cover/Elements of Information Theory, Second Edition , 2005 .

[14]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[15]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[16]  Hesham El Gamal,et al.  The Water-Filling Game in Fading Multiple-Access Channels , 2005, IEEE Transactions on Information Theory.

[17]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[18]  Ying-Chang Liang,et al.  Exploiting Multi-Antennas for Opportunistic Spectrum Sharing in Cognitive Radio Networks , 2007, IEEE Journal of Selected Topics in Signal Processing.

[19]  Yan Chen,et al.  On cognitive radio networks with opportunistic power control strategies in fading channels , 2008, IEEE Transactions on Wireless Communications.

[20]  Shuguang Cui,et al.  Dynamic Resource Allocation in Cognitive Radio Networks , 2010, IEEE Signal Processing Magazine.

[21]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[22]  Francisco Facchinei,et al.  Convex Optimization, Game Theory, and Variational Inequality Theory , 2010, IEEE Signal Processing Magazine.

[23]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[24]  A. Leshem,et al.  Game theory and the frequency selective interference channel , 2009, IEEE Signal Processing Magazine.

[25]  Yuan Wu,et al.  Distributed Multichannel Power Allocation Algorithm for Spectrum Sharing Cognitive Radio Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[26]  Danijela Cabric,et al.  White paper: Corvus: A cognitive radio approach for usage of virtual unlicensed spectrum , 2004 .

[27]  Mingyi Hong,et al.  Distributed Uplink Resource Allocation in Cognitive Radio Networks -- Part I: Equilibria and Algorithms for Power Allocation , 2011, ArXiv.

[28]  Ramy H. Gohary,et al.  Robust IWFA for Open-Spectrum Communications , 2009, IEEE Transactions on Signal Processing.

[29]  Jeffrey H. Reed,et al.  Outage probability based comparison of underlay and overlay spectrum sharing techniques , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[30]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[31]  Yinyu Ye,et al.  Dynamic Spectrum Management With the Competitive Market Model , 2010, IEEE Transactions on Signal Processing.

[32]  Francisco Facchinei,et al.  Design of Cognitive Radio Systems Under Temperature-Interference Constraints: A Variational Inequality Approach , 2010, IEEE Transactions on Signal Processing.

[33]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[34]  Zhi-Quan Luo,et al.  Analysis of Iterative Waterfilling Algorithm for Multiuser Power Control in Digital Subscriber Lines , 2006, EURASIP J. Adv. Signal Process..

[35]  Ian F. Akyildiz,et al.  A survey on spectrum management in cognitive radio networks , 2008, IEEE Communications Magazine.

[36]  Yan Xin,et al.  Robust cognitive beamforming with partial channel state information , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[37]  G. Scutari,et al.  Flexible design of cognitive radio wireless systems , 2009, IEEE Signal Processing Magazine.

[38]  Francisco Facchinei,et al.  Distributed Power Allocation With Rate Constraints in Gaussian Parallel Interference Channels , 2007, IEEE Transactions on Information Theory.

[39]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[40]  Rajarathnam Chandramouli,et al.  Dynamic Spectrum Access with QoS and Interference Temperature Constraints , 2007, IEEE Transactions on Mobile Computing.

[41]  Shuguang Cui,et al.  Price-Based Spectrum Management in Cognitive Radio Networks , 2007, IEEE Journal of Selected Topics in Signal Processing.

[42]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..

[43]  Zhi-Quan Luo,et al.  Ieee Transactions on Signal Processing a Generalized Iterative Water-filling Algorithm for Distributed Power Control in the Presence of a Jammer , 2022 .

[44]  Mingyi Hong,et al.  Averaged Iterative Water-Filling Algorithm: Robustness and Convergence , 2011, IEEE Transactions on Signal Processing.

[45]  Behrouz Farhang-Boroujeny,et al.  Multicarrier communication techniques for spectrum sensing and communication in cognitive radios , 2008, IEEE Communications Magazine.

[46]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

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

[48]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[49]  HongMingyi,et al.  Equilibrium Pricing of Interference in Cognitive Radio Networks , 2011 .

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

[51]  L. Shapley,et al.  Potential Games , 1994 .

[52]  Sergio Barbarossa,et al.  Optimal Linear Precoding Strategies for Wideband Noncooperative Systems Based on Game Theory—Part I: Nash Equilibria , 2007, IEEE Transactions on Signal Processing.

[53]  W. R. Mann,et al.  Mean value methods in iteration , 1953 .