Abstract
In recent years, indoor localization base on fingerprint has become more common. Due to the complexity and variability of indoor environment, it is difficult for traditional indoor localization algorithm to obtain better localization accuracy and stability. In this paper, we propose a high performance fingerprint localization algorithm based on random forest (HPFLRF), which has higher precision and stability. Our algorithm could select a valid subset of APs through multiple AP selection method. In addition, our algorithm uses the random forest training positioning model to improve the stability of the algorithm effectively, and overcome the problem of overfitting in single decision tree model. The results of experiment show that our algorithm has better localization performance which average positioning error is 1.3718 m, only one seventh of the localization algorithms based on multiple times AP selection and decision tree.
P. Huang—The financial support of the program of Key Industry Innovation Chain of Shaanxi Province, China (2017ZDCXL-GY-04-02), of the program of Xi’an Science and Technology Plan (201805029YD7CG13(5)), Shaanxi, China, of Key R&D Program – The Industry Project of Shaanxi (Grant No. 2018GY-017), of Key R&D Program – The Industry Project of Shaanxi (Grant No. 2017GY-191) and of Education Department of Shaanxi Province Natural Science Foundation, China (15JK1742) are gratefully acknowledged.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, Y., Yang, Q., Yin, J., Chai, X.: Power-efficient access-point selection for indoor location estimation. IEEE Trans. Knowl. Data Eng. 18(7), 877–888 (2006)
Li, D., Zhang, B., Yao, Z., Li, C.: A feature scaling based k-nearest neighbor algorithm for indoor positioning system. In: 2014 IEEE Global Communications Conference, Austin, TX, pp. 436-441 (2014)
Mok, E., Cheung, B.K.-S.: An improved neural network training algorithm for Wi-Fi fingerprinting positioning. ISPRS Int. J. Geo-Inf. 2(3), 854–868 (2013)
Mahfouz, S., Mourad-Chehade, F., Honeine, P., Farah, J., Snoussi, H.: Kernel-based machine learning using radio-fingerprints for localization in WSNs. IEEE Trans. Aerosp. Electron. Syst. 51(2), 1324–1336 (2015)
Wang, X., Gao, L., Mao, S., Pandey, S.: CSI-based fingerprinting for indoor localization: a deep learning approach. IEEE Trans. Veh. Technol. 66(1), 763–776 (2017)
Breiman, L.: Machine Learning 45, 5 (2001)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley-Interscience, New York (2000)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Huang, P., Zhao, H., Wang, W. (2020). HPFLRF: A High Performance Fingerprint Localization Algorithm Based on Random Forest. In: Park, J., Yang, L., Jeong, YS., Hao, F. (eds) Advanced Multimedia and Ubiquitous Engineering. MUE FutureTech 2019 2019. Lecture Notes in Electrical Engineering, vol 590. Springer, Singapore. https://doi.org/10.1007/978-981-32-9244-4_51
Download citation
DOI: https://doi.org/10.1007/978-981-32-9244-4_51
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-32-9243-7
Online ISBN: 978-981-32-9244-4
eBook Packages: EngineeringEngineering (R0)