• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2016, Vol. 38 ›› Issue (07): 1369-1375.

• 论文 • Previous Articles     Next Articles

An energybalanced routing algorithm based on games model       

CAI Zhao1,MA Linhua1,HUANG Shaocheng1,ZHANG Song1,TIAN Yu2   

  1. (1.College of Aeronautics and Astronautics Engineering,Air Force Engineering University,Xi’an 710038;
    2.Troop 95876,Zhangye 734100,China)
  • Received:2015-04-28 Revised:2015-09-15 Online:2016-07-25 Published:2016-07-25

Abstract:

Aiming at the unbalanced energy of the sensor network and the vulnerability of the network performance to selfish nodes, we establish a balanced game model of energy consumption (EBGM) algorithm based on the game theory, which encourages nodes' cooperative behavior. We introduce energy concern factors, which adjusts forwarding willingness according to the proportion of the existing energy differences between the node and its neighbors, rather than the mode of the traditional game algorithms which regard residual energy as the only standard to adjust forwarding willingness. We analyze the theory of the EBGM algorithm, and prove the existence of the Nash equilibrium that tends to be Pareto optimal equilibrium. Simulations indicate that the EBGM algorithm can promote cooperative behavior of nodes while balancing energy cost and prolonging the lifetime of the whole network.

Key words: energy-balanced;game theory;sensor network;routing mechanism