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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I., Su, W., Sankarasubramaniam, Y.: A Survey on Sensor Networks. IEEE Communication Magazine, 102–114 (August 2002)
Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: Taxonomy of Wireless Micro-Sensor Network Models. ACM Mobile Computing and Communication Review 6(2) (2002)
Jiang, Q., Manivannan, D.: Routing Protocols for Sensor Networks, Department of Computer Science, University of Kentucky, Lexington, KY 40506. IEEE, Los Alamitos (2004)
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
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)
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)
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)
Urpi, A., Bonuccelli, M., Giordano, S.: Modelling cooperation in mobile ad hoc networks: a formal description of selfishness. In: Proceedings of WiOpt Workshop (2003)
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)
Wang, W., Li, X.-Y.: Low-Cost Routing in Selfish and Rational Wireless Ad Hoc Networks 5(5) (May 2006)
Game Theory for Applied Economists, Game Theory for Applied Economists. Princeton University Press, Princeton New Jersey, ISBN0-691-00395-5
Sha, K., Shi, W.: Modelling the Lifetime of Wireless Sensor Networks. Sensor Letters 3, 1–10 (2005)
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)
Hancke, G.P., Leuschner, C.J.: SEER: A Simple Energy Efficient Routing Protocol for Wireless Sensor Networks. SACJ 39, 17–24 (2007)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks, August 2000, pp. 56–67 (2000)
The NS-2 Network Simulator, http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)