Elephant herding optimization algorithm for wireless sensor network localization problem

Ivana Strumberger, Marko Beko, Milan Tuba, Miroslav Minovic, Nebojsa Bacanin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

This paper presents elephant herding optimization algorithm (EHO) adopted for solving localization problems in wireless sensor networks. EHO is a relatively new swarm intelligence metaheuristic that obtains promising results when dealing with NP hard problems. Node localization problem in wireless sensor networks, that belongs to the group of NP hard optimization, represents one of the most significant challenges in this domain. The goal of node localization is to set geographical co-ordinates for each sensor node with unknown position that is randomly deployed in the monitoring area. Node localization is required to report the origin of events, assist group querying of sensors, routing and network coverage. The implementation of the EHO algorithm for node localization problem was not found in the literature. In the experimental section of this paper, we show comparative analysis with other state-of-the-art algorithms tested on the same problem instance.

Original languageEnglish
Title of host publicationTechnological Innovation for Resilient Systems - 9th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018, Proceedings
PublisherSpringer New York LLC
Pages175-184
Number of pages10
ISBN (Electronic)978-3-319-78574-5
ISBN (Print)978-3-319-78573-8
DOIs
Publication statusPublished - 1 Jan 2018
Event9th Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018 - Costa de Caparica, Portugal
Duration: 2 May 20184 May 2018

Publication series

NameIFIP Advances in Information and Communication Technology
Volume521
ISSN (Print)1868-4238

Conference

Conference9th Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018
CountryPortugal
CityCosta de Caparica
Period2/05/184/05/18

Fingerprint

Wireless sensor networks
Sensor nodes
Computational complexity
Node
Localization
Herding
Monitoring
Sensors
NP-hard
Sensor

Keywords

  • Elephant herding optimization
  • Metaheuristics
  • Node localization problem
  • Swarm intelligence
  • Wireless sensor networks

Cite this

Strumberger, I., Beko, M., Tuba, M., Minovic, M., & Bacanin, N. (2018). Elephant herding optimization algorithm for wireless sensor network localization problem. In Technological Innovation for Resilient Systems - 9th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018, Proceedings (pp. 175-184). (IFIP Advances in Information and Communication Technology; Vol. 521). Springer New York LLC. https://doi.org/10.1007/978-3-319-78574-5_17
Strumberger, Ivana ; Beko, Marko ; Tuba, Milan ; Minovic, Miroslav ; Bacanin, Nebojsa. / Elephant herding optimization algorithm for wireless sensor network localization problem. Technological Innovation for Resilient Systems - 9th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018, Proceedings. Springer New York LLC, 2018. pp. 175-184 (IFIP Advances in Information and Communication Technology).
@inproceedings{8faaff27eb1b4dc7aa55cca1cee032f7,
title = "Elephant herding optimization algorithm for wireless sensor network localization problem",
abstract = "This paper presents elephant herding optimization algorithm (EHO) adopted for solving localization problems in wireless sensor networks. EHO is a relatively new swarm intelligence metaheuristic that obtains promising results when dealing with NP hard problems. Node localization problem in wireless sensor networks, that belongs to the group of NP hard optimization, represents one of the most significant challenges in this domain. The goal of node localization is to set geographical co-ordinates for each sensor node with unknown position that is randomly deployed in the monitoring area. Node localization is required to report the origin of events, assist group querying of sensors, routing and network coverage. The implementation of the EHO algorithm for node localization problem was not found in the literature. In the experimental section of this paper, we show comparative analysis with other state-of-the-art algorithms tested on the same problem instance.",
keywords = "Elephant herding optimization, Metaheuristics, Node localization problem, Swarm intelligence, Wireless sensor networks",
author = "Ivana Strumberger and Marko Beko and Milan Tuba and Miroslav Minovic and Nebojsa Bacanin",
note = "info:eu-repo/grantAgreement/FCT/5876/135950/PT# sem pdf. Ministry of Education, Science and Technological Development of Republic of Serbia, Grant No. III-44006. The work of M. Beko was supported in part by Funda{\cc}{\~a}o para a Ci{\^e}ncia e a Tecnologia and Program Investigador FCT (IF/00325/2015).",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-319-78574-5_17",
language = "English",
isbn = "978-3-319-78573-8",
series = "IFIP Advances in Information and Communication Technology",
publisher = "Springer New York LLC",
pages = "175--184",
booktitle = "Technological Innovation for Resilient Systems - 9th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018, Proceedings",

}

