Near-Optimal Power Control in Wireless Networks: A Potential Game Approach
Name
Ozdaglar_Near-optimal.pdf
Size
156.1 KB
Format
Adobe PDF
Checksum (MD5)
dd707894581c75b630f1a8f69a631257
Author(s)
Candogan, Utku Ozan
Menache, Ishai
Ozdaglar, Asuman E.
Parrilo, Pablo A.
Date Issued
May 2010
Journal
2010 Proceedings IEEE INFOCOM
Publisher
Institute of Electrical and Electronics Engineers
Citation
Candogan, Utku Ozan et al. “Near-Optimal Power Control In Wireless Networks: A Potential Game Approach.” INFOCOM, 2010 Proceedings IEEE. 2010. 1-9.
Version
Author's final manuscript
Abstract
We study power control in a multi-cell CDMA wireless system whereby self-interested users share a common spectrum and interfere with each other. Our objective is to design a power control scheme that achieves a (near) optimal power allocation with respect to any predetermined network objective (such as the maximization of sum-rate, or some fairness criterion). To obtain this, we introduce the potential-game approach that relies on approximating the underlying noncooperative game with a "close" potential game, for which prices that induce an optimal power allocation can be derived. We use the proximity of the original game with the approximate game to establish through Lyapunov-based analysis that natural user-update schemes (applied to the original game) converge within a neighborhood of the desired operating point, thereby inducing near-optimal performance in a dynamical sense. Additionally, we demonstrate through simulations that the actual performance can in practice be very close to optimal, even when the approximation is inaccurate. As a concrete example, we focus on the sum-rate objective, and evaluate our approach both theoretically and empirically.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/INFCOM.2010.5462017
