Skip to main content
SpringerLink
Log in

Effect of fitness function on localization performance in range-free localization algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Agrawal P, Abutarboush HF, Ganesh T, Mohamed AWJIA (2021) Metaheuristic algorithms on feature selection: a survey of one decade of research (2009–2019). IEEE Access 9:26766–26791. https://doi.org/10.1155/2021/925581010.1109/ACCESS.2021.3056407

    Article  Google Scholar 

  2. Chai QW, Zheng JW (2021) Research article rotated black hole: a new heuristic optimization for reducing localization error of WSN in 3D terrain. Wirel Commun Mob Comput 2021:1–13. https://doi.org/10.1155/2021/9255810

    Article  Google Scholar 

  3. Chen TF, Sun LJ (2019) A connectivity weighting DV_Hop localization algorithm using modified artificial bee Colony optimization. J Sens 2019:1–14. https://doi.org/10.1155/2019/1464513

    Article  Google Scholar 

  4. Cui Z, Sun B, Wang G, Xue Y, Chen J, Computing D (2017) A novel oriented cuckoo search algorithm to improve DV-hop performance for cyber–physical systems. J Parallel Distrib Comput 103:42–52. https://doi.org/10.1016/j.jpdc.2016.10.011

    Article  Google Scholar 

  5. Cui L, Xu C, Li G, Ming Z, Feng Y, Lu N (2018) A high accurate localization algorithm with DV-hop and differential evolution for wireless sensor network. Appl Soft Comput 68:39–52. https://doi.org/10.1016/j.asoc.2018.03.036

    Article  Google Scholar 

  6. Dokeroglu T, Sevinc E, Kucukyilmaz T, Cosar AJC, Engineering I (2019) A survey on new generation metaheuristic algorithms. Comput Ind Eng 137:1–29. https://doi.org/10.1016/j.cie.2019.106040

    Article  Google Scholar 

  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. https://doi.org/10.1109/CCDC.2016.7531385

  8. Hadir A, Regragui Y, Garcia N (2021) Accurate range-free localization algorithms based on PSO for wireless sensor networks. IEEE Access 9:149906–149924. https://doi.org/10.1109/ACCESS.2021.3123360

    Article  Google Scholar 

  9. Han F, Abdelaziz IIM, Liu X, Ghazali KH, Wang H (2020) A hybrid range-free algorithm using dynamic communication range for wireless sensor networks. Int J Online Biomed Eng 16:4–24. https://doi.org/10.3991/ijoe.v16i08.14379

    Article  Google Scholar 

  10. Han G, Jiang J, Zhang C, Duong TQ, Guizani M, Karagiannidis GK (2016) A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Commun Surv Tutor 18(3):2220–2243. https://doi.org/10.1109/COMST.2016.2544751

    Article  Google Scholar 

  11. Huang X (2020) Multi-node topology location model of smart city based on internet of things. Comput Commun 152:282–295. https://doi.org/10.1016/j.comcom.2020.01.052

    Article  Google Scholar 

  12. Huang H, Chen H, Cheng S, Li F (2016) An improved DV-HOP algorithm for indoor positioning based on bacterial foraging optimization. In: 2016 8th international conference on Wireless Communications & Signal Processing (WCSP), pp 1–5. https://doi.org/10.1109/WCSP.2016.7752709

    Chapter  Google Scholar 

  13. Huang H, Wang J-Y, Zhou X, Xiang T, Zhang Y, Wu H, Wang Y (2017) High-accuracy positioning for indoor wireless sensor networks. In: 2017 IEEE 9th international conference on communication software and networks (ICCSN), pp 311–316. https://doi.org/10.1109/ICCSN.2017.8230126

    Chapter  Google Scholar 

  14. Jacob SS, Muthumayil K, Kavitha M, Varghese LJ, Ilayaraja M, Pustokhina IV, Pustokhin DA (2022) A modified search and rescue optimization based node localization technique in WSN. Comput Mater Contin 70(1):1229–1245. https://doi.org/10.32604/cmc.2022.019019

    Article  Google Scholar 

  15. Kanwar V, Kumar AJ (2021) DV-hop-based range-free localization algorithm for wireless sensor network using runner-root optimization. J Supercomput 77(3):3044–3061. https://doi.org/10.1007/s11227-020-03385-w

    Article  Google Scholar 

  16. Kanwar V, Kumar AJWN (2021) DV-hop localization methods for displaced sensor nodes in wireless sensor network using PSO. Wirel Netw 27(1):91–102. https://doi.org/10.1007/s11276-020-02446-5

    Article  Google Scholar 

  17. Kanwar V, Kumar A, Computing H (2020) DV-hop based localization methods for additionally deployed nodes in wireless sensor network using genetic algorithm. J Ambient Intell 11(11):5513–5531

    Article  Google Scholar 

  18. Laoudias C, Moreira A, Kim S, Lee S, Wirola L, Fischione C (2018) A survey of enabling technologies for network localization, tracking, and navigation. IEEE Commun Surv Tutor 20(4):3607–3644. https://doi.org/10.1109/COMST.2018.2855063

    Article  Google Scholar 

  19. Lei W, Wang F (2016) An improved positioning algorithm of wireless sensor network based on differential evolution. Int J Future Gener Commun Netw 9(9):289–298

    Google Scholar 

  20. Li J, Gao M, Pan J-S, Chu S-C (2021) A parallel compact cat swarm optimization and its application in DV-hop node localization for wireless sensor network. Wirel Netw 27(3):2081–2101. https://doi.org/10.1007/s11276-021-02563-9

    Article  Google Scholar 

  21. Li X, Wang K, Liu B, Xiao J, Han SJ (2020) Networking (2020) an improved range-free location algorithm for industrial wireless sensor networks. EURASIP J Wirel Commun Netw 1:1–13. https://doi.org/10.1186/s13638-020-01698-1

    Article  Google Scholar 

  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. https://doi.org/10.1109/IHMSC.2016.216

  23. Liu G, Qian Z, Wang X (2019) An improved DV-hop localization algorithm based on hop distances correction. China Commun 16(6):200–214. https://doi.org/10.23919/JCC.2019.06.016

    Article  Google Scholar 

  24. Munadhil Z, Gharghan SK, Mutlag AH (2021) Distance estimation-based PSO between patient with Alzheimer’s disease and Beacon node in wireless sensor networks. Arab J Sci Eng 46(10):9345–9362. https://doi.org/10.1007/s13369-020-05283-y

    Article  Google Scholar 

  25. Niculescu D, Nath B (2003) DV based positioning in ad hoc networks. Telecommun Syst 22(1):267–280

    Article  Google Scholar 

  26. Peng B, Li L (2015) An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cogn Neurodyn 9(2):249–256. https://doi.org/10.1007/s11571-014-9324-y

    Article  Google Scholar 

  27. Phoemphon S, So-In C, Niyato D (2018) A hybrid model using fuzzy logic and an extreme learning machine with vector particle swarm optimization for wireless sensor network localization. Appl Soft Comput 65:101–120. https://doi.org/10.1016/j.asoc.2018.01.004

    Article  Google Scholar 

  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. https://doi.org/10.1007/s12652-021-03381-9

  29. Shahzad F, Sheltami TR, Shakshuki EM (2016) DV-maxHop: a fast and accurate range-free localization algorithm for anisotropic wireless networks. IEEE Trans Mob Comput 16(9):2494–2505

    Article  Google Scholar 

  30. Shahzad F, Sheltami TR, Shakshuki EM (2016) Effect of network topology on localization algorithm’s performance. J Ambient Intell Humaniz Comput 7(3):445–454. https://doi.org/10.1007/s12652-016-0349-4

    Article  Google Scholar 

  31. Sharma G, Kumar A (2018) Improved DV-hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommun Syst 67(2):163–178. https://doi.org/10.1007/s11235-017-0328-x

    Article  Google Scholar 

  32. Sharma G, Kumar AJ (2018) Modified energy-efficient range-free localization using teaching–learning-based optimization for wireless sensor networks. IETE J Res 64(1):124–138. https://doi.org/10.1080/03772063.2017.1333467

    Article  Google Scholar 

  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.https://doi.org/10.1109/COMST.2018.2798591

  34. Singh SP, Sharma SC (2018) A PSO based improved localization algorithm for wireless sensor network. Wirel Pers Commun 98(1):487–503. https://doi.org/10.1007/s11277-017-4880-1

    Article  Google Scholar 

  35. Singh SP, Sharma SC (2019) Implementation of a PSO based improved localization algorithm for wireless sensor networks. IETE J Res 65(4):502–514. https://doi.org/10.1080/03772063.2018.1436472

    Article  Google Scholar 

  36. Song L, Zhao L, Ye JJ (2019) DV-hop node location algorithm based on GSO in wireless sensor networks. J Sens 2019:1–9. https://doi.org/10.1155/2019/2986954

    Article  Google Scholar 

  37. Sun H, Li H, Meng Z, Wang D (2023) An improvement of DV-hop localization algorithm based on improved adaptive genetic algorithm for wireless sensor networks. Wirel Pers Commun 130(3):2149–2173. https://doi.org/10.1007/s11277-023-10376-6

    Article  Google Scholar 

  38. Wang F, Wang C, Wang Z, Zhang X (2015) A hybrid algorithm of GA+ simplex method in the WSN localization. Int J Distrib Sens Netw 11(7):731–894. https://doi.org/10.1155/2015/731894

    Article  MathSciNet  Google Scholar 

  39. Wang P, Xue F, Li H, Cui Z, Xie L, Chen JJM (2019) A multi-objective DV-hop localization algorithm based on NSGA-II in internet of things. Mathematics 7(2):184. https://doi.org/10.3390/math7020184

    Article  Google Scholar 

  40. Wei C, Juan W, Fu R (2016) DV-hop node localization algorithm research and optimization. Int J Future Gener Commun Netw 9(11):125–136. https://doi.org/10.14257/ijfgcn.2016.9.11.12

    Article  Google Scholar 

  41. Yadav P, Sharma SC (2023) A systematic review of localization in WSN: machine learning and optimization-based approaches. Int J Commun Syst 36(4):e5397. https://doi.org/10.1002/dac.5397

    Article  Google Scholar 

  42. Yang J, Cai Y, Tang D, Liu Z (2018) A novel centralized range-free static node localization algorithm with memetic algorithm and Lévy flight. Sensors 19(14):3242. https://doi.org/10.3390/s19143242

    Article  Google Scholar 

  43. Yang X, Rui K (2015) An improved DV-hop algorithm based on artificial fish swarm algorithm. Chem Eng Trans 46:223–228. https://doi.org/10.3303/CET1546038

    Article  Google Scholar 

  44. Yang X, Zhang W, Song Q (2015) An improved DV-hop algorithm based on shuffled frog leaping algorithm. International Journal of Online Engineering (iJOE) 11(9):17. https://doi.org/10.3991/ijoe.v11i9.5059

    Article  Google Scholar 

  45. Yang X, Zhang WJC (2016) An improved DV-hop localization algorithm based on bat algorithm. Cybern InfTechnol 16(1):89–98. https://doi.org/10.1515/cait-2016-0007

    Article  MathSciNet  Google Scholar 

  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). https://doi.org/10.3991/ijoe.v14i05.8649

  47. Zhang Y, Zhu Z (2016) A novel DV-hop method for localization of network nodes. In: 2016 35th Chinese control conference (CCC), pp 8346–8351. https://doi.org/10.1109/ChiCC.2016.7554686

    Chapter  Google Scholar 

  48. Zhou F, Chen S (2018) DV-hop node localization algorithm based on improved particle swarm optimization. In: Communications, signal processing, and systems: proceedings of the 2016 international conference on communications, signal processing, and systems, pp 541–550. https://doi.org/10.1007/978-981-10-3229-5_57

    Chapter  Google Scholar 

  49. Zhou C, Yang Y, Wang Y (2019) DV-hop localization algorithm based on bacterial foraging optimization for wireless multimedia sensor networks. Multimedia Tools Appl 78(4):4299–4309

    Article  Google Scholar 

