Kalman Filter-Based Indoor Position Tracking with Self-Calibration for RSS Variation Mitigation

Abstract

This paper investigates the indoor position tracking problem under the variation of received signal strength (RSS) characteristic from the changes of device statuses and environmental factors. A novel indoor position tracking algorithm is introduced to provide reliable position estimates by integrating motion sensor-based positioning (i.e., dead-reckoning) and RSS-based fingerprinting positioning with Kalman filter. In the presence of the RSS variation, RSS-based fingerprinting positioning provides unreliable results due to different characteristics of RSS measurements in the offline and online phases, and the tracking performance is degraded. To mitigate the effect of the RSS variation, a recursive least square estimation-based self-calibration algorithm is proposed that estimates the RSS variation parameters and provides the mapping between the offline and online RSS measurements. By combining the Kalman filter-based tracking algorithm with the self-calibration, the proposed algorithm can achieve higher tracking accuracy even in severe RSS variation conditions. Through extensive computer simulations, we have shown that the proposed algorithm outperforms other position tracking algorithms without self-calibration.

1. Introduction

The indoor position tracking has received a great deal of attention for location-based services such as indoor navigation, retail, and entertainment services [1]. Different indoor position tracking algorithms [2–10] have been introduced based on Bayesian filters such as Kalman filter and particle filter. The common feature of these algorithms is that the position of a mobile device is estimated by fusing two independent position estimates. One is based on the device's motion dynamics which can be measured by embedded sensor (i.e., inertial measurement unit) readings. Another is obtained from fingerprinting positioning using received signal strength (RSS) measurements from network access points (APs). Specifically, in the RSS-based fingerprinting positioning, the position of a mobile device is estimated by measuring the similarities between the currently obtained RSS measurements and the ones in a prebuilt radio map. (The radio map consists of a set of RSS observations from APs at reference points (RPs) with prior position information. The step for the radio map construction is called the offline phase, and the positioning step is referred to as the online phase.)

Unfortunately, in practice, RSS varies significantly over time because of not only the effects of noise, interference, multipath, and shadowing, but also the changes in device types, orientations, and environmental factors (e.g., temperature, humidity, open/closed door, and indoor population) [8, 10–14]. Hence, the RSS-position dependency in the radio map becomes invalid, and the fingerprinting positioning results are unreliable in the presence of the RSS variation. Moreover, many of the previously developed tracking algorithms may fail to track the position of the mobile device. Some of the tracking algorithms [5, 6] concatenate on the constraint that only the RPs within an allowable range from the sensor-based position estimate are used for the RSS-based fingerprinting positioning in order to improve the robustness to the RSS variation. However, the selection of relevant RPs can be vulnerable to the sensor biases, and the position tracking error can increase over time.

Several algorithms were proposed to mitigate the effect of the RSS variation by mapping the online RSS measurements to the offline measurements based on a linear fitting model [11–13, 15–18]. This is referred to as the calibration. To find the mapping between the offline and online RSS measurements, a number of RSS observations are collected after the radio map construction, but before the online phase. By comparing those observations and the ones in the radio map, the linear fitting parameters can be derived, which represent the RSS variation from the offline observations. The estimates of the fitting parameters, also referred to as the RSS variation parameters, are then used to create a mapping between the offline and online measurements [13, 15, 16]. This approach is deemed effective for increasing the compatibility of the old radio map with the changes causing the RSS variation. However, the mapping may be invalid in the online phase when significant changes between the calibration and online phases occurred. Moreover, it is impossible to find the RSS variation parameters for all pairs of commercial available devices.

In this paper, we propose a novel Kalman filter-based indoor position tracking algorithm with self-calibration to provide more accurate positioning results under the RSS variation. For the RSS variation mitigation (self-calibration), a recursive least square estimation- (RLSE-) based solution is presented that continuously estimates the RSS variation parameters between the offline and online RSS measurements with the position estimate of the Kalman filter. Since the proposed algorithm is able to create a mapping between the offline and online RSS observations and to calibrate the RSS measurements in real time, any additional burden and assumptions for calibration are not required. With the use of the calibrated RSS measurements, the proposed algorithm enables higher positioning accuracy for different devices with a single radio map.

The rest of this paper is organized as follows. Section 2 briefly discusses previous developed indoor position tracking algorithms. Section 3 provides the preliminary experiment results and the RSS variation model. Section 4 introduces a novel Kalman filter-based indoor positioning algorithm with the RLSE-based self-calibration. Section 5 provides the simulation results to evaluate the performance of the proposed algorithm in comparison with other position tracking algorithms. Section 6 concludes this paper.

2. Related Work

