Multiuser power control 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]. Power control is one of the central issues in the design of CR multiuser communication systems. The multiuser power control 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 which combines the tâtonnement process [3] and the proposed proportional allocation scheme. When the convergence conditions for the tâtonnement process are not tenable, it can be shown that our proposed algorithm outperforms the tâtonnement process in terms of average iteration number.