Skip to main content
SpringerLink
Log in

Indoor localization and navigation using smartphone sensory data

  • CS and OR in Big Data and Cloud Com
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In the cloud age, it is quite easy to collect sensory data from smartphones. With these sensory data, it is desired to provide various kinds of applications to serve the user. In this research, we aim at developing an indoor navigation system on smartphone using solely smartphone sensory data. There are many researches on indoor localization and navigation in the literature. Nevertheless, environmental sensors and/or wearable sensors are usually needed. This can be costly and inconvenient. In this paper, we propose a smartphone indoor localization system using only accelerometer and gyroscope data from the smartphone. The Pedestrian Dead Reckoning (PDR) approach is used to build this system. The PDR approach is simple and efficient though seems traditional. The major weakness of the PDR is that the estimation error would accumulate over time. Thus we propose to add so-called calibration marks which look like short arrows and are placed on both the floor plan and the ground. To use the system, the user first finds a calibration mark on the ground, stands on it and faces the right direction. He/she then moves the android icon (representing the user) on top of the calibration mark on the floor plan on the smartphone. When the user starts to move, the android icon also moves on the floor plan following the real-time estimation of step length and moving direction change for each step from accelerometer and gyroscope data. This is a prototype of an indoor navigation system that can become fully functional after an optimal path planning module is included. Experimental results of estimated walking trace tests show high accuracy. The system is promising and useful as long as a floor plan and calibration marks are built in advance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Alvarez, D., González, R. C., López, A., & Alvarez, J. C. (2006). Comparison of step length estimators from weareable accelerometer devices. In Proceedings 28th annual international conference of the IEEE engineering in medicine and biology society (pp. 5964–5967).

  • Ausmeier, B., Campbell, T., & Berman, S. (2012). Indoor navigation using a mobile phone. In Proceedings 2012 African conference on software engineering and applied computing (pp. 109–115).

  • Bai, Y. W., Wu, S. C., & Tsai, C. L. (2012). Design and implementation of a fall monitor system by using a 3-axis accelerometer in a smart phone. IEEE Transactions on Consumer Electronics, 58(4), 1269–1275.

    Article  Google Scholar 

  • Barthold, C., Subbu, K. P., & Dantu, R. (2011). Evaluation of gyroscope-embedded mobile phones. In Proceedings 2011 IEEE international conference on systems, man, and cybernetics (pp. 1632–1638).

  • Chen, Z., Zou, H., Jiang, H., Zhu, Q., Yeng, C. S., & Xie, L. (2015). Fusion of WiFi, smartphone sensors and landmarks using the Kalman filter for indoor localization. Sensors, 15(1), 715–732.

    Article  Google Scholar 

  • Dernbach, S., Das, B., Krishnan, N. C., Thomas, B. L., & Cook, D. J. (2012). Simple and complex activity recognition through smart phones. In Proceedings 2012 8th international conference on intelligent environments (pp. 214–221).

  • Fahim, M., Fatima, I., Lee, S., & Lee, Y. K. (2012). Daily life activity tracking application for smart homes using android smartphone. In Proceedings 14th international conference on advanced communication technology (pp. 241–245).

  • Gao, C., Kong, F., & Tan, J. (2009). Healthaware: Tackling obesity with health aware smart phone systems. In Proceedings 2009 IEEE international conference on robotics and biomimetics (pp. 1549–1554).

  • Gusenbauer, D., Isert, C., & Krosche, J. (2010). Self-contained indoor positioning on off-the-shelf mobile devices. In Proceedings 2010 international conference on indoor positioning and indoor navigation (pp. 1–9).

  • Hachaj, T., & Ogiela, M. R. (2014). Rule-based approach to recognizing human body poses and gestures in real time. Multimedia Systems, 20(1), 81–99.

    Article  Google Scholar 

  • Hsu, C. H., & Yu, C. H. (2009). An Accelerometer based approach for indoor localization. In Proceedings 2009 UIC-ATC symposia and workshops on ubiquitous, autonomic and trusted computing (pp. 223–227).

  • Hsu, H.-H., Peng, W.-J., Shih, T. K., Pai, T.-W., & Man, K. L. (2014). Smartphone indoor localization with accelerometer and gyroscope. In Proceedings 17th international conference on network-based information systems (pp. 465–469).

  • Hsu, H.-H., Chu, C.-T., Zhou, Y., & Cheng, Z. (2015). Two-phase activity recognition using smartphone sensors. In Proceedings 2015 18th international conference on network-based information systems (pp. 611–615).

  • Jayalath, S., & Abhayasinghe, N. (2013). A gyroscopic data based pedometer algorithm. In Proceedings 8th international conference on computer science and education (pp. 551–555).

  • Jin, G. Y., Lu, X. Y., & Park, M. S. (2006). An indoor localization mechanism using active RFID tag. In Proceedings 2006 IEEE international conference on sensor networks, ubiquitous, and trustworthy computing, doi:10.1109/SUTC.2006.1636157.

  • Kang, W., Nam, S., Han, Y., & Lee, S. (2012). Improved heading estimation for smartphone-based indoor positioning systems. In Proceedings 2012 IEEE 23rd international symposium on personal indoor and mobile radio communications (pp. 2449–2453).

  • Kim, Y. U., Kang, S. K., & Jung, S. T. (2009). Design and implementation of a lip reading system in smart phone environment. In Proceedings 2009 IEEE international conference on information reuse and integration (pp. 101–104).

  • Koo, J., & Cha, H. (2012). Unsupervised locating of WiFi access points using smartphones. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 42(6), 1341–1353.

    Article  Google Scholar 

  • Ma, Z., Qiao, Y., Lee, B., & Fallon, E. (2013). Experimental evaluation of mobile phone sensors. In Proceedings 24th IET irish signals and systems conference (pp. 1–8).

  • Marschollek, M., Goevercin, M., Wolf, K. H., Song, B., Gietzelt, M., Haux, R., & Steinhagen-Thiessen, E. (2008). A performance comparison of accelerometry-based step detection algorithms on a large, non-laboratory sample of healthy and mobility-impaired persons. In Proceedings 30th annual international conference of the IEEE engineering in medicine and biology society (pp. 1319–1322).

  • Martin, E., Vinyals, O., Friedland, G., & Bajcsy, R. (2010) Precise indoor localization using smart phones. In Proceedings 18th ACM international conference on Multimedia (pp. 787–790).

  • Ni, L. M., Liu, Y., Lau, Y. C., & Patil, A. P. (2004). LANDMARC: Indoor location sensing using active RFID. Wireless Networks, 10(6), 701–710.

    Article  Google Scholar 

  • Niu, X., Zhang, Q., Li, Y., Cheng, Y., & Shi, C. (2012). Using inertial sensors of iphone 4 for car navigation. In Proceedings 2012 IEEE/ION position location and navigation symposium (pp. 555–561).

  • Oner, M., Pulcifer-Stump, J. A., Seeling, P., & Kaya, T. (2012). Towards the run and walk activity classification through step detection-An android application. In Proceedings 2012 annual international conference of the IEEE engineering in medicine and biology society (pp. 1980–1983).

  • Pernek, I., Stiglic, G., & Kokol, P. (2012). How hard am I training? Using smart phones to estimate sport activity intensity. In Proceedings 2012 IEEE 32nd international conference on distributed computing systems workshops (pp. 65–68).

  • Polito, S., Biondo, D., Iera, A., Mattei, M., & Molinaro, A. (2007). Performance evaluation of active RFID location systems based on RF power measures. In Proceedings 2007 IEEE 18th international symposium on personal, indoor and mobile radio communications (pp. 1–5).

  • Pratama, A. R., Widyawan, & Hidayat, R. (2012). Smartphone-based pedestrian dead reckoning as an indoor positioning system. In Proceedings 2012 international conference on system engineering and technology (pp. 1–6).

  • Radu, V., & Marina, M. K. (2013). HiMLoc: Indoor smartphone localization via activity aware pedestrian dead reckoning with selective crowdsourced WiFi fingerprinting. In Proceedings international conference on indoor positioning and indoor navigation (pp. 1–10).

  • Sayeed, T., Samà, A., Català, A., & Cabestany, J. (2013). Comparison and adaptation of step length and gait speed estimators from single belt worn accelerometer positioned on lateral side of the body. In Proceedings 2013 IEEE 8th international symposium on intelligent signal processing (pp. 14–20).

  • Shih, W. Y., Chen, L. Y., & Lan, K. C. (2012). Estimating walking distance with a smart phone. In Proceedings 2012 fifth international symposium on parallel architectures, algorithms and programming (pp. 166–171).

  • Shin, B., Lee, J. H., Lee, H., Kim, E., Kim, J., & Lee, S., et al. (2012). Indoor 3D pedestrian tracking algorithm based on PDR using smarthphone. In Proceedings 2012 12th international conference on control, automation and systems (pp. 1442–1445).

  • Sousa, M., Techmer, A., Steinhage, A., Lauterbach, C., & Lukowicz, P. (2013). Human tracking and identification using a sensitive floor and wearable accelerometers. In Proceedings 2013 IEEE international conference on pervasive computing and communications (pp. 166–171).

  • Tundo, M. D., Lemaire, E., & Baddour, N. (2013). Correcting Smartphone orientation for accelerometer-based analysis. In Proceedings 2013 IEEE international symposium on medical measurements and applications (pp. 58–62).

  • Weinberg, H. (2002). Using the ADXL202 in pedometer and personal navigation applications. Analog Devices, AN-602 application note (6 pages).

  • Yang, P., Wu, W., Moniri, M., & Chibelushi, C. C. (2013). Efficient object localization using sparsely distributed passive RFID tags. IEEE Transactions on Industrial Electronics, 60(12), 5914–5924.

    Article  Google Scholar 

  • Ying, H., Silex, C., Schnitzer, A., Leonhardt, S., & Schiek, M. (2007). Automatic step detection in the accelerometer signal. In Proceedings 4th international workshop on wearable and implantable body sensor networks (pp. 80–85).

  • Viet, V. Q., Lee, G., & Choi, D. (2012). Fall detection based on movement and smart phone technology. In Proceedings 2012 IEEE RIVF international conference on in computing and communication technologies (pp. 1–4).

  • Zhang, R., Bannoura, A., Hoflinger, F., Reindl, L. M., & Schindelhauer, C. (2013). Indoor localization using a smart phone. In Proceedings 2013 IEEE sensors applications symposium (pp. 38–42).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Tamkang University, 151 Yingzhuan Rd., Tamsui District, New Taipei City, 25137, Taiwan

    Hui-Huang Hsu, Jung-Kuei Chang & Wei-Jan Peng

  2. Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan

    Timothy K. Shih

  3. Department of Computer Science and Engineering, National Taiwan Ocean University, Keelung, Taiwan

    Tun-Wen Pai

  4. Department of Computer Science and Software Engineering, Xi’an Jiaotong-Liverpool University, Suzhou, China

    Ka Lok Man

Authors
  1. Hui-Huang Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jung-Kuei Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei-Jan Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Timothy K. Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tun-Wen Pai
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ka Lok Man
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hui-Huang Hsu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hsu, HH., Chang, JK., Peng, WJ. et al. Indoor localization and navigation using smartphone sensory data. Ann Oper Res 265, 187–204 (2018). https://doi.org/10.1007/s10479-017-2398-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-017-2398-2

Keywords

Search

Navigation