Skip to main content

Advertisement

SpringerLink
Log in

An Improvement of DV-Hop Localization Algorithm Based on Improved Adaptive Genetic Algorithm for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are networks consisting of many sensors, each of which acquires data and communicates with each other through wireless equipment in time. To make the data obtained by each sensor node meaningful, the precise localization technology of WSNs should be investigated. As an easy-to-implement localization algorithm, DV-Hop has been studied by many researchers. But its localization accuracy needs to be further improved. In this paper, an improved DV-Hop localization algorithm (2DHYP-GA DV-Hop) is proposed, which combines the 2D hyperbolic localization algorithm and an improved adaptive genetic algorithm (IAGA) to estimate the unknown node coordinates, and improves the localization accuracy. In addition, the radio irregularity model is considered in this paper to evaluate the proposed algorithm in anisotropic networks. Simulation results show that the accuracy of the proposed algorithm is 15.9%, 11.1%, and 7.6% than the GA DV-Hop, the PSO DV-Hop, and the IAGA DV-Hop, respectively. The stability of our proposed algorithm is 11.3%, 26.5%, and 16.6% higher than the GA DV-Hop, the PSO DV-Hop, and the IAGA DV-Hop, respectively, and the convergence speed is also the best.

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

Data Availability

The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.

References

  1. Feroz Khan, A. B., & Anandharaj, G. (2021). A cognitive energy efficient and trusted routing model for the security of wireless sensor networks: CEMT. Wireless Personal Communications, 119(4), 3149–3159. https://doi.org/10.1007/s11277-021-08391-6

    Article  Google Scholar 

  2. Haseeb, K., Islam, N., Almogren, A., & Ud Din, I. (2019). Intrusion prevention framework for secure routing in WSN-based mobile internet of things. IEEE Access, 7(8), 185496–185505. https://doi.org/10.1109/ACCESS.2019.2960633

    Article  Google Scholar 

  3. Feroz Khan, A. B., & Anandharaj, G. (2019). A cognitive key management technique for energy efficiency and scalability in securing the sensor nodes in the IoT environment: CKMT. SN Applied Sciences, 1(12), 1575. https://doi.org/10.1007/s42452-019-1628-4

    Article  Google Scholar 

  4. Feroz Khan, A. B., & Anandharaj, G. (2020). AHKM: An improved class of hash based key management mechanism with combined solution for single hop and multi hop nodes in IoT. Egyptian Informatics Journal, 22(2), 119–124. https://doi.org/10.1016/j.eij.2020.05.004

    Article  Google Scholar 

  5. Chen, K., Tan, G., Cao, J., Lu, M., & Fan, X. (2020). Modeling and improving the energy performance of GPS receivers for location services. IEEE Sensors Journal, 20(8), 4512–4523. https://doi.org/10.1109/JSEN.2019.2962613

    Article  Google Scholar 

  6. Oguntala, G., Abd-Alhameed, R., Jones, S., Noras, J., Patwary, M., & Rodriguez, J. (2018). Indoor location identification technologies for real-time IoT-based applications: An inclusive survey. Computer Science Review, 30, 55–79. https://doi.org/10.1016/j.cosrev.2018.09.001

  7. Chen, T., Sun, L., Wang, Z., Wang, Y., Zhao, Z., & Zhao, P. (2021). An enhanced nonlinear iterative localization algorithm for DV_Hop with uniform calculation criterion. Ad Hoc Networks, 111, 102327. https://doi.org/10.1016/j.adhoc.2020.102327

    Article  Google Scholar 

  8. Du, J., Yuan, C., Yue, M., & Ma, T. (2022). A novel localization algorithm based on RSSI and multilateration for indoor environments. Electronics, 11(2), 289. https://doi.org/10.3390/electronics11020289

    Article  Google Scholar 

  9. Shi, J., Wang, G., & Jin, L. (2021). Moving source localization using TOA and FOA measurements with imperfect synchronization. Signal Processing, 186, 108113. https://doi.org/10.1016/j.sigpro.2021.108113

    Article  Google Scholar 

  10. Shahbazian, R., & Ghorashi, S. (2017). Distributed cooperative target detection and localization in decentralized wireless sensor networks. The Journal of Supercomputing, 73(4), 1715–1732. https://doi.org/10.1007/s11227-016-1877-6

    Article  Google Scholar 

  11. Yuan, Y., Huo, L., Wang, Z., & Hogrefe, D. (2018). Secure APIT localization scheme against sybil attacks in distributed wireless sensor networks. IEEE Access, 6, 27629–27636. https://doi.org/10.1109/ACCESS.2018.2836898

    Article  Google Scholar 

  12. Abbas, A. M. (2021). Analysis of weighted centroid-based localization scheme for wireless sensor networks. Telecommunication Systems, 78(4), 595–607. https://doi.org/10.1007/s11235-021-00837-3

    Article  Google Scholar 

  13. Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 22(1–4), 267–280. https://doi.org/10.1023/A:1023403323460

    Article  Google Scholar 

  14. Kaushik, A., Lobiyal, D. K., & Kumar, S. (2021). Improved 3-dimensional DV-hop localization algorithm based on information of nearby nodes. Wireless Networks, 27(3), 1801–1819. https://doi.org/10.1007/s11276-020-02533-7

    Article  Google Scholar 

  15. Mass-Sanchez, J., Ruiz-Ibarra, E., Cortez-González, J., Espinoza-Ruiz, A., & Castro, L. A. (2017). Weighted hyperbolic DV-hop positioning node localization algorithm in WSNs. Wireless Personal Communications, 96(4), 5011–5033. https://doi.org/10.1007/s11277-016-3727-5

    Article  Google Scholar 

  16. Tayarani-N, M.-H., Yao, X., & Xu, H. (2015). Meta-heuristic algorithms in car engine design: A literature survey. IEEE Transactions on Evolutionary Computation, 19(5), 609–629. https://doi.org/10.1109/TEVC.2014.2355174

    Article  Google Scholar 

  17. Opara, K. R., & Arabas, J. (2019). Differential evolution: A survey of theoretical analyses. Swarm and Evolutionary Computation, 44, 546–558. https://doi.org/10.1016/j.swevo.2018.06.010

    Article  Google Scholar 

  18. Marini, F., & Walczak, B. (2015). Particle swarm optimization (PSO). A tutorial. Chemometrics and Intelligent Laboratory Systems, 149, 153–165. https://doi.org/10.1016/j.chemolab.2015.08.020

    Article  Google Scholar 

  19. Holland, J. H. (1975). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. A Bradford Book.

  20. Kirkpatrick, S., Gelatt, C. D., Jr., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680.

    Article  MathSciNet  MATH  Google Scholar 

  21. Wang, P., Xue, F., Li, H., Cui, Z., Xie, L., & Chen, J. (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 

  22. Sun, W., & Zhang, L. (2018). WSN location algorithm based on simulated annealing co-linearity DV-hop. In 2018 2nd IEEE advanced information management, communicates, electronic and automation control conference (IMCEC) (pp. 1518-1522). https://doi.org/10.1109/IMCEC.2018.8469558

  23. Hu, Y., & Li, X. (2013). An improvement of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 53(1), 13–18. https://doi.org/10.1007/s11235-013-9671-8

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  25. Mehrabi, M., Taheri, H., & Taghdiri, P. (2017). An improved DV-Hop localization algorithm based on evolutionary algorithms. Telecommunication Systems, 64(4), 639–647. https://doi.org/10.1007/s11235-016-0196-9

    Article  Google Scholar 

  26. Cheikhrouhou, O., Bhatti, M. G., & Alroobaea, R. (2018). A hybrid DV-hop algorithm using RSSI for localization in large-scale wireless sensor networks. Sensors, 18(5), 1469. https://doi.org/10.3390/s18051469

    Article  Google Scholar 

  27. Singh, S. P., & Sharma, S. C. (2019). Implementation of a PSO based improved localization algorithm for wireless sensor networks. IETE Journal of Research, 65(4), 502–514. https://doi.org/10.1080/03772063.2018.1436472

    Article  Google Scholar 

  28. Ouyang, A., Lu, Y., Liu, Y., Wu, M., & Peng, X. (2021). An improved adaptive genetic algorithm based on DV-Hop for locating nodes in wireless sensor networks. Neurocomputing, 458, 500–510. https://doi.org/10.1016/j.neucom.2020.04.156

    Article  Google Scholar 

  29. Mohanta, T. K., & Das, D. K. (2022). Multiple objective optimization-based DV-Hop localization for spiral deployed wireless sensor networks using non-inertial opposition-based class topper optimization (NOCTO). Computer Communications, 195, 173–186. https://doi.org/10.1016/j.comcom.2022.08.019

    Article  Google Scholar 

  30. Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman.

  31. Yang, C., Qian, Q., Wang, F., & Sun, M. (2019). Application of improved adaptive genetic algorithm in function optimization. Application Research of Computers, 35(4), 1042–1045.

    Google Scholar 

  32. Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2006). Models and solutions for radio irregularity in wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 2(2), 221–262. https://doi.org/10.1145/1149283.1149287

    Article  Google Scholar 

Download references

Funding

The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

  1. College of Computer Science and Engineering, Shandong University of Science and Technology, 579 Qianwangang Road Huangdao District, Qingdao, 266590, Shandong Province, People’s Republic of China

    Haibin Sun, Hongxing Li, Ziran Meng & Dong Wang

Authors
  1. Haibin Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongxing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ziran Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

HS and HL conceived of the whole study, and participated in design and drafted the complete manuscript. ZM and DW gave valuable suggestions and constructive discussions and contributed to manuscript preparation. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Hongxing Li.

Ethics declarations

Conflict of interest

The authors declare that they have no confict 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

Sun, H., Li, H., Meng, Z. et al. An Improvement of DV-Hop Localization Algorithm Based on Improved Adaptive Genetic Algorithm for Wireless Sensor Networks. Wireless Pers Commun 130, 2149–2173 (2023). https://doi.org/10.1007/s11277-023-10376-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10376-6

Keywords

Search

Navigation