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. https://resolver.caltech.edu/CaltechAUTHORS:CHEcdc07
![]()
|
PDF
- Published Version
See Usage Policy. 221kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:CHEcdc07
Abstract
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: |
| ||||||||||
ORCID: |
| ||||||||||
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. | ||||||||||
Funders: |
| ||||||||||
Subject Keywords: | access protocols; game theory; quality of service; radio networks | ||||||||||
DOI: | 10.1109/CDC.2007.4435015 | ||||||||||
Record Number: | CaltechAUTHORS:CHEcdc07 | ||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:CHEcdc07 | ||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||
ID Code: | 11694 | ||||||||||
Collection: | CaltechAUTHORS | ||||||||||
Deposited By: | Archive Administrator | ||||||||||
Deposited On: | 19 Sep 2008 22:20 | ||||||||||
Last Modified: | 08 Nov 2021 22:01 |
Repository Staff Only: item control page