Download references

Funding

This research is supported by Universiti Malaysia Pahang Postgraduate Research Grants, grant number PGRS1903143. This study is also supported by the Natural Science Basic Research Program of Shaanxi (No. 2019JQ-899) and the Special Scientific Research Project of Shaanxi Provincial Education Department under Grant (No. 22JK0246).

Author information

Authors and Affiliations

  1. School of Computer, Baoji University of Arts and Sciences, Baoji, 721000, China

    Fengrong Han

  2. College of Engineering, Universiti Malaysia Pahang, Lebuhraya Tun Razak, Gambang, 26300, Kuantan, Pahang, Malaysia

    Izzeldin Ibrahim Mohamed Abdelaziz

  3. Faculty of Electrical & Electronics Engineering, Universiti Malaysia Pahang, 26600, Pekan, Pahang, Malaysia

    Kamarul Hawari Ghazali

  4. College of Geography and Environment, Baoji University of Arts and Sciences, Baoji, 721016, China

    Yue Zhao

Authors
  1. Fengrong Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Izzeldin Ibrahim Mohamed Abdelaziz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kamarul Hawari Ghazali
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yue Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fengrong Han.

Ethics declarations

Conflicts of interest

The authors declare no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Han, F., Abdelaziz, I.I.M., Ghazali, K.H. et al. Effect of fitness function on localization performance in range-free localization algorithm. Multimed Tools Appl 83, 9761–9784 (2024). https://doi.org/10.1007/s11042-023-16030-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-16030-4

Keywords

Search

Navigation