A GAME THEORETICAL ALGORITHM FOR JOINT POWER AND TOPOLOGY CONTROL IN DISTRIBUTED WSN

被引:9
作者
Closas, Pau [1 ]
Pages-Zamora, Alba [1 ]
Fernandez-Rubio, Juan A. [1 ]
机构
[1] Univ Politecn Cataluna, Dept Signal Theory & Commun, ES-08034 Barcelona, Spain
来源
2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS | 2009年
关键词
Wireless Sensor Networks; Distributed algorithms; Game theory;
D O I
10.1109/ICASSP.2009.4960196
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
In this paper, the issue of network topology control in wireless networks using a fully distributed algorithm is considered. Whereas the proposed distributed algorithm is designed applying game theory concepts to design a non-cooperative game, network connectivity is guaranteed based on asymptotic results of network connectivity. Simulations show that for a relatively low node density, the probability that the proposed algorithm leads to a connected network is close to one.
引用
收藏
页码:2765 / 2768
页数:4
相关论文
共 8 条
[1]  
[Anonymous], 2006, Matrix analysis
[2]  
[Anonymous], 1999, SYS CON FDN
[3]  
[Anonymous], 1991, Game Theory
[4]  
[Anonymous], 2001, ALGEBRAIC GRAPH THEO, DOI DOI 10.1007/978-1-4613-0163-9
[5]   Effect of selfish node behavior on efficient topology design [J].
Komali, Ramakant S. ;
MacKenzie, Allen B. ;
Gilles, Robert P. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2008, 7 (09) :1057-1070
[6]   Potential games [J].
Monderer, D ;
Shapley, LS .
GAMES AND ECONOMIC BEHAVIOR, 1996, 14 (01) :124-143
[7]   EXISTENCE AND UNIQUENESS OF EQUILIBRIUM POINTS FOR CONCAVE N-PERSON GAMES [J].
ROSEN, JB .
ECONOMETRICA, 1965, 33 (03) :520-534
[8]   USING GAME THEORY TO ANALYZE WIRELESS AD HOC NETWORKS [J].
Srivastava, Vivek ;
Neel, James ;
MacKenzie, Allen B. ;
Menon, Rekha ;
DaSilva, Luiz A. ;
Hicks, James E. ;
Reed, Jeffrey H. ;
Gilles, Robert P. .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2005, 7 (04) :46-56