Skip to main content
SpringerLink
Log in

Axial-Decoupled Indoor Positioning Based on Location Fingerprints

  • Conference paper
  • First Online:
Pattern Recognition (CCPR 2016)

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

Included in the following conference series:

  • 1763 Accesses

Abstract

Indoor positioning using location fingerprints, which are received signal strength (RSS) from wireless access points (APs), has become a hot research topic during the last a few years. Traditional pattern classification based fingerprinting localization methods suffer high computational burden and require a large number of classifiers to determine the object location. To handle this problem, axial-decoupled indoor positioning based on location-fingerprints is proposed in this paper. The purpose is to reduce the decision complexity while keeping localization accuracy through computing the position on X- and Y-axis independently. First, the framework of axial-decoupled indoor positioning using location fingerprints is given. Then, the training and decision process of the proposed axial-decoupled indoor positioning is described in detail. Finally, pattern classifiers including the least squares support vector machine (LS-SVM), support vector machine (SVM) and traditional k-nearest neighbors (K-NN) are adopted and embedded in the proposed framework. Experimental results illustrate the effectiveness of the proposed axial-decoupled positioning method.

This work was supported by the National Science Foundation (NNSF) of China (under Grant 61100140 and 61104210) and the Construct Program of the Key Discipline in Hunan Province.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Sertthin, C., Fujii, T., Ohtsuki, T.: Multi-band received signal strength fingerprinting based indoor location system. IEICE Trans. Commun. 93(8), 1993–2003 (2010)

    Article  Google Scholar 

  2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)

    Article  Google Scholar 

  3. Popov, L.: iNav: a hybrid approach to Wi-Fi localization and tracking of mobile devices. In: Samuel, M. (ed.) Computer Science and Engineering, pp. 59–60. MIT, Massachusetts (2008)

    Google Scholar 

  4. Chiang, S.Y., Kan, Y.C., Lin, H.C.: Precise RSSI models for practical indoor WSN localization. Inf. Int. Interdisc. J. 16(12), 8869–8885 (2013)

    Google Scholar 

  5. Feng, C., Au, W.S.A., Valaee, S.: Received-signal-strength-based indoor positioning using compressive sensing. IEEE Trans. Mob. Comput. 11(12), 1983–1993 (2012)

    Article  Google Scholar 

  6. Genming, D., Zhenhui, T.A.N., Jinsong, W.U.: Efficient indoor fingerprinting localization technique using regional propagation model. IEICE Trans. Commun. 97(8), 1728–1741 (2014)

    Google Scholar 

  7. Hwang, J., Yoe, H.: Design and implementation of the Livestock activity monitoring system using RSSI of ZigBee and ratiometric. Inf. Int. Interdisc. J. 17(3), 1047–1052 (2014)

    Google Scholar 

  8. Paul, A.S., Wan, E.A.: Wi-Fi based indoor localization and tracking using sigma-point Kalman filtering methods. In: Proceedings of the IEEE/ION Symposium on Position, Location & Navigation, pp. 646–659, May 2008

    Google Scholar 

  9. Goldsmith, A.: Wireless Communications. Cambridge University Press, New York (2005)

    Book  Google Scholar 

  10. Kaemarungsi, K., Krishnamurthy, P.: Modeling of indoor positioning systems based on location fingerprinting. In: Proceedings of the 23th IEEE Computer and Communications Societies, vol. 2, pp. 1012–1022, March 2004

    Google Scholar 

  11. Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: Proceedings of the 19th IEEE Annual Joint Conference on Computer and Communications Societies, vol. 2, pp. 775–784, March 2000

    Google Scholar 

  12. Yang, Q., Pan, S.J., Zheng, V.W.: Estimating location using wi-fi. IEEE Intell. Syst. 23(1), 8–13 (2008)

    Article  Google Scholar 

  13. Ahriz, I., Oussar, Y., Denby, B.: Full-band GSM fingerprints for indoor localization using a machine learning approach. Int. J. Navig. Obs. 2010(2010), 7 (2010)

    Google Scholar 

  14. Kjærgaard, M.B.: A taxonomy for radio location fingerprinting. In: Hightower, J., Schiele, B., Strang, T. (eds.) LoCA 2007. LNCS, vol. 4718, pp. 139–156. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  15. Genming, D., Zhenhuim, T.A.N., Jinsong, W.U.: Indoor Fingerprinting Localization and Tracking System Using Particle Swarm Optimization and Kalman Filter. IEICE Trans. Communications 98(3), 502–514 (2015)

    Google Scholar 

  16. Mautz, R.: Overview of current indoor positioning systems. Geodezija ir Kartografija 35(1), 18–22 (2009)

    Article  Google Scholar 

  17. Figuera, C., Rojo-Álvarez, J.L., Wilby, M.: Advanced support vector machines for 802.11 indoor location. Sig. Process. 92(9), 2126–2136 (2012)

    Article  Google Scholar 

  18. Zhu, Y.J., Deng, Z.L.: Multi-classification algorithm for indoor positioning based on support vector machine. Comput. Sci. 39(4), 32–35 (2012)

    MathSciNet  Google Scholar 

  19. Shin, J., Han, D.: Multi-classifier for WLAN fingerprint-based positioning system. In: Proceedings of World Congress on Engineering 2010, London, UK, vol. 1, June 2010

    Google Scholar 

  20. Xu, L., Krzyzak, A., Suen, C.Y.: Methods of combining multiple classifiers and their applications to handwriting recognition. IEEE Trans. Syst. Man Cybern. 22(3), 418–435 (1992)

    Article  Google Scholar 

  21. Kuncheva, L.I., Bezdek, J.C., Duin, R.P.W.: Decision templates for multiple classifier fusion: an experimental comparison. Pattern Recogn. 34(2), 299–314 (2001)

    Article  MATH  Google Scholar 

  22. Xiang, L., Wang, D., Wei, Y.H.: Location-fingerprint based indoor localization via scalable semi-supervised learning. Information-An Int. Interdisc. J. 18(2), 641–652 (2015)

    Google Scholar 

  23. Dortz, N.L., Gain, F., Zetterberg, P.: Wi-Fi fingerprint indoor positioning system using probability distribution comparison. In: Proceedings IEEE Acoustics, Speech and Signal Processing, pp. 2301–2304 (2012)

    Google Scholar 

  24. Duda, R.O. (ed.): Pattern Classification. Wiley, Hoboken (2012)

    Google Scholar 

  25. Battiti, R., Brunato, M.: Statistical learning theory for location fingerprinting in wireless LANs. Comput. Netw. 47(6), 825–845 (2005)

    Article  MATH  Google Scholar 

  26. Tagashira, S., Kanekiyo, Y., Arakawa, Y., et al.: Collaborative filtering for position estimation error correction in WLAN positioning systems. IEICE Trans. Commun. 94(3), 649–657 (2011)

    Article  Google Scholar 

  27. Anand, R., Mehrotra, K., Mohan, C.K.: Efficient classification for multiclass problems using modular neural networks. IEEE Trans. Neural Netw. 6(1), 117–124 (1995)

    Article  Google Scholar 

  28. Hastie, T., Tibshirani, R.: Classification by pairwise coupling. Ann. Stat. 26(2), 451–471 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  29. Sun, Z., Sun, Y.: Fuzzy support vector machine for regression. IEEE Trans. Fuzzy Syst. 4(2), 3336–3341 (2003)

    Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (No. 61100140 and 61104210).

