The water-filling game in fading multiple-access channels

IEEE Transactions on Information Theory

Volumn 54, Issue 5, 2008, Pages 2110-2122

  Lai, Lifeng ^a,b   El Gamal, Hesham ^a,c  

^a Ohio State University   (United States)

^b Princeton University   (United States)

^c NILE UNIVERSITY   (Egypt)

Author keywords

Fading; Multiple access; Nash equilibrium; Power control; Resource allocation

Indexed keywords

BASE STATIONS; CHANNEL CAPACITY; CHANNEL STATE INFORMATION; DECODING; FADING CHANNELS; GAME THEORY; RESOURCE ALLOCATION; SIGNAL RECEIVERS;

MULTIPLE-ACCESS CHANNEL; NASH EQUILIBRIUM; STACKELBERG FORMULATION; WATER-FILLING GAME;

MULTIPLE ACCESS INTERFERENCE;

EID: 43749115549     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.920340     Document Type: Article

References (27)

1. D. N. C. Tse, and S. Hanly, "Multi-access fading channels Part I: Polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998.
2. A. B. MacKenzie and S. B. Wicker, "Stability of multipacket slotted aloha with selfish users and perfect information," in Proc. IEEE Conf. Computer Communications (Infocom), San Fransico, CA, Mar./Apr. 2003, pp. 1583-1590.
3. W. Yu, G. Ginis, and J. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Sel. Areas Commun., vol. 20, no. 5, pp. 1105-1115, Jun. 2002.
4. R. Etkin, A. Parekh, and D. N. C. Tse, "Spectrum sharing for unlicensed bands," presented at the Allerton Conf. Communication, Control, and Computing, Monticello, IL, Sep. 2005.
5. R. Etkin, A. Parekh, and D. N. C. Tse, "Spectrum sharing for unlicensed bands," IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 517-528, 2007.
6. R. J. La and V. Anantharam., "A game-theoretic look at the Gaussian multiaccess channel," in Proc. DIMACS Workshop on Network Information Theory, Piscataway, NJ, 2004, vol. 66, pp. 87-106.
7. C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun vol. 50, no. 2, pp. 291-303, Feb. 2002.
8. F. Meshkati, M. Chiang, H. V. Poor, and S. C. Schwartz, "A noncooperative power control game for multicarrier CDMA systems," IEEE J. Sel. Areas Commun., vol. 24, no. 6, pp. 1115-1129, Jun. 2006.
9. M. Xiao, N. B. Shroff, and E. K. P. Chong, "Utility-based power control in cellular wireless systems," in Proc. INFOCOM, Anchorage, AK, Apr. 2001, pp. 412-421.
10. C. Zhou, M. L. Honig, and S. Jordan, "Two-cell power allocation for wireless data based on pricing," in Proc. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2001, pp. 1088-1097.
11. T. Basar, T. Alpcan, and E. Altman, "CDMA uplink power control as a noncoopera-five game," in Proc. IEEE Conf. Decision and Control, Orlando, FL, Dec. 2001, pp. 197-202.
12. C. W. Sung and W. S. Wong, "A noncooperative power control game for multirate CDMA data networks," IEEE Trans. Wireless Commun., vol 2, no. 1, pp. 186-194, Jan. 2003.
13. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
14. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
15. R. Gallager, Communication and Cryptography- Two Sides of One Tapestry. Boston, MA: Kluwer, 1994.
16. R. Knopp and P. A. Humblet, "Information capacity and power control in single-cell multiusercommunications," in Proc. IEEE Int. Conf. Communication, Seattle, WA, Jun. 1995, vol. 1, pp. 331-335.
17. T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory. Philadelphia, PA: SIAM, 1998.
18. Z.-Q. Luo, T. N. Davidson, G. B. Giannakis, and M. K. Wong, "Transceiver optimization for multiple access," IEEE Trans. Signal Process., vol. 52, no. 4, pp. 1037-1052, Apr. 2004.
19. R. Cheng and S. Verdú, "Gaussian multiaccess channels with ISI: Capacity region and multiuser water-filling," IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 773-785, May 1993.
20. B. Colson, P. Marcotte, and G. Savard, "Bilevel programming: A survey," Quart. J. Oper. Res., no. 4, pp. 150-159, 2005.
21. J. Sun, E. Modiano, and L. Zheng, "Wireless channel allocation using an auction algorithm," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1085-1096, May 2006.
22. R. Aumann and L. Shapley, "Long-Term Competition - A Game Theoretic Analysis," Memio 1976.
23. A. Rubinstein, "Equilibrium in supergames with the overtaking criterion," J. Econ. Theory, vol. 21, pp. 1-9, 1979.
24. D. Fudenberg and E. Maskin, "The folk theorem in repeated games with discounting or with incomplete information," Econometrica, vol. 54, pp. 533-554, May 1986.
25. R. A Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
26. P. Viswanath, D. N. C. Tse, and V. Anantharam, "Asymptotically optimal waterfilling in vector multiple access channels," IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 241-267, Jan. 2001.
27. W. Yu, W. Rhee, S. Boyd, and J. Cioffi, "Interative water-filling for Gaussian vector multiple access channels," IEEE Trans. Inf. Theory vol. 50, no. 1, pp. 145-151, Jan. 2004.