For several years, many Bayesian filter-based algorithms have been developed to solve the indoor position tracking problem by using inertial motion sensor and RSS measurements, which are available in most commercial devices. According to the nature of the state motion and measurement models, the type of Bayesian filters can be determined (i.e., Kalman filter for linear and Gaussian systems and particle filter for nonlinear and non-Gaussian systems).

As pedestrian movements can be described as a simple linear Gaussian motion model [6], the Kalman filter was applied to many tracking algorithms. The early applications of Kalman filter can be found in [2, 3]; however, they are vulnerable to the RSS variation. Recently, many efforts have been made to improve the robustness of the Kalman filter-based algorithms to the RSS variation. In [5], the compressive sensing technique was adopted to find the best subset of RPs under the physical proximity constraint to the sensor-based position estimate in order to avoid the selection of irrelevant RPs from the RSS variation. In [6], a nonparametric information filter was developed for the enhancement of Kalman filter, and it was applied to the indoor position tracking problem. Also, the RP selection based on the confidence level was proposed in [6] to improve the robustness to the RSS variation. The nature of particle filters is to have the robustness to unknown model errors (i.e., RSS variation). In this regard, particle filter-based tracking algorithms were introduced in [8, 9]. In [8], especially, the RSS peak-based approach was proposed that selects the RP of the maximum RSS for the AP whose RSS peak is detected by observing the latest RSS measurements. However, this approach can be only applicable for corridor environments.

A number of Bayesian filter-based algorithms have been proposed for indoor position tracking, and several attempts have been made to handle the RSS variation problem. However, when the degree of the RSS variation and the sensor biases are severe, their tracking performance can still deteriorate, and the tracking error can increase over time. In our preliminary study [10], we introduced a heuristic approach to self-calibration using a weighted sum method for position tracking. In this paper, as the enhancement to our previous approach, a Kalman filter-based tracking algorithm combined with RLSE-based self-calibration is proposed to effectively combat the RSS variation problem.

3. Preliminary Experiments and RSS Variation Model

3.1. Experimental Demonstration of the RSS Variation in Different Measurement Settings

The RSS variation, defined as the significant difference between the offline and online RSS measurements, is frequently observed due to the changes in device types and environmental settings. Figure 1 shows the cumulative distribution function (CDF) of a RSS observation measured by Pantech Vega R3 and Samsung Galaxy S2 on two different days. Each device collected 500 RSS measurements at a distance of 8 m from the same WiFi AP. The empirical cumulative distribution functions are denoted by markers, and the normal fit distribution for each measurement set is represented by a colored line in Figure 1. The mean and variance for each RSS measurement set are given in Table 1. It is surprising that even the same device without changing experimental settings yields very different RSS characteristics. For example, in our experiments, the red and green lines which are the CDFs of RSS obtained with the same device on the different days are separated by 5.3 dBm. It is practically impossible to clearly identify the factors resulting in such RSS gaps, and it is only roughly estimated that the device types, temperature, humidity, and physical changes of surrounding environments are all contributing the RSS gaps through experiments [8].

Table 1

Mean and variance of measured RSS.

Condition	Vega R3	Galaxy S2	Galaxy S2
Condition	(day 1)	(day 1)	(day 2)
Mean (dBm)	$- 48.83$	$- 43.11$	$- 48.40$
Variance	0.388	0.335	0.399

Figure 1

Preliminary experiment results with (a) Vega R3 at day 1, (b) Galaxy S2 at day 1, and (c) Galaxy S2 at day 2.

Figure 2 shows how the RPs are selected by the K-nearest neighbor (KNN) algorithm [19], which is the most representative fingerprinting algorithm, for two different scenarios. For the sake of simplicity, only one AP is deployed, and the number of RPs selected with the KNN algorithm is set to be 9. In the first scenario, it is assumed that the system and environmental settings are identical in the offline and online phases. The result is illustrated in Figure 2(a) where the size of the selected RP, denoted by an upper triangle, represents the similarity between the offline and online RSS measurements. In this case, those RPs that are nearby the true position are selected, and the position estimate contains a small error. In the second scenario, it is assumed that the devices and environmental factors in the online phase are different from those in the offline phase and that the RSS variation occurs. As can be seen in Figure 2(b), the selected RPs are very much scattered over the experimental region due to the RSS gap between the offline and online measurements. As a result, a considerably large error is included in the position estimate.

Figure 2

Selected RPs and position estimate by using the KNN algorithm in two different scenarios.

3.2. RSS Variation Model

