Skip to main content
SpringerLink
Log in

3D Localization Performance Evaluation using IMU/TOA Fusion Methods

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Location is a basic property of an object. In the last decades, much attention has been paid to the precise localization and performance evaluation in wireless sensor networks. Time-of-arrival (TOA) and inertial measurement unit (IMU) based localization methods have been drawing attentions due to their advantageous performance. However, TOA suffers from the multipath effect and IMU from error accumulation problem, which have limited their application prospects. Thus, the fusion of these two methods becomes necessary. Besides, in existing literatures, when estimating the positioning accuracy, it is generally assumed that the position of base station is error-free, which is not so consistent with reality. Thus, for the purpose of achieving high precision positioning in practical conditions, we modeled the anchor position error, IMU error, and TOA error, respectively. Based on these models, CRLB and PCRLB in 3-D environment are deduced to evaluate positioning accuracy in both spatial and temporal level. Finally, CRLB and PCRLB are considered when different base station topologies are used, as well as compared with commonly used localization algorithms. Experimental results show that the impacts of anchor position error on positioning results cannot be ignored. CRLB and PCRLB can be used as benchmarks based on IMU/TOA fusion positioning systems and as reference lower bounds for performance improvement of localization algorithms.

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

Similar content being viewed by others

References

  1. J. Rantakokko, J. Rydell, P. Strömbäck, et al., Accurate and reliable soldier and first responder indoor positioning: multisensor systems and cooperative localization, IEEE Wireless Communications, Vol. 18, No. 2, pp. 10–18, 2011.

    Article  Google Scholar 

  2. S. R. Gandhi, A. Ganz and G. Mullett, FIREGUIDE: Firefighter guide and tracker. Engineering in Medicine and Biology Society (EMBC), Annual International Conference of the IEEE, IEEE, Vol. 2010, pp. 2037–2040, 2010.

    Google Scholar 

  3. C. Xu, D. Chai, J. He, et al., InnoHAR: a deep neural network for complex human activity recognition, IEEE Access, Vol. 7, pp. 9893–9902, 2019.

    Article  Google Scholar 

  4. P. Y. W. Dan, A review: wireless sensor networks localization, Journal of Electronic Measurement and Instrument, Vol. 5, p. 000, 2011.

    Google Scholar 

  5. J. B. Zhang, P. ZHANG and K. DU, Wireless sensor networks time synchronization based on GPS, Transducer and Microsystem Technologies, Vol. 28, pp. 31–33, 2009.

    Google Scholar 

  6. S. Yuan and M. Z. Win, Fundamental limits of wideband localization– Part I: A general framework, IEEE Transactions on Information Theory, Vol. 56, No. 10, pp. 4956–4980, 2010.

    Article  MathSciNet  MATH  Google Scholar 

  7. R. J. Fontana, Recent system applications of short-pulse ultra-wideband (UWB) technology, IEEE Transactions on Microwave Theory and Techniques, Vol. 52, No. 9, pp. 2087–2104, 2004.

    Article  Google Scholar 

  8. S. Lee, B. Kim, H. Kim, et al., Inertial sensor-based indoor pedestrian localization with minimum 802.15. 4a configuration, IEEE Transactions on Industrial Informatics, Vol. 7, No. 3, pp. 455–466, 2011.

    Article  Google Scholar 

  9. C. Xu, J. He, X. Zhang, et al., Geometrical kinematic modeling on human motion using method of multi-sensor fusion, Information Fusion, Vol. 41, pp. 243–254, 2018.

    Article  Google Scholar 

  10. M. Cornacchia, K. Ozcan, Y. Zheng, et al., A survey on activity detection and classification using wearable sensors, IEEE Sensors Journal, Vol. 17, No. 2, pp. 386–403, 2017.

    Article  Google Scholar 

  11. S. D. Bao, X. L. Meng, W. Xiao, et al., Fusion of inertial/magnetic sensor measurements and map information for pedestrian tracking, Sensors, Vol. 17, No. 2, p. 340, 2017.

    Article  Google Scholar 

  12. S. Zhao, Y. S. Shmaliy, P. Shi, et al., Fusion Kalman/UFIR filter for state estimation with uncertain parameters and noise statistics, IEEE Transactions on Industrial Electronics, Vol. 64, No. 4, pp. 3075–3083, 2017.

    Article  Google Scholar 

  13. D. Briese, H. Kunze and G. Rose, UWB localization using adaptive covariance Kalman Filter based on sensor fusion. Ubiquitous Wireless Broadband (ICUWB), IEEE 17th International Conference on IEEE, pp. 1–7, 2017.

  14. H. Kim, B. Liu, C. Y. Goh, et al., Robust vehicle localization using entropy-weighted particle filter-based data fusion of vertical and road intensity information for a large scale urban area, IEEE Robotics and Automation Letters, Vol. 2, No. 3, pp. 1518–1524, 2017.

    Article  Google Scholar 

  15. Z. Liu, L. Zhang, Q. Liu, et al., Fusion of magnetic and visual sensors for indoor localization: infrastructure-free and more effective, IEEE Transactions on Multimedia, Vol. 19, No. 4, pp. 874–888, 2017.

    Article  MathSciNet  Google Scholar 

  16. C. Xu, J. He, X. Zhang, et al., Toward near-ground localization: modeling and applications for TOA ranging error, IEEE Transactions on Antennas and Propagation, Vol. 65, No. 10, pp. 5658–5662, 2017.

    Article  Google Scholar 

  17. D. Dardari, C. C. Chong and M. Z. Win, Improved lower bounds on time-of-arrival estimation error in realistic UWB channels. In IEEE International Conference on Ultra-wideband, IEEE, pp. 531–537, 2006.

  18. L. Cong and W. Zhuang, Non-line-of-sight error mitigation in TDOA mobile location. In Global Telecommunications Conference, 2001. GLOBECOM’01, IEEE. IEEE, Vol. 1, pp. 680–684, 2001.

  19. K. C. Ho and Y. T. Chan, Solution and performance analysis of geolocation by TDOA, IEEE Transactions on Aerospace and Electronic Systems, Vol. 29, No. 4, pp. 1311–1322, 1993.

    Article  Google Scholar 

  20. C. Xu, J. He, X. Zhang, et al., Towards human motion tracking: multi-sensory IMU/TOA fusion method and fundamental limits, Electronics, Vol. 8, No. 2, p. 142, 2019.

    Article  Google Scholar 

  21. S. Venkatraman and J. Caffery, Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments. In IEEE Wireless Communications and Networking Conference, 2004, WCNC. IEEE, Vol. 1, pp. 274–278, 2004.

  22. C. Zhong, J. Eliasson, H. Makitaavola, et al., A cluster-based localization method using RSSI for heterogeneous wireless sensor networks. In 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM) IEEE, pp. 1–16, 2010.

  23. N. Patwari and A O. Hero III, Using proximity and quantized RSS for sensor localization in wireless networks. In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications. ACM, pp. 20–29, 2003.

  24. P. H. Tseng and K. T. Feng, Derivation of CRLB for linear least square estimator in wireless location systems, Wireless Networks, Vol. 18, No. 7, pp. 735–747, 2012.

    Article  Google Scholar 

  25. H. A. Shaban, M. A. El-Nasr and R. M. Buehrer, Toward a highly accurate ambulatory system for clinical gait analysis via UWB radios, IEEE Transactions on Information Technology in Biomedicine, Vol. 14, No. 2, pp. 284–291, 2010.

    Article  Google Scholar 

  26. Y. Zhang, Y. Zhu and L. Shen, A Semidefinite Relaxation Approach to Positioning in Hybrid Sensor Networks. IEEE 83rd Vehicular Technology Conference (VTC Spring). IEEE, pp. 1–5, 2016.

  27. Z. He, Y. Ma and R. Tafazolli, Posterior Cramér-Rao bound for inertial sensors enhanced mobile positioning under the random walk motion model, IEEE Wireless Communications Letters, Vol. 1, No. 6, pp. 629–632, 2012.

    Article  Google Scholar 

  28. K. Yu, 3-D localization error analysis in wireless networks. IEEE Transactions on Wireless Communications, Vol. 6, No. 10, 2007.

  29. R. H. Zhang, H. G. Jia, T. Chen, et al., Attitude solution for strapdown inertial navigation system based on quaternion algorithm, Optics and Precision Engineering, Vol. 16, No. 10, pp. 1963–1970, 2008.

    Google Scholar 

  30. L. Dong, W. Shu, G. Han, et al., A multi-step source localization method with narrowing velocity interval of cyber-physical systems in buildings. IEEE Access, Vol. PP, No. 99, p. 1, 2017.

  31. B. Zhang, T. Liu, Y. Han, et al., 3-Dimension location algorithm research based on TOA, Computer Engineering and Design, Vol. 14, p. 026, 2007.

    Google Scholar 

  32. I. Guvenc and C. C.Chong, A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Communications Surveys & Tutorials, Vol. 11, No. 3, 2009.

  33. H. Chen, P. Huang, M. Martins et al., Novel centroid localization algorithm for three-dimensional wireless sensor networks. 4th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM’08. IEEE, pp. 1–4, 2008.

  34. A. Benini, A. Mancini, A. Marinelli, et al., A biased extended kalman filter for indoor localization of a mobile agent using low-cost imu and uwb wireless sensor network[J], IFAC Proceedings Volumes, Vol. 45, No. 22, pp. 735–740, 2012.

    Article  Google Scholar 

  35. R. Balan, The Fisher information matrix and the CRLB in a non-AWGN model for the phase retrieval problem. In 2015 International Conference on Sampling Theory and Applications (SampTA). IEEE, pp. 178-182, 2015.

  36. Z. Zeng, S. Liu and L. Wang, UWB/IMU integration approach with NLOS identification and mitigation. In 2018 52nd Annual Conference on Information Sciences and Systems (CISS). IEEE, pp. 1–6, 2018.

  37. P. Tichavsky, C. H. Muravchik and A. Nehorai, Posterior Cramer-Rao bounds for discrete-time nonlinear filtering, IEEE Transactions on Signal Processing, Vol. 46, No. 5, pp. 1386–1396, 1998.

    Article  Google Scholar 

  38. C. Y. Deng, A generalization of the Sherman–Morrison–Woodbury formula, Applied Mathematics Letters, Vol. 24, No. 9, pp. 1561–1564, 2011.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work is supported by The National Key R&D Program of China, No. 2018YFB0704301, National Natural Science Foundation of China (NSFC) Project Nos. 61671056, 61302065, 61304257, 61402033, Beijing Natural Science Foundation Project No.4152036 and Tianjin Special Program for Science and Technology No. 16ZXCXSF00150.

Author information

Authors and Affiliations

  1. School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, 100083, China

    Cheng Xu, Jie He, Xiaotong Zhang, Shihong Duan & Cui Yao

  2. Beijing Advanced Innovation Center for Materials Genome Engineering, University of Science and Technology Beijing, Beijing, 100083, China

    Cheng Xu, Jie He, Xiaotong Zhang, Shihong Duan & Cui Yao

  3. Beijing Key Laboratory of Knowledge Engineering for Materials Science, Beijing, 100083, China

    Cheng Xu, Jie He, Xiaotong Zhang, Shihong Duan & Cui Yao

Authors
  1. Cheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaotong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shihong Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cui Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cheng Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, C., He, J., Zhang, X. et al. 3D Localization Performance Evaluation using IMU/TOA Fusion Methods. Int J Wireless Inf Networks 26, 67–79 (2019). https://doi.org/10.1007/s10776-019-00426-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-019-00426-x

Keywords

Search

Navigation