Skip to main content
SpringerLink
Log in

Line-of-sight aware accurate collaborative localization based on joint TDoA and AoA measurements in UWB-MIMO environment

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Ultra wide band (UWB) based localization has been extensively utilized in indoor and urban dense regions which enables centimeter-level localization accuracy over global positioning system (GPS). However, the prior UWB-based localization methods still lack better localization accuracy and there is increase anchor deployment cost. Multiple input multiple output (MIMO) was created to improve wireless data transfer, but its ability to leverage many antennas for spatial information has resulted in localization and tracking applications. For this reason, the researchers incorporated MIMO in the UWB to improve the performance of the localization system. Yet, there are limitations to guaranteeing communication dependability while using poor localization approaches. To address the issues in the existing works, we proposed UWB-collaborative localization (UWB-CollLoc) method. Initially, the optimal placement of anchor nodes in the UWB MIMO environment is done to mitigate the accuracy issues by static non-line of sight (NLOS) blockages. The optimal placement is done by utilizing the smart crow search optimization (SCSO) algorithm which optimally places the anchor nodes by ensuring several metrics. Before localizing unlocalized mobile orphan tags, the available line of sight (LOS) anchors and Sub-anchors in the environment are detected using lightweight attention network (LAN) by the mobile orphan tags by considering several LOS and NLOS-related metrics. After determining the LOS anchors and sub-anchors, collaborative localization is done to improve localization efficiency, reduce the new anchor deployment cost, and mitigate the errors caused by dynamic NLOS blockages. The time difference of arrival (TDoA) and Angle of Arrival (AoA)-based collaborative localization is employed to reap the complete advantages of multilateration and angulation techniques in which the already localized mobile tags act as sub-anchors for unlocalized mobile orphan tags. Finally, the correctness of the localization results is ensured by forwarding the results to the UWB Real-Time Location System (UWB-RTLS) server which validates the results using the Jaccard similarity measure. The proposed work is experimented with in the Network Simulator Version-3.26 (NS-3.26) tool and compared with existing works in terms of several validation metrics. The results show that the proposed work outperforms better than the existing works. The experimental result shows that the proposed method has number of transmitted packets (26), LOS accuracy (0.79), NLOS accuracy (0.9), and correct rate (0.905).

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

Similar content being viewed by others

Data availability

All data underlying the results are available as part of the article and no additional source data are required.

References

  1. Wen, L., Han, J., Song, L., Zhang, Q., Li, K., Li, Z., Song, W. (2020). An automated real-time localization system in highway and tunnel using UWB DL-TDoA technology. Wireless Communications and Mobile Computing, 2020, 1–15.

  2. Delamare, M., Boutteau, R., Savatier, X., Iriart, N.: Static and dynamic evaluation of an UWB localization system for industrial applications. Sci 1(3), 62 (2019)

    Article  Google Scholar 

  3. Stocker, M., Großwindhager, B., Boano, C.A., Römer, K.: Towards secure and scalable UWB-based positioning systems. In: 2020 IEEE 17th International Conference on Mobile Ad Hoc and Sensor Systems (MASS) (pp. 247–255). IEEE (2020).

  4. Khalaf-Allah, M.: Particle filtering for three-dimensional TDoA-based positioning using four anchor nodes. Sensors 20(16), 4516 (2020)

    Article  Google Scholar 

  5. Vashistha, A., Law, C.L.: A novel E-DTDOA based one-way ranging using UWB-IR with unsynchronized anchors. IEEE Trans. Ind. Inf. 17(2), 1274–1286 (2020)

    Article  Google Scholar 

  6. Alamu, O., Iyaomolere, B., Abdulrahman, A.: An overview of massive MIMO localization techniques in wireless cellular networks: recent advances and outlook. Ad Hoc Netw. 111, 102353 (2021)

    Article  Google Scholar 

  7. Zeng, X., Zhang, F., Wang, B., Liu, K.R.: Massive MIMO for high-accuracy target localization and tracking. IEEE Internet Things J. 8(12), 10131–10145 (2021)

    Article  Google Scholar 

  8. Qiu, L., Qu, W., Pang, H., Yang, J.: Multiple Stationary Human Targets Localization in Through-the-wall UWB MIMO Radar. In: 2019 6th Asia-Pacific Conference on Synthetic Aperture Radar (APSAR) (pp. 1–4). IEEE (2019)

  9. Cao, B., Wang, S., Ge, S., Liu, W.: Improving positioning accuracy of UWB in complicated underground NLOS scenario using calibration, VBUKF, and WCA. IEEE Trans. Instrum. Meas. 70, 1–13 (2020)

    Google Scholar 

  10. Yang, B., Jia, X., Yang, F.: Variational Bayesian adaptive unscented Kalman filter for RSSI-based indoor localization. Int. J. Control Autom. Syst. 19, 1183–1193 (2021)

    Article  Google Scholar 

  11. Liu, T., Li, G., Lu, L., Li, S., Tian, S.: Robust hybrid cooperative positioning via a modified distributed projection-based method. IEEE Trans. Wirel. Commun. 19(5), 3003–3018 (2020)

    Article  Google Scholar 

  12. Sang, C.L., Steinhagen, B., Homburg, J.D., Adams, M., Hesse, M., Rückert, U.: Identification of NLOS and multi-path conditions in UWB localization using machine learning methods. Appl. Sci. 10(11), 3980 (2020)

    Article  Google Scholar 

  13. Pala, S., Jayan, S., Kurup, D.G.: An accurate UWB based localization system using modified leading edge detection algorithm. Ad Hoc Netw. 97, 102017 (2020)

    Article  Google Scholar 

  14. Ridolfi, M., Kaya, A., Berkvens, R., Weyn, M., Joseph, W., Poorter, E.D.: Self-calibration and collaborative localization for UWB positioning systems: a survey and future research directions. ACM Comput. Surv. 54(4), 1–27 (2021)

    Article  Google Scholar 

  15. Zhao, F., Huang, T., Wang, D.: Fundamental limits of single anchor-based cooperative localization in millimeter wave systems. EURASIP J. Adv. Signal Process. 2020(1), 1–23 (2020)

    Article  Google Scholar 

  16. Tian, X., Wei, G., Zhou, J.: Calibration method of anchor position in indoor environment based on two-step extended Kalman filter. Multidimension. Syst. Signal Process. 32(4), 1141–1158 (2021)

    Article  MathSciNet  Google Scholar 

  17. Ivanov, S., Kuptsov, V., Badenko, V., Fedotov, A.: RSS/TDoA-based source localization in microwave UWB sensors networks using two anchor nodes. Sensors 22(8), 3018 (2022)

    Article  Google Scholar 

  18. Han, Y., Wei, C., Li, R., Wang, J., Yu, H.: A novel cooperative localization method based on IMU and UWB. Sensors 20(2), 467 (2020)

    Article  Google Scholar 

  19. Li, S., Guo, S., Chen, J., Yang, X., Fan, S., Jia, C., Yang, H.: Multiple targets localization behind L-shaped corner via UWB radar. IEEE Trans. Veh. Technol. 70(4), 3087–3100 (2021)

  20. Nosrati, L., Fazel, M.S., Ghavami, M.: Improving indoor localization using mobile UWB sensor and deep neural networks. IEEE Access 10, 20420–20431 (2022)

    Article  Google Scholar 

  21. Lakshmi, Y.V., Singh, P., Abouhawwash, M., Mahajan, S., Pandit, A.K., Ahmed, A.B.: Improved Chan algorithm based optimum UWB sensor node localization using hybrid particle swarm optimization. IEEE Access 10, 32546–32565 (2022)

    Article  Google Scholar 

  22. Poulose, A., Han, D.S.: UWB indoor localization using deep learning LSTM networks. Appl. Sci. 10(18), 6290 (2020)

    Article  Google Scholar 

  23. Shi, Q., Zhao, S., Cui, X., Lu, M., Jia, M.: Anchor self-localization algorithm based on UWB ranging and inertial measurements. Tsinghua Sci. Technol. 24(6), 728–737 (2019)

    Article  Google Scholar 

  24. Liu, M., Lou, X., Jin, X., Jiang, R., Ye, K., Wang, S.: NLOS identification for localization based on the application of UWB. Wireless Pers. Commun. 119, 3651–3670 (2021)

    Article  Google Scholar 

  25. Liu, R., Yuen, C., Do, T.N., Zhang, M., Guan, Y.L., Tan, U.X.: Cooperative positioning for emergency responders using self IMU and peer-to-peer radios measurements. Information Fusion 56, 93–102 (2020)

    Article  Google Scholar 

  26. Ridolfi, M., Fontaine, J., Herbruggen, B.V., Joseph, W., Hoebeke, J., Poorter, E.D.: UWB anchor nodes self-calibration in NLOS conditions: a machine learning and adaptive PHY error correction approach. Wireless Netw. 27(4), 3007–3023 (2021)

    Article  Google Scholar 

  27. Yu, K., Wen, K., Li, Y., Zhang, S., Zhang, K.: A novel NLOS mitigation algorithm for UWB localization in harsh indoor environments. IEEE Trans. Veh. Technol. 68(1), 686–699 (2018)

    Article  Google Scholar 

  28. Pérez-Solano, J.J., Ezpeleta, S., Claver, J.M.: Indoor localization using time difference of arrival with UWB signals and unsynchronized devices. Ad Hoc Netw. 99,(2020)

    Article  Google Scholar 

  29. Landolsi, M.A., Almutairi, A.F., Kourah, M.A.: LOS/NLOS channel identification for improved localization in wireless ultra-wideband networks. Telecommun. Syst. 72, 441–456 (2019)

    Article  Google Scholar 

  30. Fan, J., Awan, A.S.: Non-line-of-sight identification based on unsupervised machine learning in ultra wideband systems. IEEE Access 7, 32464–32471 (2019)

    Article  Google Scholar 

  31. Huang, C., Wang, J., Chen, X., Cao, J.: Bifurcations in a fractional-order BAM neural network with four different delays. Neural Netw. 141, 344–354 (2021)

    Article  Google Scholar 

  32. Xu, C., Mu, D., Liu, Z., Pang, Y., Liao, M., Aouiti, C.: New insight into bifurcation of fractional-order 4D neural networks incorporating two different time delays. Commun. Nonlinear Sci. Numer. Simul. 118, 107043 (2023)

    Article  MathSciNet  Google Scholar 

  33. Xu, C., Liu, Z., Li, P., Yan, J., & Yao, L. (2022). Bifurcation mechanism for fractional-order three-triangle multi-delayed neural networks. Neural Processing Letters, 1–27.

  34. Ou, W., Xu, C., Cui, Q., Liu, Z., Pang, Y., Farman, M., & Zeb, A.: Mathematical study on bifurcation dynamics and control mechanism of tri‐neuron bidirectional associative memory neural networks including delay. Mathematical Methods in the Applied Sciences (2023)

  35. Li, P., Peng, X., Xu, C., Han, L., Shi, S.: Novel extended mixed controller design for bifurcation control of fractional‐order Myc/E2F/miR‐17‐92 network model concerning delay. Mathematical Methods in the Applied Sciences (2023)

  36. Cai, X., Ye, L., Zhang, Q.: Ensemble learning particle swarm optimization for real-time UWB indoor localization. EURASIP J. Wirel. Commun. Netw. 2018(1), 1–15 (2018)

    Article  Google Scholar 

  37. Poulose, A., Kim, J., Han, D.S.: A sensor fusion framework for indoor localization using smartphone sensors and Wi-Fi RSSI measurements. Appl. Sci. 9(20), 4379 (2019)

    Article  Google Scholar 

  38. Poulose, A., Eyobu, O. S., Kim, M., Han, D.S.: Localization error analysis of indoor positioning system based on UWB measurements. In: 2019 Eleventh International Conference on Ubiquitous and Future Networks (ICUFN) (pp. 84–88). IEEE (2019)

  39. Poulose, A., Emeršič, Ž., Eyobu, O.S., Han, D.S.: An accurate indoor user position estimator for multiple anchor uwb localization. In: 2020 international conference on information and communication technology convergence (ICTC) (pp. 478–482). IEEE (2020)

  40. Poulose, A., Han, D.S.: Feature-based deep LSTM network for indoor localization using UWB measurements. In: 2021 International Conference on Artificial Intelligence in Information and Communication (ICAIIC) (pp. 298–301). IEEE (2021).

  41. Kolakowski, M., Djaja-Josko, V., Kolakowski, J.: Static LiDAR assisted UWB anchor nodes localization. IEEE Sens. J. 22(6), 5344–5351 (2020)

    Article  Google Scholar 

  42. Chen, Z., Xu, A., Sui, X., Hao, Y., Zhang, C., Shi, Z.: NLOS identification-and correction-focused fusion of UWB and LiDAR-SLAM based on factor graph optimization for high-precision positioning with reduced drift. Remote Sens. 14(17), 4258 (2022)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Communication Engineering Department, Al-Baath University, Homs, Syria

    Mohammad Al-Khaddour, Majdeddin Ali & Mazen Yousef

Authors
  1. Mohammad Al-Khaddour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Majdeddin Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mazen Yousef
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

MA-K: main role: conceived and designed the analysis, contributed data and analysis tools, performance analysis. Wrote the paper. Co-author: MAl and MY—main role: study the design, execution, and acquisition of the data, revised and critically reviewed the article.

Corresponding author

Correspondence to Mohammad Al-Khaddour.

Ethics declarations

Competing interests

The authors declare no 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

Al-Khaddour, M., Ali, M. & Yousef, M. Line-of-sight aware accurate collaborative localization based on joint TDoA and AoA measurements in UWB-MIMO environment. Cluster Comput (2024). https://doi.org/10.1007/s10586-024-04302-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10586-024-04302-z

Keywords

Search

Navigation