The coordinate vector of a mobile device in a two-dimensional space is denoted by $l = [x, y]^{T}$ where T is the transpose operation. In this paper, we consider a two-dimensional space for simplicity, but our model can be extended to a three-dimensional space without any additional assumptions. For the radio map construction in the offline phase, RSS measurements from A APs are collected at S RPs. Let $Φ_{s}$ be the position coordinate of the sth RP ( $s = 1,2, \dots, S$ ). The offline RSS vector at the sth RP is denoted by $d (Φ_{s}) = [d_{1} (Φ_{s}), d_{2} (Φ_{s}), \dots, d_{A} (Φ_{s})]^{T}$ where $d_{a} (Φ_{s})$ represents the offline RSS from the ath AP. Let $l_{t}$ be the true position of the mobile device at time t in the online phase. We denote the online RSS vector at $l_{t}$ by $m_{t} ≜ m (l_{t}) = [m_{1} (l_{t}), m_{2} (l_{t}), \dots, m_{A} (l_{t})]^{T}$ . According to [8], the online RSS vector $m_{t}$ at position $l_{t}$ can be modeled as a linear-transformation function:

\begin{matrix} m_{t} = h d (l_{t}) + b 1_{A} + n_{t}, \end{matrix}

(1)

where h and b are unknown linear fitting (RSS variation) parameters that represent the variation between the offline and online RSS observations,

1_{A}

is the

A \times 1

vector whose elements are all one, and

n_{t}

is the

A \times 1

zero-mean Gaussian noise vector with covariance

h^{2} σ^{2} I_{A}

where

σ^{2}

is the power of shadowing and multipath in the offline phase and

I_{A}

is the identity matrix of size A. Several experimental results have already verified the validation of this simple model [8, 11]. Note that h and b can be different according to environmental changes, device types, device orientations, and so on. In practice, they may vary over time with the changes in device statuses, but it is assumed that the variations are negligible and considered part of the noise. Hence, we assume that the RSS variation parameters

{h, b}

remain constant during the online phase. It is worth noting that

d (l_{t})

is not available for

l_{t} \neq Φ_{s}

, for all s. In the proposed algorithm,

d (l_{t})

for

l_{t} \neq Φ_{s}

is approximated with

{d (Φ_{s})}_{s = 1}^{S}

. This will be discussed later.

4. Kalman Filter-Based Position Tracking with RLSE-Based Self-Calibration

This section introduces a novel indoor position tracking algorithm that continuously estimates the position of a mobile device and RSS variation parameters for self-calibration. The proposed algorithm is comprised of two parts: Kalman filter-based position tracking and RLSE-based self-calibration as illustrated in Figure 3. In the Kalman filter-based position tracking part, the current position of the mobile device is estimated by adding the previous position estimate and the position displacement from inertial sensor readings (sensor-based positioning). The sensor-based position estimate is then combined with the position estimate from RSS-based fingerprinting positioning. The output of the Kalman filtering algorithm is used as the input of the RLSE algorithm to estimate the RSS variation parameters. Through the online-to-offline RSS mapping, we can obtain the calibrated RSS measurements in which the RSS variation effect is removed. Then, the calibrated RSS measurements are used for fingerprinting positioning. With the effective combination of two algorithms, the positioning accuracy can be significantly improved in the presence of the RSS variation.

Figure 3

Block diagram of the proposed position tracking algorithm with self-calibration.

4.1. Kalman Filter-Based Indoor Position Tracking

The state dynamic (time evolution) model and the measurement model should be properly given to design a Kalman filtering algorithm. In this paper, the simple linear models, which are typically used in the related literature, are adopted. Although the state vector consists of the x-y coordinates of the mobile device in this paper, it can be simply extended to include the velocity and acceleration of the device as described in [5, 6]. (i)

State dynamic model. Let $l_{t} = [x_{t}, y_{t}]^{T}$ be the true position coordinate of the mobile device at time t. The dynamic of the mobile device's position can be modeled by the linear stochastic difference equation:

\begin{matrix} l_{t} = l_{t - 1} + u_{t} + w_{t}, \end{matrix}

(2)

where $l_{t - 1}$ represents the mobile device's position at the previous step and $u_{t}$ is the displacement in position during the time interval between $t - 1$ and t. The random variable $w_{t}$ represents the zero-mean Gaussian process noise with covariance matrix $Q_{t} = E [w_{t} w_{t}^{T}]$ .

(ii)

Measurement model. Let $z_{t} = [x_{t}^{FP}, y_{t}^{FP}]^{T}$ be the position estimate of the mobile device at time t by using fingerprinting with the calibrated RSS measurements instead of using raw online RSS measurements $m_{t}$ . Then, the measurement model is written as

\begin{matrix} z_{t} = l_{t} + v_{t}, \end{matrix}

(3)

where the random variable $v_{t}$ representing the measurement noise follows the zero-mean Gaussian distribution with covariance $R_{t} = E [v_{t} v_{t}^{T}]$ . The procedure to obtain the position estimate $z_{t}$ with the fingerprinting positioning will be discussed with the RLSE-based RSS variation mitigation algorithm in the following subsection.

