VGTR: A Collaborative, Energy and Information Aware Routing Algorithm for Wireless Sensor Networks through the Use of Game Theory

  • Alexandros Schillings
  • Kun Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5659)


Game Theory (GT) is a branch of applied mathematics that models situations where players (participants in a game) participate in a strategic situation (the game) in which they perform different actions attempting to maximise their profits, while at the same time minimise losses. As nodes in Wireless Sensor Networks (WSN) can be abstracted as the players in such games where energy and information are valuable resources it is obvious that Game Theory provides a solid framework for both the modelling and the induction of node behaviour in such networks. The proposed algorithm induces an energy-aware and efficient collaborative behaviour to the nodes using sensor centric information, by making them aware of their interdependency, without compromising the main purpose of the network - the collection of information.


Nash Equilibrium Game Theory Wireless Sensor Network Payoff Function Node Survivability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y.: A Survey on Sensor Networks. IEEE Communication Magazine, 102–114 (August 2002)Google Scholar
  2. 2.
    Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: Taxonomy of Wireless Micro-Sensor Network Models. ACM Mobile Computing and Communication Review 6(2) (2002)Google Scholar
  3. 3.
    Jiang, Q., Manivannan, D.: Routing Protocols for Sensor Networks, Department of Computer Science, University of Kentucky, Lexington, KY 40506. IEEE, Los Alamitos (2004)Google Scholar
  4. 4.
    Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A Survey” Dept. of Electrical and Computer Engineering, Iowa State University, Ames, Iowa 50011Google Scholar
  5. 5.
    Shah, R.C., Rabaey, J.M.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In: Proc. IEEE Wireless Communication and Network Conference, March 2002, vol. 1, pp. 350–355 (2002)Google Scholar
  6. 6.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the Hawaii International Conference on System Sciences, Maui, Hawaii (January 2000)Google Scholar
  7. 7.
    Kannan, R., Sitharama Iyengar, S.: Game Theoretic Models for Reliable Path-Length and Energy Constrained Routing with Data Aggregation in Wireless Sensor Networks. IEEE Journal on Selected Areas in Communication 22 (August 2004)Google Scholar
  8. 8.
    Urpi, A., Bonuccelli, M., Giordano, S.: Modelling cooperation in mobile ad hoc networks: a formal description of selfishness. In: Proceedings of WiOpt Workshop (2003)Google Scholar
  9. 9.
    Fèlegyhazi, M., Hubaux, J.-P., Buttyán, L.: Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks. IEEE Transactions on Mobile Computing 5(5) (May 2006)Google Scholar
  10. 10.
    Wang, W., Li, X.-Y.: Low-Cost Routing in Selfish and Rational Wireless Ad Hoc Networks 5(5) (May 2006)Google Scholar
  11. 11.
    Game Theory for Applied Economists, Game Theory for Applied Economists. Princeton University Press, Princeton New Jersey, ISBN0-691-00395-5Google Scholar
  12. 12.
    Sha, K., Shi, W.: Modelling the Lifetime of Wireless Sensor Networks. Sensor Letters 3, 1–10 (2005)CrossRefGoogle Scholar
  13. 13.
    Yuen, W.H., Sung, C.W.: On Energy Efficiency and Network Connectivity of Mobile Ad Hoc Networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS 2003), Providence, Rhode Island, USA, May 19-22 (2003)Google Scholar
  14. 14.
    Hancke, G.P., Leuschner, C.J.: SEER: A Simple Energy Efficient Routing Protocol for Wireless Sensor Networks. SACJ 39, 17–24 (2007)Google Scholar
  15. 15.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks, August 2000, pp. 56–67 (2000)Google Scholar
  16. 16.
    The NS-2 Network Simulator,

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Alexandros Schillings
    • 1
  • Kun Yang
    • 1
  1. 1.School of Computer Science and Electronic EngineeringUniversity of EssexUK

Personalised recommendations