Effect of fitness function on localization performance in range-free localization algorithm
Authors: 
Fengrong Han, Izzeldin Ibrahim Mohamed Abdelaziz, Kamarul Hawari Ghazali, Yue ZhaoAuthors Info & Claims
Fengrong Han, Izzeldin Ibrahim Mohamed Abdelaziz, Kamarul Hawari Ghazali, Yue ZhaoAuthors Info & ClaimsPages 9761 - 9784
Abstract
The problem of solving the nonlinear equations in the range-free localization algorithm has been transformed into an optimal solution problem. Meta-heuristic optimization method has been widely adopted to tackle above issues. How to choose the best localization fitness function for a specific target is a key factor in determining whether the localization algorithm is accurate or not. However, so far there is no literature to investigate the effect of fitness function on rang-free localization algorithm. Firstly, this study comprehensively reviews and classifies the frequently-used localization fitness function in range-free localization scheme. Next, multiple experiments are carried out for each typical localization fitness function. The experimental results are analyzed in terms of accuracy and stability. Besides, the advantage and disadvantage of each localization fitness function are also given. Finally, an advanced localization fitness function is proposed based on the above experimental results, which will provide a guide and reference for selection and improvement of the fitness function in range-free localization algorithm.
References
[1]
Agrawal P, Abutarboush HF, Ganesh T, and Mohamed AWJIA Metaheuristic algorithms on feature selection: a survey of one decade of research (2009–2019) IEEE Access 2021 9 26766-26791
[2]
Chai QW and Zheng JW Research article rotated black hole: a new heuristic optimization for reducing localization error of WSN in 3D terrain Wirel Commun Mob Comput 2021 2021 1-13
[3]
Chen TF and Sun LJ A connectivity weighting DV_Hop localization algorithm using modified artificial bee Colony optimization J Sens 2019 2019 1-14
[4]
Cui Z, Sun B, Wang G, Xue Y, Chen J, and Computing D A novel oriented cuckoo search algorithm to improve DV-hop performance for cyber–physical systems J Parallel Distrib Comput 2017 103 42-52
[5]
Cui L, Xu C, Li G, Ming Z, Feng Y, and Lu N A high accurate localization algorithm with DV-hop and differential evolution for wireless sensor network Appl Soft Comput 2018 68 39-52
[6]
Dokeroglu T, Sevinc E, Kucukyilmaz T, Cosar AJC, and Engineering I A survey on new generation metaheuristic algorithms Comput Ind Eng 2019 137 1-29
[7]
Zhou G, Yang L, Liu Z. Wireless sensor network node localization based on error bound DV-hop algorithm. In: 2016 Chinese control and decision conference (CCDC), pp 2390–2396.
[8]
Hadir A, Regragui Y, and Garcia N Accurate range-free localization algorithms based on PSO for wireless sensor networks IEEE Access 2021 9 149906-149924
[9]
Han F, Abdelaziz IIM, Liu X, Ghazali KH, and Wang H A hybrid range-free algorithm using dynamic communication range for wireless sensor networks Int J Online Biomed Eng 2020 16 4-24
[10]
Han G, Jiang J, Zhang C, Duong TQ, Guizani M, and Karagiannidis GK A survey on mobile anchor node assisted localization in wireless sensor networks IEEE Commun Surv Tutor 2016 18 3 2220-2243
[11]
Huang X Multi-node topology location model of smart city based on internet of things Comput Commun 2020 152 282-295
[12]
Huang H, Chen H, Cheng S, and Li F An improved DV-HOP algorithm for indoor positioning based on bacterial foraging optimization 2016 8th international conference on Wireless Communications & Signal Processing (WCSP) 2016 1-5
[13]
Huang H, Wang J-Y, Zhou X, Xiang T, Zhang Y, Wu H, and Wang Y High-accuracy positioning for indoor wireless sensor networks 2017 IEEE 9th international conference on communication software and networks (ICCSN) 2017 311-316
[14]
Jacob SS, Muthumayil K, Kavitha M, Varghese LJ, Ilayaraja M, Pustokhina IV, and Pustokhin DA A modified search and rescue optimization based node localization technique in WSN Comput Mater Contin 2022 70 1 1229-1245
[15]
Kanwar V and Kumar AJ DV-hop-based range-free localization algorithm for wireless sensor network using runner-root optimization J Supercomput 2021 77 3 3044-3061
[16]
Kanwar V and Kumar AJWN DV-hop localization methods for displaced sensor nodes in wireless sensor network using PSO Wirel Netw 2021 27 1 91-102
[17]
Kanwar V, Kumar A, and Computing H DV-hop based localization methods for additionally deployed nodes in wireless sensor network using genetic algorithm J Ambient Intell 2020 11 11 5513-5531
[18]
Laoudias C, Moreira A, Kim S, Lee S, Wirola L, and Fischione C A survey of enabling technologies for network localization, tracking, and navigation IEEE Commun Surv Tutor 2018 20 4 3607-3644
[19]
Lei W and Wang F An improved positioning algorithm of wireless sensor network based on differential evolution Int J Future Gener Commun Netw 2016 9 9 289-298
[20]
Li J, Gao M, Pan J-S, and Chu S-C A parallel compact cat swarm optimization and its application in DV-hop node localization for wireless sensor network Wirel Netw 2021 27 3 2081-2101
[21]
Li X, Wang K, Liu B, Xiao J, and Han SJ Networking (2020) an improved range-free location algorithm for industrial wireless sensor networks EURASIP J Wirel Commun Netw 2020 1 1-13
[22]
Liu Y, Chen J, Xu Z, Zhang J, Yang Y. An improved hybrid localization algorithm for wireless sensor networks. In: 2016 8th international conference on intelligent human-machine systems and cybernetics (IHMSC), vol 1, pp 456–459.
[23]
Liu G, Qian Z, and Wang X An improved DV-hop localization algorithm based on hop distances correction China Commun 2019 16 6 200-214
[24]
Munadhil Z, Gharghan SK, and Mutlag AH Distance estimation-based PSO between patient with Alzheimer’s disease and Beacon node in wireless sensor networks Arab J Sci Eng 2021 46 10 9345-9362
[25]
Niculescu D and Nath B DV based positioning in ad hoc networks Telecommun Syst 2003 22 1 267-280
[26]
Peng B and Li L An improved localization algorithm based on genetic algorithm in wireless sensor networks Cogn Neurodyn 2015 9 2 249-256
[27]
Phoemphon S, So-In C, and Niyato D A hybrid model using fuzzy logic and an extreme learning machine with vector particle swarm optimization for wireless sensor network localization Appl Soft Comput 2018 65 101-120
[28]
Rawat P, Chauhan SJ, H. Computing (2021) A survey on clustering protocols in wireless sensor network: taxonomy, comparison, and future scope. J Ambient Intell Humaniz Comput (2021): 1–47.
[29]
Shahzad F, Sheltami TR, and Shakshuki EM DV-maxHop: a fast and accurate range-free localization algorithm for anisotropic wireless networks IEEE Trans Mob Comput 2016 16 9 2494-2505
[30]
Shahzad F, Sheltami TR, and Shakshuki EM Effect of network topology on localization algorithm’s performance J Ambient Intell Humaniz Comput 2016 7 3 445-454
[31]
Sharma G and Kumar A Improved DV-hop localization algorithm using teaching learning based optimization for wireless sensor networks Telecommun Syst 2018 67 2 163-178
[32]
Sharma G and Kumar AJ Modified energy-efficient range-free localization using teaching–learning-based optimization for wireless sensor networks IETE J Res 2018 64 1 124-138
[33]
Shit RC, Sharma S, Puthal D, Zomaya AYJICS, Tutorials (2018) Location of things (LoT): a review and taxonomy of sensors localization in IoT infrastructure. IEEE Commun Surv Tutor 20(3): 2028–2061.
[34]
Singh SP and Sharma SC A PSO based improved localization algorithm for wireless sensor network Wirel Pers Commun 2018 98 1 487-503
[35]
Singh SP and Sharma SC Implementation of a PSO based improved localization algorithm for wireless sensor networks IETE J Res 2019 65 4 502-514
[36]
Song L, Zhao L, and Ye JJ DV-hop node location algorithm based on GSO in wireless sensor networks J Sens 2019 2019 1-9
[37]
Sun H, Li H, Meng Z, and Wang D An improvement of DV-hop localization algorithm based on improved adaptive genetic algorithm for wireless sensor networks Wirel Pers Commun 2023 130 3 2149-2173
[38]
Wang F, Wang C, Wang Z, and Zhang X A hybrid algorithm of GA+ simplex method in the WSN localization Int J Distrib Sens Netw 2015 11 7 731-894
[39]
Wang P, Xue F, Li H, Cui Z, Xie L, and Chen JJM A multi-objective DV-hop localization algorithm based on NSGA-II in internet of things Mathematics 2019 7 2 184
[40]
Wei C, Juan W, and Fu R DV-hop node localization algorithm research and optimization Int J Future Gener Commun Netw 2016 9 11 125-136
[41]
Yadav P and Sharma SC A systematic review of localization in WSN: machine learning and optimization-based approaches Int J Commun Syst 2023 36 4
[42]
Yang J, Cai Y, Tang D, and Liu Z A novel centralized range-free static node localization algorithm with memetic algorithm and Lévy flight Sensors 2018 19 14 3242
[43]
Yang X and Rui K An improved DV-hop algorithm based on artificial fish swarm algorithm Chem Eng Trans 2015 46 223-228
[44]
Yang X, Zhang W, and Song Q An improved DV-hop algorithm based on shuffled frog leaping algorithm International Journal of Online Engineering (iJOE) 2015 11 9 17
[45]
Yang X and Zhang WJC An improved DV-hop localization algorithm based on bat algorithm Cybern InfTechnol 2016 16 1 89-98
[46]
Zhang H, Wang C (2018) Improved wireless sensor location algorithm based on combined particle swarm-quasi-Newton with threshold N. International Journal of Online Engineering (iJOE) 14(5).
[47]
Zhang Y and Zhu Z A novel DV-hop method for localization of network nodes 2016 35th Chinese control conference (CCC) 2016 8346-8351
[48]
Zhou F and Chen S DV-hop node localization algorithm based on improved particle swarm optimization Communications, signal processing, and systems: proceedings of the 2016 international conference on communications, signal processing, and systems 2018 541-550
[49]
Zhou C, Yang Y, and Wang Y DV-hop localization algorithm based on bacterial foraging optimization for wireless multimedia sensor networks Multimedia Tools Appl 2019 78 4 4299-4309
Index Terms
- Effect of fitness function on localization performance in range-free localization algorithm
Index terms have been assigned to the content through auto-classification.
Recommendations
Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator
Sensor localisation has become an essential requirement for many applications over wireless sensor networks. Radio irregularity and stringent constraints on hardware cost and battery power, however, make localisation very challenging. Range-based ...
Indoor localization using multi-range beaconing: poster
MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and ComputingThe increasing importance of location-aware computing and context-dependent services have led to a growing interest in low-cost indoor positioning with sub-meter accuracy. Bluetooth positioning has received increasing attention from both academia and ...
A distributed range-free correction vector based localization refinement algorithm
Localization problem is an important and challenging topic in today's wireless sensor networks. In this paper, a novel localization refinement algorithm for LAEP, which is a range-free localization algorithm by using expected hop progress, has been put ...
Comments
Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 26 June 2023
Accepted: 12 June 2023
Revision received: 18 April 2023
Received: 24 August 2021
Author Tags
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Jan 2025