{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T16:17:21Z","timestamp":1778602641030,"version":"3.51.4"},"reference-count":62,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Ministry of Education and Science of Republic of Serbia","award":["III-44006"],"award-info":[{"award-number":["III-44006"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Wireless sensor networks, as an emerging paradigm of networking and computing, have applications in diverse fields such as medicine, military, environmental control, climate forecasting, surveillance, etc. For successfully tackling the node localization problem, as one of the most significant challenges in this domain, many algorithms and metaheuristics have been proposed. By analyzing available modern literature sources, it can be seen that the swarm intelligence metaheuristics have obtained significant results in this domain. Research that is presented in this paper is aimed towards achieving further improvements in solving the wireless sensor networks localization problem by employing swarm intelligence. To accomplish this goal, we have improved basic versions of the tree growth algorithm and the elephant herding optimization swarm intelligence metaheuristics and applied them to solve the wireless sensor networks localization problem. In order to determine whether the improvements are accomplished, we have conducted empirical experiments on different sizes of sensor networks ranging from 25 to 150 target nodes, for which distance measurements are corrupted by Gaussian noise. Comparative analysis with other state-of-the-art swarm intelligence algorithms that have been already tested on the same problem instance, the butterfly optimization algorithm, the particle swarm optimization algorithm, and the firefly algorithm, is conducted. Simulation results indicate that our proposed algorithms can obtain more consistent and accurate locations of the unknown target nodes in wireless sensor networks topology than other approaches that have been proposed in the literature.<\/jats:p>","DOI":"10.3390\/s19112515","type":"journal-article","created":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T02:08:40Z","timestamp":1559527720000},"page":"2515","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":108,"title":["Performance of Elephant Herding Optimization and Tree Growth Algorithm Adapted for Node Localization in Wireless Sensor Networks"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1154-6696","authenticated-orcid":false,"given":"Ivana","family":"Strumberger","sequence":"first","affiliation":[{"name":"Faculty of Informatics and Computing, Singidunum University, Danijelova 32, 11010 Belgrade, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4270-7595","authenticated-orcid":false,"given":"Miroslav","family":"Minovic","sequence":"additional","affiliation":[{"name":"Faculty of Organizational Sciences, University of Belgrade, Jove Ilica 154, 11010 Belgrade, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3794-3056","authenticated-orcid":false,"given":"Milan","family":"Tuba","sequence":"additional","affiliation":[{"name":"Faculty of Informatics and Computing, Singidunum University, Danijelova 32, 11010 Belgrade, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2062-924X","authenticated-orcid":false,"given":"Nebojsa","family":"Bacanin","sequence":"additional","affiliation":[{"name":"Faculty of Informatics and Computing, Singidunum University, Danijelova 32, 11010 Belgrade, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,6,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MCOM.2018.8291108","article-title":"Advanced Industrial Wireless Sensor Networks and Intelligent IoT","volume":"56","author":"Boubiche","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Akyildiz, I., and Vuran, M.C. (2010). Wireless Sensor Networks, John Wiley & Sons, Inc.","DOI":"10.1002\/9780470515181"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11227-013-1021-9","article-title":"Wireless sensor networks: A survey on recent developments and potential synergies","volume":"68","author":"Rawat","year":"2014","journal-title":"J. Supercomput."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Camarinha-Matos, L.M., Adu-Kankam, K.O., and Julashokri, M. (2018). Elephant Herding Optimization Algorithm for Wireless Sensor Network Localization Problem. Technological Innovation for Resilient Systems, Springer International Publishing.","DOI":"10.1007\/978-3-319-78574-5"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Tomic, S., and Beko, M. (2019). Target Localization via Integrated and Segregated Ranging Based on RSS and TOA Measurements. Sensors, 19.","DOI":"10.3390\/s19020230"},{"key":"ref_6","first-page":"235","article-title":"The Development of Two Systems for Indoor Wireless Sensors Self-location","volume":"8","author":"Tomas","year":"2009","journal-title":"Ad Hoc Sens. Wirel. Netw."},{"key":"ref_7","unstructured":"Tomic, S., Beko, M., Dinis, R., Tuba, M., and Bacanin, N. (2017). RSS-AoA-Based Target Localization and Tracking in Wireless Sensor Networks, River Publishers. [1st ed.]."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.phycom.2017.10.005","article-title":"Bayesian Methodology for Target Tracking Using RSS and AoA Measurements","volume":"25","author":"Tomic","year":"2017","journal-title":"Phys. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Tomic, S., Beko, M., Dinis, R., and Gomes, J.P. (2017). Target Tracking with Sensor Navigation Using Coupled RSS and AoA Measurements. Sensors, 17.","DOI":"10.3390\/s17112690"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.comcom.2016.06.003","article-title":"Deployment strategies in the wireless sensor network: A comprehensive review","volume":"91\u201392","author":"Abdollahzadeh","year":"2016","journal-title":"Comput. Commun."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1663","DOI":"10.1109\/TMC.2006.174","article-title":"A Theory of Network Localization","volume":"5","author":"Aspnes","year":"2006","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Garcia, M., Martinez, C., Tomas, J., and Lloret, J. (2007, January 14\u201320). Wireless Sensors Self-Location in an Indoor WLAN Environment. Proceedings of the 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007), Valencia, Spain.","DOI":"10.1109\/SENSORCOMM.2007.4394912"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3695","DOI":"10.3390\/s90503695","article-title":"A Hybrid Stochastic Approach for Self-Location of Wireless Sensors in Indoor Environments","volume":"9","author":"Lloret","year":"2009","journal-title":"Sensors"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MSP.2005.1458287","article-title":"Locating the nodes: cooperative localization in wireless sensor networks","volume":"22","author":"Patwari","year":"2005","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"3325","DOI":"10.1007\/s13369-017-2471-9","article-title":"Node Localization in Wireless Sensor Networks Using Butterfly Optimization Algorithm","volume":"42","author":"Arora","year":"2017","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s11277-014-1850-8","article-title":"Wireless Sensor Network Localization Based on Cuckoo Search Algorithm","volume":"79","author":"Goyal","year":"2014","journal-title":"Wirel. Pers. Commun."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press.","DOI":"10.1093\/oso\/9780195131581.001.0001"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Cheng, J., and Xia, L. (2016). An Effective Cuckoo Search Algorithm for Node Localization in Wireless Sensor Network. Sensors, 16.","DOI":"10.3390\/s16091390"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Correia, S.D., Beko, M., Cruz, L.A.D.S., and Tomic, S. (2018). Elephant Herding Optimization for Energy-Based Localization. Sensors, 18.","DOI":"10.3390\/s18092849"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1016\/j.compeleceng.2017.12.036","article-title":"Improved range-free localization for three-dimensional wireless sensor networks using genetic algorithm","volume":"72","author":"Sharma","year":"2018","journal-title":"Comput. Electr. Eng."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s11571-014-9324-y","article-title":"An improved localization algorithm based on genetic algorithm in wireless sensor networks","volume":"9","author":"Peng","year":"2015","journal-title":"Cognit. Neurodyn."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/s10776-017-0375-y","article-title":"A Novel Range Free Localization Algorithm in Wireless Sensor Networks Based on Connectivity and Genetic Algorithms","volume":"25","author":"Najeh","year":"2018","journal-title":"Int. J. Wirel. Inf. Netw."},{"key":"ref_23","unstructured":"Kennedy, J., and Eberhart, R. (1995). Particle Swarm Optimization, IEEE."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Cui, H., Shu, M., Song, M., and Wang, Y. (2017). Parameter Selection and Performance Comparison of Particle Swarm Optimization in Sensor Networks Localization. Sensors, 17.","DOI":"10.3390\/s17030487"},{"key":"ref_25","unstructured":"Nagireddy, V., Parwekar, P., and Mishra, T.K. (2018). Velocity adaptation based PSO for localization in wireless sensor networks. Evol. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/s11277-017-4880-1","article-title":"A PSO Based Improved Localization Algorithm for Wireless Sensor Network","volume":"98","author":"Singh","year":"2018","journal-title":"Wirel. Pers. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Gharghan, S.K., Nordin, R., and Ismail, M. (2016). A Wireless Sensor Network with Soft Computing Localization Techniques for Track Cycling Applications. Sensors, 16.","DOI":"10.3390\/s16081043"},{"key":"ref_28","unstructured":"Abraham, A., Wegrzyn-Wolska, K., Hassanien, A.E., Snasel, V., and Alimi, A.M. (2016). An Adaptive PSO-Based Sink Node Localization Approach for Wireless Sensor Networks. Second International Afro-European Conference for Industrial Advancement AECIA 2015, Springer International Publishing."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"137","DOI":"10.24846\/v21i2y201203","article-title":"Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators","volume":"21","author":"Bacanin","year":"2012","journal-title":"Stud. Inform. Control"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2831","DOI":"10.12785\/amis\/080619","article-title":"Artificial bee colony algorithm hybridized with firefly metaheuristic for cardinality constrained mean-variance portfolio problem","volume":"8","author":"Tuba","year":"2014","journal-title":"Appl. Math. Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Bacanin, N., Tuba, M., and Strumberger, I. (2015, January 25\u201327). RFID Network Planning by ABC Algorithm Hybridized with Heuristic for Initial Number and Locations of Readers. Proceedings of the 2015 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim), Cambridge, UK.","DOI":"10.1109\/UKSim.2015.83"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Kulkarni, V.R., Desai, V., and Kulkarni, R.V. (2016, January 6\u20139). Multistage localization in wireless sensor networks using artificial bee colony algorithm. Proceedings of the 2016 IEEE Symposium Series on Computational Intelligence (SSCI), Athens, Greece.","DOI":"10.1109\/SSCI.2016.7850273"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Cheng, L., Qu, L., and Xu, Y. (2017, January 8\u201311). Artificial bee colony algorithm-based multiple-source localization method for wireless sensor network. Proceedings of the 2017 2nd IEEE International Conference on Computational Intelligence and Applications (ICCIA), Beijing, China.","DOI":"10.1109\/CIAPP.2017.8167257"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"721521","DOI":"10.1155\/2014\/721521","article-title":"Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint","volume":"2014","author":"Bacanin","year":"2014","journal-title":"Sci. World J."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Strumberger, I., Bacanin, N., and Tuba, M. (2017, January 5\u20138). Enhanced Firefly Algorithm for Constrained Numerical Optimization, IEEE Congress on Evolutionary Computation. Proceedings of the IEEE International Congress on Evolutionary Computation (CEC 2017), San Sebastian, Spain.","DOI":"10.1109\/CEC.2017.7969561"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.neucom.2014.06.006","article-title":"Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems","volume":"143","author":"Tuba","year":"2014","journal-title":"Neurocomputing"},{"key":"ref_37","unstructured":"Yang, X.S., Nagar, A.K., and Joshi, A. (2018). Two Stage Wireless Sensor Node Localization Using Firefly Algorithm. Smart Trends in Systems, Security and Sustainability, Springer."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/s11235-018-0444-2","article-title":"Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks","volume":"69","author":"Singh","year":"2018","journal-title":"Telecommun. Syst."},{"key":"ref_39","unstructured":"Wang, G.G., Deb, S., and Cui, Z. (2015). Monarch Butterfly Optimization. Neural Comput. Appl., 1\u201320."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Strumberger, I., Tuba, E., Bacanin, N., Beko, M., and Tuba, M. (2018, January 19\u201320). Monarch butterfly optimization algorithm for localization in wireless sensor networks. Proceedings of the 2018 28th International Conference Radioelektronika (RADIOELEKTRONIKA), Prague, Czech Republic.","DOI":"10.1109\/RADIOELEK.2018.8376387"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s12293-016-0212-3","article-title":"Moth search algorithm: A bio-inspired metaheuristic algorithm for global optimization problems","volume":"10","author":"Wang","year":"2018","journal-title":"Memet. Comput."},{"key":"ref_42","first-page":"75","article-title":"Moth Search Algorithm for Drone Placement Problem","volume":"3","author":"Strumberger","year":"2018","journal-title":"Int. J. Comput."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Strumberger, I., Tuba, E., Bacanin, N., Beko, M., and Tuba, M. (2018, January 25\u201329). Wireless Sensor Network Localization Problem by Hybridized Moth Search Algorithm. Proceedings of the 2018 14th International Wireless Communications Mobile Computing Conference (IWCMC), Limassol, Cyprus.","DOI":"10.1109\/IWCMC.2018.8450491"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Yang, X.S., and Deb, S. (2009, January 9\u201311). Cuckoo search via Levy flights. Proceedings of the World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), Coimbatore, India.","DOI":"10.1109\/NABIC.2009.5393690"},{"key":"ref_45","first-page":"185","article-title":"Implementation and performance of an object-oriented software system for cuckoo search algorithm","volume":"6","author":"Bacanin","year":"2010","journal-title":"Int. J. Math. Comput. Simul."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/978-3-642-12538-6_6","article-title":"A new metaheuristic bat-inspired Algorithm","volume":"284","author":"Yang","year":"2010","journal-title":"Stud. Comput. Intell."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Tuba, M., and Bacanin, N. (2015, January 25\u201328). Hybridized Bat Algorithm for Multi-objective Radio Frequency Identification (RFID) Network Planning. Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC 2015), Sendai, Japan.","DOI":"10.1109\/CEC.2015.7256931"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1007\/s11277-015-2950-9","article-title":"Modified Bat Algorithm for Localization of Wireless Sensor Network","volume":"86","author":"Goyal","year":"2015","journal-title":"Wirel. Pers. Commun."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Yu, S., Xu, Y., Jiang, P., Wu, F., and Xu, H. (2017). Node Self-Deployment Algorithm Based on Pigeon Swarm Optimization for Underwater Wireless Sensor Networks. Sensors, 17.","DOI":"10.3390\/s17040674"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1016\/j.ijleo.2018.12.055","article-title":"Low-energy PSO-based node positioning in optical wireless sensor networks","volume":"181","author":"Yan","year":"2019","journal-title":"Optik"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.compeleceng.2016.03.002","article-title":"Particle swarm optimization for maximizing lifetime of wireless sensor networks","volume":"51","author":"Azharuddin","year":"2016","journal-title":"Comput. Electr. Eng."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Wang, J., Gao, Y., Liu, W., Sangaiah, A.K., and Kim, H.J. (2019). An Improved Routing Schema with Special Clustering Using PSO Algorithm for Heterogeneous Wireless Sensor Network. Sensors, 19.","DOI":"10.3390\/s19030671"},{"key":"ref_53","unstructured":"Sambo, D.W., Yenke, B.O., F\u00f6rster, A., and Dayang, P. (2019). Optimized Clustering Algorithms for Large Wireless Sensor Networks: A Review. Sensors, 19."},{"key":"ref_54","unstructured":"Cheraghalipour, A., and Hajiaghaei-Keshteli, M. (2017, January 22\u201323). Tree Growth Algorithm (TGA): An Effective Metaheuristic Algorithm Inspired by trees\u2019 behavior. Proceedings of the 2017 13th International Conference on Industrial Engineering (IIEC), Babol, Iran."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/j.engappai.2018.04.021","article-title":"Tree Growth Algorithm (TGA): A novel approach for solving optimization problems","volume":"72","author":"Cheraghalipour","year":"2018","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Wang, G.G., Deb, S., and Dos Santos Coelho, L. (2015, January 7\u20139). Elephant Herding Optimization. Proceedings of the 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI), Bali, Indonesia.","DOI":"10.1109\/ISCBI.2015.8"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1504\/IJBIC.2016.081335","article-title":"A new metaheuristic optimisation algorithm motivated by elephant herding behaviour","volume":"8","author":"Wang","year":"2017","journal-title":"Int. J. Bio-Inspir. Comput."},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Strumberger, I., Bacanin, N., Beko, M., Tomic, S., and Tuba, M. (2017, January 21\u201322). Static Drone Placement by Elephant Herding Optimization Algorithm. Proceedings of the 24th Telecommunications Forum (TELFOR), Belgrade, Serbia.","DOI":"10.1109\/TELFOR.2017.8249469"},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Tuba, E., Alihodzic, A., and Tuba, M. (2017, January 1\u20132). Multilevel image thresholding using elephant herding optimization algorithm. Proceedings of the 14th International Conference on the Engineering of Modern Electric Systems (EMES), Oradea, Romania.","DOI":"10.1109\/EMES.2017.7980424"},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1007\/978-3-540-72950-1_77","article-title":"Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems","volume":"4529","author":"Karaboga","year":"2007","journal-title":"Found. Fuzzy Log. Soft Comput. LNCS"},{"key":"ref_61","unstructured":"Abraham, A., Muhuri, P.K., Muda, A.K., and Gandhi, N. (2018). Hybridized ElephantHerding Optimization Algorithm for Constrained Optimization. Hybrid Intelligent Systems, Springer International Publishing."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1016\/j.asoc.2015.10.036","article-title":"Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems\u2014Part 1: Unconstrained optimization","volume":"56","author":"Akpinar","year":"2017","journal-title":"Appl. Soft Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/11\/2515\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:55:21Z","timestamp":1760187321000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/11\/2515"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,1]]},"references-count":62,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["s19112515"],"URL":"https:\/\/doi.org\/10.3390\/s19112515","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,1]]}}}