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...
Autores principales: | , , , |
---|---|
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 |