A Caltech Library Service

A Game-Theoretic Framework for Medium Access Control

Cui, Tao and Chen, Lijun and Low, Steven H. (2008) A Game-Theoretic Framework for Medium Access Control. IEEE Journal on Selected Areas in Communications, 26 (7). pp. 1116-1127. ISSN 0733-8716. doi:10.1109/JSAC.2008.080909.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper, we generalize the random access game model, and show that it provides a general game-theoretic framework for designing contention based medium access control. We extend the random access game model to the network with multiple contention measure signals, study the design of random access games, and analyze different distributed algorithms achieving their equilibria. As examples, a series of utility functions is proposed for games achieving the maximum throughput in a network of homogeneous nodes. In a network with n traffic classes, an N-signal game model is proposed which achieves the maximum throughput under the fairness constraint among different traffic classes. In addition, the convergence of different dynamic algorithms such as best response, gradient play and Jacobi play under propagation delay and estimation error is established. Simulation results show that game model based protocols can achieve superior performance over the standard IEEE 802.11 DCF, and comparable performance as existing protocols with the best performance in literature.

Item Type:Article
Related URLs:
URLURL TypeDescription
Low, Steven H.0000-0001-6476-3048
Additional Information:© Copyright 2008 IEEE. Reprinted with permission. Manuscript received August 15, 2007; revised March 10, 2008. [Date Published in Issue: 2008-08-22] This work has been supported in part by NSF grants CNS-0435520 and CNS-0520349, and Caltech’s Lee Center for Advanced Networking. This paper has been presented in part at the International Wireless Internet Conference, October 2007, Austin, Texas, USA.
Funding AgencyGrant Number
National Science FoundationCNS-0435520
National Science FoundationCNS-0520349
Lee Center for Advanced Networking, CaltechUNSPECIFIED
Subject Keywords:Medium access control, Random access game, Nash equilibrium, Distributed strategy update mechanism, Wireless LANs
Issue or Number:7
Record Number:CaltechAUTHORS:CUIieeejsac08
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11691
Deposited By: Archive Administrator
Deposited On:19 Sep 2008 21:13
Last Modified:08 Nov 2021 22:01

Repository Staff Only: item control page