Incentive mechanism for selfish nodes in wireless sensor networks based on evolutionary game

被引:34
作者
Chen, Zhide [1 ]
Qiu, Yihui [1 ]
Liu, Jingjing [1 ]
Xu, Li [1 ]
机构
[1] Fujian Normal Univ, Sch Math & Comp Sci, Fuzhou 350007, Peoples R China
关键词
Wireless sensor networks; Evolutionary stable strategy; Incentive mechanism; Game theory;
D O I
10.1016/j.camwa.2011.08.052
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A Wireless Sensor Network (WSN) is made up of a mass of nodes with the character of self-organizing, multi-hop and limited resources. The normal operation of the network calls for cooperation among the nodes. However, there are some nodes that may choose selfish behavior when considering their limited resources such as energy, storage space and so on. The whole network will be paralyzed and unable to provide the normal service if most of the nodes do not forward data packages and take selfish actions in the network. In this paper, we adopt a dynamic incentive mechanism which suits wireless sensor networks based on the evolutionary game. The mechanism emphasizes the nodes adjust strategies forwardly and passively to maximize the fitness, making the population in the wireless sensor network converge to a cooperative state ultimately and promoting the selfish nodes cooperating with each other such that the network could offer normal service. The theoretical analysis and simulation results show that the proposed model has better feasibility and effectiveness. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3378 / 3388
页数:11
相关论文
共 20 条
[1]  
An B., 2009, P ACM SIGCOMM
[2]  
[Anonymous], 2010, 6 INT C WIR COMM NET
[3]  
Banerjee A., 1996, EC CHANGING WORLD, V2
[4]  
Darwin, 1869, NATURAL SELECTION 5
[5]  
Friedman D., 1998, J EVOLUTIONARY EC, V8
[6]  
Fudenberg D., 1996, GAME THEORY
[7]   Evolutionary game dynamics [J].
Hofbauer, J ;
Sigmund, K .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 40 (04) :479-519
[8]   A survey of trust and reputation systems for online service provision [J].
Josang, Audun ;
Ismail, Roslan ;
Boyd, Colin .
DECISION SUPPORT SYSTEMS, 2007, 43 (02) :618-644
[9]  
Lee C., 2009, P BION
[10]  
Moran P.A.P., 1962, The statistical processes of evolutionary theory