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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-08-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/18/9/2849 |
| _version_ | 1798041370590445568 |
|---|---|
| author | Sérgio D. Correia Marko Beko Luis A. da Silva Cruz Slavisa Tomic |
| author_facet | Sérgio D. Correia Marko Beko Luis A. da Silva Cruz Slavisa Tomic |
| author_sort | Sérgio D. Correia |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-04-11T22:20:36Z |
| format | Article |
| id | doaj.art-fc2f86b0ccb74769b120add2bf32b8ce |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T22:20:36Z |
| publishDate | 2018-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-fc2f86b0ccb74769b120add2bf32b8ce2022-12-22T04:00:12ZengMDPI AGSensors1424-82202018-08-01189284910.3390/s18092849s18092849Elephant Herding Optimization for Energy-Based LocalizationSérgio D. Correia0Marko Beko1Luis A. da Silva Cruz2Slavisa Tomic3Instituto de Telecomunicações, Pólo II da Univ. de Coimbra, 3030-290 Coimbra, PortugalCOPELABS, Universidade Lusófona de Humanidades e Tecnologias, Campo Grande 376, 1749-024 Lisboa, PortugalInstituto de Telecomunicações, Pólo II da Univ. de Coimbra, 3030-290 Coimbra, PortugalCOPELABS, Universidade Lusófona de Humanidades e Tecnologias, Campo Grande 376, 1749-024 Lisboa, PortugalThis 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.http://www.mdpi.com/1424-8220/18/9/2849nature inspired algorithmsswarm optimizationelephant search algorithmenergy-based localizationacoustic positioningwireless sensor networks |
| spellingShingle | Sérgio D. Correia Marko Beko Luis A. da Silva Cruz Slavisa Tomic Elephant Herding Optimization for Energy-Based Localization Sensors nature inspired algorithms swarm optimization elephant search algorithm energy-based localization acoustic positioning wireless sensor networks |
| 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 | nature inspired algorithms swarm optimization elephant search algorithm energy-based localization acoustic positioning wireless sensor networks |
| url | http://www.mdpi.com/1424-8220/18/9/2849 |
| work_keys_str_mv | AT sergiodcorreia elephantherdingoptimizationforenergybasedlocalization AT markobeko elephantherdingoptimizationforenergybasedlocalization AT luisadasilvacruz elephantherdingoptimizationforenergybasedlocalization AT slavisatomic elephantherdingoptimizationforenergybasedlocalization |