Game Theoretic Approaches for Multiple Access in Wireless Networks: A Survey
Game Theoretic Approaches for Multiple Access in Wireless Networks: A Survey
复制标题
DOI：
10.1109/surv.2011.122310.000119
复制
发表时间：
2011-01-01
影响因子：
35.6
通讯作者：
Kim, Dong In
中科院分区：
文献类型：
--
作者：
Akkarajitsakul, Khajonpong;Hossain, Ekram;Kim, Dong In
无线网络中的多个接入方法允许多个节点共享一组可用于数据传输的信道。节点可以相互竞争或合作来接入信道(S)，从而既可以实现个人目标，也可以实现群体目标。博弈论是为了理解理性实体之间的相互作用而发展起来的一种数学工具，可以用来建模和分析无线网络中多址接入节点的个人或群体行为。博弈论还使我们能够对节点的自私/恶意行为进行建模，从而设计出无线网络中稳健多址访问的惩罚或防御机制。此外，博弈模型可以为多址接入问题提供分布式解决方案，这是有坚实的理论基础的。在这篇综述中，我们对无线网络中不同的多址接入方案(即无竞争和基于竞争的随机信道接入)所建立的博弈模型(如非合作/合作、静态/动态和完全/不完全信息)进行了全面的回顾。我们考虑基于时分多址(TDMA)、频分多址(FDMA)和码分多址(CDMA)、ALOHA和载波侦听多址(CSMA)的无线网络。此外，还对基于动态频谱接入的认知无线电网络中多址接入的博弈模型进行了综述。重点介绍了用于这些不同接入方案的博弈模型的主要发现。为此，概述了几个关键的开放研究方向。
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., non-cooperative/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.