TREKIE - Ubiquitous Indoor Localization with Trajectory REconstruction Based on Knowledge Inferred from Environment

  • Attila TörökEmail author
  • András Nagy
  • Imre Kálomista
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9228)


The recent indoor localization techniques use inertial sensors for position estimations in order to obtain a certain degree of freedom from infrastructure based solutions. Unfortunately, this dependency cannot be completely eliminated due to the cumulative errors induced in the localization process. While many methods are designed to reduce the required number of reference points, completely infrastructure independent solutions are still missing. In this paper we extend the approach of DREAR, a mobile-based context-aware indoor localization framework. DREAR exploits the ability to recognize certain human motion patterns with a smartphone, representing activities related to walking, climbing stairs, taking escalators, etc. This allows the detection of corridors, staircases and escalators, knowledge which can be used to create building interior related reference points. Based on these a scenario specific context interpreter controls the localization process and provides position refinement for the elimination of the cumulated errors. However, due to the cumulated errors in the trajectory, in case of neighbouring reference points with similar characteristics an adequate distinction cannot made, based solely on the detected activities, which leads to wrong reference point associations and erroneous location refinements. Thus, we extended DREAR with a trajectory reconstruction algorithm, to cope with these errors and their effect on the outcome of reference point selection. The proposed solution is evaluated in a complex subway scenario, its performance is analysed focusing on path reconstructions and the benefits of using specific context-related information. The results are promising, the proposed algorithm presents further improvements relative to the performance of DREAR, providing an excellent localization and path reconstruction solution.


Subway Station Indoor Localization Subway System Knowledge Infer Trajectory Reconstruction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jin, Y., Motani, M., Soh, W.-S., Zhang, J.: Sparsetrack: enhancing indoor pedestrian tracking with sparse infrastructure support. In: IEEE Infocom 2010, San Diego, California, USA (2010)Google Scholar
  2. 2.
    Youssef, M., Agrawala, A.: The horus wlan location determination system. In: ACM MobiSys 2005, Seattle, Washington (2005). doi: 10.1145/1067170.1067193
  3. 3.
    Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., Choudhury, R.R.: No need to war-drive: unsupervised indoor localization. In: ACM MobiSys 2012, Low Wood Bay, Lake District, UK (2012)Google Scholar
  4. 4.
    Török, A., Nagy, A., Kováts, L., Pach, P.: Drear - towards infrastructure-free indoor localization via dead-reckoning enhanced with activity recognition. In: Conference on Next Generation Mobile Apps, Services and Technologies, NGMAST 2014, Oxford, UK (2014)Google Scholar
  5. 5.
    Rehrl, K., Bruntsch, S., Mentz, H.-J.: Assisting multimodal travelers: Design and prototypical implementation of a personal travel companion. Trans. Intell. Transport. Sys. 8(1), 31–42 (2007). doi: 10.1109/TITS.2006.890077. CrossRefGoogle Scholar
  6. 6.
    Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., Sen, R.: Zee: zero-effort crowdsourcing for indoor localization. In: ACM Mobicom 2012, Istanbul, Turkey, (2012). doi: 10.1145/2348543.2348580
  7. 7.
    Yang, Z., Wu, C., Liu, Y.: Locating in fingerprint space: wireless indoor localization with little human intervention. In: ACM Mobicom 2012, Istanbul, Turkey, (2012). doi 10.1145/2348543.2348578
  8. 8.
    Liu, J., Chen, R., Pei, L., Guinness, R., Kuusniemi, H.: A Hybrid Smartphone Indoor Positioning Solution for Mobile LBS. Sensors 2012(12), 17208–17233 (2012). doi: 10.3390/s121217208 CrossRefGoogle Scholar
  9. 9.
    Liu, K., Liu, X., Xiaolin, L.: Guoguo: Enabling Fine-grained Indoor Localization via Smartphone. In: ACM MobiSys 2013, Taipei, Taiwan, June 25–28 (2013)Google Scholar
  10. 10.
    Link, J.A., Smith, P., Wehrle, K.: Footpath: accurate map-based indoor navigation using smartphones. In: Indoor Positioning and Indoor Navigation (IPIN) Conference, Guimaraes, Portugal (2011)Google Scholar
  11. 11.
    Ye, H., Gu, T., Zhu, X., Xu, J., Tao, X., Lu, J., Jin, N.: Ftrack: Infrastructure-free floor localization via mobile phone sensing, pp. 2–10. IEEE PerCom, Lugano, Switzerland (2012)Google Scholar
  12. 12.
    Tian, Y., et al.: Towards ubiquitous indoor localization service leveraging environmental physical features. In: IEEE Infocom 2014Google Scholar
  13. 13.
    Jimenez, A., Seco, F., Zampella, F., Prieto, J., Guevara, J.: Improved heuristic drift elimination (ihde) for pedestrian navigation in complex buildings. In: Indoor Positioning and Indoor Navigation (IPIN) Conference, Guimaraes, Portugal (2011). doi: 10.1109/IPIN.2011.6071923
  14. 14.
    Angermann, M., Robertson, P.: Footslam: pedestrian simultaneous localization and mapping without exteroceptive sensors - hitchhiking on human perception and cognition, In: Proceedings of the IEEE, Vol. 100, May 13, 2012Google Scholar
  15. 15.
    Weinberg, H.: Using the adxl202 in pedometer and personal navigation applications. Analog Devices AN-602 application note (2002)Google Scholar
  16. 16.
    Madgwick, S.O.H.: An efficient orientation filter for inertial and inertial/magnetic sensor arrays. Technical report, Univ. of Bristol, UK (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Bay Zoltán Nonprofit Ltd. for Applied ResearchBudapestHungary
  2. 2.University of PannoniaVeszprémHungary

Personalised recommendations