Skip to main content
SpringerLink
Log in

Optimization of WSN localization algorithm based on improved multi-strategy seagull algorithm

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper proposes a multi-strategy modified seagull algorithm to optimize DV-Hop localization algorithm (DISO) to improve the precision of non-range-ranging localization algorithm in wireless sensor networks. Firstly, the algorithm analyzes the causes of errors in the positioning of the traditional non-ranging location algorithm DV-Hop, and improves these steps. Among them, the communication area of anchor nodes is divided by different radii, so as to reduce the influence of distance on hop number. The node distribution is stochastic, so the mean square error is used instead of the unbiased estimation, and the weight is introduced to calculate the average jump distance, which reduces the error caused by the random distribution of nodes. Secondly, the objective function optimization method is used to replace the trilateral measurement, and the improved seagull optimization algorithm is used for iterative optimization. Finally, the seagull optimization algorithm is modified in view of its shortcomings. The chaotic mapping was used to initialize the seagull population and increase its diversity. The flight parameters of seagull and the position update methods of the worst and best seagull are improved, and the optimization ability of the algorithm is improved by combining levy flight mechanism and T distribution variation strategy. The simulation results show that the initial population distribution of DISO algorithm is more uniform, which establishes a basic advantage for the subsequent optimization. Keeping the other parameters consistent, DISO algorithm has higher positioning accuracy than other comparison algorithms, no matter changing the number of anchor nodes or the total number of nodes or changing the communication radius. The positioning errors of DISO algorithm are reduced by 45.63%, 17.17%, 22.61% and 11.68% compared with DV-Hop algorithm and other comparison algorithms under different number of anchor nodes. Under different total number of nodes, the positioning error is reduced by 49.91%, 20.81%, 35.80% and 9.20%. Under different communication radius, the positioning error is reduced by 55.47%, 21.07%, 24.84% and 13.11%. It is proved that DISO algorithm has more accurate localization results.

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
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Yang, Q. J., Ji, D. S., Yao, Y. K., et al. (2018). Research on positioning method of industrial wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 1, 1–9.

    Google Scholar 

  2. Xue, D. (2019). Research of localization algorithm for wireless sensor network based on DV-Hop. EURASIP Journal on Wireless Communications and Networking, 1, 1–8.

    Google Scholar 

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

  4. Shao, X. Q., Li, K. L., Chen, X., et al. (2019). MTOA positioning method of coalmine based on Kalman filter and parameter fitting. Journal of China Coal Society, 44(5), 1616–1624.

    Google Scholar 

  5. Yu, X. W., Shang, Y. D., & Liu, Y. (2023). WSN localization algorithm based on temporary best and worst centroid opposite cross mutation and sparrow optimization. Journal of Beijing University of Posts and Telecommunications, 46(1), 90–96.

    Google Scholar 

  6. Zhang, J., Luo, S. Z., & Fu, P. P. (2021). 3D-DVHop-ACR positioning algorithm based on virtual force mobile anchor node. Control and Decision, 36(10), 2409–2417.

    Google Scholar 

  7. Hu, W., & Yuan, S. N. (2019). Amorphous localization algorithm optimized by genetic tabu search. Chinese Journal of Sensors and Actuators, 32(6), 940–944.

    Google Scholar 

  8. Zhao, W., Su, S. B., & Shao, F. (2018). Improved DV-hop algorithm using locally weighted linear regression in anisotropic wireless sensor networks. Wireless Personal Communications, 98(4), 3335–3353.

    Article  Google Scholar 

  9. Prashar, D., & Jyoti, K. (2019). Distance error correction based hop localization algorithm for wireless sensor network. Wireless Personal Communications, 106(3), 1465–1488.

    Article  Google Scholar 

  10. Li, T. C., Wang, C. Z., & Na, Q. (2020). Research on DV-Hop improved algorithm based on dual communication radius. EURASIP Journal on Wireless Communications and Networking, 2020, 1–10.

    Article  Google Scholar 

  11. Shehadeh H. A., Ahmedy I, Idris M. Y. I. (2018). Sperm swarm optimization algorithm for optimizing wireless sensor network challenges. In Proceedings of the 6th international conference on communications and broadband networking, 53–59.

  12. Shehadeh, H. A. (2023). Chernobyl disaster optimizer (CDO): A novel meta-heuristic method for global optimization. Neural Computing and Applications, 35(15), 10733–10749.

    Article  Google Scholar 

  13. Liu, Y., & Gao, L. (2020). Dv-Hop localization algorithm for improved artificial Bee swarm optimization. Laser & Optoelectronics Progress, 57(19), 240–245.

    Google Scholar 

  14. Rabhi, S., & Semchedine, F. (2019). Localization in wireless sensor networks using DV-hop algorithm and fruit fly meta-heuristic. Advances in Modelling and Analysis B, 62(1), 18–23.

    Article  Google Scholar 

  15. Zhu, X. J., & Chen, Z. L. (2020). Improved DV-Hop algorithm based on gray wolf algorithm and maximum likelihood estimation. Internet of Things Technology, 10(5), 38–42.

    Google Scholar 

  16. Dhiman, G., & Kumar, V. (2019). Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems. Knowledge-based Systems, 165, 169–196.

    Article  Google Scholar 

  17. Chen, X., Li, Y. L., Zhang, Y. C., et al. (2021). A novel hybrid model based on an improved seagull optimization algorithm for short-term wind speed forecasting. Processes, 9(2), 387.

    Article  Google Scholar 

  18. Ehteram, M., Banadkooki, F. B., Fai, C., et al. (2021). Optimal operation of multi-reservoir systems for increasing power generation using a seagull optimization algorithm and heading policy. Energy Reports, 7, 3703–3725.

    Article  Google Scholar 

  19. Dou, R., & Duan, H. (2017). Lévy flight based pigeon-inspired optimization for control parameters optimization in automatic carrier landing system. Aerosp Sci Tech, 61, 11–20.

    Article  Google Scholar 

Download references

Acknowledgements

This work was in part supported by Hunan Provincial Natural Science Foundation of China (2024JJ5338); the National Natural Science Foundation of China (No. 11875164).

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. University of South China, Hunan, 421000, China

    Xiuwu Yu & Yinhao Liu

  2. Shenzhen University, Shenzhen, 518000, China

    Yong Liu

Authors
  1. Xiuwu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yinhao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yinhao Liu.

Ethics declarations

Conflict of interest

The authors have not disclosed any competing interests.

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

Yu, X., Liu, Y. & Liu, Y. Optimization of WSN localization algorithm based on improved multi-strategy seagull algorithm. Telecommun Syst (2024). https://doi.org/10.1007/s11235-024-01137-2

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11235-024-01137-2

Keywords

Search

Navigation