Skip to main content
SpringerLink
Log in

Advanced localization algorithm for wireless sensor networks using fractional order class topper optimization

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The process of locating nodes is really a key problem in the field of wireless sensor networks (WSN), and WSN localization is commonly followed by the distance vector hop (DV-Hop) algorithm. DV-Hop-based algorithms are currently in use by all beacon nodes to locate the dumb node. On the other hand, the approximate distance from the dumb node to certain beacon nodes is a large error, resulting in a large finished dumb node localization problem. To keep improving localization, we designed an efficient DV-Hop method on the dynamic beacon node set (DBNS). DBNS IDV-Hop uses part of the beacon nodes to engage in localization, unlike current DV-Hop-based techniques, which use all beacon nodes. To begin with, the selection of beacon nodes is reduced to an optimization problem. Subsequently, to create the DBNS, the binary fractional order class topper optimization (BFCTO) algorithm is applied and the localization is carried out on the DBNS. Lastly, to further optimise the dumb node coordinates, the fractional order class topper optimization (FCTO) algorithm is used. According to the outcomes, our proposed algorithms require about (\(0.3\%\)), (\(0.99\%\)), and (\(11.14\%\)) less localization error than the algorithms Improved DV-HOP, Enhancement DV-HOP, and DV-Hop (Basic), respectively.

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
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Capella JV, Campelo JC, Bonastre A, Ors R (2016) A reference model for monitoring IoT WSN-based applications. Sensors 16(11):1816

    Article  Google Scholar 

  2. Huh J-H, Seo K (2017) An indoor location-based control system using bluetooth beacons for IoT systems. Sensors 17(12):2917

    Article  Google Scholar 

  3. Balid W, Tafish H, Refai HH (2017) Intelligent vehicle counting and classification sensor for real-time traffic surveillance. IEEE Trans Intell Transp Syst 19(6):1784–1794

    Article  Google Scholar 

  4. Ghayvat H, Mukhopadhyay S, Gui X, Suryadevara N (2015) WSN-and IOT-based smart homes and their extension to smart buildings. Sensors 15(5):10350–10379

    Article  Google Scholar 

  5. Lu X, Liu J, Qi W, Dai Q (2018) Multiple-target tracking based on compressed sensing in the internet of things. J Netw Comput Appl 122:16–23

    Article  Google Scholar 

  6. Mostafaei H, Chowdhury MU, Obaidat MS (2018) Border surveillance with WSN systems in a distributed manner. IEEE Syst J 12(4):3703–3712

    Article  Google Scholar 

  7. Boubrima A, Bechkit W, Rivano H (2017) Optimal WSN deployment models for air pollution monitoring. IEEE Trans Wirel Commun 16(5):2723–2735

    Article  Google Scholar 

  8. Angayarkanni V, Akshaya V, Radha S (2018) Design of a compressive sensing based fall detection system for elderly using WSN. Wirel Pers Commun 98(1):421–437

    Article  Google Scholar 

  9. Lu X, Cheng L, Liu J, Chen R (2018) Compressed sensing-based multiple-target tracking algorithm for ad hoc camera sensor networks. KSII Trans Internet Inf Syst 12(3):1287–1300

    Google Scholar 

  10. Afzal S (2012) A review of localization techniques for wireless sensor networks. J Basic Appl Sci Res 2(8):7795–7801

    Google Scholar 

  11. Girod L, Estrin D (2001) Robust range estimation using acoustic and multimodal sensing. In: Proceedings 2001 IEEE/RSJ international conference on intelligent robots and systems. Expanding the societal role of robotics in the the Next Millennium (Cat. No. 01CH37180), vol 3. IEEE, pp 1312–1320

  12. Wang C, Liu K, Xiao N (2008) A range free localization algorithm based on restricted-area for wireless sensor networks. In: 2008 The third international multi-conference on computing in the global information technology (ICCGI 2008). IEEE, pp 97–101

  13. Girod L, Bychkovskiy V, Elson J, Estrin D (2002) Locating tiny sensors in time and space: a case study. In: Proceedings. IEEE international conference on computer design: VLSI in Computers and Processors. IEEE, pp 214–219

  14. Harter A, Hopper A, Steggles P, Ward A, Webster P (2002) The anatomy of a context-aware application. Wirel Netw 8(2–3):187–197

    Article  Google Scholar 

  15. Kovavisaruch L-o, Ho K (2005) Alternate source and receiver location estimation using tdoa with receiver position uncertainties. In: Proceedings (ICASSP’05). IEEE international conference on acoustics, speech, and signal processing, 2005., vol 4. IEEE, iv–1065

  16. Niculescu D, Nath B (2003) Ad hoc positioning system (aps) using aoa. In: 2003 IEEE INFOCOM, Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), vol 3. IEEE, pp 1734–1743

  17. Patro RK (2004) Localization in wireless sensor network with mobile beacons. In: 2004 23rd IEEE convention of electrical and electronics engineers in Israel. IEEE, pp 22–24

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

    Article  Google Scholar 

  19. He T, Huang C, Blum BM, Stankovic JA, Abdelzaher T (2003) Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th annual international conference on Mobile computing and networking, pp 81–95

  20. Doherty L, El Ghaoui L, et al. (2001) Convex position estimation in wireless sensor networks. In: Proceedings IEEE INFOCOM 2001. Conference on computer communications. Twentieth Annual Joint conference of the IEEE computer and communications society (Cat. No. 01CH37213), vol 3. IEEE, pp 1655–1663

  21. Xiang-ping G, Rong-lin H, et al. (2011) Research of improved dv-hop algorithm in coal mine monitoring application for wsns. In: 2011 IEEE 3rd international conference on communication software and networks. IEEE, pp 13–16

  22. Qi B, Miao H, Yuan X, Xiao X (2015) A patient tracking and positioning system based on improved dv-hop algorithm. In: 2015 international conference on information and communication technology convergence (ICTC). IEEE, pp 1297–1299

  23. Chen SQ, Zhang LH (2013) Application of improved DV-Hop localization algorithm in port container positioning. In: Advanced Materials Research, Trans Tech Publ, vol 756. pp 3735–3739

  24. Singh SP, Sharma S (2018) A PSO based improved localization algorithm for wireless sensor network. Wirel Pers Commun 98(1):487–503

    Article  Google Scholar 

  25. Kumar S, Lobiyal D (2013) An advanced DV-Hop localization algorithm for wireless sensor networks. Wirel Pers Commun 71(2):1365–1385

    Article  Google Scholar 

  26. Gui L, Zhang X, Ding Q, Shu F, Wei A (2017) Reference anchor selection and global optimized solution for DV-Hop localization in wireless sensor networks. Wirel Pers Commun 96(4):5995–6005

    Article  Google Scholar 

  27. Kaur A, Kumar P, Gupta GP (2016) A novel DV-Hop algorithm based on gauss-newton method. In: 2016 Fourth international conference on parallel, distributed and grid computing (PDGC). IEEE, pp 625–629

  28. Tao Q, Zhang L (2016) Enhancement of DV-Hop by weighted hop distance. In: 2016 ieee advanced information management, communicates, electronic and automation control conference (imcec), pp 1577–1580

  29. Chen Y, Li X, Ding Y, Xu J, Liu Z (2018) An improved dv-hop localization algorithm for wireless sensor networks. In: 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp 1831–1836

  30. 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

    Article  Google Scholar 

  31. Song G, Tam D (2015) Two novel DV-Hop localization algorithms for randomly deployed wireless sensor networks. Int J Distrib Sensor Netw 11(7):187670

    Article  Google Scholar 

  32. Mehrabi M, Taheri H, Taghdiri P (2017) An improved DV-Hop localization algorithm based on evolutionary algorithms. Telecommun Syst 64(4):639–647

    Article  Google Scholar 

  33. 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

    Article  Google Scholar 

  34. Kaur A, Kumar P, Gupta GP (2018) Nature inspired algorithm-based improved variants of Dv-Hop algorithm for randomly deployed 2d and 3d wireless sensor networks. Wirel Pers Commun 101(1):567–582

    Article  Google Scholar 

  35. Dowlatshahi MB, Nezamabadi-Pour H, Mashinchi M (2014) A discrete gravitational search algorithm for solving combinatorial optimization problems. Inf Sci 258:94–107

    Article  MathSciNet  Google Scholar 

  36. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-International Conference on Neural Networks, vol 4. IEEE, pp 1942–1948

  37. Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: 1997 IEEE International conference on systems, man, and cybernetics. Computational cybernetics and simulation, vol. 5, IEEE, pp. 4104–4108

  38. Eason ED (1976) A review of least-squares methods for solving partial differential equations. Int J Numer Meth Eng 10(5):1021–1046

    Article  MathSciNet  Google Scholar 

  39. Cao Y, Wang Z (2019) Improved DV-Hop localization algorithm based on dynamic anchor node set for wireless sensor networks. IEEE Access 7:124876–124890

    Article  Google Scholar 

  40. Kanwar V, Kumar A (2021) Range free localization for three dimensional wireless sensor networks using multi objective particle swarm optimization. Wirel Pers Commun 117(2):901–921

    Article  Google Scholar 

  41. Kaur A, Gupta GP, Mittal S (2021) Comparative study of the different variants of the dv-hop based node localization algorithms for wireless sensor networks. Wireless Pers Commun. https://doi.org/10.1007/s11277-021-09206-4

    Article  Google Scholar 

  42. Mohanta TK, Das DK (2021) Class topper optimization based improved localization algorithm in wireless sensor network. Wirel Pers Commun 119:3319–3338

    Article  Google Scholar 

  43. Kanwar V, Kumar A (2021) Dv-Hop-based range-free localization algorithm for wireless sensor network using runner-root optimization. J Supercomput 77(3):3044–3061

    Article  Google Scholar 

  44. Kanwar V, Kumar A (2020) Dv-hop-based range-free localization algorithm for wireless sensor network using runner-root optimization. J Supercomput. https://doi.org/10.1007/s11227-020-03385-w

    Article  Google Scholar 

  45. Dai H, Chen A, Gu X, He L (2011) Localisation algorithm for large-scale and low-density wireless sensor networks. Electron Lett 47(15):881–883

    Article  Google Scholar 

  46. Das P, Das DK, Dey S (2018) A new class topper optimization algorithm with an application to data clustering. IEEE Trans Emerg Top Comput 8:948–959

    Google Scholar 

  47. Ghamisi P, Ali A-R, Couceiro MS, Benediktsson JA (2015) A novel evolutionary swarm fuzzy clustering approach for hyperspectral imagery. IEEE J Sel Top Appl Earth Obser Remote Sens 8(6):2447–2456

    Article  Google Scholar 

  48. Khan NH, Wang Y, Tian D, Raja MAZ, Jamal R, Muhammad Y (2020) Design of fractional particle swarm optimization gravitational search algorithm for optimal reactive power dispatch problems. IEEE Access 8:146785–146806

    Article  Google Scholar 

  49. Pires ES, Machado JT, de Moura Oliveira P, Cunha JB, Mendes L (2010) Particle swarm optimization with fractional-order velocity. Nonlinear Dyn 61(1–2):295–301

    Article  Google Scholar 

  50. Ghamisi P, Couceiro MS, Benediktsson JA (2012) Extending the fractional order darwinian particle swarm optimization to segmentation of hyperspectral images. In: Image and Signal Processing for Remote Sensing XVIII. International Society for Optics and Photonics, 8537:85370F

  51. Tenreiro Machado J, Silva MF, Barbosa RS, Jesus IS, Reis CM, Marcos MG, Galhano AF (2010) Some applications of fractional calculus in engineering. Math Probl Eng 2010:1–34

    Article  Google Scholar 

  52. Xue D (2019) Research of localization algorithm for wireless sensor network based on DV-Hop. EURASIP J Wirel Commun Netw 2019(1):1–8

    Article  Google Scholar 

  53. Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Proceedings of the 2004 congress on evolutionary computation (IEEE Cat. No. 04TH8753), vol 2. IEEE, pp 1980–1987

Download references

Author information

Authors and Affiliations

  1. Department of ECE, ICFAI University, Kamalghat, Tripura, 799210, India

    Tapan Kumar Mohanta

  2. Department of Electrical and Electronics Engineering, National Institute of Technology Nagaland, Dimapur, 797103, India

    Dushmanta Kumar Das

Authors
  1. Tapan Kumar Mohanta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dushmanta Kumar Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dushmanta Kumar Das.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohanta, T.K., Das, D.K. Advanced localization algorithm for wireless sensor networks using fractional order class topper optimization. J Supercomput 78, 10405–10433 (2022). https://doi.org/10.1007/s11227-021-04278-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04278-2

Keywords

Search

Navigation