Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

09.07.2018 | Ausgabe 4/2019

Wireless Networks 4/2019

Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach

Zeitschrift:
Wireless Networks > Ausgabe 4/2019
Autoren:
Subash Harizan, Pratyay Kuila

Abstract

Energy efficient scheduling of sensor nodes is one of the most efficient techniques to extend the lifetime of the wireless sensor networks (WSNs). Instead of activating all the deployed sensor nodes, a set of sensor nodes are activated or scheduled to monitor the targeted region. While scheduling with lesser number of sensor nodes, coverage and connectivity of the network should be taken care due to the limited sensing and communication range of the sensor nodes. In this paper, we have proposed an improved genetic algorithm (GA) based scheduling for WSNs. An efficient chromosome representation is given and it is shown to generate valid chromosome after crossover and mutation operation. The fitness function is derived with four conflicting objectives, selection of minimum number of sensor nodes, full coverage, connectivity and energy level of the selected sensor nodes. We have introduced a novel mutation operation for better performance and faster convergence of the proposed GA based approaches. We have also formulated the scheduling problem as a Linear Programming. Extensive simulation is performed on various network scenarios by varying number of deployed sensor nodes, target point and network length. We also perform a popular statistical test, analysis of variance followed by post hoc analysis.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 4/2019

Wireless Networks 4/2019 Zur Ausgabe