Top

Published in:

2019 | OriginalPaper | Chapter

Diffuse Fingerprint Search Algorithm

Authors : Deyue Zou, Qi Zhang, Xin Liu

Published in: Communications, Signal Processing, and Systems

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Fingerprint positioning is a commonly choice for indoor positioning. It has a room-level positioning accuracy which is most necessary for indoor positioning because of efficient apply and circumvention of the occlusion and reflection of complex indoor structures. Clustering is a method commonly used in fingerprint positioning to reduce the workload of the search, but both the artificial clustering and automatic clustering have their own limitations. This paper proposes a diffusion-based fingerprint search strategy to accelerate the process of fingerprint positioning by using the results of the previous positioning as prior information. The simulation result shows that the proposed algorithm is superior to the traditional strategy in which we do clustering firstly and then positioning. At the same time, the positioning speed of our new algorithm is the same as the traditional one’s.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Cooperative Spectrum Sensing-Based Wideband Cognitive Radio System Design

next chapter Vulnerabilities in UMTS Location Update Procedure and Its Countermeasures

Jia, M., Gu, X., Guo, Q., Xiang, W., Zhang, N.: Broadband hybrid satellite-terrestrial communication systems based on cognitive radio toward 5G. IEEE Wirel. Commun. 23(6), 96–106 (2016)

Zou, G., Ma, L., Zhang, Z., Mo, Y.: An indoor positioning algorithm using joint information entropy based on WLAN fingerprint. In: Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT), Hefei, pp. 1–6 (2014)

Dousse, O., Eberle, J., Mertens, M.: Place learning via direct WiFi fingerprint clustering. In: 2012 IEEE 13th International Conference on Mobile Data Management, Bengaluru, Karnataka, pp. 282–287 (2012)

Zhong, W., Yu, J.: WLAN floor location method based on hierarchical clustering. In: 2015 3rd International Conference on Computer and Computing Science (COMCOMS), Hanoi, pp. 41–44 (2015)

Liu, X.-C, Zhang, S., Zhao, Q.-Y, Lin, X.-K: A real-time algorithm for fingerprint localization based on clustering and spatial diversity. In: International Congress on Ultra-Modern Telecommunications and Control Systems, Moscow, pp. 74–81 (2010)

Li, K., Bigham, J., Tokarchuk, L., Bodanese, E.L.: A probabilistic approach to outdoor localization using clustering and principal component transformations. In: 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC), Sardinia, pp. 1418–1423 (2013)

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

Premchaisawatt, S., Ruangchaijatupon, N.: Enhancing indoor positioning based on partitioning cascade machine learning models. In: 2014 11th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), Nakhon Ratchasima, pp. 1–5 (2014)

Lee, C.W., Lin, T.N., Fang, S.H., Chou, Y.C.: A novel clustering-based approach of indoor location fingerprinting. In: 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), London, pp. 3191–3196 (2013)

10.

Lin, H., Chen, L.: An optimized fingerprint positioning algorithm for underground garage environment. In: 2016 International Conference on Information Networking (ICOIN), Kota Kinabalu, pp. 291–296 (2016)

11.

Cai, D.: A retail application based on indoor location with grid estimations. In: 2014 International Conference on Computer, Information and Telecommunication Systems (CITS), Jeju, pp. 1–4 (2014)

12.

Zhang, W., Hua, X., Yu, K., Qiu, W., Zhang, S.: Domain clustering based WiFi indoor positioning algorithm. In: 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alcala de Henares, pp. 1–5 (2016)

13.

Lin, Y.T., Yang, Y.H., Fang, S.H.: A case study of indoor positioning in an unmodified factory environment. In: 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Busan, pp. 721–722 (2014)

Title: Diffuse Fingerprint Search Algorithm
Authors: Deyue Zou
Qi Zhang
Xin Liu
Publisher: Springer Singapore
Book: Communications, Signal Processing, and Systems
Print ISBN: 978-981-10-6570-5

Electronic ISBN: 978-981-10-6571-2

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-981-10-6571-2_66