Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.03.2015 | Ausgabe 2/2015

Wireless Personal Communications 2/2015

A Multi-objective Disjoint Set Covers for Reliable Lifetime Maximization of Wireless Sensor Networks

Zeitschrift:
Wireless Personal Communications > Ausgabe 2/2015
Autoren:
Bara’a A. Attea, Enan A. Khalil, Suat Özdemir, Oktay Yıldız

Abstract

An important challenge facing many large-scale surveillance applications is how to schedule sensors into disjoint subsets to maximize the coverage time span. Due to its NP-hard complexity, the problem of finding the largest number of disjoint set covers (DSC) of sensors has been addressed by many researchers. Majority of these studies employs the Boolean sensing model where a sensor covers a target if it lies within its sensing range. In reality, however, the sensing reliability may be affected by several parameters, e.g., strength of the generated signals, environmental conditions and the sensor’s hardware. To the best of our knowledge, improving coverage reliability of Wireless Sensor Networks (WSNs) has not been explored while solving DSC problem. This paper addresses the problem of improving coverage reliability of WSNs while simultaneously maximizing the number of DSC. Thus, in the context of WSNs design problem, our main contribution is to turn the definition of single-objective DSC problem into a multi-objective problem (MOP) by adopting an additional conflicting objective to be optimized. Specifically, we investigate the performance of two multi-objective evolutionary algorithms in terms of diversity and quality of the Pareto optimal set for the modeled MOP. The simulation results indicate that multi-objective approach results in achieving reliable coverage and large number of DSC compared to a single-objective approach.

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 "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+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 "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 2/2015

Wireless Personal Communications 2/2015 Zur Ausgabe