Abstract
The requirement of indoor localization draws a new challenge to the positioning technique. As the widely availability of WLAN infrastructures, wireless signal fingerprint localization has attracted a lot of attentions. However, it is challenging due to the complexities of the indoor radio propagation characteristics exacerbated by the frequent change of indoor environment and the mobility of the user, the positioning accuracy cannot be guaranteed. Researchers propose crowdsourced fingerprint localization. But designing a sustainable incentive mechanism of crowdsourcing remains a challenge. We propose a virtual radio map based crowdsourcing fingerprint indoor localization algorithm. The basic idea behind our proposed algorithm is simple: we propose Local Gaussian Process to create a virtual database using the training signal database. The virtual database, contains fixed number of reference points, is used for positioning. And the training database, created by user crowdsourcing, is used for updating the virtual database. Simulation results show that our algorithm improves the accuracy for more than 30 %. And the improvement keeps increasing as the change of indoor environment. A small scale experiment proves the efficiency of the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bahl P, Padmanabhan VN (2000) Radar: an in-building rf-based user location and tracking system. In: 19th annual joint conference of the IEEE computer and communications societies INFOCOM 2000, Proceedings IEEE, vol 2, pp 775–784
Google maps (2005) Google maps indoor. http://www.google.cn/maps/about/partners/indoormaps/
Ferris B, Fox D, Lawrence ND (2007) Wifi-slam using gaussian process latent variable models. IJCAI 7:2480–2485
Varshavsky A, de Lara E, Hightower J, LaMarca A, Otsason V (2007) Gsm indoor localization. Pervasive Mob Comput 3(6):698–720
Chen Y, Lymberopoulos D, Liu J, Priyantha B (2012) Fm-based indoor localization. In: Proceedings of the 10th international conference on mobile systems, applications, and services, pp 169–182, ACM 2012
Zhang C, Subbu KP, Luo J, Wu J (2015) Groping: geomagnetism and crowdsensing powered indoor navigation. Mob Comput IEEE Trans 14(2):387–400
Prasithsangaree P, Krishnamurthy P, Chrysanthis P (2002) On indoor position location with wireless LANs.In: Proceedings of the 13th IEEE international symposium on personal, indoor and mobile radio communications, pp 720–724
Castro B, Chiu E, Kremenek T et a1. (2001) A probabilistic room location service for wireless networked environments.In: Proceedings of the international conference on ubiquitous computing, Atlanta Georgia, pp 18–24
Nerguizian C, Despins C, Affes S (2004) Indoor geolocation with received signal strength fingerprinting technique and neural networks. In: Proceedings of the ICT, pp 866–875
Maher PS, Malaney RA (2009) A novel fingerprint location method using ray-tracing. In: Global telecommunications conference, GLOBECOM 2009, pp 1–5, IEEE 2009
Dissanayake M, Newman P, Clark S, Durrant-Whyte HF, Csorba M (2001) A solution to the simultaneous localization and map building (slam) problem. Robot Autom IEEE Trans 17(3):229–241
LaMarca A, Hightower J, Smith I, Consolvo S (2005) Self-mapping in 802.11 location systems. UbiComp 2005: Ubiquitous computing, pp 87–104, Springer
Koyuncu H, Yang SH (2013) Indoor positioning with virtual fingerprint mapping by using linear and exponential taper functions. In: Systems, man, and cybernetics (SMC) 2013 IEEE international conference on, pp 1052–1057, IEEE 2013
Park JG, Charrow B, Curtis D, Battat J, Minkov E, Hicks J, Teller S, Ledlie J (2010) Growing an organic indoor location system. In: Proceedings of the 8th international conference on mobile systems, applications, and services, pp 271–284, ACM 2010
Wu C, Yang Z, Liu Y (2015) Smartphones based crowdsourcing for indoor localization. Mob Comput IEEE Trans 14(2):444–457
Chintalapudi K, Padmanabha Iyer A, Padmanabhan VN (2010) Indoor localization without the pain. In: Proceedings of the 16th annual international conference on mobile computing and networking, pp 173–184, ACM 2010
Han D, Moon B, Yoon G (2014) Address-based crowdsourcing radio map construction for Wi-Fi positioning systems. In: International conference on indoor positioning and indoor navigation, 27–30 Oct 2014
Gallagher T, Li B, Dempster AG et al. (2010) Database updating through user feedback in fingerprint based Wi-Fi location systems. In: Ubiquitous positioning indoor navigation and location based service (UPINLBS) 2010, pp 1–8, IEEE 2010
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Chang, Q., Li, Q., Hou, H., Wang, W., Zhang, W. (2016). Crowdsourced Fingerprint Localization Using Virtual Radio Map. In: Sun, J., Liu, J., Fan, S., Wang, F. (eds) China Satellite Navigation Conference (CSNC) 2016 Proceedings: Volume II. Lecture Notes in Electrical Engineering, vol 389. Springer, Singapore. https://doi.org/10.1007/978-981-10-0937-2_44
Download citation
DOI: https://doi.org/10.1007/978-981-10-0937-2_44
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0936-5
Online ISBN: 978-981-10-0937-2
eBook Packages: EngineeringEngineering (R0)