Random access game and medium access control design

IEEE/ACM Transactions on Networking

Volumn 18, Issue 4, 2010, Pages 1303-1316

  Chen, Lijun ^a   Low, Steven H ^a   Doyle, John C ^a  

^a California Institute of Technology   (United States)

Author keywords

Contention based medium access; control theoretic analysis; game theory; Nash equilibrium; strategy update mechanism

Indexed keywords

CARRIER SENSE MULTIPLE ACCESS/COLLISION AVOIDANCES; COLLISION PROBABILITY; CONTENTION CONTROLS; CONTENTION RESOLUTION ALGORITHMS; DISTRIBUTED ALGORITHM; DISTRIBUTED STRATEGIES; DYNAMIC PROPERTY; GAME MODELS; GAME-THEORETIC MODEL; LARGE CLASS; MEDIUM ACCESS; MEDIUM ACCESS METHOD; MEDIUM ACCESS PROTOCOL; NASH EQUILIBRIA; NASH EQUILIBRIUM; OPTIMAL THROUGHPUTS; RANDOM ACCESS; SERVICE DIFFERENTIATION; STEADY STATE; STRATEGY UPDATE MECHANISM; UTILITY FUNCTIONS;

CARRIER SENSE MULTIPLE ACCESS; DYNAMICS; GAME THEORY; SECURITY SYSTEMS; TELECOMMUNICATION NETWORKS;

MEDIUM ACCESS CONTROL;

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

References (26)

1. T. Nandagopal, T. E. Kim, X. Gao, and V. Bharghhavan, "Achieving MAC layer fairness in wireless packet networks," in Proc. ACM Mo-biCom, 2000.
2. Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11, Jun. 1999.
3. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol.49, no.3, pp. 237-252, Mar. 1998.
4. Y. Jin and G. Kesidis, "Equilibria of a noncooperative game for heterogeneous users of an Aloha networks," IEEE Commun. Lett., vol.6, no.7, pp. 282-284, Jul. 2002.
5. A. B. MacKenzie and S. B. Wicker, "Stability of multipacket slotted Aloha with selfish users and perfect information," in Proc. IEEE IN-FOCOM, 2003, vol.3, pp. 1583-1590.
6. E. Altman, V. S. Borkar, and A. A. Kherani, "Optimal random access in networks with two-way traffic," in Proc. IEEE PIMRC, 2004, vol.1, pp. 609-613.
7. V. S. Borkar and A. A. Kherani, "Random access in wireless ad hoc networks as a distributed game," in Proc. WiOpt, 2004.
8. M.Cagalj, S. Ganeriwal, I. Aad, and J. P. Hubaux, "On selfish behavior in CSMA/CA networks," in Proc. IEEE INFOCOM, 2005, vol.4, pp. 2513-2524.
9. A. Tang, J. W. Lee, J. Huang, M. Chiang, and A. R. Calderbank, "Reverse engineer MAC," in Proc. WiOpt, 2006.
10. H. Inaltekin and S. B. Wicker, "The analysis of Nash equilibria of the one-shot random-access game for wireless networks and the behavior of selfish nodes," IEEE/ACM Trans. Netw., vol.16, no.5, pp. 1094-1107, Oct. 2008.
11. I. Aad, Q. Ni, C. Barakat, and T. Turletti, "Enhancing IEEE 802.11 performance with slow CW decrease," in Proc. IEEE INFOCOM, 2001.
12. Y. Kwon, Y. Fang, and H. Latchman, "A novel MAC protocol with fast collision resolution for wireless LANs," in Proc. IEEE INFOCOM, 2003, vol.2, pp. 853-862.
13. G. Bianchi, L. Fratta, and M. Oliveri, "Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs," in Proc. IEEE PIMRC, 1996, vol.2, pp. 392-396.
14. F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughtput limit," IEEE/ACM Trans. Netw., vol.8, no.6, pp. 785-799, Dec. 2000.
15. IEEE 802.11 Task Group E [Online]. Available: http://grouper.ieee. org/groups/802/11/Reports/tge-update.htm
16. M. Heusse, F. Rousseau, R. Guillier, and A. Dula, "Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANS," in Proc. ACM SIGCOMM, 2005, pp. 121-132.
17. C. Hu and J. C. Hou, "A novel approach to contention control in IEEE 802.11e-opereated WLANS," in Proc. IEEE INFOCOM, 2007, pp. 1190-1198.
18. R. Abraham, J. E. Marsden, and T. Ratiu, Manifolds, Tensors, Analysis, and Applications, 2nd ed. New York: Springer-Verlag, 1988.
19. D. Fudenburg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
20. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
21. L. Chen, S. Low, and J. Doyle, "Contention control: A game-theoretic approach," in Proc. IEEE CDC, 2007, pp. 3428-3434.
22. S. D. Flam, "Equilibrium, evolutionary stability and gradient dynamics," Int. Game Theory Rev., vol.4, no.4, pp. 357-370, Dec. 2002.
23. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol.18, no.3, pp. 535-547, Mar. 2000.
24. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 WLANS," in Proc. IEEE INFOCOM, 2005, vol.3, pp. 1550-1561.
25. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
26. R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC, Res. Rep. TR-301, 1984.