Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

12.09.2017 | Ausgabe 2/2019

Wireless Networks 2/2019

Maximal coverage hybrid search algorithm for deployment in wireless sensor networks

Zeitschrift:
Wireless Networks > Ausgabe 2/2019
Autoren:
Tripatjot Singh Panag, J. S. Dhillon

Abstract

A vital design aspect in the setting up of a wireless sensor network is the deployment of sensors. One of the key metrics of the quality of deployment is the coverage as it reflects the monitoring capability of the network. Random deployment is a sub-optimal method as it causes unbalanced deployment and requires sensors in excess of the planned deployment to achieve the same level of coverage. To achieve maximum coverage with a limited number of sensors, planned deployment is a preferred choice. Maximizing the coverage of the region of interest with a given number and type of sensors is an optimization problem. A novel maximal coverage hybrid search algorithm (MCHSA) is proposed in this paper to solve this problem. The MCHSA is a hybrid search algorithm that achieves the balance between exploration and exploitation by applying the particle swarm optimization as a global search technique and using the Hooke–Jeeves pattern search method to improve the local search. The algorithm starts with a good initial population. The proposed MCHSA has low computational complexity and fast convergence. The performance of the MCHSA is analyzed by performing a comparison with the existing algorithms in the literature, in terms of coverage achieved and number of fitness function evaluations. The paper also discusses the tuning of parameters of the proposed algorithm.

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 2/2019

Wireless Networks 2/2019 Zur Ausgabe