USING GAME THEORY TO ANALYZE WIRELESS AD HOC NETWORKS

被引:249
作者
Srivastava, Vivek [1 ]
Neel, James [1 ]
MacKenzie, Allen B. [1 ]
Menon, Rekha [1 ]
DaSilva, Luiz A. [1 ]
Hicks, James E. [1 ]
Reed, Jeffrey H. [1 ]
Gilles, Robert P. [1 ]
机构
[1] Virginia Polytech Inst & State Univ, Blacksburg, VA 24061 USA
来源
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS | 2005年 / 7卷 / 04期
基金
美国国家科学基金会;
关键词
D O I
10.1109/COMST.2005.1593279
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The application of mathematical analysis to the study of wireless ad hoc networks has met with limited success due to the complexity of mobility and traffic models, the dynamic topology, and the unpredictability of link quality that characterize such networks. The ability to model individual, independent decision makers whose actions potentially affect all other decision makers renders game theory particularly attractive to analyze the performance of ad hoc networks. In this article we describe how various interactions in wireless ad hoc networks can be modeled as a game. This allows the analysis of existing protocols and resource management schemes, as well as the design of equilibrium-inducing mechanisms that provide incentives for individual users to behave in socially-constructive ways. We survey the recent literature on game theoretic analysis of ad hoc networks, highlighting its applicability to power control and waveform adaptation, medium access control, routing, and node participation, among others.
引用
收藏
页码:46 / 56
页数:11
相关论文
共 66 条
[1]  
ALTMAN E, 2003, P 1 WKSP MOD OPT MOB
[2]  
ALTMAN E, 2004, 5116 INRIA
[3]  
Anderegg L., 2003, Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, P245, DOI 10.1145/938985.939011
[4]  
[Anonymous], P ACM ANN C SPEIC IN
[5]  
[Anonymous], P 12 INT S PERS IND
[6]  
Axelrod Robert, Evolution of Cooperation'
[7]  
Bansal S., 2003, OBSERVATION BASED
[8]  
Buchegger S., 2002, P ACM MOBIHOC
[9]   Stimulating cooperation in self-organizing mobile ad hoc networks [J].
Buttyán, L ;
Hubaux, JP .
MOBILE NETWORKS & APPLICATIONS, 2003, 8 (05) :579-592
[10]  
CAGALJ M, 2005, P IEEE INFOCOM MAR