It is assumed that the initial position estimate ${\hat{l}}_{0}$ of the mobile device and its covariance matrix $P_{0}$ are known. ${\hat{l}}_{0}$ can be obtained by using landmarks or other memoryless positioning algorithms, and $P_{0}$ can be determined according to the uncertainty level of ${\hat{l}}_{0}$ . Since the focus of this paper is on position tracking, the discussion on estimating the initial position is omitted. According to the dynamic model, the position of the mobile device can be predicted as

\begin{matrix} {\tilde{l}}_{t} = {\hat{l}}_{t - 1} + u_{t} \end{matrix}

(4)

and its covariance

{\tilde{P}}_{t}

is computed by

\begin{matrix} {\tilde{P}}_{t} = P_{t - 1} + Q_{t}, \end{matrix}

(5)

where

P_{t - 1}

is the covariance matrix of

{\hat{l}}_{t - 1}

, which is the position estimate at the previous step.

u_{t}

is obtained from the inertial sensor readings, and it is given by

\begin{matrix} u_{t} = [\begin{bmatrix} Δ_{t} \cos θ_{t} \\ Δ_{t} \sin θ_{t} \end{bmatrix}], \end{matrix}

(6)

where

Δ_{t}

is the travel distance, which can be estimated by peak step detection [20] and the Weinberg method [21]. The moving direction

θ_{t}

is determined by using the magnetic, accelerometer, and/or gyroscope sensors (see details in [22]). The estimate error covariance

P_{t}

is denoted by

\begin{matrix} P_{t} = E [e_{t} e_{t}^{T}], \end{matrix}

(7)

where

e_{t} = l_{t} - {\hat{l}}_{t}

. Then, the predicted position

{\tilde{l}}_{t}

is updated with the measurement

z_{t}

as follows:

\begin{matrix} {\hat{l}}_{t} = {\tilde{l}}_{t} + K_{t} (z_{t} - {\tilde{l}}_{t}), \end{matrix}

(8)

where the Kalman gain

K_{t}

and the covariance matrix

P_{t}

are determined as

\begin{matrix} K_{t} = {\tilde{P}}_{t} {({\tilde{P}}_{t} + R_{t})}^{- 1}, \\ P_{t} = {\tilde{P}}_{t} - K_{t} {\tilde{P}}_{t} . \end{matrix}

(9)

The current position of the mobile device is determined as

{\hat{l}}_{t}

4.2. RLSE-Based Self-Calibration for RSS Variation Mitigation

This subsection introduces how the RSS variation parameters ${h, b}$ can be estimated during the position tracking and how the online RSS measurements can be compatible with the radio map.

Our approach is to estimate ${h, b}$ based on the RLSE and to recover $d (l_{t})$ from $m_{t}$ based on the estimates of ${h, b}$ . Let ${\hat{h}}_{t}$ and ${\hat{b}}_{t}$ be the estimates of the RSS variation parameters at time t. For clarity, the RSS vector after self-calibration with ${\hat{h}}_{t}$ and ${\hat{b}}_{t}$ is denoted by ${\hat{d}}_{t}$ . Following (1), the calibrated RSS vector ${\hat{d}}_{t}$ can be derived as

\begin{matrix} {\hat{d}}_{t} = {\hat{h}}_{t}^{- 1} (m_{t} - {\hat{b}}_{t} 1_{A}) . \end{matrix}

(10)

In the proposed algorithm, the calibrated RSS vector is used as the measurements for fingerprinting positioning where the KNN algorithm [19] is exploited.

The problem now is to estimate the RSS variation parameters h and b. To formulate this problem as the least square estimation problem, we rewrite the linear relationship in (1) as

\begin{matrix} m_{t} = C_{t} g + n_{t}, \end{matrix}

(11)

where

C_{t} = [d (l_{t}), 1_{A}]

and

g = {[h, b]}^{T}

. Here,

d (l_{t})

is unavailable if

l_{t} \neq Φ_{s}

for any s. For

l_{t} \neq Φ_{s}

, the offline RSS vector

d (l_{t})

can be approximated as

\begin{matrix} d (l_{t}) \approx \sum_{s = 1}^{S} ‍ ω_{s} d (Φ_{s}), \end{matrix}

(12)

where

ω_{s} \propto 1 / ‖l_{t} - Φ_{s}‖

denotes the weight for the sth RP and satisfies

\sum_{s} ‍ ω_{s} = 1

Define ${\hat{g}}_{t} = [{\hat{h}}_{t}, {\hat{b}}_{t}]^{T}$ as the vector containing the estimates of the RSS variation parameters at time t. Since the initial position estimate ${\hat{l}}_{0}$ is given, the initial estimate of g can be estimated based on the least square estimation:

\begin{matrix} {\hat{g}}_{0} = {({\hat{C}}_{0}^{T} {\hat{C}}_{0})}^{- 1} {\hat{C}}_{0}^{T} m_{0}, \end{matrix}

