Skip to main content

The Location Fingerprinting and Dead Reckoning Based Hybrid Indoor Positioning Algorithm

  • Conference paper
  • First Online:
Advances in Wireless Sensor Networks (CWSN 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 501))

Included in the following conference series:

Abstract

With the developing of mobile applications based on indoor location based services (LBS), the higher accuracy of indoor positioning is required. The Location Fingerprinting and Dead Reckoning based hybrid indoor positioning (HIP) algorithm is proposed to calculate the current indoor location more precisely. During the whole process of indoor positioning, WiFi modules and inertial sensors, which are mounted in smart devices, are used to obtain essential sensing data to position. HIP algorithm calculates the initial location through the weighted fingerprinting K nearest neighbor (WFKNN) algorithm using RSSI signals of WiFi firstly, and then starts to update the current location through both the WFKNN algorithm and the dead reckoning technique. The experiments are implemented several smart phones with Android system, the results show the HIP algorithm performs much better than KNN and dead reckoning algorithm on positioning accuracy.

This work is supported by the National Natural Science Foundation of China under Grant No. 61272529; the Fundamental Research Funds for the Central Universities under Grant No. N120417002, 2014.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Barkhuus, L., Dey, A.K.: Location-based services for mobile telephony: a study of users’ privacy concerns. In: Proceedings of 9th IFIP TC13 International Conference on Human-Computer Interaction, pp. 709–712 (2003)

    Google Scholar 

  2. Kupper, A., Treu, G., Linnhoff-Popien, C.: TraX: a-device-centric-middleware framework for location-based services. IEEE Comm. Mag. 44, 14–120 (2006)

    Google Scholar 

  3. Bellvist, P., Corradi, A., Giannelli, C.: Coupling transparency and visibility: a translucent middleware approach for positioning system integration and management (PoSIM). In: Proceedings of International Symposium Wireless Communication Systems (Iswcs06), IEEE Press, pp. 179–184 (2006)

    Google Scholar 

  4. Bellavista, P., Kupper, A., Helel, S.: Location-based services: back to the future. Pervasive Comput. 7(2), 85–89 (2008)

    Article  Google Scholar 

  5. Zandbergen, A.: Accuracy of iphone locations A comparison of assisted gps, wifi and cellular positioning. Trans. GIS 13, 5–25 (2009)

    Article  Google Scholar 

  6. Sun, L., Li, J.: Wireless Sensor Networks. Tsinghua University Press, Beijing (2005)

    Google Scholar 

  7. James, M.Z., Steen, A.P., Julian, J.B., Karen, D.M.: Providing universal location servies using a wireless E911 location network. IEEE Commun. Mag. 36(4), 66–71 (1998)

    Article  Google Scholar 

  8. He, T., Huang, C., Blum, B.M., Srankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th ACM Annual International Conference on Mobile Computing and Networking (MobiCom’ 2003), San Diego, CA, USA, ACM, pp. 81–95 (2003)

    Google Scholar 

  9. http://web.indooratlas.com/web/WhitePaper.pdf

  10. Honkavirta, V.: Location Fingerprinting Methods in Wireless Local Area Networks. Tampere University of Technology, Tampere (2008)

    Google Scholar 

  11. Kushiki, A., Plataniotis, K.N., Venetsanopoulos, A.N.: Kernel-based positioning in wireless local Area networkds. IEEE Trans. Mob. Comput. 6(6), 689–705 (2007)

    Article  Google Scholar 

  12. Girod, L., Estrin, D.: Robust range estimation using acoustic and multimodal sensing. In: Proceedings of IEEE International Conference Intelligent Robots and Systems (IROS’01), vol. 3, pp. 1312–1320. Muai, Hawaii, USA, (2001)

    Google Scholar 

  13. Caffery, J.J., Caftery Jr., J.J.: Wireless Location in CDMA Cellular Radio Systems. Kluwer Academic Publisher, Boston (1999)

    Google Scholar 

  14. Stansfield, G.: Statistical theory of DF fixing. J. IEE 94(15), 762–770 (1947)

    MathSciNet  Google Scholar 

  15. Wang, J.: Research on Wireless Sensor Network Positioning. University of Science and Technology of China, Baohe (2009)

    Google Scholar 

  16. Kushiki, A., Plataniotis, K.N., Venetsanopoulos, A.N.: Kernel-based positioning in wireless local area networks. IEEE Trans. Mob. Comput. 6(6), 689–705 (2007)

    Article  Google Scholar 

  17. http://developer.android.com/index.html

  18. Xiangping, L.I., Bin, S.H.U., Xiaohong, G.U., et al.: The analysis of Normal steps parameter for Chinese adult. Chin. J. Rehabil. Med. 27(3) (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ruiyun Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yu, R., Wang, P., Zhao, Z. (2015). The Location Fingerprinting and Dead Reckoning Based Hybrid Indoor Positioning Algorithm. In: Sun, L., Ma, H., Fang, D., Niu, J., Wang, W. (eds) Advances in Wireless Sensor Networks. CWSN 2014. Communications in Computer and Information Science, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46981-1_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-46981-1_57

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-46980-4

  • Online ISBN: 978-3-662-46981-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics