Dynamic discrete power control in cellular networks

IEEE Transactions on Automatic Control

Volumn 54, Issue 10, 2009, Pages 2328-2340

  Altman, Eitan ^a   Avrachenkov, Konstantin ^a   Menache, Ishai ^b   Miller, Gregory ^c   Prabhu, Balakrisha J ^d   Shwartz, Adam ^e  

^a INRIA   (France)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c INSTITUTE OF INFORMATICS PROBLEMS   (Russian Federation)

^d UNIVERSITÉ DE TOULOUSE   (France)

^e TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Cooperative non cooperative optimization; Power control; Wireless networks

Indexed keywords

AVERAGE POWER; CELLULAR NETWORK; CHANNEL STATE; COOPERATIVE/NON-COOPERATIVE OPTIMIZATION; FINITE NUMBER; LOCAL STATE; NON-COOPERATIVE; NUMERICAL EXAMPLE; POWER LEVELS; STATE INFORMATION; UPLINK POWER CONTROLS;

CELLULAR NEURAL NETWORKS; CELLULAR TELEPHONE SYSTEMS; ELECTRIC POWER UTILIZATION; POWER CONTROL;

WIRELESS NETWORKS;

EID: 70350339807     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2028960     Document Type: Article

References (39)

1. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., Jan. 2000, vol. 8, p. 8020.
2. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE J. Select. Areas Commun., vol. 15, no. 7, pp. 1265-1275, Sep. 1997.
3. T. J. Kwon and M. Gerla, "Clustering with power control," in Proc. IEEE Military Commun. Conf. (MILCOM'99), Atlantic City, NJ, 1999, vol. 2, pp. 1424-1428.
4. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
5. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proc. 1st ACM Int. Workshop Wireless Sensor Networks Appl. (WSNA'02), New York, NY, 2002, pp. 88-97.
6. H. Ren and M. Meng, "A game theoretic model of distributed power control for body sensor networks to reduce bioeffects," in Proc. 3rd IEEE/EMBS Int. Summer School Medical Devices Biosensors, Sep. 2006, pp. 90-93.
7. H. Ji and C.-Y. Huang, "Non-cooperative uplink power control in cellular radio systems," Wireless Networks, vol. 4, no. 4, pp. 233-240, Jun. 1998.
8. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Select. Areas Commun., vol. 13, no. 9, pp. 1341-1347, Sep. 1995.
9. T. Alpcan, T. Başar, R. Srikant, and E. Altman, "CDMA uplink power control as a noncooperative game," Wireless Networks, vol. 8, pp. 659-670, 2002.
10. D. Falomari, N. Mandayam, and D. Goodman, "A new framework for power control in wireless data networks: Games utility and pricing," in Proc. Allerton Conf. Commun., Control Comput., Champaign, IL, Sep. 1998, pp. 546-555.
11. M. Huang, R. P. Malhamé, and P. E. Caines, "On a class of large-scale cost-coupled Markov games with applications to decentralized power control," in Proc. IEEE Conf. Decision Control (CDC'04 , Atlantis, Paradise Island, Bahamas, Dec. 2004.
12. L. Lai and H. El Gamal, "The Water-Filling Game in Fading Multiple Access Channels," IEEE Trans. Inform. Theory, vol. 54, no. 5, pp. 2110-2122, May 2008.
13. F. Meshkati, M. Chiang, V. Poor, and S. C. Schwartz, "A game-theoretic approach to energy-efficient power control in multi-carrier CDMA systems," IEEE J. Select. Areas Commun., vol. 24, no. 6, pp. 1115-1129, Jun. 2006.
14. D. P. Palomar, J. M. Cioffi, and M. A. Lagunas, "Uniform power allocation in MIMO channels: A game-theoretic approach," IEEE Trans. Inform. Theory, vol. 49, no. 7, pp. 1707-1727, Jul. 2003.
15. C. U. Saraydar, N. B. Mandayam, and D. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun. vol. 50, no. 2, pp. 291-303, Feb. 2002.
16. C. W. Sung and W. S. Wong, "Mathematical aspects of the power control problem in mobile communication systems," in Lectures at the Morningside Center of Mathematics, L. Guo and S. S.-T. Yau, Eds. Cambridge, MA: ACM/International Press, 2000.
17. C. Wu and D. P. Bertsekas, "Distributed power control algorithms for wireless networks," IEEE Trans. Veh. Technol., vol. 50, no. 2, pp. 504-514, Mar. 2001.
18. S.-L. Kim, Z. Rosberg, and J. Zander, "Combined power control and transmission rate selection in cellular networks," in Proc. IEEE Veh. Technol. Conf. (VTC'99), Sep. 1999, vol. 3, pp. 1653-1657.
19. S. G. Glisic, Advance Wireless Communications: 4G Technologies. New York: Wiley, 2004.
20. O. Popescu and C. Rose, "Water filling may not good neighbors make," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM'03), San Francisco, CA, Dec. 2003, pp. 1766-1770.
21. J. B. Rosen, "Existence and uniqueness of equilibrium points for concave N-person games," Econometrica, vol. 33, no. 3, pp. 520-534, Jul. 1965.
22. E. Altman, Constrained Markov Decision Processes. London, U.K.: Chapman and Hall/CRC, 1999.
23. E. Altman, O. Pourtallier,A. Haurie, and F. Moresino, "Approximating Nash equilibria in nonzero-sum games," Int. Game Theory Rev., vol. 2, no. 2-3, pp. 155-172, 2000.
24. M. Tidball, A. Lombardi, O. Pourtallier, and E. Altman, "Continuity of optimal values and solutions for control of Markov chains with constraints," SIAM J. Control Optim., vol. 38, no. 4, pp. 1204-1222, 2000.
25. D. M. Topkis, Supermodularity and Complementarity. Princeton, NJ: Princeton Univ. Press, 1998.
26. B. Bencsath, I. Vajda, and L. Buttyán, "A game based analysis of the client puzzle approach to defend against DoS attacks," in Proc. IEEE Conf. Software, Telecommun. Comput. Networks (SoftCOM'03), Split, Croatia, Oct. 2003, pp. 763-767.
27. P. Kyasanur and N. H. Vaidya, "Detection and handling of MAC layer misbehavior in wireless networks," in Proc. Int. Conf. Dependable Syst. Networks (DSN'03), San Francisco, CA, Jun. 2003, pp. 173-182.
28. M. Kodialam and T. V. Lakshman, "Detecting network intrusions via sampling:AGame theoretic approach," in Proc. IEEE INFOCOM, Mar. 30-Apr. 3 2003, vol. 3, pp. 1880-1889.
29. E. Altman, K. Avrachenkov, R. Marquez, and G. Miller, "Zero-sum constrained stochastic games with independent state processes," Math. Methods Oper. Res. (ZOR), vol. 62, no. 3, pp. 375-386, 2005.
30. J. B. Lasserre, "Global optimization with polynomials and the problem of moments," SIAM J. Optim., vol. 11, no. 3, pp. 796-817, 2001.
31. J. B. Lasserre, "Semidefinite programming vs. LP relaxations for polynomial programming," Math. Oper. Res., vol. 27, no. 2, pp. 347-360, May 2002.
32. R. Cottle, J.-S. Pang, and R. E. Stone, The Linear Complementarity Problem. Boston, MA: Academic Press, 1992.
33. I. C. Paschalidis, W. Lai, and D. Starobinski, "Asymptotically optimal transmission policies for large-scale low-power wireless sensor networks," IEEE/ACM Trans. Netw., vol. 15, no. 1, pp. 105-118, Feb. 2007.
34. R. J. Aumann, "Subjective and correlation in randomized strategies," J. Math. Econ., vol. 1, pp. 67-96, 1974.
35. R. J. Aumann, "Correlated Equilibrium as an expression of Bayesian rationality," Econometrica, vol. 55, pp. 1-18, 1987.
36. S. Hart and D. Schmeidler, "Existence of correlated equilibria," Math. Oper. Res., vol. 14, pp. 18-25, 1989.
37. A. Neyman, "Correlated equilibrium and potential games," Int. J. Game Theory, vol. 26, pp. 223-227, 1997.
38. D. Koller, N. Megiddo, and B. von Stengel, "Efficient computation of equilibria for extensive two-person games," Games Econ. Beh., vol. 14, pp. 247-259, 1996.
39. C. E. Lemke, "Bimatrix Equilibrium points and Mathematical Programming," Manag. Sci., vol. 11, no. 7, pp. 681-689, May 1965.