Abstract
Wireless indoor localization has attracted extensive research recently due to its potential for large-scale deployment. However, the performances of different systems vary and it is difficult to compare these systems systematically in different indoor scenarios. In this work, we propose \(E^3\), a Gaussian process based error estimation approach for fingerprint-based wireless indoor localization systems. With an efficient error estimation algorithm, \(E^3\) is able to efficiently estimate the localization errors of the localization systems without requiring the expensive site evaluations. Our evaluation results show that the proposed approach efficiently estimates the performance of fingerprint-based indoor localization systems and can be used as an efficient tool to tune system parameters.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Configuring multiple BSSIDs. http://www.cisco.com/web/techdoc/wireless/access_points/online_help/eag/123-04.JA/1100/h_ap_howto_8.html
Adib, F., Katabi, D.: See through walls with WiFi!. In: SIGCOMM. ACM (2013)
Azizyan, M., Constandache, I., Roy Choudhury, R.: Surroundsense: mobile phone localization via ambience fingerprinting. In: MobiCom. ACM (2009)
Bahl, P., Padmanabhan, V.N.: Radar: an in-building rf-based user location and tracking system. In: INFOCOM. IEEE (2000)
Chintalapudi, K., Padmanabha Iyer, A., Padmanabhan, V.N.: Indoor localization without the pain. In: MobiCom. ACM (2010)
DeGroot, M.H., Schervish, M.J., Fang, X., Lu, L., Li, D.: Probability and Statistics. Addison-Wesley, Reading
Ferris, B., Fox, D., Lawrence, N.D.: WiFi-SLAM using Gaussian process latent variable models. In: IJCAI (2007)
Ferris, B., Haehnel, D., Fox, D.: Gaussian processes for signal strength-based location estimation. In: Proceedings of Robotics Science and Systems. Citeseer (2006)
Kaemarungsi, K., Krishnamurthy, P.: Modeling of indoor positioning systems based on location fingerprinting. In: INFOCOM. IEEE (2004)
Kalos, M.H., Whitlock, P.A.: Monte Carlo Methods. Wiley, New York (2008)
Li, J., Qiu, M., Ming, Z., Quan, G., Qin, X., Gu, Z.: Online optimization for scheduling preemptable tasks on iaas cloud systems. J. Parallel Distrib. Comput. 72(5), 666–677 (2012)
Lim, H., Kung, L.-C., Hou, J., Luo, H.: Zero-configuration, robust indoor localization: theory and experimentation. In: INFOCOM. IEEE (2006)
Liu, H., Gan, Y., Yang, J., Sidhom, S., Wang, Y., Chen, Y., Ye, F.: Push the limit of WiFi based localization for smartphones. In: MobiCom. ACM (2012)
Luo, C., Hong, H., Chan, M.C.: Piloc: a self-calibrating participatory indoor localization system. In: IPSN. IEEE (2014)
Priyantha, N.B.: The cricket indoor location system. Ph.D. thesis, MIT (2005)
Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., Sen, R.: Zee: zero-effort crowdsourcing for indoor localization. In: MobiCom. ACM (2012)
Rasmussen, C.E.: Gaussian Processes for Machine Learning. MIT Press, Cambridge (2006)
Shen, G., Chen, Z., Zhang, P., Moscibroda, T., Zhang, Y.: Walkie-markie: indoor pathway mapping made easy. In: NSDI. USENIX (2013)
Sun, W., Liu, J., Wu, C., Yang, Z., Zhang, X., Liu, Y.: Moloc: on distinguishing fingerprint twins. In: ICDCS. IEEE (2013)
Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., Choudhury, R.R.: No need to war-drive: unsupervised indoor localization. In: MobiSys. ACM (2012)
Wilson, J., Patwari, N.: Radio tomographic imaging with wireless networks. TMC (2010)
Xiong, J., Jamieson, K.: Arraytrack: a fine-grained indoor location system. In: HotMobile (2012)
Xu, C., Firner, B., Moore, R.S., Zhang, Y., Trappe, W., Howard, R., Zhang, F., An, N.: Scpl: indoor device-free multi-subject counting and localization using radio signal strength. In: IPSN. ACM (2013)
Xu, N., Low, K.H., Chen, J., Lim, K.K., Ozgul, E.B.: Gp-localize: persistent mobile robot localization using online sparse Gaussian process observation model. In: AAAI (2014)
Yang, Z., Wu, C., Liu, Y.: Locating in fingerprint space: wireless indoor localization with little human intervention. In: MobiCom. ACM (2012)
Youssef, M., Agrawala, A.: The horus wlan location determination system. In: MobiSys. ACM (2005)
Youssef, M., Mah, M., Agrawala, A.: Challenges: device-free passive localization for wireless environments. In: MobiCom. ACM (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Luo, C., Li, Jq., Ming, Z. (2017). \(E^3\): Efficient Error Estimation for Fingerprint-Based Indoor Localization System. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2016. Lecture Notes in Computer Science(), vol 10135. Springer, Cham. https://doi.org/10.1007/978-3-319-52015-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-52015-5_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52014-8
Online ISBN: 978-3-319-52015-5
eBook Packages: Computer ScienceComputer Science (R0)