A game-theoretic model for medium access control

WICON 2007 - 3rd International ICST Conference on Wireless Internet

Volumn , Issue , 2007, Pages

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

^a California Institute of Technology   (United States)

Author keywords

Fairness; Game theory; Medium access control; Nash equilibrium; Strategy update mechanism; Wireless LANs

Indexed keywords

ACCESS CONTROL; ALGORITHMS; GAME THEORY; LOCAL AREA NETWORKS; STANDARDS; STOCHASTIC SYSTEMS; TELECOMMUNICATION NETWORKS;

CONTENTION CONTROLS; FAIRNESS; GAME-THEORETIC MODEL; MAXIMUM THROUGH-PUT; NASH EQUILIBRIA; STOCHASTIC ALGORITHMS; UPDATE MECHANISMS; WIRELESS LANS;

MEDIUM ACCESS CONTROL;

EID: 84923094968     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/wicon.2007.2281     Document Type: Conference Paper

References (22)

1. Wireless LAN media access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11, 1999.
2. R. Abraham, J. E. Marsden, and T. Ratiu. Manifolds, Tensors, Analysis, and Applications. Springer-Verlag, 2 edition, 1988.
3. G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas Commun., 18(3):535-547, Mar. 2000.
4. K. C. Border. Fixed Point Theorems with Applications to Economics and Game Theory. Cambridge University Press, 1985.
5. V. S. Borkar and A. A. Kherani, Random access in wireless ad hoc networks as a distributed game, Proceedings of WiOpt, March 2004.
6. M. Čagalj, S. Ganeriwal, I. Aad and J. P. Hubaux, On selfish behavior in CSMA/CA networks, Proceedings of IEEE Infocom, March 2005.
7. L. Chen, S. H. Low, and J. C. Doyle. Random access game and medium access control design. Caltech CDS, Tech. Rep., Mar. 2006. http://www.cds.caltech.edu/~chen/papers/ramac.pdf.
8. T. Cui, L. Chen, S. H. Low, and J. C. Doyle. Game-theoretic framework for medium access control. Caltech CDS, Tech. Rep., Aug. 2007. http://www.its.caltech.edu/~taocui/rag.pdf.
9. S. D. Flam. Equilibrium, evolutionary stability and gradient dynamics. International Game Theory Review, 4(4):357-370, Dec. 2002.
10. D. Fudenburg and J. Tirole. Game Theory. MIT Press, 1991.
11. 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. of ACM Sigcomm, pages 121-132, Aug. 2005.
12. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, 1985.
13. C. Hu and J. C. Hou. A novel approach to contention control in IEEE 802.11e-operated WLANs. In Proc. of IEEE Infocom, pages 1190-1198, May 2007.
14. R. Jain, D. Chiu, and W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Report TR-301, 1984.
15. Y. Jin and G. Kesidis, Equilibria of a noncooperative game for heterogeneous users of an Aloha networks, IEEE Communication Letters, 6(7):282-284, July 2002.
16. F. P. Kelly, A. K. Maulloo and D. K. H. Tan, Rate control for communication networks: Shadow prices, proportional fairness and stability, Journal of Operations Research Society, 49(3):237-252, March 1998.
17. S. H. Low and D. E. Lapsley, Optimal flow control, I: Basic algorithm and convergence, IEEE/ACM Transactions on Networking, 7(6):861-874, December 1999.
18. S. Kunniyur and R. Srikant, End-to-end congestion control schemes: Utility functions, random losses and ECN marks, IEEE/ACM Trans. on Networking, 11(5):689-702, 2003.
19. R. La and V. Anantharam. Utility based rate control in the internet for elastic traffic. IEEE/ACM Trans. Networking, 10(2):271-286, Apr 2002.
20. J. W. Lee, A. Tang, J. Huang, M. Chiang, and A. R. Calderbank. Reverse-engineering MAC: A non-cooperative game model. IEEE J. Select. Areas Commun., 25(6):1135-1147, Aug. 2007.
21. A. B. MacKenzie and S. B. Wicker, Stability of multipacket slotted Aloha with selfish users and perfect information, Proceedings of IEEE Infocom, April 2003.
22. D. M. Topkis. Equilibrium points in nonzero-sum n-person submodular games. SIAM J. of Contr. and Optim., 17(6):773-787, 1979.