Hostname: page-component-77f85d65b8-9nbrm Total loading time: 0 Render date: 2026-03-26T19:58:09.602Z Has data issue: false hasContentIssue false

An Efficient Radio Map Updating Algorithm based on K-Means and Gaussian Process Regression

Published online by Cambridge University Press:  30 April 2018

Jianli Zhao*
Affiliation:
(College of Computer Science and Engineering, Shandong University of Science and Technology, Tsingtao, China)
Xiang Gao
Affiliation:
(College of Computer Science and Engineering, Shandong University of Science and Technology, Tsingtao, China)
Xin Wang
Affiliation:
(College of Computer Science and Engineering, Shandong University of Science and Technology, Tsingtao, China) (Beijing Key Laboratory on Integration and Analysis of Large-scale Stream Data, BeijingChina)
Chunxiu Li
Affiliation:
(College of Computer Science and Engineering, Shandong University of Science and Technology, Tsingtao, China)
Min Song
Affiliation:
(College of Engineering, Michigan Technological University, Michigan, USA)
Qiuxia Sun
Affiliation:
(College of Mathematics and Systems Science, Shandong University of Science and Technology, Tsingtao, China)
Rights & Permissions [Opens in a new window]

Abstract

Fingerprint-based indoor localisation suffers from influences such as fingerprint pre-collection, environment changes and expending a lot of manpower and time to update the radio map. To solve the problem, we propose an efficient radio map updating algorithm based on K-Means and Gaussian Process Regression (KMGPR). The algorithm builds a Gaussian Process Regression (GPR) predictive model based on a Gaussian mean function and realises the update of the radio map using K-Means. We have conducted experiments to evaluate the performance of the proposed algorithm and results show that GPR using the Gaussian mean function improves localisation accuracy by about 13·76% compared with other functions and KMGPR can reduce the computational complexity by about 7% to 20% with no obvious effects on accuracy.

Information

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
Copyright © The Royal Institute of Navigation 2018
Figure 0

Table 1. Table of GPR parameter symbols in fingerprint-based localisation.

Figure 1

Table 2. The KMGPR algorithm.

Figure 2

Figure 1. Experimental area introduced by Laoudias et al. (2013) (Scenario 1).

Figure 3

Table 3. Test error and RMSE of the GPR model for different mean functions.

Figure 4

Figure 2. The Cumulative Distribution Function (CDF) of localisation error. (a) different mean functions; (b) different numbers of RPs.

Figure 5

Table 4. Average localisation error for different mean functions.

Figure 6

Figure 3. RMSE of prediction and running time with varying clusters. (a) RMSE of prediction; (b) Running time.

Figure 7

Figure 4. Experimental area (Scenario 2).

Figure 8

Figure 5. Fingerprint collection in Scenario 2.

Figure 9

Table 5. Test error and RMSE of the GPR model for different mean functions.

Figure 10

Table 6. Average localisation error for different mean functions.

Figure 11

Figure 6. CDF of localisation error. (a) different mean functions; (b) different numbers of RPs.

Figure 12

Figure 7. RMSE of prediction and running time with varying clusters. (a) RMSE of prediction; (b) Running time.

Figure 13

Figure 8. Localisation error comparison between GPR and KMGPR.