Abstract
Location Based Services (LBS) is require the indoor and outdoor seamless positioning that providing real-time, stable and high-accuracy localization and navigation. Mobile devices can be positioning by using Wi-Fi signals based on correlation between Wi-Fi signals strength and coordinates. And Wi-Fi signals are common in modern buildings, so there needn’t deploy equipment. But there are still some drawbacks, such as poorly positioning accuracy and too long online computing time during using Wi-Fi signals to localization. For this reason, we proposed a Gradient Boosting Decision Tree (GBDT) fingerprint algorithm for Wi-Fi localization, this algorithm adopt a linear combination of multiple decision trees to obtain an approximate model of the coordinates and received signal strength (RSS). Experiment shows that about 13% increases in positioning accuracy and 65% reduces in online computation time compares with AdaBoost-based algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Huang X, Guo S, Wu Y, Yang Y (2017) A fine-grained indoor fingerprinting localization based on magnetic field strength and channel state information. Pervasive Mob Comput 41:150–165
Zickuhr K (2013). Location-based services [online]. Pew Research Center, Internet, Science & Tech. Available at: http://www.pewinternet.org/2013/09/12/location-based-services/. Accessed on 30 Nov 2017
Basiri A, Lohan E, Moore T, Winstanley A, Peltola P, Hill C, Amirian P, Figueiredo e Silva P (2017) Indoor location based services challenges, requirements and usability of current solutions. Comput Sci Rev 24:1–12
Bahl P, Padmanabhan V (n.d.) RADAR: an in-building RF-based user location and tracking system. In: Proceedings IEEE INFOCOM 2000 conference on computer communications, nineteenth annual joint conference of the IEEE computer and communications societies (Cat. No. 00CH37064)
Dawes B, Chin K (2011) A comparison of deterministic and probabilistic methods for indoor localization. J Syst Softw 84(3):442–451
Feng Y, Minghua J, Jing L, Xiao Q, Ming H, Tao P, Xinrong H (2014) Improved AdaBoost-based fingerprint algorithm for Wi-Fi indoor localization. In: 2014 IEEE 7th joint international information technology and artificial intelligence conference
Yiu S, Dashti M, Claussen H, Perez-Cruz F (2017) Wireless RSSI fingerprinting localization. Sig Process 131:235–244
Zhang C, Liu C, Zhang X, Almpanidis G (2017) An up-to-date comparison of state-of-the-art classification algorithms. Expert Syst Appl 82:128–150
Friedman JH (2001) Greedy function approximation: a gradient boosting machine. Ann Stat 25:1189–1232
Acknowledgements
The work was supported by The National Key Research and Development Program of China (Grant: 2016YFB0502001).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, Y., Deng, Z., Yin, L. (2018). Gradient Boost Decision Tree Fingerprint Algorithm for Wi-Fi Localization. In: Sun, J., Yang, C., Guo, S. (eds) China Satellite Navigation Conference (CSNC) 2018 Proceedings. CSNC 2018. Lecture Notes in Electrical Engineering, vol 499. Springer, Singapore. https://doi.org/10.1007/978-981-13-0029-5_44
Download citation
DOI: https://doi.org/10.1007/978-981-13-0029-5_44
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0028-8
Online ISBN: 978-981-13-0029-5
eBook Packages: EngineeringEngineering (R0)