A Caltech Library Service

Contention control: A game-theoretic approach

Chen, Lijun and Low, Steven H. and Doyle, John C. (2007) Contention control: A game-theoretic approach. In: IEEE Conference on Decision and Control, 46th, New Orleans, LA, 12-14 December 2007. IEEE , Piscataway, NJ, pp. 3428-3434. ISBN 978-1-4244-1497-0.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We present a game-theoretic approach to contention control. We define a game-theoretic model, called random access game, to capture the contention/interaction among wireless nodes in wireless networks with contention-based medium access. We characterize Nash equilibria of random access games, study their dynamics and propose distributed algorithms (strategy evolutions) to achieve the Nash equilibria. This provides a general analytical framework that is capable of modelling a large class of systemwide quality of service models via the specification of per-node utility functions, in which systemwide fairness or service differentiation can be achieved in a distributed manner as long as each node executes a contention resolution algorithm that is designed to achieve the Nash equilibrium. We thus design medium access method according to distributed strategy update mechanism achieving the Nash equilibrium of random access game. In addition to guiding medium access control design, the random access game model also provides an analytical framework to understand equilibrium and dynamic properties of different medium access protocols and their interactions.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Low, Steven H.0000-0001-6476-3048
Doyle, John C.0000-0002-1828-2486
Additional Information:© 2008 IEEE. Reprinted with permission. Date Published in Issue: 2008-01-21. This work is partially supported by NSF through grants CNS-0435520 and CCR-0326554, DARPA through grant HR0011-06-1-0007, and Boeing.
Funding AgencyGrant Number
Defense Advanced Research Projects AgencyHR0011-06-1-0007
Subject Keywords:access protocols; game theory; quality of service; radio networks
Record Number:CaltechAUTHORS:CHEcdc07
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11694
Deposited By: Archive Administrator
Deposited On:19 Sep 2008 22:20
Last Modified:08 Nov 2021 22:01

Repository Staff Only: item control page