Skip to main content
Top

2018 | OriginalPaper | Chapter

Towards Self-organizing Sensor Networks: Game-Theoretic \(\epsilon \)-Learning Automata-Based Approach

Authors : Jakub Gąsior, Franciszek Seredyński, Rolf Hoffmann

Published in: Cellular Automata

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider a problem of lifetime optimization in Wireless Sensor Networks. The purpose of the system is to find a global activity schedule maximizing the lifetime of the Wireless Sensor Network while monitoring some area with a given measure of Quality of Service. The main idea of the proposed approach is to convert the problem of a global optimization into a problem of self-organization of a distributed multi-agent system, where agents take part in a game and search a solution in the form of a Nash equilibrium. We propose two game-theoretic models related to the problem of the lifetime optimization in Wireless Sensor Network and apply deterministic \(\epsilon \)-Learning Automata as players in the games. We present results of an experimental study showing the ability of reaching optimal solutions in the course of Learning Automata self-organization by local interactions in an iterated game.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
3.
go back to reference Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Power efficient monitoring management in sensor networks. In: 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No. 04TH8733). vol. 4, pp. 2329–2334, March 2004 Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Power efficient monitoring management in sensor networks. In: 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No. 04TH8733). vol. 4, pp. 2329–2334, March 2004
5.
9.
go back to reference Niyato, D., Hossain, E., Fallahi, A.: Sleep and wakeup strategies in solar-powered wireless sensor/mesh networks: performance analysis and optimization. IEEE Trans. Mob. Comput. 6(2), 221–236 (2007)CrossRef Niyato, D., Hossain, E., Fallahi, A.: Sleep and wakeup strategies in solar-powered wireless sensor/mesh networks: performance analysis and optimization. IEEE Trans. Mob. Comput. 6(2), 221–236 (2007)CrossRef
11.
go back to reference Razi, A., A. Hua, K., Majidi, A.: NQ-GPLS: N-queen inspired gateway placement and learning automata-based gateway selection in wireless mesh network. In: Proceedings of the 15th ACM International Symposium MobiWaC 2017, pp. 41–44, November 2017 Razi, A., A. Hua, K., Majidi, A.: NQ-GPLS: N-queen inspired gateway placement and learning automata-based gateway selection in wireless mesh network. In: Proceedings of the 15th ACM International Symposium MobiWaC 2017, pp. 41–44, November 2017
14.
go back to reference Tretyakova, A., Seredynski, F., Guinand, F.: Heuristic and meta-heuristic approaches for energy-efficient coverage-preserving protocols in wireless sensor networks. In: Proceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks, Q2SWinet 2017, pp. 51–58. ACM, New York (2017). http://doi.acm.org/10.1145/3132114.3132119 Tretyakova, A., Seredynski, F., Guinand, F.: Heuristic and meta-heuristic approaches for energy-efficient coverage-preserving protocols in wireless sensor networks. In: Proceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks, Q2SWinet 2017, pp. 51–58. ACM, New York (2017). http://​doi.​acm.​org/​10.​1145/​3132114.​3132119
15.
go back to reference Warschawski, W.I.: Kollektives Verhalten von Automaten. Akademie-Verlag, Berlin (1978)MATH Warschawski, W.I.: Kollektives Verhalten von Automaten. Akademie-Verlag, Berlin (1978)MATH
Metadata
Title
Towards Self-organizing Sensor Networks: Game-Theoretic -Learning Automata-Based Approach
Authors
Jakub Gąsior
Franciszek Seredyński
Rolf Hoffmann
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-99813-8_11

Premium Partner