Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Mapping the Territory for a Knowledge-Based System Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

Scheduling Sensors Activity in Wireless Sensor Networks

verfasst von : Antonina Tretyakova, Franciszek Seredynski, Frederic Guinand

Erschienen in: Computational Collective Intelligence

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we consider Maximal Lifetime Coverage Problem in Wireless Sensor Networks which is formulated as a scheduling problem related to activity of sensors equipped at battery units and monitoring a two-dimensional space in time. The problem is known as an NP-hard and to solve it we propose two heuristics which use specific knowledge about the problem. The first one is proposed by us stochastic greedy algorithm and the second one is metaheuristic known as Simulated Annealing. The performance of both algorithms is verified by a number of numerical experiments. Comparison of the results show that while both algorithms provide results of similar quality, but greedy algorithm is slightly better in the sense of computational time complexity.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Methods of Training of Neural Networks for Short Term Load Forecasting in Smart Grids
Nächstes Kapitel Application of Smart Multidimensional Navigation in Web-Based Systems
Literatur
1.
Nesamony, S., Vairamuthu, M.K., Orlowska, M.E., Sadiq, S.W.: On sensor network segmentation for urban water distribution monitoring. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol. 3841, pp. 974–985. Springer, Heidelberg (2006). doi:10.​1007/​11610113_​104CrossRef
2.
Pierce, F.J., Elliott, T.V.: Regional and on-farm wireless sensor networks for agricultural systems in Eastern Washington. Comput. Electron. Agric. 61(1), 32–43 (2008)CrossRef
3.
Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad-hoc sensor networks. J. Comput. Commun. Arch. 29, 413–420 (2006)CrossRef
4.
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., New York (1979)MATH
5.
Sahoo, B., Ravu, V., Patel, P.: Observation on using genetic algorithm for extending the lifetime of wireless sensor networks. In: IJCA Special Issue on 2nd National Conference- Computing, Communication and Sensor Network, pp. 9–13 (2011)
6.
Fayyazi, H., Sabokrou, M., Hosseini, M., Sabokrou, A.: Solving heterogeneous coverage problem in Wireless Multimedia Sensor Networks in a dynamic environment using Evolutionary Strategies. In: ICCKE2011, Mashhad, Iran, 13–14 October 2011
7.
Abbasi, M., Abd Latiff, M.S., Modirkhazeni, A., Anisi, M.H.: Optimization of wireless sensor network coverage based on evolutionary algorithm. IJCCN 1(1), 104 (2011)
8.
Gil, J.M., Han, Y.H.: A target coverage scheduling scheme based on genetic algorithms in directional sensor networks. Sensors 11(2), 1888–1906 (2011)CrossRef
9.
Tretyakova, A., Seredynski, F.: Application of evolutionary algorithms to maximum lifetime coverage problem in wireless sensor networks. In: 27-th IEEE IPDPS, Boston, USA (2013)
Metadaten
Titel
Scheduling Sensors Activity in Wireless Sensor Networks
verfasst von
Antonina Tretyakova
Franciszek Seredynski
Frederic Guinand
Copyright-Jahr
2017
Buch
Computational Collective Intelligence

Print ISBN: 978-3-319-67073-7

Electronic ISBN: 978-3-319-67074-4

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-67074-4_43