Random Access Game and Medium Access Control Design
Authors:
- 17 February 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 18 (4) , 1303-1316
Abstract
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.Keywords
This publication has 17 references indexed in Scilit:
- The Analysis of Nash Equilibria of the One-Shot Random-Access Game for Wireless Networks and the Behavior of Selfish NodesIEEE/ACM Transactions on Networking, 2008
- A Novel Approach to Contention Control in IEEE 802.11e-Operated WLANs2007
- Idle sense2005
- Optimal random access in networks with two-way traffic2005
- A novel MAC protocol with fast collision resolution for wireless LANs2004
- Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs2002
- Equilibria of a noncooperative game for heterogeneous users of an ALOHA networkIEEE Communications Letters, 2002
- Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limitIEEE/ACM Transactions on Networking, 2000
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- Manifolds, Tensor Analysis, and Applications1988