Abstract
Indoor localization is of great importance for a range of pervasive applications, attracting many research efforts in the past decades. Received Signal Strength Indication (RSSI) has received much attention due to its simplicity and compatibility with existing hardware, which has been widely used for indoor localization. However, traditional fingerprint-based localization solutions require a process of site survey, in which radio signatures are collected and stored for further comparison and matching. It’s a labor-intensive work to acquire the fingerprint database which costs much time and human resources. Meanwhile, users’ heterogeneous devices may receive different RSSIs even at the same location. To alleviate these problems, we present an efficient localization method with crowdsourced users’ RSSI sequences. We first cluster multiple users’ RSSIs to construct a logical floor plan graph, and construct a physical floor plan graph from the real floor plan. Then we map the logical floor plan with physical floor plan with a path-based method to construct the radiomap. To solve the device diversity, we propose a novel RSSI distance metric. When localizing an query user, we propose a bit encoder method to prune the RSSIs that cannot be the result. We demonstrate the efficiency and effectiveness of the proposed solution through extensive experiments with two real data sets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF based user location and tracking system. Inst. Electr. Electron. Eng. 2, 775–784 (2000)
Fernando, S., Christian, P., Jiménez, A.R., Wolfram, B.: Improving RFID-based indoor positioning accuracy using Gaussian processes. In: International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–8. IEEE (2010)
Hossain, M., Jin, Y., Soh, W.-S., Van, H.N.: SSD: a robust RF location fingerprint addressing mobile devices’ heterogeneity. IEEE Trans. Mob. Comput. 12(1), 65–77 (2013)
Kiers, M., Krajnc, E., Dornhofer, M., Bischof, W.: Evaluation and improvements of an RFID based indoor navigation system for visually impaired and blind people. In: International Conference on Indoor Positioning and Indoor Navigation (2011)
Laoudias, C., Piche, R., Panayiotou, C.G.: Device self-calibration in location systems using signal strength histograms. J. Location Based Serv. 7(3), 165–181 (2013)
Ledlie, J., Park, J.-g., Curtis, D., Cavalcante, A.: Mole: a scalable, user-generated WiFi positioning engine. J. Location Based Serv. 6(2), 55–80 (2012)
Liu, X., Li, M., Xia, X., Li, J., Zong, C., Zhu, R.: Spatio-temporal features based sensitive relationship protection in social networks. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 330–343. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02934-0_31
Luo, C., Hong, H., Chan, M.C.: PiLoc: a self-calibrating participatory indoor localization system. In: IPSN, pp. 143–153. IEEE (2014)
Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: LANDMARC: indoor location sensing using active RFID. Wireless Netw. 10(6), 701–710 (2003)
Niu, J., Wang, B., Cheng, L., Rodrigues, J.J.: WicLoc: an indoor localization system based on WiFi fingerprints and crowdsourcing. In: 2015 IEEE International Conference on Communications (ICC), pp. 3008–3013. IEEE (2015)
Thomas, K., Stephan, K., Thomas, H., Christian, L., Wolfgang, E.: COMPASS: a probabilistic indoor positioning system based on 802.11 and digital compasses. In: Proceedings of the 1st International Workshop on Wireless Network Testbeds, Experimental Evaluation & Characterization, pp. 34–40. ACM (2006)
Wu, C., Yang, Z., Liu, Y.: Smartphones based crowdsourcing for indoor localization. J. Location Based Serv. 14(2), 444–457 (2015)
Xue, W., Qiu, W., Hua, X., Yu, K.: Improved Wi-Fi RSSI measurement for indoor localization. IEEE Sens. J. 17(7), 2224–2230 (2017)
Yang, S., Dessai, P., Verma, M., Gerla, M.: FreeLoc: calibration-free crowdsourced indoor localization. In: INFOCOM, pp. 2481–2489. IEEE (2013)
Yang, Z., Wu, C., Liu, Y.: Locating in fingerprint space: wireless indoor localization with little human intervention. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, pp. 269–280. ACM (2012)
Yiu, S., Dashti, M., Claussen, H., Perez-Cruz, F.: Wireless RSSI fingerprinting localization. Sig. Process. 131, 235–244 (2017)
Acknowledgement
The work is partially supported by the National Key Research and Development Program of China (2018YFB1700404), National Natural Science Foundation of China (Nos. 61532021, 61572122, U1736104), and the Fundamental Research Funds for the Central Universities (No. N171602003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Sun, J., Yang, X., Wang, B. (2019). Crowdsourced Indoor Localization for Diverse Devices with RSSI Sequences. In: Ni, W., Wang, X., Song, W., Li, Y. (eds) Web Information Systems and Applications. WISA 2019. Lecture Notes in Computer Science(), vol 11817. Springer, Cham. https://doi.org/10.1007/978-3-030-30952-7_62
Download citation
DOI: https://doi.org/10.1007/978-3-030-30952-7_62
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30951-0
Online ISBN: 978-3-030-30952-7
eBook Packages: Computer ScienceComputer Science (R0)
