Abstract
In indoor positioning system based on fingerprint, the traditional fingerprint database construction method consumes much manpower and time cost. To solve this problem, we propose an effective method for constructing fingerprint database by using Microelectro Mechanical System (MEMS) to assist Bluetooth Low Energy (BLE), which overcomes the low efficiency of traditional methods. Meanwhile, the method achieves the comparable positioning accuracy and reduces workload more than 70%. In the optimization procedure, we use affine propagation clustering, outlier detection and filtering of Received Signal Strength Indication (RSSI) to optimize fingerprint database. Finally, the BLE positioning error conducted by the effective database is about 2 m.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agarwal, N., Basch, J., Beckmann, P.: Algorithms for GPS operation indoors and downtown. GPS Solutions 6(3), 149–160 (2002)
Hallberg, J., Nilsson, M., and Synnes, K.: Positioning with Bluetooth. In: 10th IEEE International Conference on Telecommunications, pp. 954–958 (2003)
Judd, T.: A personal dead reckoning module. ION GPS 97, 1–5 (1997)
Li, B., Salter, J., Dempster, A.G.: Indoor positioning techniques based on wireless LAN. In: LAN, First IEEE International Conference on Wireless Broadband and Ultra Wideband Communications (2006)
Huang, Z.Y., Xia, J., Yu, H.: Automatic collecting of indoor localization fingerprints: an crowd-based approach. In: 3rd IEEE/CIC International Conference on Communications in China(ICCC), pp. 769–774 (2014)
LLiu, J.L., Wan, Y.H., Xu, B.G.: A novel indoor positioning method based on location fingerprinting. In: 2013 International Conference on Communications, Circuits and Systems (ICCCAS), vol. 2, pp. 239-242. IEEE (2013)
Dong, G., Lin, K., Li, K.: FMA-RRSS: fingerprint matching algorithm based on relative received signal strength in indoor wi-fi positioning. In: 2014 IEEE 17th International Conference on Computational Science and Engineering (CSE), pp. 1071–1077. IEEE (2014)
Shin, S.H., Park, C.G., Kim, J.W.: Adaptive step length estimation algorithm using low-cost MEMS inertial sensors. In: SAS 2007 Sensors Applications Symposium, pp. 1–5. IEEE (2007)
Kuipers, J.B.: Quaternions and Rotation Sequences. Princeton University Press, Princeton (1999)
Barshan, B., Durrant-Whyte, H.F.: Inertial navigation systems for mobile robots. IEEE Trans. Robot. Autom. 11(3), 328–342 (1995)
Kraft, E.: A quaternion-based unscented Kalman filter for orientation tracking. In: Proceedings of the Sixth International Conference of Information Fusion, vol. 1, pp. 47–54 (2003)
Bodenhofer, U., Kothmeier, A., Hochreiter, S.: APCluster: an R package for affinity propagation clustering. Bioinformatics 27(17), 2463–2464 (2011)
Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. In: ACM Sigmod Record, vol. 29, no. 2, pp. 427–438. ACM (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhou, M., Jin, X., Tian, Z., Cong, H., Ren, H. (2018). An Effective BLE Fingerprint Database Construction Method Based on MEMS. In: Gu, X., Liu, G., Li, B. (eds) Machine Learning and Intelligent Communications. MLICOM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 226. Springer, Cham. https://doi.org/10.1007/978-3-319-73564-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-73564-1_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73563-4
Online ISBN: 978-3-319-73564-1
eBook Packages: Computer ScienceComputer Science (R0)