Skip to main content
Springer Nature Link
Log in

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

  • Conference paper
GeoSensor Networks (GSN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5659))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Akyildiz, I., Su, W., Sankarasubramaniam, Y.: A Survey on Sensor Networks. IEEE Communication Magazine, 102–114 (August 2002)

    Google Scholar 

  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. 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. 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 50011

    Google Scholar 

  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. 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. 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. 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. 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. Wang, W., Li, X.-Y.: Low-Cost Routing in Selfish and Rational Wireless Ad Hoc Networks 5(5) (May 2006)

    Google Scholar 

  11. Game Theory for Applied Economists, Game Theory for Applied Economists. Princeton University Press, Princeton New Jersey, ISBN0-691-00395-5

    Google Scholar 

  12. Sha, K., Shi, W.: Modelling the Lifetime of Wireless Sensor Networks. Sensor Letters 3, 1–10 (2005)

    Article  Google Scholar 

  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. 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. 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. The NS-2 Network Simulator, http://www.isi.edu/nsnam/ns/

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Electronic Engineering, University of Essex, UK

    Alexandros Schillings & Kun Yang

Authors
  1. Alexandros Schillings
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing Laboratory, Oxford University, Wolfson Building, Parks Road, OX1 3QD, Oxford, UK

    Niki Trigoni , Andrew Markham  & Sarfraz Nawaz ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schillings, A., Yang, K. (2009). VGTR: A Collaborative, Energy and Information Aware Routing Algorithm for Wireless Sensor Networks through the Use of Game Theory. In: Trigoni, N., Markham, A., Nawaz, S. (eds) GeoSensor Networks. GSN 2009. Lecture Notes in Computer Science, vol 5659. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02903-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02903-5_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02902-8

  • Online ISBN: 978-3-642-02903-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics