Skip to main content

Advertisement

Springer Nature Link
Log in

A localization algorithm using reliable anchor pair selection and Jaya algorithm for wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In wireless sensor networks (WSNs) and large-scale IoT applications, node localization is a challenging process to identify the location of the target or unknown nodes for accurate information transmission between sensor nodes. Due to their ease of hardware implementation and suitability for large-scale WSNs, range-free localization techniques have been shown in previous studies. The existing range-free localization algorithms did not consider the anisotropy factors typically seen in WSNs, leading to poor positioning accuracy. We proposed a range-free localization solution that combines the benefits of geometric constraint and hop progress-based approaches to address this issue. Each unknown node categorizes the anchor node pairs into one of three proposed categories, and the discriminating conditions are designed using the geometric information provided by the combination of the anchor node pairs and unknown nodes. A node localization algorithm is proposed to determine the position of target nodes or unknown nodes and to reduce the effect of anisotropic factors in isotropic, O-shaped, and S-shaped anisotropic WSNs using the parameter-less Jaya algorithm (JA) and range-free method of reliable anchor pair (RAP) selection approach. In the case of anisotropic WSNs (AWSNs), finding the location of target nodes is more complicated. The presented work is compared with the existing node localization methods, including Distance Vector (DV)-maxHop, Particle Swarm Optimization (PSO), and Quantized Salp Swarm Algorithm (QSSA) based localization algorithms. The proposed approach provides improved localization accuracy compared to the existing node localization methods regarding the number of anchor nodes and node density. The proposed algorithm also looks at how the degree of irregularity and computation time affect the performance.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data Availability

This manuscript has no associated data.

