An externalities-based decentralized optimal power allocation algorithm for wireless networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 6, 2009, Pages 1819-1831

  Sharma, Shrutivandana ^a   Teneketzis, Demosthenis ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Decentralized algorithm; Externalities; Interference; Interference temperature constraint; Mechanism design; Microeconomics; Power allocation; Wireless network

Indexed keywords

CONSTRAINT MECHANISM; DECENTRALIZED ALGORITHMS; INTERFERENCE TEMPERATURE; INTERFERENCE TEMPERATURE CONSTRAINT; POWER ALLOCATIONS;

ALGORITHMS; BEAMFORMING; CONVERGENCE OF NUMERICAL METHODS; COSTS; ECONOMICS; MACHINE DESIGN; OPTIMIZATION;

WIRELESS NETWORKS;

EID: 72449182623     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2020162     Document Type: Article

References (27)

1. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford, U.K.: Oxford Univ. Press, 2002.
2. G. J. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol., vol.42, no.4, pp. 641-646, Nov. 1993.
3. M. Xiao, N. B. Shroff, and E. Chong, "Utility-based power control in cellular wireless systems," in Proc. IEEE INFOCOM, Anchorage, AK, 2001, pp. 412-421. (Pubitemid 32474257)
4. T. Holliday, N. Bambos, P. Glynn, and A. Goldsmith, "Distributed power control for time varying wireless networks: Optimality and convergence," in Proc. 41st Annu. Allerton Conf. Commun., Control, and Comput., Monticello, IL, Oct. 2003, pp. 1024-1033.
5. C. Saraydar, N. B. Mandayam, and D. J. Goodman, "Pricing and power control in a multicell wireless data network," IEEE J. Sel. Areas Commun., vol.19, no.10, pp. 1883-1892, Oct. 2001.
6. D. G. D. Famolari, N. B. Mandayam, and V. Shah, A New Framework for Power Control in Wireless Data Networks: Games, Utility and Pricing. Boston, MA: Kluwer Academic, 1999.
7. H. Ji and C. Huang, "Non-cooperative uplink power control in cellular radio systems," Wireless Netw., vol.4, no.3, pp. 233-240, Apr. 1998.
8. C. 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.
9. T. Alpcan, T. Basar, R. Srikant, and E. Altman, "CDMA uplink power control as a non-cooperative game," Wireless Netw., vol.8, pp. 659-670, 2002.
10. P. Liu, M. Honig, and S. Jordan, "Forward-link CDMA resource allocation basedonpricing," in Proc. IEEE Wireless Commun. Netw. Conf., Chicago, IL, Sep. 2000, pp. 1410-1414.
11. C. Zhou, M. Honig, and S. Jordan, "Two-cell power allocation for wireless data based on pricing," in Proc. Allerton Conf. Commun., Control Comput., Monticello, IL, Sep. 2001, vol.13, pp. 1176-1188.
12. R. Aumann, "Agreeing to disagree," Ann. Statist., vol.4, no.6, pp. 1236-1239, 1976.
13. R. Washburn and D. Teneketzis, "Asymptotic agreement among communicating decision makers," Stochastics, vol.13, pp. 103-129, 1984.
14. J. W. Lee, R. R. Mazumdar, and N. B. Shroff, "Downlink power allocation for multi-class CDMA wireless networks," in Proc. IEEE IN-FOCOM, 2002, pp. 1480-1489.
15. J. Huang, R. A. Berry, and M. L. Honig, Auction-based Spectrum Sharing, unpublished.
16. S. Reichelstein, "Information and Incentives in Economic Organizations," Ph.D. dissertation, Northwestern Univ., Evanston, IL, 1984.
17. T. Palfrey and S. Srivastava, "Bayesian implementation," in Fundamentals of Pure and Applied Economics 53. New York: Harwood.
18. E. Maskin, "The theory of implementation in nash equilibrium: A survey," in Social Goals and Social Organization, L. Hurwicz, D. Schmeidler, and H. Sonnenschein, Eds. Cambridge, U.K.: Cambridge Univ. Press.
19. T. Stoenescu and D. Teneketzis, "Minimal message space Nash implementation of unicast resource allcoation problems in networks", to be published.
20. "Spectrum policy task force report," Fed. Commun. Commission, 2002.
21. L. Hurwicz, "On informational decentralization and efficiency in resource allocation mechanisms," Studies in Math. Econom., MAA studies Math., vol.25, pp. 238-350, 1986.
22. J. J. Laffont and P. S. Pierre, "Planning with externalities," Int. Econ. Rev., vol.20, no.3, pp. 617-634, Oct. 1979.
23. J. L. Lions and R. Temam, "Eclatement et decentralisation en calcul des variations," in Compte rendu de l'Academie des Sciences, Paris, France, 1971, vol.263, pp. 563-565.
24. S. Verdu, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 2003.
25. W. Rudin, Principles of Mathematical Analysis. New York: McGraw-Hill, 1953.
26. J. L. Lions, Optimal Control of Systems Governed by Partial Differential Equations. Berlin, Germany: Springer-Verlag, 1971.
27. K. Hoffman, Analysis in Euclidean Space. Englewood Cliffs, NJ: Prentice-Hall, 1975.