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. https://resolver.caltech.edu/CaltechAUTHORS:CUIieeejsac08
![]()
|
PDF
- Published Version
See Usage Policy. 784kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:CUIieeejsac08
Abstract
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: |
| |||||||||
ORCID: |
| |||||||||
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. | |||||||||
Funders: |
| |||||||||
Subject Keywords: | Medium access control, Random access game, Nash equilibrium, Distributed strategy update mechanism, Wireless LANs | |||||||||
Issue or Number: | 7 | |||||||||
DOI: | 10.1109/JSAC.2008.080909 | |||||||||
Record Number: | CaltechAUTHORS:CUIieeejsac08 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:CUIieeejsac08 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 11691 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | Archive Administrator | |||||||||
Deposited On: | 19 Sep 2008 21:13 | |||||||||
Last Modified: | 08 Nov 2021 22:01 |
Repository Staff Only: item control page