Dynamic Spectrum Management with Competitive Market Equilibrium

In an effort to improve the efficiency of spectrum usage, the cognitive radio (CR) [1] technology was proposed, bringing the possibility of dynamic spectrum management (DSM) [2]. Generally speaking, the multiuser communication systems in the background of CR are interference-limited. Power control is one of the central issues in the design of these systems. This problem can be modeled as a competitive market equilibrium (CME) system. In this paper, we reveal the differences between the CME problem and the standard Linear Complementary Problem (LCP), and then derive the closed form solution to a simplified CME problem. We also propose a hybrid algorithm as an alternative to the tâtonnement process [3] in case the latter diverges. When the convergence conditions are not tenable, it is shown that the proposed algorithm can reduce the processing delay compared with the tâtonnement process.

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

[2]  Wessam Ajib,et al.  A greedy spectrum sharing algorithm for cognitive radio networks , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

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

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

[5]  Mihaela van der Schaar,et al.  A New Look at Multi-User Power Control Games , 2008, 2008 IEEE International Conference on Communications.

[6]  Mihaela van der Schaar,et al.  Conjectural Equilibrium in Water-Filling Games , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[8]  Wei Yu,et al.  Optimal multiuser spectrum balancing for digital subscriber lines , 2006, IEEE Transactions on Communications.

[9]  P. Samuelson,et al.  Foundations of Economic Analysis. , 1948 .

[10]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .

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

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

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

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