Abstract
Received Signal Strength Indication (RSSI) has been increasingly deployed in indoor localization and navigation. Comparing with traditional fingerprint-based methods, crowdsourced method can collect RSSIs without expert surveyors and designated fingerprint collection points low-costly and efficiently. However, the crowdsourced RSSIs may contain some false and incomplete data. In this paper, we focus on two quality types of indoor crowdsourced RSSI sequences: missing values and false values. For the received signal strength values, we propose a RSSI sequences alignment and matching method to complete the missing values. For the location labels, we construct an indoor logical graph to capture the indoor topology and spatial consistent. To repair the missing and false location labels, we design a AP distribution based mapping method to map crowdsourced RSSIs to floor plan.
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
References
Baba, A.I., Jaeger, M., Lu, H., Pedersen, T.B., Ku, W.-S., Xie, X.: Learning-based cleansing for indoor RFID data. In: ACM SIGMOD, pp. 925–936 (2016)
Baba, A.I., Lu, H., Xie, X., Pedersen, T.B.: Spatiotemporal data cleansing for indoor RFID tracking data. In: MDM, vol. 1, pp. 187–196. IEEE (2013)
Ge, Y., Zheng, Z., Yan, B., Yang, J., Yang, Y., Meng, H.: An RSSI-based localization method with outlier suppress for wireless sensor networks. In: IEEE International Conference on Computer and Communications, pp. 2235–2239 (2016)
Laoudias, C., Piche, R., Panayiotou, C.G.: Device self-calibration in location systems using signal strength histograms. J. LBS 7(3), 165–181 (2013)
Li, X., Zhao, Y., Zhou, X., Zheng, K.: Consensus-based group task assignment with social impact in spatial crowdsourcing. Data Sci. Eng. 5(4), 375–390 (2020). https://doi.org/10.1007/s41019-020-00142-0
Sun, J., Wang, B., Yang, X.: Practical approximate indoor nearest neighbour locating with crowdsourced RSSIs. World Wide Web 24(3), 747–779 (2021). https://doi.org/10.1007/s11280-021-00868-5
Sun, J., Yang, X., Wang, B.: Crowdsourced indoor localization for diverse devices with RSSI sequences. In: Ni, W., Wang, X., Song, W., Li, Y. (eds.) WISA 2019. LNCS, vol. 11817, pp. 614–625. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30952-7_62
Torres-Sospedra, J., et al.: UJIIndoorLoc: a new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems. In: IPIN, pp. 261–270. IEEE (2014)
Wu, Y., Lin, X., Yang, Y., He, L.: Cleaning uncertain graphs via noisy crowdsourcing. World Wide Web 22(4), 1523–1553 (2018). https://doi.org/10.1007/s11280-018-0624-8
Acknowledgement
The work is partially supported by the National Natural Science Foundation of China (62072088), Fundamental Research Funds for the Central Universities (No. N171602003), Ten Thousand Talent Program (ZX20200035), and Liaoning Distinguished Professor (XLYC1902057).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Sun, J., Wang, B., Song, X., Yang, X. (2021). Data Cleaning for Indoor Crowdsourced RSSI Sequences. In: U, L.H., Spaniol, M., Sakurai, Y., Chen, J. (eds) Web and Big Data. APWeb-WAIM 2021. Lecture Notes in Computer Science(), vol 12859. Springer, Cham. https://doi.org/10.1007/978-3-030-85899-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-85899-5_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85898-8
Online ISBN: 978-3-030-85899-5
eBook Packages: Computer ScienceComputer Science (R0)