article

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

Authors:

Shrutivandana Sharma,

Demosthenis TeneketzisAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 17, Issue 6

Pages 1819 - 1831

https://doi.org/10.1109/TNET.2009.2020162

Published: 01 December 2009 Publication History

Abstract

The rapidly growing demand for wireless communication makes efficient power allocation a critical factor in the network's efficient operation. Power allocation in decentralized wireless systems, where the transmission of a user creates interference to other users and directly affects their utilities, has been recently studied by pricing methods. However, pricing methods do not result in efficient/optimal power allocations for such systems for the following reason. Systems where a user's actions directly affect the utilities of other users are known to have externalities. It is well known from Mas-Colell et al. that in systems with externalities, standard efficiency theorems on market equilibrium do not apply and pricing methods do not result in Pareto optimal outcomes. In this paper, we formulate the power allocation problem for a wireless network as an allocation problem with "externalities." We consider a system where each user knows only its own utility and the channel gains from the transmitters of other users to its own receiver. The system has multiple interference temperature constraints to control interference. We present a decentralized algorithm to allocate transmission powers to the users. The algorithm takes into account the externality generated to the other users by the transmission of each user, satisfies the informational constraints of the system, overcomes the inefficiency of pricing mechanisms and guarantees convergence to globally optimal power allocations.

References

[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.

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[10]

P. Liu, M. Honig, and S. Jordan, "Forward-link CDMA resource allocation based on pricing," 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 INFOCOM, 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. 7-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.

Digital Library

[25]

W. Rudin, Principles of Mathematical Analysis. New York: Mc-Graw-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.

Cited By

Wu XMagnússon SJohansson M(2021)A New Family of Feasible Methods for Distributed Resource Allocation2021 60th IEEE Conference on Decision and Control (CDC)10.1109/CDC45484.2021.9683783(3355-3360)Online publication date: 14-Dec-2021
https://dl.acm.org/doi/10.1109/CDC45484.2021.9683783
Randrianantenaina IDahrouj HElSawy HAlouini M(2018)Distributed resource allocation in full-duplex cellular networks with partial spectrum overlap2018 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2018.8377348(1-6)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.1109/WCNC.2018.8377348
Kanrar SMandal N(2017)Video traffic analytics for large scale surveillanceMultimedia Tools and Applications10.1007/s11042-016-3752-076:11(13315-13342)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11042-016-3752-0
Show More Cited By

Index Terms

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

Recommendations

A game-theoretic approach to decentralized optimal power allocation for cellular networks

The rapidly growing demand for wireless communication makes efficient power allocation a critical factor in the network's efficient operation. Power allocation in cellular networks with interference, where users are selfish, has been recently studied by ...
Combinatorial auctions with externalities
AAMAS '10: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1

Although combinatorial auctions have received a great deal of attention from the computer science community over the past decade, research in this domain has focussed on settings in which a bidder only has preferences over the bundles of goods they ...
Optimal Pricing in Networks with Externalities

We study the optimal pricing strategies of a monopolist selling a divisible good (service) to consumers who are embedded in a social network. A key feature of our model is that consumers experience a (positive) local network effect. In particular, each ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 17, Issue 6

December 2009

331 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 December 2009

Revised: 31 October 2007

Received: 22 February 2007

Published in TON Volume 17, Issue 6

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
181
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu XMagnússon SJohansson M(2021)A New Family of Feasible Methods for Distributed Resource Allocation2021 60th IEEE Conference on Decision and Control (CDC)10.1109/CDC45484.2021.9683783(3355-3360)Online publication date: 14-Dec-2021
https://dl.acm.org/doi/10.1109/CDC45484.2021.9683783
Randrianantenaina IDahrouj HElSawy HAlouini M(2018)Distributed resource allocation in full-duplex cellular networks with partial spectrum overlap2018 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2018.8377348(1-6)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.1109/WCNC.2018.8377348
Kanrar SMandal N(2017)Video traffic analytics for large scale surveillanceMultimedia Tools and Applications10.1007/s11042-016-3752-076:11(13315-13342)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11042-016-3752-0
(2015)Convex optimization over fixed point sets of quasi-nonexpansive and nonexpansive mappings in utility-based bandwidth allocation problems with operational constraintsJournal of Computational and Applied Mathematics10.1016/j.cam.2014.12.048282:C(225-236)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1016/j.cam.2014.12.048
Loiseau PSchwartz GMusacchio JAmin SSastry S(2014)Incentive mechanisms for internet congestion managementIEEE/ACM Transactions on Networking10.1109/TNET.2013.227044222:2(647-661)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1109/TNET.2013.2270442
Tekin CLiu MSouthwell RHuang JAhmad S(2012)Atomic congestion games on graphs and their applications in networkingIEEE/ACM Transactions on Networking10.1109/TNET.2012.218277920:5(1541-1552)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1109/TNET.2012.2182779
Sharma STeneketzis D(2011)A game-theoretic approach to decentralized optimal power allocation for cellular networksTelecommunications Systems10.1007/s11235-010-9302-647:1-2(65-80)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1007/s11235-010-9302-6
Iiduka H(2011)Decentralized Algorithm for Centralized Variational Inequalities in Network Resource AllocationJournal of Optimization Theory and Applications10.1007/s10957-011-9877-4151:3(525-540)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1007/s10957-011-9877-4

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents