More Web Proxy on the site http://driver.im/

research-article

Noncooperative power control and transmission scheduling in wireless collision channels

Authors:

Nahum ShimkinAuthors Info & Claims

SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Pages 349 - 358

https://doi.org/10.1145/1375457.1375497

Published: 02 June 2008 Publication History

Abstract

We consider a wireless collision channel, shared by a finite number of mobile users who transmit to a common base station using a random access protocol. Mobiles are self-optimizing, and wish to minimize their individual average power investment subject to minimum-throughput demand. The channel state between each mobile and the base station is stochastically time-varying and is observed by the mobile prior to transmission. Given the current channel state, a mobile may decide whether to transmit or not, and to determine the transmission power in case of transmission. In this paper, we investigate the properties of the Nash equilibrium of the resulting game in multiuser networks.

We characterize the best-response strategy of the mobile and show that it leads to a "water-filling"-like power allocation. Our equilibrium analysis then reveals that one of the possible equilibria is uniformly best for all mobiles. Furthermore, this equilibrium can be reached by a simple distributed mechanism that does not require specific information on other mobiles' actions. We then explore some additional characteristics of the distributed power control framework. Braess-like paradoxes are reported, where the use of multiple power levels can diminish system capacity and also lead to larger per-user power consumption, compared to the case where a single level only is permitted.

References

[1]

E. Biglieri, J. Proakis, and S. Shamai, "Fading channels: Information-theoretic and communications aspects," IEEE Transactions on Information Theory, vol. 44, no. 6, pp. 2619--2692, 1998.

Digital Library

[2]

F. Meshkati, H. V. Poor, and S. C. Schwartz, "Energy-efficient resource allocation in wireless networks," IEEE Signal Processing Magazine, vol. 24, no. 3, 2007.

[3]

X. Qin and R. Berry, "Distributed approaches for exploiting multiuser diversity in wireless networks," IEEE Transactions on information theory, vol. 52, no. 2, pp. 392--413, 2006.

Digital Library

[4]

S. Adireddy and L. Tong, "Exploiting decentralized channel state information for random access," IEEE Transactions on Information Theory, vol. 51, no. 2, pp. 537--561, 2005.

Digital Library

[5]

A. Goldsmith and P. P. Varaiya, "Capacity of fading channels with channel side information," IEEE Transactions on Information Theory, vol. 43, no. 6, 1997.

Digital Library

[6]

"IEEE 802.11 standards," available from http://standards.ieee.org/getieee802/802.11.html.

[7]

D. Bertsekas and R. Gallager, Data Networks. Prentice-Hall, 1992.

Digital Library

[8]

C. Saraydar, N. N. B. Mandayam, and D. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Transactions on Communications, vol. 50, no. 2, pp. 291--303, 2002.

[9]

E. Altman and Z. Altman, "S-modular games and power control in wireless networks," IEEE Transactions on Automatic Control, vol. 48, no. 5, pp. 839--842, 2003.

[10]

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.

Digital Library

[11]

L. Lai and H. El-Gamal, "The water-filling game in fading multiple access channels," IEEE Transactions on Information Theory, 2006, submitted.

Digital Library

[12]

E. Altman, K. Avrachenkov, G. Miller, and B. Prabhu, "Discrete power control: Cooperative and non-cooperative optimization," in INFOCOM, 2007, pp. 37--45.

[13]

I. Menache and N. Shimkin, "Efficient rate-constrained Nash equilibrium in collision channels with state information," EE Department, Technion, Tech. Rep. CCIT No. 626, July 2007, available from http://www3.ee.technion.ac.il/CCIT/info/Publications/Articles/626.pdf.

[14]

D. Fudenberg and J. Tirole, Game Theory. MIT Press, 1991.

[15]

X. Vives, "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, vol. 19, no. 3, pp. 305--321, 1990.

[16]

T. Roughgarden, Selfish Routing and the Price of Anarchy. MIT Press, 2005.

Digital Library

[17]

D. Braess, "Uber ein paradoxon aus der verkehrsplanung," Unternehmensforschung, vol. 12, pp. 258--268, 1969.

