Newton iteration acceleration of the Nash game algorithm for power control in 3G wireless CDMA networks

Zoran R Gajic; Sarah Koskie

doi:10.1117/12.509266

8 August 2003 Newton iteration acceleration of the Nash game algorithm for power control in 3G wireless CDMA networks

Zoran R Gajic, Sarah Koskie

Proceedings Volume 5244, Performance and Control of Next-Generation Communications Networks; (2003) https://doi.org/10.1117/12.509266
Event: ITCom 2003, 2003, Orlando, Florida, United States

Abstract

In wireless communication systems, each user's signal contributes to the interference seen by the other users. Given limited available battery power, this creates a need for effective and efficient power control strategies. These strategies may be designed to achieve quality of service (QoS) or system capacity objectives, or both. We show how the power control problem is naturally suited to formulation as a noncooperative game in which users choose to trade off between signal-to-interference ratio (SIR) error and power usage. Koskie (2003) studied the static Nash game formulation of this problem. The solution obtained led to a system of nonlinear algebraic equations. In this paper we present a novel distributed power control strategy based on the Newton iteration used to solve the corresponding algebraic equations. That method accelerates the convergence of the Nash game algorithm owing to the quadratic convergence of the Newton iterations. A numerical example demonstrates the efficiency of the new algorithm.

Citation Download Citation

Zoran R Gajic and Sarah Koskie "Newton iteration acceleration of the Nash game algorithm for power control in 3G wireless CDMA networks", Proc. SPIE 5244, Performance and Control of Next-Generation Communications Networks, (8 August 2003); https://doi.org/10.1117/12.509266

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available