(13)

where

{\hat{C}}_{0} = [d ({\hat{l}}_{0}), 1_{A}]

and

m_{0}

is the online RSS measurement vector at the initial step. If the number of APs is small,

{\hat{g}}_{0}

becomes inaccurate due to insufficient measurements. It has been reported that h is typically around 1 [11]. Thus, it is assumed that

{\hat{h}}_{0} = 1

for sparse AP settings, and the RLSE-based self-calibration algorithm provides

{\hat{b}}_{0}

only as the sample mean:

\begin{matrix} {\hat{b}}_{0} = \frac{1}{A} \sum_{a = 1}^{A} ‍ (m_{a} (l_{0}) - d_{a} ({\hat{l}}_{0})) . \end{matrix}

(14)

Recall that

m_{a} (l_{0})

is the RSS measurement from the ath AP at the initial step. At any time t,

{\hat{g}}_{t}

can be updated from the previous estimate

{\hat{g}}_{t - 1}

with the RLSE [23]:

\begin{matrix} {\hat{g}}_{t} = {\hat{g}}_{t - 1} + J_{t} (m_{t} - {\hat{C}}_{t} {\hat{g}}_{t - 1}) . \end{matrix}

(15)

The matrix

J_{t}

controls the weight of the measurement

m_{t}

, and it is computed as

\begin{matrix} J_{t} = Σ_{t - 1} {\hat{C}}_{t}^{T} {({\hat{C}}_{t} Σ_{t - 1} {\hat{C}}_{t}^{T} + I_{A})}^{- 1}, \end{matrix}

(16)

where

Σ_{t}

is updated as follows:

\begin{matrix} Σ_{t} = (I_{2} - J_{t} {\hat{C}}_{t}) Σ_{t - 1} \end{matrix}

(17)

with

Σ_{0} = ({\hat{C}}_{0}^{T} {\hat{C}}_{0})^{- 1}

. The overall procedure of the proposed algorithm is described in Algorithm 1.

Algorithm 1: Proposed Kalman filter-based indoor position tracking algorithm with RLSE-based self-calibration.

Input: ${\hat{l}}_{0}$ , $P_{0}$ , $u_{t}$ , $m (l_{t})$

Output: ${\hat{l}}_{t}$

Initialization

(1) Approximate $d ({\hat{l}}_{0})$ using (12)

(2) Derive ${\hat{g}}_{0}$ using (13)

Position Tracking & Self-calibration

(3) Predict current position ${\tilde{l}}_{t}$ using (4)

(4) Compute covariance ${\tilde{P}}_{t}$ using (5)

(5) Approximate $d ({\hat{l}}_{t})$ using (12)

(6) Compute $J_{t}$ and $Σ_{t}$ using (16) and (17)

(7) Compute ${\hat{g}}_{t}$ using (15)

(8) Estimate ${\hat{d}}_{t}$ using (10)

(9) Derive $z_{t}$ with fingerprinting positioning using ${\hat{d}}_{t}$

(10) Compute $K_{t}$ and $P_{t}$ using (9)

(11) Estimate current position ${\hat{l}}_{t}$ using (8)

(12) $t \leftarrow t + 1$

(13) if new measurements $u_{t}$ and $m (l_{t})$ then

(14) Go to Position Tracking & Self-calibration phase and repeat

(15) end if

5. Performance Evaluation

In this section, the performance of the proposed algorithm is evaluated through MATLAB simulations. To verify the effectiveness of the proposed algorithm, the proposed algorithm is compared with another two Kalman filter-based position tracking algorithms with uncalibrated RSS measurements (i.e., raw online RSS vector $m_{t}$ ). We note that the comparison algorithms also use the same motion and measurement models for position tracking as described in Section 4.1, but different fingerprinting results are used according to the algorithms. One of the comparison algorithms exploits the KNN algorithm [19], and another uses the rank-based fingerprinting (RBF) algorithm [24] for fingerprinting positioning. Since the KNN and RBF algorithms are used in many positioning algorithms, they are chosen for comparison as benchmark.

For clarity, we refer to the comparison algorithms as the uncalibrated KNN-based (uKNN) tracking algorithm and the uncalibrated RBF-based (uRBF) tracking algorithm, respectively.

For simulations, an experimental region of 20 m × 20 m is considered. The number of APs changes from 4 to 32, and all the APs are randomly deployed in the region. The RSS radio map is constructed with RSS vectors at 121 RPs with a uniform separation of 2 m. The log-distance propagation model is assumed for the offline RSS from the ath AP at arbitrary position $l_{t}$ :

\begin{matrix} d_{a} (l_{t}) = K - 10 γ \log_{10} δ_{a} (l_{t}) + χ_{t}, \end{matrix}

(18)