Strumberger, I, Beko, M, Tuba, M, Minovic, M & Bacanin, N 2018, Elephant herding optimization algorithm for wireless sensor network localization problem. in Technological Innovation for Resilient Systems - 9th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018, Proceedings. IFIP Advances in Information and Communication Technology, vol. 521, Springer New York LLC, pp. 175-184, 9th Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018, Costa de Caparica, Portugal, 2/05/18. https://doi.org/10.1007/978-3-319-78574-5_17

Elephant herding optimization algorithm for wireless sensor network localization problem. / Strumberger, Ivana; Beko, Marko; Tuba, Milan; Minovic, Miroslav; Bacanin, Nebojsa.

Technological Innovation for Resilient Systems - 9th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018, Proceedings. Springer New York LLC, 2018. p. 175-184 (IFIP Advances in Information and Communication Technology; Vol. 521).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Elephant herding optimization algorithm for wireless sensor network localization problem

AU - Strumberger, Ivana

AU - Beko, Marko

AU - Tuba, Milan

AU - Minovic, Miroslav

AU - Bacanin, Nebojsa

N1 - info:eu-repo/grantAgreement/FCT/5876/135950/PT# sem pdf. Ministry of Education, Science and Technological Development of Republic of Serbia, Grant No. III-44006. The work of M. Beko was supported in part by Fundação para a Ciência e a Tecnologia and Program Investigador FCT (IF/00325/2015).

PY - 2018/1/1

Y1 - 2018/1/1

N2 - This paper presents elephant herding optimization algorithm (EHO) adopted for solving localization problems in wireless sensor networks. EHO is a relatively new swarm intelligence metaheuristic that obtains promising results when dealing with NP hard problems. Node localization problem in wireless sensor networks, that belongs to the group of NP hard optimization, represents one of the most significant challenges in this domain. The goal of node localization is to set geographical co-ordinates for each sensor node with unknown position that is randomly deployed in the monitoring area. Node localization is required to report the origin of events, assist group querying of sensors, routing and network coverage. The implementation of the EHO algorithm for node localization problem was not found in the literature. In the experimental section of this paper, we show comparative analysis with other state-of-the-art algorithms tested on the same problem instance.

AB - This paper presents elephant herding optimization algorithm (EHO) adopted for solving localization problems in wireless sensor networks. EHO is a relatively new swarm intelligence metaheuristic that obtains promising results when dealing with NP hard problems. Node localization problem in wireless sensor networks, that belongs to the group of NP hard optimization, represents one of the most significant challenges in this domain. The goal of node localization is to set geographical co-ordinates for each sensor node with unknown position that is randomly deployed in the monitoring area. Node localization is required to report the origin of events, assist group querying of sensors, routing and network coverage. The implementation of the EHO algorithm for node localization problem was not found in the literature. In the experimental section of this paper, we show comparative analysis with other state-of-the-art algorithms tested on the same problem instance.

KW - Elephant herding optimization

KW - Metaheuristics

KW - Node localization problem

KW - Swarm intelligence

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=85046549172&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-78574-5_17

DO - 10.1007/978-3-319-78574-5_17

M3 - Conference contribution

SN - 978-3-319-78573-8

T3 - IFIP Advances in Information and Communication Technology

SP - 175

EP - 184

BT - Technological Innovation for Resilient Systems - 9th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018, Proceedings

PB - Springer New York LLC

ER -

Strumberger I, Beko M, Tuba M, Minovic M, Bacanin N. Elephant herding optimization algorithm for wireless sensor network localization problem. In Technological Innovation for Resilient Systems - 9th IFIP WG 5.5/SOCOLNET Advanced Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2018, Proceedings. Springer New York LLC. 2018. p. 175-184. (IFIP Advances in Information and Communication Technology). https://doi.org/10.1007/978-3-319-78574-5_17