Graph-Based Indoor Localization with the Fusion of PDR and RFID Technologies

  • Jie Wu
  • Minghua ZhuEmail author
  • Bo Xiao
  • Yunzhou Qiu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11336)


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.


Indoor localization Pedestrian dead reckoning Received signal strength Inertial measurement unit Text map 



This work has been supported by Science and Technology Commission of Shanghai Municipality [Grant No.17511106902 and 15DZ1100400].


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Liu, Y., Yang, Z.: Location, localization, and localizability. J. Comput. Sci. Technol. 25(2), 274–297 (2011)CrossRefGoogle Scholar
  4. 4.
    Gentile, C., Alsindi, N., Raulefs, R., et al.: Geolocation techniques: principles and applications, 45:10(10), pp. 64–70. Springer Publishing Company, Incorporated (2012)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Guvenc, I., Chong, C.C., Watanabe, F.: NLOS identification and mitigation for UWB localization systems, pp. 1571–1576 (2007)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)MathSciNetCrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., et al.: Zee: zero-effort crowdsourcing for indoor localization, pp. 293–304 (2012)Google Scholar
  20. 20.
    Evennou, F., Marx, F.: Advanced integration of WIFI and inertial navigation systems for indoor mobile positioning. Hindawi Limited, pp. 1–11 (2006)Google Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.MOE Research Center for Software/Hardware Co-Design Engineering and ApplicationEast China Normal UniversityShanghaiChina
  2. 2.Shanghai Internet of Things Co., Ltd.ShanghaiChina

Personalised recommendations