Author information

Authors and Affiliations

  1. Institute of Control Engineering, Xiangtan University, Xiangtan, 411105, China

    Wei Yanhua, Zhou Yan, Wang Dongli & Wang Xianbing

Authors
  1. Wei Yanhua
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhou Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wang Dongli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wang Xianbing
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Yanhua .

Editor information

Editors and Affiliations

  1. Institute of Automation, Chinese Academy of Sciences, Beijing, China

    Tieniu Tan

  2. Xi’an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi'an, China

    Xuelong Li

  3. Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China

    Xilin Chen

  4. Tsinghua University , Beijing, China

    Jie Zhou

  5. Nanjing University of Science and Technology, Nanjing, China

    Jian Yang

  6. University of Electronic Science and Technology, Chengdu, Sichuan, China

    Hong Cheng

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Yanhua, W., Yan, Z., Dongli, W., Xianbing, W. (2016). Axial-Decoupled Indoor Positioning Based on Location Fingerprints. In: Tan, T., Li, X., Chen, X., Zhou, J., Yang, J., Cheng, H. (eds) Pattern Recognition. CCPR 2016. Communications in Computer and Information Science, vol 662. Springer, Singapore. https://doi.org/10.1007/978-981-10-3002-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3002-4_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3001-7

  • Online ISBN: 978-981-10-3002-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation