Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

28.01.2019 | Methodologies and Application

Bio-inspired multi-objective algorithms for connected set K-covers problem in wireless sensor networks

Zeitschrift:
Soft Computing
Autoren:
Bara’a A. Attea, Mustafa N. Abbas, Mayyadah Al-Ani, Suat Özdemir
Wichtige Hinweise
Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

Unlike traditional analytical optimization techniques, bio-inspired multi-objective optimization has recently enjoyed an intense interest regarding wireless sensor network (WSN) issues. Network lifetime and target coverage are among the major concerns in many well-established scenarios of WSNs, such as routing and node deployment. For set covers scenario in WSNs, however, little attention has been paid to the role of multi-objective requirements. In this paper, we take a step toward exploring the feasibility of such bio-inspired algorithms for solving multi-objective set covers problem in WSNs. The main contributions of this study are twofold. First, we extend the set covers problem and address it with three issues: network lifetime, target coverage, and network connectivity as a multi-objective set covers (MOSC) formulation. To the best of our knowledge, this is the first effort to define such a general multi-objective set covers problem. Second, we design and elaborate four well-known multi-objective optimization algorithms from evolutionary and swarm intelligence community to tackle the formulated MOSC problem. All characteristic components of the adopted algorithms are tailored specifically to handle the formulated problem. Further, a self-adaptive heuristic mutation operator is proposed to attain and emphasize the strength of the algorithms in terms of network lifetime and coverage probability. Extensive simulations are performed to test and demonstrate the performance of the designed algorithms to tackle the problem appropriately.

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

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

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.

Literatur
Über diesen Artikel

Premium Partner

BranchenIndex Online

Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.

Whitepaper

- ANZEIGE -

Best Practices für die Mitarbeiter-Partizipation in der Produktentwicklung

Unternehmen haben das Innovationspotenzial der eigenen Mitarbeiter auch außerhalb der F&E-Abteilung erkannt. Viele Initiativen zur Partizipation scheitern in der Praxis jedoch häufig. Lesen Sie hier  - basierend auf einer qualitativ-explorativen Expertenstudie - mehr über die wesentlichen Problemfelder der mitarbeiterzentrierten Produktentwicklung und profitieren Sie von konkreten Handlungsempfehlungen aus der Praxis.
Jetzt gratis downloaden!

Bildnachweise