References

  1. Khelifi, F., Bradai, A., Benslimane, A., Rawat, P., & Atri, M. (2019). A survey of localization systems in internet of things. Mobile Networks and Applications, 24(3), 761–785.

    Article  Google Scholar 

  2. Lalama, Z., Boulfekhar, S., & Semechedine, F. (2022). Localization optimization in WSNs using meta-heuristics optimization algorithms: A survey. Wireless Personal Communications, 122(2), 1197–1220.

    Article  Google Scholar 

  3. Paul, A. K., & Sato, T. (2017). Localization in wireless sensor networks: A survey on algorithms, measurement techniques, applications and challenges. Journal of Sensor and Actuator Networks, 6(4), 24.

    Article  Google Scholar 

  4. Farooq-I-Azam, M., Ni, Q., & Ansari, E. A. (2016). Intelligent energy efficient localization using variable range beacons in industrial wireless sensor networks. IEEE Transactions on Industrial Informatics, 12(6), 2206–2216.

    Article  Google Scholar 

  5. Ullah, I., Chen, J., Su, X., Esposito, C., & Choi, C. (2019). Localization and detection of targets in underwater wireless sensor using distance and angle based algorithms. IEEE Access, 7, 45693–45704.

    Article  Google Scholar 

  6. Zhao, X., Zhang, X., Sun, Z., & Wang, P. (2018). New wireless sensor network localization algorithm for outdoor adventure. IEEE Access, 6, 13191–13199.

    Article  Google Scholar 

  7. Peng, B., & Li, L. (2015). An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cognitive Neurodynamics, 9(2), 249–256.

    Article  Google Scholar 

  8. Kanoosh, H. M., Houssein, E. H., & Selim, M. M. (2019). Salp swarm algorithm for node localization in wireless sensor networks. Journal of Computer Networks and Communications. https://doi.org/10.1155/2019/1028723.

    Article  Google Scholar 

  9. Kulkarni, R. V., & Venayagamoorthy, G. K. (2010). Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 41(2), 262–267.

    Article  Google Scholar 

  10. Xiao, Q., Xiao, B., Cao, J., & Wang, J. (2010). Multihop range-free localization in anisotropic wireless sensor networks: A pattern-driven scheme. IEEE Transactions on Mobile Computing, 9(11), 1592–1607.

    Article  Google Scholar 

  11. Shahzad, F., Sheltami, T. R., & Shakshuki, E. M. (2016). DV-maxHop: A fast and accurate range-free localization algorithm for anisotropic wireless networks. IEEE Transactions on Mobile Computing, 16(9), 2494–2505.

    Article  Google Scholar 

  12. Shilpi, S., Gautam, P. R., Kumar, S., & Kumar, A. (2021). A comparative analysis of distance-based node localization in wireless sensor network. In 2021 8th international conference on signal processing and integrated networks (SPIN) (pp. 118–123). IEEE.

  13. Singh, P., Khosla, A., Kumar, A., & Khosla, M. (2018). Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks. Telecommunication Systems, 69(3), 397–411.

    Article  Google Scholar 

  14. Bhat, S. J., & Venkata, S. K. (2020). An optimization based localization with area minimization for heterogeneous wireless sensor networks in anisotropic fields. Computer Networks, 179, 107371.

    Article  Google Scholar 

  15. Rao, R. (2016). Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. International Journal of Industrial Engineering Computations, 7(1), 19–34.

    Google Scholar 

  16. Liu, X., Han, F., Ji, W., Liu, Y., & Xie, Y. (2020). A novel range-free localization scheme based on anchor pairs condition decision in wireless sensor networks. IEEE Transactions on Communications, 68(12), 7882–7895.

    Article  Google Scholar 

  17. Tu, Q., Liu, Y., Han, F., Liu, X., & Xie, Y. (2021). Range-free localization using reliable anchor pair selection and quantum-behaved salp swarm algorithm for anisotropic wireless sensor networks. Ad Hoc Networks, 113, 102406.

    Article  Google Scholar 

  18. Lee, S., Koo, B., & Kim, S. (2014). RAPS: Reliable anchor pair selection for range-free localization in anisotropic networks. IEEE Communications Letters, 18(8), 1403–1406.

    Article  Google Scholar 

  19. Wang, Y., Wang, X., Wang, D., & Agrawal, D. P. (2008). Range-free localization using expected hop progress in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(10), 1540–1552.

    Article  Google Scholar 

  20. Kanwar, V., & Kumar, A. (2021). DV-Hop-based range-free localization algorithm for wireless sensor network using runner-root optimization. The Journal of Supercomputing, 77(3), 3044–3061.

    Article  Google Scholar 

  21. Sharma, G., & Kumar, A. (2018). Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommunication Systems, 67(2), 163–178.

    Article  Google Scholar 

  22. Han, F., & Liu, X. (2019). Anchor-pairs conditional decision-based node localization for anisotropic wireless sensor networks. In 2019 IEEE 11th international conference on communication software and networks (ICCSN) (pp. 84–88). IEEE.

  23. Woo, H., Lee, C., & Oh, S. (2013). Reliable anchor node based range-free localization algorithm in anisotropic wireless sensor networks. In The international conference on information networking 2013 (ICOIN) (pp. 618–622). IEEE.

  24. Sharma, G., & Kumar, A. (2018). Fuzzy logic based 3D localization in wireless sensor networks using invasive weed and bacterial foraging optimization. Telecommunication Systems, 67(2), 149–162.

  25. Kumar, A., Khosla, A., Saini, J. S., & Sidhu, S. S. (2015). Range-free 3D node localization in anisotropic wireless sensor networks. Applied Soft Computing, 34, 438–448.

    Article  Google Scholar 

  26. Bhat, S. J., & Santhosh, K. (2021). Localization of isotropic and anisotropic wireless sensor networks in 2D and 3D fields. Telecommunication Systems. https://doi.org/10.1007/s11235-021-00862-2.

    Article  Google Scholar 

  27. Liu, X., Zhang, S., & Bu, K. (2016). A locality-based range-free localization algorithm for anisotropic wireless sensor networks. Telecommunication Systems, 62(1), 3–13.

    Article  Google Scholar 

  28. Pervez, I., Pervez, A., Tariq, M., Sarwar, A., Chakrabortty, R. K., & Ryan, M. J. (2020). Rapid and robust adaptive Jaya (Ajaya) based maximum power point tracking of a PV-based generation system. IEEE Access, 9, 48679–48703.

    Article  Google Scholar 

  29. Wadood, A., Farkoush, S. G., Khurshaid, T., Yu, J.-T., Kim, C.-H., & Rhee, S.-B. (2019). Application of the Jaya algorithm in solving the problem of the optimal coordination of overcurrent relays in single-and multi-loop distribution systems. Complexity. https://doi.org/10.1155/2019/5876318.

  30. Zitar, R. A., Al-Betar, M. A., Awadallah, M. A., Doush, I. A., & Assaleh, K. (2021). An intensive and comprehensive overview of Jaya algorithm, its versions and applications. Archives of Computational Methods in Engineering. https://doi.org/10.1007/s11831-021-09585-8.

    Article  Google Scholar 

Download references

Acknowledgements

Thank you to all the anonymous reviewers for providing valuable suggestions to create a better version of the proposed article.

Funding

This research received no specific grant from any funding agency.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India

    Shilpi & Arvind Kumar

Authors
  1. Shilpi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arvind Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shilpi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest in proposed manuscript.

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

Shilpi, Kumar, A. A localization algorithm using reliable anchor pair selection and Jaya algorithm for wireless sensor networks. Telecommun Syst 82, 277–289 (2023). https://doi.org/10.1007/s11235-022-00984-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-022-00984-1

Keywords

Search

Navigation

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy