Skip to main content
SpringerLink
Log in

Peak Ratio Iteration-Based Leading-Edge Detection Algorithm in UWB Localization

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Highly-precision positioning plays a vital role in warehousing, intelligent manufacturing, smart city operation, emergency rescuing and other fields. In practical applications, there are many physical obstacles in the indoor conditions. In a closed space, radio interference, signal refraction, and reflection will result in multipath interference, which greatly increases the possibility of false detection by traditional leading-edge detection algorithm based on the misjudgment of the Direct Path (DP) position. In view of this problem, a leading-edge detection algorithm based on Peak Ratio Iteration (PRI) is proposed. This approach sets the path loss and multipath delay characteristics of the Channel Impulse Response (CIR) in complex scenarios, and uses the PRI algorithm to disambiguate and reconstruct the channel impulse response. Thus, the DP signal can be highlighted from the attenuation and time delay interference. In addition, the proposed approach is examined on Ultra wideband (UWB) experimental data in different environments, Line of Sight (LOS), Non Line of Sight (NLOS) and industrial NLOS environments. The experimental results show that compared with the threshold method, the ranging error calculated by PRI-based method were reduced by 81.330% and 80.355% in the NLOS and industrial NLOS environments 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
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Data availability

The datasets generated during and/or analyzed during the current study are not publicly available due to confidentiality agreement but are available from the corresponding author on reasonable request.

References

  1. Mazhar, F., Khan, M. G., & Sällberg, B. (2017). Precise indoor positioning using UWB: A review of methods, algorithms and implementations. Wireless Personal Communications, 97(3), 4467–4491.

    Article  Google Scholar 

  2. Guo, Q., Niu, R., & Song X. (2022). Indoor UWB positioning technology research based on the NLOS identification. In Proceedings of SPIE - The international society for optical engineering.

  3. Pan, H., Qi, X., Liu, M., & Liu, L. (2021). Map-aided and UWB-based anchor placement method in indoor localization. Neural Computing and Applications, 33(18), 11845–11859. https://doi.org/10.1007/s00521-021-05851-9

    Article  Google Scholar 

  4. Xu, T., Zhang, H., Zhou, X., Yuan, X., Tan, X., Zhang, J., & Zhong, H. (2022). A weight adaptive Kalman filter localization method based on UWB and Odometry. In ICARM 2022 - 2022 7th IEEE international conference on advanced robotics and mechatronics.

  5. Zhou, T., & Cheng, Y. (2021). Positioning algorithm of UWB based on TDOA technology in indoor environment. In Proceedings - 11th international conference on information technology in medicine and education, ITME 2021.

  6. Zhou, T., & Cheng Y. (2020). Research on indoor UWB positioning algorithm in NLOS environment. In Proceedings - 2020 7th international conference on information science and control engineering, ICISCE 2020.

  7. Sneha, V., & Munusamy, N. (2020). Localization in wireless sensor networks: A review. Cybernetics and Information Technologies, 20, 3–26.

    Article  Google Scholar 

  8. Wang, S., Mao, G., & Zhang, J. A. (2019). Joint time-of-arrival estimation for coherent UWB ranging in multipath environment with multi-user interference. IEEE Transactions on Signal Processing, 67(14), 3743–3755.

    Article  MathSciNet  MATH  Google Scholar 

  9. Liang, X., Zhang, H., Tingting, L., & Aaron Gulliver, T. (2017). Energy detector based TOA estimation for MMW systems using machine learning. Telecommunication Systems, 64(2), 417–427. https://doi.org/10.1007/s11235-016-0182-2

    Article  Google Scholar 

  10. Liang, X., Lv, T., & Zhang, H. (2020). An improved method for TOA analysis in MMW systems. Wireless Networks, 26(1), 205–214.

    Article  Google Scholar 

  11. Nouali, I. Y., Slimane, Z., & Abdelmalek, A. (2022). Change point detection-based TOA estimation in UWB indoor ranging systems. In 2022 45th international conference on telecommunications and signal processing, TSP 2022.

  12. 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. https://doi.org/10.1186/s13638-017-0990-4

    Article  Google Scholar 

  13. Piavanini, M., Barbieri, L., Brambilla, M., Cerutti, M., Ercoli, S., Agili, A., & Nicoli, M. (2022). A self-calibrating localization solution for sport applications with UWB technology. Sensors, 22(23), 9363. https://doi.org/10.3390/s22239363

    Article  Google Scholar 

  14. Piavanini, M., Barbieri, L., Brambilla, M., Cerutti, M., Ercoli, S., Agili, A., & Nicoli, M. (2022). A calibration method for antenna delay estimation and anchor self-localization in UWB systems. In 2022 IEEE international workshop on metrology for industry 4.0 and IoT, MetroInd 4.0 and IoT 2022 - Proceedings.

  15. Tian, X., Wei, G., Wang, L., & Zhou, J. (2020). Wireless-sensor-network-based target localization: a semidefinite relaxation approach with adaptive threshold correction. Neurocomputing, 405, 229–238. https://doi.org/10.1016/j.neucom.2020.04.046

    Article  Google Scholar 

  16. Savic, V., Ferrer-Coll, J., Ängskog, P., Chilo, J., Stenumgaard, P., & Larsson, E. G. (2014). Measurement analysis and channel modeling for TOA-based ranging in tunnels. IEEE Transactions on Wireless Communications, 14(1), 456–467.

    Article  Google Scholar 

  17. Hechenberger, S., Tertinek, S., & Arthaber, H. (2021). Performance evaluation of detection-based UWB ranging in presence of interference. In Conference record - Asilomar conference on signals, systems and computers.

  18. Niitsoo, A., Edelhäußer, T., Eberlein, E., Hadaschik, N., & Mutschler, C. (2019). A deep learning approach to position estimation from channel impulse responses. Sensors, 19(5), 1064. https://doi.org/10.3390/s19051064

    Article  Google Scholar 

  19. Liu, X., Zhang, Z., Cai, R., Du, C., Yu, B., & Yang, D. (2022). UWB-based machine learning optimized 3D positioning algorithm. In IEEE 6th information technology and mechatronics engineering conference, ITOEC 2022.

  20. Cao, B., Wang, S., Ge, S., & Liu, W. (2022). Improving the positioning accuracy of UWB system for complicated underground NLOS environments. IEEE Systems Journal, 16(2), 1808–1819. https://doi.org/10.1109/JSYST.2021.3083103

    Article  Google Scholar 

  21. Chen, X., Fu, M., Liu, Z., Jia, C., & Liu, Y. (2022). Harris hawks optimization algorithm and BP neural network for ultra-wideband indoor positioning. Mathematical Biosciences and Engineering, 19(9), 9098–9124. https://doi.org/10.3934/mbe.2022423

    Article  Google Scholar 

  22. Molisch, A. F., Cassioli, D., Chia-Chin Chong, S., Emami, A., Fort, B., Kannan, J., Karedal, J., Kunisch, H. G., Schantz, K., & Siwiak, M. Z. W. (2006). A comprehensive standardized model for ultrawideband propagation channels. IEEE Transactions on Antennas and Propagation, 54(11), 3151–3166. https://doi.org/10.1109/TAP.2006.883983

    Article  Google Scholar 

  23. Sahinoglu, Z., Gezici, S., & Güvenc, I. (2008). Ultra-wideband positioning systems: theoretical limits, ranging algorithms, and protocols. Cambridge University Press. https://doi.org/10.1017/CBO9780511541056

    Book  Google Scholar 

  24. Leemis, L. M., & McQueston, J. T. (2008). Univariate distribution relationships. The American Statistician, 62(1), 45–53. https://doi.org/10.1198/000313008X270448

    Article  MathSciNet  Google Scholar 

  25. Yang, H., et al. (2023). UWB sensor-based indoor LOS/NLOS localization with support vector machine learning. IEEE Sensors Journal, 23(3), 2988–3004.

    Article  Google Scholar 

  26. Lou, P., Zhao, Q., Zhang, X., Li, D., & Jiwei, H. (2022). Indoor positioning system with UWB based on a digital twin. Sensors, 22(16), 5936. https://doi.org/10.3390/s22165936

    Article  Google Scholar 

Download references

Acknowledgements

The research is supported by National Key R&D Program of China (Grant No. 2019YFB1703700), ten thousand people plan project of Zhejiang Province and the "Qizhen Program" of Zhejiang University.

Funding

The research is supported by National Key R&D Program of China (Grant No. 2019YFB1703700), ten thousand people plan project of Zhejiang Province and the "Qizhen Program" of Zhejiang University.

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Zhejiang University, No. 38, Zheda Road, Hangzhou, 310027, China

    Feiyun Cong, Zongheng Hong & Huimin Li

  2. The State Key Laboratory of Fluid Power and Mechatronic Systems, Zhejiang University, No. 38, Zheda Road, Hangzhou, 310027, China

    Feiyun Cong, Zongheng Hong & Huimin Li

  3. College of Energy Engineering, Zhejiang University, No. 38, Zheda Road, Hangzhou, 310027, China

    Xiaojie Lin

Authors
  1. Feiyun Cong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zongheng Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaojie Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huimin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

FC: Conceptualization, Methodology, Programming, Funding acquisition, Resources, Writing-original draft. XL: Conceptualization, Methodology, Programming, Validation, Funding acquisition, Writing-review & editing. ZH: Conceptualization, Methodology, Validation, Writing-review & editing. HL: Conceptualization, Supervision, Writing-review & editing.

Corresponding author

Correspondence to Xiaojie Lin.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

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

Cong, F., Hong, Z., Lin, X. et al. Peak Ratio Iteration-Based Leading-Edge Detection Algorithm in UWB Localization. Wireless Pers Commun 131, 1663–1683 (2023). https://doi.org/10.1007/s11277-023-10517-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10517-x

Keywords

Search

Navigation