where

K = - 40

dBm is the signal power at the reference distance (typically 1 m),

γ = 2

is the path loss exponent,

δ_{a} (l_{t})

is the Euclidean distance between

l_{t}

and the ath AP, and

χ_{t}

is a zero-mean Gaussian noise with a variance of 10. Although the model parameters may be different for each AP in practice, all the APs are assumed to have the same values for simplicity in the simulations. The moving trajectory of a mobile device is designed to encircle the experimental region as shown in Figure 6, and the size of the displacement in position during the time interval is assumed to be one (i.e.,

‖u_{t}‖ = 1

where

‖\cdot‖

is the Euclidean norm). For the Kalman filter implementation, the design parameters are given as

Q_{t} = I_{2}

R_{t} = 25 I_{2}

, and

P_{0} = 0.001 I_{2}

. The initial position

l_{0}

is assumed to be perfectly known so that

{\hat{l}}_{0} = l_{0}

. The number of RPs selected for fingerprinting positioning is fixed to be 9. To investigate the effect of the RSS variation, the simulations were conducted for two possible scenarios

(h, b) = (0.95,5)

and

(h, b) = (0.95,15)

. According to the RSS variation parameters, different RSS vectors are obtained in the online phase. To emulate the real environment, all the simulation parameters were determined based on our preliminary experiments and the results in [8, 11, 25]. The simulation results are averaged over 100 Monte Carlo simulations.

5.1. Validation of the RMSE-Based Self-Calibration Algorithm

Figure 4 presents the true RSS variation parameters along with the corresponding estimates by using the proposed algorithm for $A = 12$ . To provide the analysis of the estimation over time, we consider a scenario in which the mobile device repeats the same rectangular trajectory (see Figure 6) three times. The results oscillate quite rapidly within 20 estimations, but after their changes become very small, and the errors in the scale and bias parameters are less than 0.05 and 3, respectively. Figure 5 shows the CDF of the difference between RSS measurements in the offline and online phases for statistical analysis. The difference in RSS is defined as the average Euclidean distance between the offline RSS vector $d (l_{t})$ and the RSS vector used in fingerprinting positioning. Note that $m_{t}$ , which is the uncalibrated RSS vector, is used in the uKNN and uRBF tracking algorithms, and the calibrated RSS vector ${\hat{d}}_{t}$ is exploited in the proposed algorithm. As can be seen in the figure, 90 percent of the raw online RSS measurements $m_{t}$ show a difference of near 12 dBm for $(h, b) = (0.95,5)$ and of near 22 dBm for $(h, b) = (0.95,15)$ with the offline RSS measurements. However, it is clearly shown that the RSS difference is significantly reduced by using the proposed RMSE-based self-calibration algorithm in both cases. Over 90 percent of the calibrated RSS measurements have a difference of 6 dBm with the offline RSS measurements. The results indicate that the proposed RLSE-based self-calibration algorithm can effectively remove the RSS variation effect by using the estimates of the RSS variation parameters. With the great reduction of the RSS difference, it is expected that the proposed position tracking algorithm can achieve higher positioning accuracy compared to the other algorithms.

Figure 4

RSS variation parameters tracking with the proposed algorithm.

Figure 5

Difference between the offline and online RSS vectors in the presence of the RSS variation.

Figure 6

An example of device's position tracking with the uKNN, uRBF, and proposed algorithms.

5.2. Position Tracking Performance for $A = 12$ APs

Figure 6 presents an example of the device's position tracking with the three tracking algorithms for $(h, b) = (0.95,15)$ . In the figure, the RPs and the APs are denoted by x markers and green diamonds, respectively. As expected from the results in Figures 4 and 5, the proposed algorithm using calibrated RSS measurements can track the position of the mobile device more accurately than the other algorithms that use uncalibrated ones.

The empirical CDFs of the positioning errors of the tracking algorithms are shown in Figure 7. The uKNN and uRBF algorithms experience the degradation in the position tracking performance when the RSS variation becomes more severe; that is, $(h, b) = (0.95,15)$ . However, the proposed algorithm can achieve the similar tracking accuracy regardless of the extent of the RSS variation. It should be emphasized that near 90 percent of the position estimates with the proposed algorithm have errors less than 1 m for $(h, b) = (0.95,15)$ , whereas only 4 percent and 13 percent of the estimates using the uKNN and uRBF algorithms achieve the same accuracy. The simulation results verified that the position of the mobile device can be precisely tracked by using the proposed algorithm in severe RSS variation conditions.

Figure 7

Empirical CDFs of the positioning errors of the uKNN, uRBF, and proposed algorithms.

5.3. Effect of the Number of APs on Tracking Performance

