A Caltech Library Service

Random Access Game and Medium Access Control Design

Chen, Lijun and Low, Steven H. and Doyle, John C. (2010) Random Access Game and Medium Access Control Design. IEEE/ACM Transactions on Networking, 18 (4). pp. 1303-1316. ISSN 1063-6692.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Motivated partially by a control-theoretic viewpoint, we propose a game-theoretic model, called random access game, for contention control. We characterize Nash equilibria of random access games, study their dynamics, and propose distributed algorithms (strategy evolutions) to achieve Nash equilibria. This provides a general analytical framework that is capable of modeling a large class of system-wide quality-of-service (QoS) models via the specification of per-node utility functions, in which system-wide 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 propose a novel medium access method derived from carrier sense multiple access/collision avoidance (CSMA/CA) according to distributed strategy update mechanism achieving the Nash equilibrium of random access game. We present a concrete medium access method that adapts to a continuous contention measure called conditional collision probability, stabilizes the network into a steady state that achieves optimal throughput with targeted fairness (or service differentiation), and can decouple contention control from handling failed transmissions. 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.

Item Type:Article
Related URLs:
URLURL TypeDescription DOIArticle
Low, Steven H.0000-0001-6476-3048
Doyle, John C.0000-0002-1828-2486
Additional Information:© 2010 IEEE. Manuscript received August 20, 2008; revised May 21, 2009; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor R. Mazumdar. First published February 17, 2010; current version published August 18, 2010.
Subject Keywords:Contention-based medium access; control-theoretic analysis; game theory; Nash equilibrium; strategy update mechanism
Issue or Number:4
Record Number:CaltechAUTHORS:20100907-110446104
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:19799
Deposited By: Tony Diaz
Deposited On:15 Sep 2010 21:14
Last Modified:03 Oct 2019 02:01

Repository Staff Only: item control page