Abstract
A text map based indoor localization is proposed with the fusion of radio frequency identification (RFID) and inertial measurement unit (IMU) in the narrow corridor space. The floor plan in narrow corridor is abstracted to a text map which uses the form of characters to represent indoor physical map. Then the indoor localization would be changed in the process of text processing and matching. When tag carrier is walking in the positioning area, the character string would be constructed with pedestrian dead reckoning (PDR) technology according to the path information. We search the character string in the text map and get the corresponding candidate locations, and then received signal strength (RSS) based fingerprint matching method is used to obtain the accurate location from candidate locations. The experiment is conducted to show that proposed method can reduce the mean positioning error to around 1.2 m without initial location specification.
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
Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.: P: Landmarc: indoor location sensing using active rfid. Wireless Netw. 10(6), 701–710 (2004)
Yang, L., Chen, Y., Li, X. Y., Xiao, C., Li, M., Liu, Y: Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices. In: International Conference on Mobile Computing and NETWORKING, pp. 237–248. ACM (2014)
Liu, Y., Yang, Z.: Location, localization, and localizability. J. Comput. Sci. Technol. 25(2), 274–297 (2011)
Gentile, C., Alsindi, N., Raulefs, R., et al.: Geolocation techniques: principles and applications, 45:10(10), pp. 64–70. Springer Publishing Company, Incorporated (2012)
Wu, C., Yang, Z., Liu, Y., & Xi, W: Will: wireless indoor localization without site survey. IEEE Transactions on Parallel & Distributed Systems, 24(4), 839–848. (2013)
Sun, W., Liu, J., Wu, C., Yang, Z., Zhang, X., Liu, Y: MoLoc: on distinguishing fingerprint twins. In: IEEE, International Conference on Distributed Computing Systems, vol. 7973, pp. 226–235 (2013)
Xiao, Z., Wen, H., Markham, A., Trigoni, N., Blunsom, P., Frolik, J.: Non-line-of-sight identification and mitigation using received signal strength. IEEE Trans. Wireless Commun. 14(3), 1689–1702 (2015)
He, S., Chan, S.H.G., Yu, L., Liu, N: Calibration-free fusion of step counter and wireless fingerprints for indoor localization. In: ACM International Joint Conference, pp. 897–908 (2015)
Wang, J., Katabi, D.: Dude, where’s my card?: RFID positioning that works with multipath and non-line of sight. In: ACM SIGCOMM 2013 Conference on SIGCOMM, vol. 43, pp. 51–62 (2013)
Chen, P. C A: Non-line-of-sight error mitigation algorithm in location estimation. In: Proceedings of IEEE Wireless Communications NETWORKING Conference, vol. 1, pp. 316–320 (1999)
Li, X.: An iterative NLOS mitigation algorithm for location estimation in sensor networks. In: Proceedings of 15th IST Mobile Wireless Communication Summit, Miconos, Greece, pp. 1–5. (2006)
Guvenc, I., Chong, C.C., Watanabe, F.: NLOS identification and mitigation for UWB localization systems, pp. 1571–1576 (2007)
Nawaz, S., Trigoni, N.: Convex programming based robust localization in NLOS prone cluttered environments. In: Proceedings of 10th International Conference IPSN, Chicago, IL, USA, pp. 318–329 (2011)
Hilsenbeck, S., Bobkov, D., Schroth, G., Huitl, R., Steinbach, E: Graph-based data fusion of pedometer and WiFi measurements for mobile indoor positioning. In: ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 147–158 (2014)
Yang, Z., Feng, X., Zhang, Q.: Adometer: push the limit of pedestrian indoor localization through crowdsourcing. IEEE Trans. Mob. Comput. 13(11), 2473–2483 (2014)
Xiao, Z., Wen H., Markham, A., Trigoni, N.: Lightweight map matching for indoor localization using conditional random fields. In: Proceedings of ACM/IEEE IPSN, pp. 131–142 (2014)
Jiménez, A.R., Seco, F., Prieto, J.C., Guevara, J.: Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU. In: The Workshop on Positioning Navigation & Communication, pp. 135–143 (2010)
Chen, L.H., Wu, H.K., Jin, M.H., et al.: Intelligent fusion of Wi-Fi and inertial sensor-based positioning systems for indoor pedestrian navigation. Sensors J. IEEE 14(11), 4034–4042 (2014)
Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., et al.: Zee: zero-effort crowdsourcing for indoor localization, pp. 293–304 (2012)
Evennou, F., Marx, F.: Advanced integration of WIFI and inertial navigation systems for indoor mobile positioning. Hindawi Limited, pp. 1–11 (2006)
Chen, L.H., Wu, H.K., Jin, M.H., et al.: Intelligent fusion of Wi-Fi and inertial sensor-based positioning systems for indoor pedestrian navigation. Sensors J. IEEE 14(11), 4034–4042 (2014)
Ruiz, A.R.J., Granja, F.S., Honorato, J.C.P., Rosas, J.I.: G.: Accurate pedestrian indoor navigation by tightly coupling foot-mounted IMU and RFID measurements. IEEE Trans. Instrum. Measur. 61(1), 178–189 (2011)
Acknowledgment
This work has been supported by Science and Technology Commission of Shanghai Municipality [Grant No.17511106902 and 15DZ1100400].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, J., Zhu, M., Xiao, B., Qiu, Y. (2018). Graph-Based Indoor Localization with the Fusion of PDR and RFID Technologies. In: Vaidya, J., Li, J. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2018. Lecture Notes in Computer Science(), vol 11336. Springer, Cham. https://doi.org/10.1007/978-3-030-05057-3_47
Download citation
DOI: https://doi.org/10.1007/978-3-030-05057-3_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05056-6
Online ISBN: 978-3-030-05057-3
eBook Packages: Computer ScienceComputer Science (R0)