Game Theoretic Approaches for Multiple Access in Wireless Networks: A Survey
Authors:
Top Cited Papers
- 24 March 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Surveys & Tutorials
- Vol. 13 (3) , 372-395
Abstract
Multiple access methods in a wireless network allow multiple nodes to share a set of available channels for data transmission. The nodes can either compete or cooperate with each other to access the channel(s) so that either an individual or a group objective can be achieved. Game theory, which is a mathematical tool developed to understand the interaction among rational entities, can be applied to model and to analyze individual or group behaviour of nodes for multiple access in wireless networks. Game theory also enables us to model the selfish/malicious behaviour of nodes, and subsequently design the punishment or defense mechanisms for robust multiple access in wireless networks. In addition, game models can provide distributed solutions to the multiple access problems, which are based on solid theoretical foundations. In this survey, we provide a comprehensive review of the game models (e.g., noncooperative/cooperative, static/dynamic, and complete/incomplete information) developed for different multiple access schemes (i.e., contention-free and contention-based random channel access) in wireless networks. We consider time-division multiple access (TDMA), frequency-division multiple access (FDMA), and code-division multiple access (CDMA), ALOHA, and carrier sense multiple access (CSMA)-based wireless networks. In addition, game models for multiple access in dynamic spectrum access-based cognitive radio networks are reviewed. The major findings from the game models used for these different access schemes are highlighted. To this end, several of the key open research directions are outlined.Keywords
This publication has 57 references indexed in Scilit:
- game theory2008
- A Game-Theoretic Model for Medium Access Control2007
- Using game theory to analyze wireless ad hoc networksIEEE Communications Surveys & Tutorials, 2005
- Effective capacity: A wireless link model for support of quality of serviceIEEE Transactions on Wireless Communications, 2003
- A noncooperative power control game for multirate CDMA data networksIEEE Transactions on Wireless Communications, 2003
- Game theory and the design of self-configuring, adaptive wireless networksIEEE Communications Magazine, 2001
- Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacitiesIEEE Transactions on Information Theory, 1998
- Markov games as a framework for multi-agent reinforcement learning1994
- Subjectivity and correlation in randomized strategiesJournal of Mathematical Economics, 1974
- Note on non-cooperative convex gamePacific Journal of Mathematics, 1955