Skip to main content
SpringerLink
Log in

Indoor Localization Algorithm of Terminal Based on RSS Feature Extension and Spectral Regression Kernel Discriminant Analysis

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

Aiming at the characteristics of large passenger flow and the complex and variable indoor environment in the airport terminal, an indoor localization algorithm based on Received Signal Strength feature extension and Spectral Regression Kernel Discriminant Analysis is proposed. In the offline phase, the Least Square-Support Vector Machine regression model is used to estimate the distance between the terminal and the Access Point, and the Received Signal Strength features are extended based on this. The Spectral Regression framework is introduced on the basis of Kernel Discriminant Analysis. The non-linear features of the Original Location Fingerprint were extracted by this algorithm to generate a new feature fingerprint dataset. During the online stage, Spectral Regression Kernel Discriminant Analysis was firstly used to process the extended Spectral Regression Kernel feature of the point to be positioned, and then use the weighted K nearest neighbor algorithm for position estimation. Experimental results show that the algorithm in this paper can effectively reduce the average error and improve the indoor localization accuracy in the complex terminal environment with large passenger flow and non-line-of-sight environment.

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.

Similar content being viewed by others

REFERENCES

  1. Zafari, F., Gkelias, A., and Leung, K.K., A survey of indoor localization systems and technologies, IEEE Commun. Surv. Tutorials, 2019, vol. 21, pp. 2568–2599. https://doi.org/10.1109/COMST.2019.2911558

    Article  Google Scholar 

  2. Molina, B., Olivares, E., Palau, C.E., and Esteve, M., A multimodal fingerprint-based indoor positioning system for airports, IEEE Access, 2018, vol. 6, pp. 10 092–10 106. https://doi.org/10.1109/ACCESS.2018.2798918

    Article  Google Scholar 

  3. Zhao, C. and Wang, B., A MLE-PSO indoor localization algorithm based on RSSI, 2017 36th Chinese Control Conference (CCC), IEEE, Dalian, 2017, pp.6011–6015. https://doi.org/10.23919/ChiCC.2017.8028312.

  4. Abusara, A., Hassan, M.S., and Ismail, M.H., RSS fingerprints dimensionality reduction in WLAN-based indoor positioning, 2016 Wireless Telecommunications Symposium (WTS), IEEE, London, 2016, pp. 1–6. https://doi.org/10.1109/WTS.2016.7482056.

  5. Etemadyrad, N. and Nelson, J.K., A sequential detection approach to indoor positioning using RSS-based fingerprinting, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP), Washington DC, 2016, pp. 1127–1131. https://doi.org/10.1109/GlobalSIP.2016.7906017.

  6. Chen, C., Chen, Y., Lai, H.-Q., Han, Y., and Liu, K.J.R., High accuracy indoor localization: A WiFi-based approach, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), IEEE, Shanghai, 2016, pp. 6245–6249. https://doi.org/10.1109/ICASSP.2016.7472878.

  7. Lin, Y.-P., Tseng, P.-H., and Feng, K.-T., Compressive sensing based location estimation using channel impulse response measurements, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC), Washington DC, 2014, pp. 2066–2070. https://doi.org/10.1109/PIMRC.2014.7136512.

  8. Bahl, P. and Padmanabhan, V.N., RADAR: An in-building RF-based user location and tracking system, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), Tel Aviv, 2000, pp. 775–784. https://doi.org/10.1109/INFCOM.2000.832252.

  9. Zhang, M., Shen, W., and Zhu, J., WIFI and magnetic fingerprint positioning algorithm based on KDA-KNN, 2016 Chinese Control and Decision Conference (CCDC), Yinchuan, 2016, pp. 5409–5415. https://doi.org/10.1109/CCDC.2016.7531964.

  10. Li, H., Qian, Z., and Tian, H., Research on indoor localization algorithm based on kernel principal component analysis, J. Commun., 2017, vol. 38, pp. 158–167. https://doi.org/10.11959/j.issn.1000-436x.2017018

    Article  Google Scholar 

  11. Cai, D., He, X., and Han, J., Speed up kernel discriminant analysis, VLDB J., 2011, vol. 20, pp. 21–33. https://doi.org/10.1007/s00778-010-0189-3

    Article  Google Scholar 

  12. Xu, Y., Shen, T., Bi, S., Feng, N., and Nie, M., Enhancing seamless INS/UWB integrated localization using LS-SVM assisted predictive adaptive Kalman filter, 2019 1st International Conference on Industrial Artificial Intelligence (IAI), IEEE, Shenyang, 2019, pp. 1–4. https://doi.org/10.1109/ICIAI.2019.8850740.

Download references

ACKNOWLEDGMENTS

Thanks are due to Professor Guo Li for assistance with the experiments and to Weidong Cao for valuable discussion.

Funding

This work was supported by Fujian Provincial Key Laboratory of Information Processing and Intelligent Control (Minjiang University) (grant no. MJUKF-IPIC201913), Fundamental Research Funds for the Central Universities (grant no. 3122019120).

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, University Civil Aviation University of China, 300300, Tianjin, China

    Huaichao Wang, Jianli Ding & Tao Mu

  2. Fujian Provincial Key Laboratory of Information Processing and Intelligent Control (Minjiang University), 350121, Fuzhou, China

    Huaichao Wang & Xinwei Chen

Authors
  1. Huaichao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianli Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Mu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xinwei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huaichao Wang.

Ethics declarations

We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huaichao Wang, Ding, J., Mu, T. et al. Indoor Localization Algorithm of Terminal Based on RSS Feature Extension and Spectral Regression Kernel Discriminant Analysis. Aut. Control Comp. Sci. 55, 298–309 (2021). https://doi.org/10.3103/S0146411621030056

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411621030056

Keywords:

Search

Navigation