Skip to main content
Log in

Grey Wolf Cooperative Positioning Algorithm for UWB Network

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

The traditional grey wolf (GW) positioning algorithm enjoys a good positioning effect, but its improvement of localization accuracy is limited due to the lack of ranging information between the labels. This paper presents a novel GW cooperative positioning algorithm that can improve the localization accuracy. Firstly, a new notion of fitness is established which takes the ranging information between the labels into account. Then the ranging information from the label to the base station is used to acquire a good initial location of the label, based on the traditional GW positioning algorithm. Finally, the entire ranging information and the acquired initial location are employed to obtain a precise positioning. Simulation results demonstrate that when compared to the traditional GW positioning algorithm, the positioning accuracy of the proposed algorithm shows different improvement effects under different conditions, but the improvement degree is more than 34%.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Algorithm 1
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Borah S, Kumar R, Mukherjee S (2020) Study of RTPPS algorithm in UWB communication medium for a surveillance system to protect agricultural crops from wild animals. IEEE International Symposium on Smart Electronic Systems: 121–126

  2. Lin X, Wang X, Lin C, Geng J, Xue J, Zheng E (2018) Location information collection and optimization for agricultural vehicle based on UWB. Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery 49(10):23–29

    Google Scholar 

  3. Drutarovsky M, Kocur D, Svecova M (2017) Real-time wireless UWB sensor network for person monitoring. Proceedings of the 14th International Conference on Telecommunications :19–26

  4. Yan B, Giorgetti A, Paolini E (2021) A track-before-detect algorithm for UWB radar sensor networks. Signal Process 189:1–19

    Article  Google Scholar 

  5. Schmidt JF, Chernov D, Pauritsch M, Bettstetter C (2019) Study of a self-powered UWB sensor network for industrial applications. European Wireless 2019 Conference:77–82

  6. Liu Z, Chen R, Ye F, Guo G, Li Z, Qian L (2020) Improved TOA estimation method for acoustic ranging in a reverberant environment. IEEE Sensors Journal:1–6

  7. Li J, Cui X, Song H, Li Z, Liu J (2017) Threshold selection method for UWB TOA estimation based on wavelet decomposition and kurtosis analysis. EURASIP Journal on Wireless Communications and Networking:1–10

  8. Li H, Huang Z, Sun H, Wang X, Qi J (2020) A dynamic adaptive indoor ranging model based on RSSI. Chinese Control Conference:2850–2855

  9. Luomala J, Hakala I (2019) Analysis and evaluation of adaptive RSSI-based ranging in outdoor wireless sensor networks. Ad Hoc Networks 87:100–112

    Article  Google Scholar 

  10. Golestanian M, Lu H, Poellabauer C, Kenney J (2018) RSSI-Based ranging for pedestrian localization. IEEE Vehicular Technology Conference, v 2018:1–5

  11. Singh SP, Sharma SC (2019) Implementation of a PSO based improved localization algorithm for wireless sensor networks. IETE J Res 65(4):502–514

    Article  Google Scholar 

  12. Hao Z, Li X, Ding Y (2018) An improved PSO algorithm for node localization in indoor long-narrow confined space. Proceedings of the 13th IEEE Conference on Industrial Electronics and Applications: 1841–1846

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

    Article  Google Scholar 

  14. Rajakumar R, Amudhavel J, Dhavachelvan P, Vengattaraman T (2017) GWO-LPWSN: Grey wolf optimization algorithm for node localization problem in wireless sensor networks . Journal of Computer Networks and Communications:1–10

  15. Kaur A, Kumar P, Gupta GP (2018) Application of soft computing on localization in wireless sensor networks. International Conference on Contemporary Computing:1–5

  16. Meng Y, Zhi Q, Zhang Q (2020) A two-stage wireless sensor grey wolf optimization node location algorithm based on K-value collinearity. Mathematical Problems in Engineering:1–10

  17. Zhang Y, Liu Y (2021) A novel localization algorithm based on grey wolf optimization for WSNs. IEEE International Conference on Electronics Information and Emergency Communication:127–130

  18. Cheng Y, Wang X, Caelli T, Li X, Moran B (2011) Optimal nonlinear estimation for localization of wireless sensor networks. IEEE Trans Signal Process 59(12):5674–5685

    Article  MathSciNet  Google Scholar 

  19. Xia B, Xie N, Yuan WH, Li CH (2019) A novel statistical manifold algorithm for position estimation. IEEE/CAA J Autom Sin 6(6):1513–1518

    Article  Google Scholar 

  20. Kim S, Kojima M (2010) Semidefinite programming relaxations for sensor network localization. Proceedings of the IEEE International Symposium on Computer-Aided Control System Design:19-23

  21. Yanhu, Zhuo S, Fan R (2020) A semidefinite programming algorithm for improving noisy sensor positions using accurate inter-sensor range measurements. Proceedings of International Conference on Image Processing and Machine Vision:124-129

  22. Qin X, Xia B, Ding T et al (2021) An improved Cuckoo search localization algorithm for UWB sensor networks. Wireless Netw 27:527–535

    Article  Google Scholar 

Download references

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant 62001272, in part by Shandong Provincial Natural Science Foundation, China (ZR2019BF022).

Author information

Authors and Affiliations

Authors

Contributions

The algorithms proposed in this paper have been conceived by Bin Xia and Xianzhi Zheng. The authors made the analysis and experiment. The authors approved the final manuscript.

Corresponding author

Correspondence to Bin Xia.

Ethics declarations

Conflicts of Interest

The authors declared that they have no conflicts 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 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

Xia, B., Zheng, X., Xie, N. et al. Grey Wolf Cooperative Positioning Algorithm for UWB Network. Mobile Netw Appl (2022). https://doi.org/10.1007/s11036-022-02026-1

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11036-022-02026-1

Keywords

Navigation