Predictable Energy Aware Routing based on Dynamic Game Theory in Wireless Sensor Networks

  • Authors:
  • Dayang Sun;Xuan Huang;Yanheng Liu;Hui Zhong

  • Affiliations:
  • College of Communication Engineering, Jilin University, China;College of Computer Science and Technology, Jilin University, China;College of Computer Science and Technology, Jilin University, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, China;Ministry of Organization, Jilin University, China

  • Venue:
  • Computers and Electrical Engineering
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

A routing algorithm named Sub-Game Energy Aware Routing (SGEAR) modeled by Dynamic Game Theory is proposed in this paper to make better routing choices. SGEAR takes the residual energy of the nodes and the energy consumption of the path into consideration and achieves Nash Equilibrium using Backward Induction. Compared with Energy Aware Routing, SGEAR can provide stable routing choices for relaying nodes and the energy of the network can still burn evenly. Moreover, this algorithm is more suitable for being combined with sleeping scheduling scheme and thus prolongs the lifetime of Wireless Sensor Networks. Simulation results show that, combined with sleeping scheduling scheme, SGEAR has an increase of 20% in energy saving compared with Energy Aware Routing.