Rate adaptation games in wireless LANs: Nash equilibrium and price of anarchy

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Chaporkar, Prasanna ^a   Proutiere, Alexandre ^b   Radunović, Božidar ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL TRACKING; COOPERATIVE USERS; NASH EQUILIBRIUM; OPTIMAL RATE; PRICE OF ANARCHY; RADIO CONDITIONS; RATE ADAPTATION; RATE ADAPTATION SCHEMES; RESEARCH EFFORTS; SYSTEM THROUGHPUT; TRANSMISSION RATES; WIRELESS LAN;

COMPETITION; OPTIMIZATION; RADIO BROADCASTING; RADIO LINKS; RADIO TRANSMISSION; THROUGHPUT;

COSTS;

EID: 77953355017     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462028     Document Type: Conference Paper

References (26)

1. 802.11 TGn, "TGnSync 802.11 TGn Proposal, 802.11-04/0887r0," in IEEE, 2004.
2. A. Kamerman and L. Monteban, "WaveLAN-II: a high-performance wireless LAN for the unlicensed band," Bell Labs Technical Journal, vol. 2-3, pp. 118-133, 1997.
3. M. Lacage, M. H. Manshaei, and T. Turletti, "IEEE 802.11 rate adaptation: a practical approach," in Proceeding of ACM MSWiM, 2004.
4. J. Bicket, "Bit-rate selection in wireless networks," Master thesis, MIT, 2005.
5. S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan, "Robust rate adaptationfor 802.11 wireless networks," in Proceeding of ACM Mobicom, 2006.
6. G. Holland, N. Vaidya, and V. Bahl, "A rate-adaptive MAC protocol for multihop wireless networks," in Proceeding of ACM Mobicom, 2001.
7. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knighlty, "Opportunistic media access for multirate ad hoc networks," in Proceeding of ACM Mobicom, 2002.
8. C. Chen, H. Luo, E. Seo, N. H. Vaidya, and X. Wang, "Rate-adaptive framing for interfered wireless networks," in Proceeding of IEEE Infocom, 2007.
9. J. Zhang, K. Tan, J. Zhao, H. Wu, and Y. Zhang, "SNR-guided rate adaptation for IEEE 802.11 wireless networks," in Proceeding of IEEE Infocom, 2008.
10. Q. Pang, V. Leung, and S. Liew, "Improvement of WLAN contention resolution by loss differentiation," IEEE Trans. on Wireless Communications, vol. 5-12, pp. 3605-3615, 2006.
11. J. Kim, S. Kim, S. Choi, , and D. Qiao, "CARA: Collision-aware rate adaptation for IEEE 802.11 WLANs," in Proceeding of IEEE Infocom, 2006.
12. J. Choi, J. Na, K. Park, and C.-K. Kim, "Adaptive optimization of rate adaptation algorithms in multi-rate WLANs," in Proceeding of IEEE ICNP, 2007.
13. P. Acharya, A. Sharma, E. Belding, K. Almeroth, and K. Papagiannaki, "Congestion-aware rate adaptation in wireless networks: A measurement-driven approach," in Proceedings of IEEE SECON, 2008.
14. E. Koutsoupias and C. Papadimitriou, "Worst-case equilibria," in 16th Symp. Theoretical Aspects of Computer Science, 1999.
15. J. Choi, K. Park, and C.-K. Kim, "Cross-layer analysis of rate adaptation, DCF, and TCP in multi-rate WLANs," in Proceeding of IEEE Infocom, 2006.
16. A. Singh and D. Starobinski, "A semi-Markov-based analysis of rate adaptation algorithms in WLANs," in Proceeding of IEEE SECON, 2007.
17. L. Chen and J. Leneutre, "On the power and rate control in ieee 802.11 WLANs - a game theoretical approach," in Proceeding of ICCCN, 2008, pp. 450-456.
18. -, "Selfishness, not always a nightmare: Modeling selfish MAC behaviors in wireless mobile ad hoc networks," in Proceeding of ICDCS, 2007.
19. J. Papandriopoulos, J. Evans, and S. Dey, "Optimal power control for rayleigh-faded multiuser systems with outage constraints," IEEE Trans. Wireless Commun., pp. 2705-2715, Nov. 2005.
20. J.-W. Lee and R. M. Chiang, Calderbank, "Price-based distributed algorithms for rate-reliability tradeoff," IEEE Journal on Selected Areas in Communications, May 2006.
21. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications, vol. 18-3, pp. 535-547, 2000.
22. V. Ramaiyan, K. A., and A. E, "Fixed point analysis of single cell ieee 802.11e WLANs: uniqueness, multistability and throughput differentiation," in Proceeding of ACM Sigmetrics, 2005.
23. D. Schmeidler, "Equilibrium points of non-atomic games," Journal of Statistical Physics, vol. 4, pp. 295-300, 1973.
24. D. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Athena Scientific, 2007.
25. J. Nash, "Non-cooperative games," Annals of Mathematics, vol. 2, no. 54, pp. 286-295, 1951.
26. K. Rath, "A direct proof of the existence of pure strategy equilibria in games with a continuum of players," Economic Theory, vol. 2, no. 3, pp. 427-433, Sep 1992.