Power control algorithm in cognitive radio system based on modified Shuffled Frog Leaping Algorithm

Abstract Based on the non-cooperative power control game introduced by David Goodman, in this paper, we will introduce the concept of target SIR, modify the utility function, and propose a modified power control game algorithm. In this proposed power control game algorithm, it will be proved that the Nash equilibrium exists and is unique. To further improve the accuracy of the solution, the Shuffled Frog Leaping Algorithm (SFLA) will be modified and adopted by incorporating the basic ideas of Artificial Fish (AF). It can be shown that the proposed algorithm will have better global convergence and will have less possibility to be tripped in local optimum. Simulation results show that the proposed power control algorithm based on modified Shuffled Frog Leaping Algorithm (MSFLA) can not only increases the controllability on the target SIR but also reduces the user transmission power and improves system performance.

[1]  David J. Goodman,et al.  Power control for wireless data , 2000, IEEE Wirel. Commun..

[2]  Alireza Rahimi-Vahed,et al.  A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem , 2007, Comput. Ind. Eng..

[3]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[4]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[5]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[6]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[7]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[8]  Wan Choi,et al.  Multi-user diversity in a spectrum sharing system , 2009, IEEE Transactions on Wireless Communications.

[9]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

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

[11]  Zhu Qi,et al.  Power Control for Cognitive Radio Base on Game Theory , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  M. Voorneveld Potential games and interactive decisions with multiple criteria , 1999 .

[13]  Claudio Mezzetti,et al.  Learning in Games by Random Sampling , 2001, J. Econ. Theory.

[14]  Alireza Rahimi-Vahed,et al.  Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm , 2008, Soft Comput..

[15]  Sonia Aïssa,et al.  Capacity and power allocation for spectrum-sharing communications in fading channels , 2009, IEEE Transactions on Wireless Communications.

[16]  Zoran Gajic,et al.  A nash game algorithm for SIR-based power control in 3G wireless CDMA networks , 2005, IEEE/ACM Transactions on Networking.