The number of APs affects the performance of many algorithms that use the RSS-based fingerprinting positioning. To investigate the effect of the number of APs, we conducted simulations under varying the number of APs from 4 to 32. The results are presented in Figures 8 and 9. As seen in Figure 8, the errors in the estimates of the RSS variation parameters using the RLSE-based self-calibration algorithm decrease with the increase of the APs, and the errors converge when $A \geq 16$ . Figure 9 shows the average positioning errors of the position tracking algorithms with respect to the number of APs. As the number of APs increases, the similarities among RSS vectors at different positions decrease more rapidly due to the increase in the dimension of the RSS vector. Consequently, the position tracking performance of all the tracking algorithms is improved. Moreover, in the case of the proposed algorithm, the RSS parameter estimations become more accurate with a larger number of APs. This is another reason for the performance enhancement in the proposed algorithm. An interesting result is observed that the proposed algorithm can achieve higher positioning accuracy with fewer APs than the uKNN and uRBF algorithms. The performance of the proposed algorithm with 4 APs is similar to or even better than that of the other algorithms with 32 APs. Through the simulations, we demonstrated that the proposed algorithm is effective for scenarios where a small number of APs are deployed.

Figure 8

Average errors in the estimates of the RSS variation parameters for different AP numbers.

Figure 9

Average positioning errors of the position tracking algorithms for different AP numbers.

6. Conclusions

In this paper, we proposed a novel indoor position tracking algorithm that tracks the position of a mobile device with self-calibration to improve the robustness of the RSS variation from the changes of various factors between the offline and online phases. In the proposed algorithm, the device's position is estimated by fusing two position estimates from inertial sensor readings and RSS-based fingerprinting positioning with Kalman filtering. The proposed algorithm also performs self-calibration based on the RLSE to derive the mapping between the offline and online RSS observations and to mitigate the effect of the RSS variation while tracking position. By using the calibrated RSS measurements in fingerprinting positioning, the proposed algorithm enables different devices to achieve higher positioning accuracy with a single radio map. With the extensive computer simulations, we showed that the proposed algorithm outperforms the other algorithms even if the number of APs is small and the RSS variation is severe. The real implementation and the experimental analysis remain as future work.

Footnotes

Nomenclature

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (nos. 2010-0017934 and NRF-2013R1A1A2062728) and by a grant from R&D Program of the Korea Railroad Research Institute, Republic of Korea.

References

Niemegeers

A survey of indoor positioning systems for wireless personal networks

IEEE Communications Surveys and Tutorials 2009 11 1 13 32

10.1109/SURV.2009.090103

2-s2.0-70350571016

Guvenc

Abdallah

C. T.

Jordan

Dedeoglu

Enhancements to RSS based indoor tracking systems using Kalman filters

Proceedings of the International Signal Processing Conference and Global Signal Processing Expo

2003

Chiou

Y.-S.

Wang

C.-L.

Yeh

S.-C.

An adaptive location estimator based on Kalman filtering for dynamic indoor environments

Proceedings of the IEEE 64th Vehicular Technology Conference (VTC-Fall ′06)

September 2006

1 5

10.1109/vtcf.2006.585

2-s2.0-34548846632

Xiao

Toh

Y. K.

Integrated Wi-Fi fingerprinting and inertial sensing for indoor positioning

Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN ′11)

September 2011

1 6

10.1109/ipin.2011.6071921

2-s2.0-82955197401

A. W. S.

Feng

Valaee

Reyes

Sorour

Markowitz

S. N.

Gold

Gordon

Eizenman

Indoor tracking and navigation using received signal strength and compressive sensing on a mobile device

IEEE Transactions on Mobile Computing 2013 12 10 2050 2062

2-s2.0-84883167930

10.1109/tmc.2012.175

Kushki

Plataniotis

K. N.

Venetsanopoulos

A. N.

Intelligent dynamic radio tracking in indoor wireless local area networks

IEEE Transactions on Mobile Computing 2010 9 3 405 419

10.1109/tmc.2009.141

2-s2.0-75449103579

Chen

L.-H.

E. H.-K.

Jin

M.-H.

Chen

G.-H.

Intelligent fusion of Wi-Fi and inertial sensor-based positioning systems for indoor pedestrian navigation

IEEE Sensors Journal 2014 14 11 4034 4042

10.1109/jsen.2014.2330573

Kim

Shin

Chon

Cha

Smartphone-based Wi-Fi tracking system exploiting the RSS peak to overcome the RSS variance problem

Pervasive and Mobile Computing 2013 9 3 406 420

10.1016/j.pmcj.2012.12.003

2-s2.0-84876689648

Ladd

A. M.

Bekris

K. E.

Rudys

Kavraki

L. E.

Wallach

D. S.

Robotics-based location sensing using wireless ethernet

Wireless Networks 2005 11 1-2 189 204

10.1007/s11276-004-4755-8

2-s2.0-17444425737

10.

Koo

Lee

Kim

Sin

Integrated PDR/fingerprinting indoor location tracking with outdated radio map

Proceedings of the IEEE Region 10 International Conference (TENCON ′14)

October 2014

Bangkok, Thailand

1 5

10.1109/TENCON.2014.7022430

11.

Laoudias

Piché

Panayiotou

C. G.

Device self-calibration in location systems using signal strength histograms

Journal of Location Based Services 2013 7 3 165 181

10.1080/17489725.2013.816792

2-s2.0-84883655672

12.

Laoudias

Kolios

Panayiotou

Differential signal strength fingerprinting revisited

Proceedings of the IEEE IPIN

October 2014

13.

Haeberlen

Flannery

Ladd

A. M.

Rudys

Wallach

D. S.

Kavraki

L. E.

Practical robust localization over large-scale 802.11 wireless networks

Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom ′04)

2004

ACM

70 84

14.

Hatami

Pahlavan

A comparative performance evaluation of RSS-based positioning algorithms used in WLAN networks

Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC ′05)

March 2005

2331 2337

10.1109/wcnc.2005.1424879

2-s2.0-24944545230

15.

Vaupel

Seitz

Kiefer

Haimerl

Thielecke

Wi-Fi positioning: system considerations and device calibration

Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN ′10)

September 2010

IEEE

1 7

10.1109/ipin.2010.5646207

2-s2.0-78650718341

16.

Ouyang

R. W.

Wong

A. K.-S.

Lea

C.-T.

Chiang

Indoor location estimation with reduced calibration exploiting unlabeled data via hybrid generative/discriminative learning

IEEE Transactions on Mobile Computing 2012 11 11 1613 1626

10.1109/tmc.2011.193

2-s2.0-84866675729

17.

Tsui

A. W.

Chuang

Y.-H.

Chu

H.-H.

Unsupervised learning for solving RSS hardware variance problem in WiFi localization

Mobile Networks and Applications 2009 14 5 677 691

10.1007/s11036-008-0139-0

2-s2.0-69949172887

18.

Kjrgaard

M. B.

Automatic mitigation of sensor variations for signal strength based location systems

Location- and Context-Awareness 2006 3987

Berlin, Germany

Springer

30 47 Lecture Notes in Computer Science

10.1007/11752967_3

19.

Liu

Darabi

Banerjee

Liu

Survey of wireless indoor positioning techniques and systems

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 2007 37 6 1067 1080

10.1109/TSMCC.2007.905750

2-s2.0-36248934122

20.

Sun

Mao

Tian

Zhang

Activity classification and dead reckoning for pedestrian navigation with wearable sensors

Measurement Science and Technology 2009 20 1 1 10

015203

10.1088/0957-0233/20/1/015203

2-s2.0-63749117828

21.

Weinberg

Using the ADXL202 in Pedometer and Personal Navigation Applications 2002

Analog Devices

22.

Ayub

Bahraminisaab

Honary

A sensor fusion method for smart phone orientation estimation

Proceedings of the 13th Annual Post Graduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting

2012

Liverpool, UK

23.

Mendel

J. M.

Lessons in Estimation Theory for Signal Processing, Communications, and Control 1995

Englewood Cliffs, NJ, USA

Prentice-Hall

24.

Machaj

Brida

Piche

Rank based fingerprinting algorithm for indoor positioning

Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN ’11)

September 2011

Guimaraes, Portugal

1 6

10.1109/IPIN.2011.6071929

25.

Park

G.-Y.

Jeon

M.-H.

C.-H.

Indoor wireless localization using kalman filtering in fingerprinting-based location estimation system

International Journal of Software Engineering and Its Applications 2014 8 1 235 246

10.14257/ijseia.2014.8.1.21

2-s2.0-84893855176

Kalman Filter-Based Indoor Position Tracking with Self-Calibration for RSS Variation Mitigation

Abstract

1. Introduction

2. Related Work

3. Preliminary Experiments and RSS Variation Model

3.1. Experimental Demonstration of the RSS Variation in Different Measurement Settings

3.2. RSS Variation Model

4. Kalman Filter-Based Position Tracking with RLSE-Based Self-Calibration

4.1. Kalman Filter-Based Indoor Position Tracking

4.2. RLSE-Based Self-Calibration for RSS Variation Mitigation

Algorithm 1: Proposed Kalman filter-based indoor position tracking algorithm with RLSE-based self-calibration.

5. Performance Evaluation

5.1. Validation of the RMSE-Based Self-Calibration Algorithm

5.2. Position Tracking Performance for A = 12 APs

5.3. Effect of the Number of APs on Tracking Performance

6. Conclusions

Footnotes

Nomenclature

Conflict of Interests

Acknowledgments

References

5.2. Position Tracking Performance for $A = 12$ APs