Cargando…

Elephant Herding Optimization for Energy-Based Localization

This work addresses the energy-based source localization problem in wireless sensors networks. Instead of circumventing the maximum likelihood (ML) problem by applying convex relaxations and approximations, we approach it directly by the use of metaheuristics. To the best of our knowledge, this is t...

Descripción completa

Detalles Bibliográficos
Autores principales: Correia, Sérgio D., Beko, Marko, da Silva Cruz, Luis A., Tomic, Slavisa
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6163308/
https://www.ncbi.nlm.nih.gov/pubmed/30158442
http://dx.doi.org/10.3390/s18092849
_version_ 1783359329509834752
author Correia, Sérgio D.
Beko, Marko
da Silva Cruz, Luis A.
Tomic, Slavisa
author_facet Correia, Sérgio D.
Beko, Marko
da Silva Cruz, Luis A.
Tomic, Slavisa
author_sort Correia, Sérgio D.
collection PubMed
description This work addresses the energy-based source localization problem in wireless sensors networks. Instead of circumventing the maximum likelihood (ML) problem by applying convex relaxations and approximations, we approach it directly by the use of metaheuristics. To the best of our knowledge, this is the first time that metaheuristics are applied to this type of problem. More specifically, an elephant herding optimization (EHO) algorithm is applied. Through extensive simulations, the key parameters of the EHO algorithm are optimized such that they match the energy decay model between two sensor nodes. A detailed analysis of the computational complexity is presented, as well as a performance comparison between the proposed algorithm and existing non-metaheuristic ones. Simulation results show that the new approach significantly outperforms existing solutions in noisy environments, encouraging further improvement and testing of metaheuristic methods.
format Online
Article
Text
id pubmed-6163308
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-61633082018-10-10 Elephant Herding Optimization for Energy-Based Localization Correia, Sérgio D. Beko, Marko da Silva Cruz, Luis A. Tomic, Slavisa Sensors (Basel) Article This work addresses the energy-based source localization problem in wireless sensors networks. Instead of circumventing the maximum likelihood (ML) problem by applying convex relaxations and approximations, we approach it directly by the use of metaheuristics. To the best of our knowledge, this is the first time that metaheuristics are applied to this type of problem. More specifically, an elephant herding optimization (EHO) algorithm is applied. Through extensive simulations, the key parameters of the EHO algorithm are optimized such that they match the energy decay model between two sensor nodes. A detailed analysis of the computational complexity is presented, as well as a performance comparison between the proposed algorithm and existing non-metaheuristic ones. Simulation results show that the new approach significantly outperforms existing solutions in noisy environments, encouraging further improvement and testing of metaheuristic methods. MDPI 2018-08-29 /pmc/articles/PMC6163308/ /pubmed/30158442 http://dx.doi.org/10.3390/s18092849 Text en © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Correia, Sérgio D.
Beko, Marko
da Silva Cruz, Luis A.
Tomic, Slavisa
Elephant Herding Optimization for Energy-Based Localization
title Elephant Herding Optimization for Energy-Based Localization
title_full Elephant Herding Optimization for Energy-Based Localization
title_fullStr Elephant Herding Optimization for Energy-Based Localization
title_full_unstemmed Elephant Herding Optimization for Energy-Based Localization
title_short Elephant Herding Optimization for Energy-Based Localization
title_sort elephant herding optimization for energy-based localization
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6163308/
https://www.ncbi.nlm.nih.gov/pubmed/30158442
http://dx.doi.org/10.3390/s18092849
work_keys_str_mv AT correiasergiod elephantherdingoptimizationforenergybasedlocalization
AT bekomarko elephantherdingoptimizationforenergybasedlocalization
AT dasilvacruzluisa elephantherdingoptimizationforenergybasedlocalization
AT tomicslavisa elephantherdingoptimizationforenergybasedlocalization