Using Incompletely Cooperative Game Theory in Wireless Mesh Networks
- 21 January 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Network
- Vol. 22 (1), 39-44
- https://doi.org/10.1109/mnet.2008.4435901
Abstract
Recently, game theory has become a useful and powerful tool in research on wireless mesh networks. In this article the authors present a novel concept of incompletely cooperative game theory and use it to improve the performance of MAC protocols in WMNs. In this game, first, each node estimates the current game state (e.g., the number of competing nodes). Second, the node adjusts its equilibrium strategy by tuning its local contention parameters (e.g., the minimum contention window) to the estimated game state. Finally, the game is repeated several times to get the optimal performance. To use the game effectively in WMNs, the authors present a hybrid CSMA/CA protocol by integrating a proposed virtual CSMA/CA and the standard CSMA/CA protocol. When a node has no packet to send, it contends for the channel in virtual CSMA/CA mode. In this way the node can estimate the game state and obtain the optimal strategy. When a node has packets to send, it contends for the channel in standard CSMA/CA mode with the optimal strategy obtained in virtual CSMA/CA mode, switching smoothly from virtual to standard CSMA/CA mode. At the same time, the node keeps adjusting its strategy to the variable game state. In addition, the authors propose a simplified game-theoretic MAC protocol (G-CSMA/CA) by designing an auto degressive backoff mechanism based on the incompletely cooperative game. G-CSMA/CA can easily be implemented in mesh nodes. Finally, simulation results show that the incompletely cooperative game can increase system throughput, decrease delay, jitter, and packet loss rate, and support the game effectively.Keywords
This publication has 9 references indexed in Scilit:
- Using Incompletely Cooperative Game Theory in Mobile Ad Hoc NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Batch and Sequential Bayesian Estimators of the Number of Active Terminals in an IEEE 802.11 NetworkIEEE Transactions on Signal Processing, 2007
- GDCF: game-theoretic distributed co-ordination function in WLANsElectronics Letters, 2007
- A survey on wireless mesh networksIEEE Communications Magazine, 2005
- Selfish MAC layer misbehavior in wireless networksIEEE Transactions on Mobile Computing, 2005
- Game theory models for IEEE 802.11 DCF in wireless ad hoc networksIEEE Communications Magazine, 2005
- A survey of quality of service in IEEE 802.11 networksIEEE Wireless Communications, 2004
- Cross-layer design for wireless networksIEEE Communications Magazine, 2003
- Kalman filter estimation of the number of competing terminals in an IEEE 802.11 networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003