Cited By

Pandremmenou KKondi LParsopoulos KBentley E(2014)Game-theoretic solutions through intelligent optimization for efficient resource management in wireless visual sensor networksSignal Processing: Image Communication10.1016/j.image.2014.02.00129:4(472-493)Online publication date: Apr-2014
https://doi.org/10.1016/j.image.2014.02.001
Hsu FSu H(2011)Random Access Game in Fading Channels With CaptureIEEE Transactions on Signal Processing10.1109/TSP.2010.209419459:3(1158-1169)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1109/TSP.2010.2094194
Menache IShimkin NBaras J(2008)Reservation-based distributed medium access in wireless collision channelsProceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools10.4108/ICST.VALUETOOLS2008.4475(1-8)Online publication date: 20-Oct-2008
https://dl.acm.org/doi/10.4108/ICST.VALUETOOLS2008.4475
Show More Cited By

Index Terms

Noncooperative power control and transmission scheduling in wireless collision channels
1. Networks
  1. Network properties
    1. Network structure

Recommendations

Noncooperative power control and transmission scheduling in wireless collision channels
SIGMETRICS '08

We consider a wireless collision channel, shared by a finite number of mobile users who transmit to a common base station using a random access protocol. Mobiles are self-optimizing, and wish to minimize their individual average power investment subject ...
Rate-Based Equilibria in Collision Channels with Fading

We consider a wireless collision channel, shared by a finite number of users who transmit to a common base station. Each user wishes to minimize its average transmission rate (or power investment), subject to minimum throughput demand. The channel ...
Reservation-based distributed medium access in wireless collision channels

We consider an uplink wireless collision channel, shared by multiple mobile users. The medium access protocol incorporates channel reservation that relies on RTS (request-to-send) and CTS (clear-to-send) control packets. Consequently, collisions are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

June 2008

486 pages

ISBN:9781605580050

DOI:10.1145/1375457

General Chair:
Zhen Liu
IBM T. J. Watson Research Center, USA
,
Program Chairs:
Vishal Misra
Columbia University, USA
,
Prashant Shenoy
University of Massachusetts, USA

ACM SIGMETRICS Performance Evaluation Review Volume 36, Issue 1
SIGMETRICS '08
June 2008
469 pages
ISSN:0163-5999
DOI:10.1145/1384529
Issue’s Table of Contents

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGMETRICS08

Sponsor:

SIGMETRICS08: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

June 2 - 6, 2008

MD, Annapolis, USA

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
309
Total Downloads

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

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pandremmenou KKondi LParsopoulos KBentley E(2014)Game-theoretic solutions through intelligent optimization for efficient resource management in wireless visual sensor networksSignal Processing: Image Communication10.1016/j.image.2014.02.00129:4(472-493)Online publication date: Apr-2014
https://doi.org/10.1016/j.image.2014.02.001
Hsu FSu H(2011)Random Access Game in Fading Channels With CaptureIEEE Transactions on Signal Processing10.1109/TSP.2010.209419459:3(1158-1169)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1109/TSP.2010.2094194
Menache IShimkin NBaras J(2008)Reservation-based distributed medium access in wireless collision channelsProceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools10.4108/ICST.VALUETOOLS2008.4475(1-8)Online publication date: 20-Oct-2008
https://dl.acm.org/doi/10.4108/ICST.VALUETOOLS2008.4475
Xie SLow KGunawan E(2015)Distributed transmission probability control in fading channel with state informationInternational Journal of Distributed Sensor Networks10.1155/2015/1846292015(30-30)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/184629
Menache IOzdaglar A(2011)Network Games: Theory, Models, and DynamicsSynthesis Lectures on Communication Networks10.2200/S00330ED1V01Y201101CNT0094:1(1-159)Online publication date: 9-Mar-2011
https://doi.org/10.2200/S00330ED1V01Y201101CNT009
Menache IShimkin N(2011)Reservation-based distributed medium access in wireless collision channelsTelecommunications Systems10.1007/s11235-010-9304-447:1-2(95-108)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1007/s11235-010-9304-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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents