Error Bound Estimation for Wi-Fi Localization: A Comprehensive Survey

  • Mu Zhou
  • Yanmeng WangEmail author
  • Shasha Wang
  • Hui Yuan
  • Liangbo Xie
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 516)


Applications on location-based services (LBSs) have driven the increasingly demand for indoor localization technology. Motivated by the widely deployed wireless local area network (WLAN) infrastructure and the corresponding easily accessible WLAN received signal strength (RSS) data, the Wi-Fi signal-based localization has become one of the superior positioning techniques in GPS-denied scenes. Meanwhile, the error bound estimation for the Wi-Fi localization has been attracting much attention due to its significant guidance meaning in practice. In this survey, the error bound estimation approaches for different categories of Wi-Fi localization approaches are overviewed and compared, including the error bound estimation with temporal and spatial signal features, and that with the RSS characteristics. Regarding the temporal and spatial signal feature-based Wi-Fi localization, we present how to utilize the time of arrival (TOA), the time difference of arrival (TDOA) as well as the arrival of angle (AOA) to analyze the error bound of localization systems. Regarding the received signal strength (RSS) characteristic-based Wi-Fi localization, we clarify the error bound estimation approaches for both the wireless signal propagation-based and location fingerprinting-based localization schemes. In addition, some future directions with respect to the error bound estimation for Wi-Fi localization are also discussed.


Error bound estimation Wi-Fi localization Signal features 



This work was supported in part by the National Natural Science Foundation of China (61771083, 61704015), Program for Changjiang Scholars and Innovative Research Team in University (IRT1299), Special Fund of Chongqing Key Laboratory (CSTC), Fundamental and Frontier Research Project of Chongqing (cstc2017jcyjAX0380, cstc2015jcyjBX0065), University Outstanding Achievement Transformation Project of Chongqing (KJZH17117), and Postgraduate Scientific Research and Innovation Project of Chongqing (CYS17221).


  1. 1.
    He S, Chan SHG. Wi-fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Commun Surv Tutorials. 2017;18(1):466–90.CrossRefGoogle Scholar
  2. 2.
    Venkatesh S, Buehrer RM. Multiple-access insights from bounds on sensor localization. Pervasive Mob Comput. 2008;4(1):33–61.CrossRefGoogle Scholar
  3. 3.
    Larssom E. Cramer-Rao bound analysis of distributed positioning in sensor netwroks. IEEE Signal Process Lett. 2004;11(3):334–7.CrossRefGoogle Scholar
  4. 4.
    Chang C, Sahai A. Estimation bounds for localization. In: IEEE SECON; 2004, p. 415–24.Google Scholar
  5. 5.
    Qi Y, Kobayashi H, Suda H. On time-of-arrival positioning in a multipath environment. IEEE Trans Veh Technol. 2006;55:1516–26.CrossRefGoogle Scholar
  6. 6.
    Shen Y, Wymeersch H, Win MZ. Fundamental limits of wideband cooperative localization via fisher information. In: IEEE WCNC; 2007. p. 3951–5.Google Scholar
  7. 7.
    Hejazi F, Norouzi Y, Nayebi MM. Lower bound of error in AOA based passive source localization using single moving platform. In: IEEE East-west design and test international symposium; 2013. p. 1–4.Google Scholar
  8. 8.
    Luo J, Zhang XP, Wang Z. A new passive source localization method using AOA-GROA-TDOA in wireless sensor array networks and its Cramer-Rao bound analysis. In: IEEE ICASSP; 2013. p. 4031–5.Google Scholar
  9. 9.
    Hossain AKMM, Soh WS. Cramer-Rao bound analysis of localization using signal strength difference as location fingerprint. In: IEEE INFOCOM; 2010. p. 1–9.Google Scholar
  10. 10.
    Stella M, Russo M, Begusic D. RF localization in indoor environment. Radioengineering. 2012;21(2):557–67.Google Scholar
  11. 11.
    Laitinen E, Lohan ES. Access Point topology evaluation and optimization based on Cramer-Rao lower bound for WLAN indoor positioning. In: International conference on localization and GNSS; 2016. p. 1–5.Google Scholar
  12. 12.
    Mazuelas S, Bahillo A, Lorenzo RM, et al. Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks. IEEE J Sel Top Signal Process. 2009;3(5):821–31.CrossRefGoogle Scholar
  13. 13.
    Zhou M, Xu K, Tian Z, et al. Error bound analysis of indoor Wi-Fi location fingerprint based positioning for intelligent access point optimization via Fisher information. Comput Commun. 2016;86:57–74.CrossRefGoogle Scholar
  14. 14.
    Kaemarungsi K. Indoor localization improvement via adaptive RSS fingerprinting database. In: International conference on information networking, vol. 19; 2013. p. 412–6.Google Scholar
  15. 15.
    Jin Y, Soh WS, Wong WC. Error analysis for fingerprint-based localization. IEEE Commun Lett. 2010;14(5):393–5.CrossRefGoogle Scholar
  16. 16.
    Kumar S, Hegde RM, Trigoni N. Gaussian process regression for fingerprinting based localization. Ad Hoc Netw. 2016;51:1–10.CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Mu Zhou
    • 1
  • Yanmeng Wang
    • 1
    Email author
  • Shasha Wang
    • 1
  • Hui Yuan
    • 1
  • Liangbo Xie
    • 1
  1. 1.Chongqing Key Lab of Mobile Communications TechnologyChongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations