arrow
Return

A game-theoretic framework for medium access control

delete2008-09-01
delete59
delete
OA
AI
T
Tao Cui *
陈利军 cover
陈利军 (Lijun Chen)
S
Steven H. Low
DOI:10.1109/JSAC.2008.080909delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
medium access control
random access game
Nash equilibrium
distributed strategy update mechanism
wireless LANs

Journal

IEEE Journal on Selected Areas in Communications cover
IEEE Journal on Selected Areas in Communications
IF:
17.2
Papers:
6.4K
Citations:
3.1W

Organization

C
California Institute of Technology
Scholars:
2.9W
Papers: 2.5W
Citations: 4.9W
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Utility-optimal random-access control
err2007-07-01
err100
errOAAI
errLee, Jang-Won; Chiang, Mung; Calderbank, A. Robert
errShare
errSave
Morphological, thermal, and mechanical properties of poly(ε‐caprolactone)/poly(ε‐caprolactone)‐grafted‐cellulose nanocrystals mats produced by electrospinning
err2016-02-09
err0
PREAI
errCaroline F. Bellani; Eric Pollet; Anne Hebraud; Fabiano V. Pereira; Guy Schlatter; Luc Avérous; Rosario E. S. Bretas; Marcia C. Branciforti
errShare
errSave
Reverse-engineering MAC: A non-cooperative game model
err2007-08-01
err70
errOAAI
errLee, Jang-Won; Tang, Ao; Huang, Jianwei; Chiang, Mung; Calderbank, A. Robert
errShare
errSave
researcher View more