Open Access

A RSSI-based parameter tracking strategy for constrained position localization

EURASIP Journal on Advances in Signal Processing20172017:77

https://doi.org/10.1186/s13634-017-0512-x

Received: 6 July 2017

Accepted: 30 October 2017

Published: 9 November 2017

Abstract

In this paper, a received signal strength indicator (RSSI)-based parameter tracking strategy for constrained position localization is proposed. To estimate channel model parameters, least mean squares method (LMS) is associated with the trilateration method. In the context of applications where the positions are constrained on a grid, a novel tracking strategy is proposed to determine the real position and obtain the actual parameters in the monitored region. Based on practical data acquired from a real localization system, an experimental channel model is constructed to provide RSSI values and verify the proposed tracking strategy. Quantitative criteria are given to guarantee the efficiency of the proposed tracking strategy by providing a trade-off between the grid resolution and parameter variation. The simulation results show a good behavior of the proposed tracking strategy in the presence of space-time variation of the propagation channel. Compared with the existing RSSI-based algorithms, the proposed tracking strategy exhibits better localization accuracy but consumes more calculation time. In addition, a tracking test is performed to validate the effectiveness of the proposed tracking strategy.

Keywords

LMSRSSIWSNsTrilaterationTracking

1 Introduction

Localization is a hot issue in wireless sensor networks (WSNs) [1]. In some position sensitive applications, node localization is essential to the whole network. Generally, localization algorithms in WSNs can be divided into two categories: range-based localization and range-free localization. Compared to range-free localization, range-based localization provides higher precision. There are many range-based localization techniques, such as those based on time of arrival (TOA) [2, 3], time difference of arrival (TDOA) [46], and received signal strength indicator (RSSI) [79]. RSSI-based algorithms have the following characteristics: low power consumption, simple hardware, and high sensitivity to environment. RSSI value heavily depends on the propagation channel. Signal reflection, multipath propagation, noise and signal scattering have great influence on the received RSSI. Therefore, in practical applications, establishing an accurate relationship between the distance and the received RSSI value is crucial to the performance of localization algorithms.

There exist mainly two types of RSSI-based methods in the open literature. One is calibrating the channel model by RSSI value, with the help of some reference nodes. The other is building a RSSI fingerprint of the localization area. In [1014], the authors developed localization algorithms based on parametric channel model with the help of some known reference positions. In [1518], the authors tried to design localization algorithms by drawing the relationship between the radio map and time dimension to reduce the influence from the external environment variability. Both methods have advantages and disadvantages. In order to calibrate the channel model, the algorithm requires multiple iterative computations, so large amount of energy is consumed. On the other hand, pre-established RSSI fingerprint does not need a large number of online operations. Therefore, the localization efficiency is better. However, this fingerprint method heavily depends on the related wifi infrastructures and huge database is needed. The main challenge for RSSI-based methods is that RSSI value is vulnerable to the environmental changes. When the environment changes drastically, large error emerges.

Due to the variation of environment with the movements of objects or people, the real channel exhibits space and time variations. Inaccurate distance measurement caused by the channel model parameters variation and noise will result in localization error. Many RSSI-based localization algorithms have been proposed to deal with this problem. The maximum likelihood (ML) [19] estimator and linear least squares (LLS) [20, 21] estimator are proposed to improve the inaccurate distance measurement and estimate the optimal position. The performance of ML estimator is determined by the iterative solver and the selected initial point. Due to its non-convexity, the global minimum is hard to achieve which reduces the localization accuracy. Although LLS estimator can calculate the position in a computational efficiently way, the error is large which is caused by transforming the initial non-linear relationship of the distance between the target and anchor nodes into linear relationship. To overcome this drawback, non-linear least squares (NLS) [22, 23] are proposed. NLS techniques give a higher accuracy than LLS but has a higher computation overhead. Some scholars have introduced semidefinite programming (SDP) [24, 25] into this issue to relax the non-convex problem into convex one. The localization performance is improved by adopting convex optimization techniques. In [26], the authors deal with RSSI-based localization in an unknown path loss model and the proposed method exhibits better performance at low signal-to-noise ratio. In [27], a weighed least squares (WLS) is derived to localize the target with unknown transmission power and path loss exponent. Simulation results show the effectiveness of the proposed WLS approach. However, when the distance measurement noise is high or the channel model parameters are varying, the aforementioned methods cannot provide a good accuracy. Designing a robust localization algorithm to resist the complex environment is a challenge in this field.

In our work, we consider the localization of the target when the environment changes frequently and RSSI channel model parameters have variation. Different from the existing channel model-based algorithms, we reduce the localization error due to the parameters variation by a grid-based tracking strategy. This tracking strategy is suitable for applications where the eventual positions of the node are constrained to some pre-determined positions, specified by a grid. Localization is inevitably affected by the inaccurate parameters in the first parameter acquisition. So it is necessary to adjust the channel model parameters according to the environmental influences. In the proposed tracking strategy, we focus on calibrating RSSI channel model based on the known constrained positions of the unknown node. Similar as in [28, 29], least mean squares method (LMS) is adopted to estimate the relevant parameters for establishing the channel model. In order to track the variation of channel parameters, a novel tracking strategy with grid correction is proposed in this paper. Simulation results show the effectiveness and the performance superiority of the proposed algorithm over SDP and WLS algorithms in terms of localization accuracy.

The rest of the paper is organized as follows. The proposed parameter tracking strategy and localization algorithm are presented in Section 2. Section 3 provides the localization and tracking results for assessing the performance of the proposed technique and analyzing its limitation. Localization performance comparison between the proposed tracking strategy and the existing methods SDP and WLS is also presented in this section. Furthermore, a large number of measurements are performed to test the tracking strategy. Finally, the main conclusions are drawn in Section 4.

2 Proposed tracking strategy

In this section, a localization scenario with some constrained positions is described to show the applications of the proposed tracking strategy. An experimental RSSI channel model is constructed to provide the RSSI values and evaluate the tracking strategy. The localization algorithm based on the trilateration algorithm and LMS is presented. The principle and process of the proposed tracking strategy are detailed.

2.1 An example of localization scenario

In many industrial production applications, such as in an indoor workshop, a set of devices is arranged in the indoor space, as shown in Fig. 1. The position of each device is precisely defined, and generally, these devices are regularly deployed on the ground following a certain rule. A robot is moving along the predefined lines in this working space and will stop at one of the predefined positions to check each device. This scenario can be modeled as a grid as shown in Fig. 2, where we suppose that the mobile robot can only stop at one of the intersection dots of a grid. So the localization problem consists only in making a choice between the intersection points. The proposed technique, exploiting the a prior knowledge of the possible locations of the devices, allows localizing the robot in one of the intersection dots and tracking the trajectory of the robot and the variation of the channel parameters due to the changement of the environment. RSSI-based localization method is a good option for this specific application but we have to check that:
Fig. 1

An application scenario about indoor environment with a set of devices in it

Fig. 2

Grid defining the possible positions

(1) Errors due to the channel model inaccuracy are less than the grid resolution.

(2) Small position error correction is possible and can be used to track in real time the channel variations.

These two conditions will be developed later in the paper. Without loss of generality, we consider in this study that the size of the grid is 10 m×10 m. Anchors are placed on three dots, whose coordinates are (0, 0), (0, 10), (10, 0), respectively. In Fig. 2, 1 denotes 1 m. A reference node is placed in the center of this region, whose coordinate is (5, 5).

2.2 RSSI channel model

Model-based RSSI localization techniques have been proposed in the literature for different radio technologies. Among a number of channel models proposed for outdoor and indoor environments (Nakagami, Rayleigh, Ricean, etc.), the most popular channel model for RSSI-based localization, thanks to its simplicity, is the lognormal shadowing path loss model [30, 31], which expresses the following relation between the received power and the transmitter-receiver distance:
$$ \text{RSSI}_{(k,i)}=A_{k} - 10 \eta_{k} \log(d_{k})+v_{(k,i)} $$
(1)
where d k is the distance from the unknown node to the kth anchor node, A k and η k are the model parameters of the kth anchor, and v (k,i) is a zero-mean white Gaussian random variable with standard deviation σ k . Suppose that the distance estimation is based on M samples of RSSI(k,i), which represents the ith RSSI sample measured by the kth anchor node. For getting a good performance, the median value of RSSI(k,i) is used to obtain the distance estimate:
$$ \hat{d_{k}}=10^{\frac{A_{k}-\text{RSSI}_{k}}{10\eta_{k}}} $$
(2)
where RSSI k , the median RSSI value measured by the kth anchor, is given by:
$$ \text{RSSI}_{k}=\text{Median}\left\{\text{RSSI}_{(k,i)}, i=1, \cdots, M\right\} $$
(3)
To characterize the RSSI model in an indoor environment, measurements have been realized. The experiment has been done in a large hall. The testing scene is shown in Fig. 3. The experimental testbed has been build using three wifi access points (AP) and a mobile wifi point. The three wifi access points represent the three anchor nodes, and the mobile wifi point is considered as the unknown node.
Fig. 3

Measurement scenario

To establish the practical channel model in this hall, many measurements have been performed on diffierent positions. In the measurement, to acquire a large number of RSSI values in each distance, we give a same distance value between each access point and the mobile point, for example 1 m. Then in the process of measurement, the mobile point is changed for 30 directions but its distance with the three APs is not changed. So, the mobile point receives 30 RSSI values from each AP, and 90 diffierent RSSI values are measured for distance 1 m. Repeating this measurement process, a large number of RSSI data are obtained by changing the distance from 1 to 10 m with interval 0.5 m.

Based on the measured RSSI data, the median RSSI is calculated for one distance. Figure 4 presents the measured median RSSI as function of the distance. As expected, we can find that the median RSSI value decreases with the distance. From these results, we can deduce the following parameters in (1): A k =−9.39,η k =2.27.
Fig. 4

Relationship of measured RSSI values and distance

Meanwhile, the standard deviation of the noise for each distance can be estimated by:
$$ \hat{\sigma}_{k}=\sqrt{\frac{1}{M}\sum\limits_{i=1}^{M}[\text{RSSI}_{(k,i)}-\overline{\text{RSSI}_{k}}]^{2}} $$
(4)
where \(\overline {\text {RSSI}_{k}}\) is the mean value of RSSI(k,i), given by:
$$ \overline{\text{RSSI}_{k}}=\frac{1}{M}\sum\limits_{i=1}^{M}\text{RSSI}_{(k,i)} $$
(5)
The obtained results are shown in Fig. 5. From the experimental results, the standard deviation of the noise, in terms of the distance from 1 to 10 m, can be expressed as:
$$ \sigma(d)=-0.1108d^{2}+2.1836d-0.3821 $$
(6)
Fig. 5

Relationship of the noise standard deviation and distance for measured data

The variance model defined by (6) is of course specific to our measurement condition but indicates that the RSSI variance tends to increase with distance which has been already observed in some work [32]. It is worth noting that the relationship between the noise variance and distance depends on the environment size and complexity.

2.3 Trilateration algorithm

The trilateration algorithm is a basic positioning method, widely used in many localization systems [33, 34]. In this algorithm, at least three anchor nodes are needed for positioning the target. The position of the anchor nodes is assumed to be known. The relationship between the unknown nodes position and three anchor node positions can be expressed as:
$$ \left\{\begin{array}{l} (x-x_{1})^{2}+(y-y_{1})^{2}+(z-z_{1})^{2}=d_{1}^{2} \\ (x-x_{2})^{2}+(y-y_{2})^{2}+(z-z_{2})^{2}=d_{2}^{2} \\ (x-x_{3})^{2}+(y-y_{3})^{2}+(z-z_{3})^{2}=d_{3}^{2} \end{array}\right. $$
(7)
where (x,y,z) are the coordinates of the reference or unknown nodes, (x 1,y 1,z 1), (x 2,y 2,z 2), and (x 3,y 3,z 3) are the coordinates of the three anchors. Equations (7) can be written into the following matrix form:
$$ \mathbf{Q}\mathbf{x}=\mathbf{b} $$
(8)

where Q is a matrix of dimension r×r, x is the coordinate vector, b is a vector of dimension r, and r is the dimension of position coordinates.

For two-dimensional problem considered in this study, Q with dimension 2×2 and b with dimension 2 are written respectively as:
$$ \mathbf{Q} = \left[\begin{array}{ll} 2(x_{1}-x_{2}) & 2(y_{1}-y_{2}) \\ 2(x_{1}-x_{3}) & 2(y_{1}-y_{3}) \\ \end{array}\right] $$
(9)
$$ \mathbf{b} = \left[\begin{array}{l} x_{1}^{2}-x_{2}^{2}+y_{1}^{2}-y_{2}^{2}+d_{2}^{2}-d_{1}^{2} \\ x_{1}^{2}-x_{3}^{2}+y_{1}^{2}-y_{3}^{2}+d_{3}^{2}-d_{1}^{2} \\ \end{array}\right] $$
(10)
Whether Q is invertible or not will depend on the determinant value of Q. Making a good choice of the anchor positions can guarantee that the matrix is invertible. In our localization scenario, three anchor nodes are placed at (0, 0), (0, 10), (10, 0), respectively. Under this deployment, it is easy to show that |Q|≠0, then Q is invertible. Consequently, the estimated position is given by:
$$ \mathbf{x}=\mathbf{Q}^{-1}\mathbf{b}= \mathbf{P} \mathbf{b} \quad \text{where}\quad \mathbf{x}= \left[\begin{array}{l} \hat{x}\\ \hat{y} \end{array}\right] $$
(11)

where \((\hat {x},\hat {y})\) is the estimated position obtained by the trilateration method.

2.4 LMS method

LMS algorithm can be considered as a basic machine learning algorithm, widely used for parameter estimation [35]. LMS allows finding the values of parameters of a function after several iterative calculations in a computationally efficient way [36]. It is based on approximating the true gradient of the squared error of estimation by its instantaneous estimate. In the proposed tracking strategy, the error is minimized by recursively modifying A and η of the channel model. As illustrated in Fig. 6, RSSI values related to the three anchor nodes are acquired by the reference or target node. At each iteration t, the related distances are measured by (2) with A(t−1) and η(t−1) estimated at iteration (t−1). Then, the trilateration algorithm calculates the estimated position \((\hat {x}(t), \hat {y}(t))\). With the known real position of reference point (x,y), the localization error is calculated as:
$$ \varepsilon(t)=\sqrt{(\hat{x}(t)-x(t))^{2}+(\hat{y}(t)-y(t))^{2}} $$
(12)
Fig. 6

Diagram of tracking principle

where t denotes the iteration number.

This error serves as the input to the LMS algorithm, and by adaptively minimizing the localization error, we obtain η as follows:
$$ \eta(t)=\eta(t-1)-\mu_{\eta}\frac{\partial \varepsilon(t)^{2}}{\partial \eta} $$
(13)
Similarly, we can get A from the following equation:
$$ A(t)=A(t-1)-\mu_{A}\frac{\partial \varepsilon(t)^{2}}{\partial A} $$
(14)

where μ η and μ A are the adaptation step sizes, which can be adjusted experimentally. The detailed derivation process and related calculation equations are given in the Appendix.

2.5 Tracking strategy

The whole proposed tracking strategy and localization process are illustrated in Fig. 6. In the proposed algorithm, this task is done in two steps: an initial channel estimation using a reference node followed by a tracking procedure using a grid correction based on the constrained positions.

In the first step, the mobile robot is positioned at a reference point whose position is known. Then, the trilateration algorithm is used to estimate the location and LMS is employed to find the channel parameters \(\hat {A}\) and \(\hat {\eta }\) which minimize the positioning error.

After the acquisition step, a grid correction strategy is adopted for the localization and channel variation tracking. We subdivide this step into the following procedures.

1. Based on \(\hat {A}\) and \(\hat {\eta }\) obtained in the acquisition step, we estimate the unknown node position denoted by \((\hat {x}, \hat {y})\).

2. After getting \((\hat {x}, \hat {y})\), we calculate all the distance values between \((\hat {x}, \hat {y})\) and the intersection points in the grid. The nearest intersection point will be selected as the most likely position, whose coordinates are \((\dot {x}, \dot {y})\).

3. Knowing the most likely position \((\dot {x}, \dot {y})\), we use LMS to track the space and time evolution of the channel parameters, the tracked parameters are denoted by \(\dot {A}\) and \(\dot {\eta }\).

4. These procedures can be repeated in real time.

The process can be easily extended to a scenario where there are also non-anchor nodes in fixed positions that first localize themselves and then contribute to the tracking.

3 Simulation and analysis

3.1 Localization results

After acquiring the channel model from the experimental data, we can assess the localization process using simulation. In the simulation, the unknown node position is randomly selected from the intersection points of the grid. Then, for each position we calculate the RMSE value of the estimated localization, defined as [37]:
$$ \text{RMSE}=\frac{1}{T}\sum\limits_{t=1}^{T} \sqrt{(\hat{x}(t)-x(t))^{2}+(\hat{y}(t)-y(t))^{2}} $$
(15)

where (x(t),y(t)) is the actual selected position. \((\hat {x}(t),\hat {y}(t))\) is the position estimated by the trilateration method. T is the number of randomly chosen positions. In all the following simulations, T is taken as 500.

As illustrated in Table 1, with the increase of sample number M used to calculate the median RSSI value, the RMSE values of the estimated location decrease, which indicates that the accuracy of localization gets better. To guarantee the efficiency of the tracking strategy, in the following tracking step and simulations, the sample number M is set to 300.
Table 1

Localization accuracy

Sample number M

30

50

200

300

500

1000

RMSE (m)

0.78

0.56

0.33

0.25

0.14

0.10

3.2 Parameter convergence

In the acquisition step, the actual values of A and η are − 10 dBm and 2.24, respectively, and the initial values are − 9 dBm and 2.28. As illustrated in Figs. 7 and 8, after the acquisition step, with the help of trilateration and LMS methods, we can obtain A value very close to − 10 dBm. Similarly, the obtained η value is very close to 2.24. Furthermore, in the tracking step, we suppose that the true value of A is − 11 dBm and the true value of η is 2.20. In the same manner, we can get A value very close to − 11 dBm and η value very close to 2.20, so the proposed strategy can track the variation of the parameters in the monitored region.
Fig. 7

Convergence process of η

Fig. 8

Convergence process of A

3.3 Limitation analysis

However, there exists a limitation in the grid correction. If the localization error is larger than the grid step size, it is no more guaranteed that the correction strategy will be efficient. Therefore, we need to analyze the relationship between the step size and parameter variation which gives us a criterion to choose an appropriate step size value.

As shown in Fig. 9, the real position (x(t),y(t)) is located in the center. The distance from (x(t),y(t)) to its four possible nearest positions is equal to the grid step size s. If the estimated position \((\widehat {x}(t),\widehat {y}(t)) \) is located in the dark region, we can get a right correction. This region is defined by the following relationships:
$$ \begin{cases} (\widehat{x}(t)-x(t))^{2}<\frac{s^{2}}{4}\\ (\widehat{y}(t)-y(t))^{2}<\frac{s^{2}}{4} \end{cases} $$
(16)
Fig. 9

Relationship of step size and localization error

where s is the step size.

If the localization error \( \varepsilon (t)<\frac {s}{2}\), the estimated position \((\widehat {x}(t),\widehat {y}(t))\) is located inside the circle. We are sure that the grid correction strategy is effective and it guarantees a satisfactory position correction. In the simulation, we perform 1000 estimation iterations in the predefined region and find grid step size s which meets the following probability relationship:
$$ P\left(\varepsilon(t)<\frac{s}{2}\right)>0.95 $$
(17)
We define the parameters variation: Δ η and Δ A between the acquisition step and tracking step as follows:
$$ \Delta \eta=|\dot{\eta}-\hat{\eta} | \Delta A=|\dot{A}-\hat{A} | $$
(18)
In the simulation, \(\hat {\eta }\) is set to be 2.27 and Δ η increases from 0.02 to 0.22 with interval 0.02. Similarly, \(\hat {A}\) is set to be − 9.39, and Δ A increases from 0.5 to 4 dB with interval 0.5 dB. The relationship between s and Δ η is shown in Fig. 10. With the increase of Δ η, the needed step size becomes larger and larger. According to these simulation results for three different \(\hat {\eta }\) values, for a same Δ η value, the needed step size increases inversely with \(\hat {\eta }\). When the value of Δ η is determined, we can find a threshold value of step size s threshold. As long as s is larger than s threshold, we can get a right correction. Similarly, the relationship of step size s and Δ A is shown in Fig. 11. These results provide a criteria to guarantee that the proposed tracking strategy is effective by making the trade-off between grid step size s and parameter variation. In practice, the grid step size is fixed by the application, this calculation could give us a mean to make an alarm on the possible failure of the tracking strategy by estimating the variation of parameters Δ η and Δ A in the monitored region.
Fig. 10

Relationship between s and Δ η

Fig. 11

Relationship between s and Δ A

3.4 Performance comparison

In this part, the localization performance of the proposed tracking strategy is compared with SDP [24] and WLS [27] in terms of accuracy and computational complexity. The channel model parameters in (1) and the standard deviation of noise in (6) deduced from the experimental data are used to provide RSSI values for assessing the compared algorithms. In the simulation, we suppose that the channel parameters are varying between the acquisition step and tracking step. In the proposed tracking strategy, the positioning is performed by trilateration after obtaining the tracked parameters \(\dot {A}\) and \(\dot {\eta }\). The number of iterations is set to be 50 for the proposed tracking strategy in these accuracy comparisons. In the simulation, the unknown node position is randomly selected from the intersection points of the grid, as illustrated in Fig. 2.

In the simulation, Δ η varies from 0.004 to 0.04 with an interval of 0.004. As shown in Fig. 12, the RMSE value of the proposed method is noticeably smaller than that of SDP and WLS. When Δ A varies from 0.1 to 1.0 dB with an interval of 0.1 dB, the simulation results are shown in Fig. 13. Similarly, the proposed method exhibits better performance than SDP and WLS. The simulation results show that SDP and WLS give low localization accuracy in case of parameter variation. In fact, the localization error increases with Δ η and Δ A, due to the increase in the estimated distance error. By inversing the channel model, the distance is estimated from (2). We can find that the estimated distance error increases with the increase of the variation of model parameters. So, the localization error also increases with Δ η and Δ A. Therefore, the SDP and WLS cannot provide good localization accuracy when the model parameters are changed. On the contrary, the proposed tracking strategy can track the parameters firstly and then perform the localization by trilateration. Therefore, the proposed method can give a higher accuracy.
Fig. 12

Localization accuracy for three compared methods when Δ η varies from 0.004 to 0.04

Fig. 13

Localization accuracy for three compared methods when Δ A varies from 0.1 dB to 1.0 dB

In order to compare the computational complexity of the three methods, the execution time is evaluated by a computer with a processor unit (CPU) of 2.6 GHz and 16 GB of RAM. In the proposed method, the position is calculated by trilateration directly. So, the computational overhead is mainly due to the number of iterations in the tracking step. A larger iteration number will give a higher accuracy but more localization time. The relation between the tracking time and number of iterations is given in Table 2. It indicates that the tracking time increases with the number of iterations.
Table 2

Relationship between tracking time and number of iterations

Number of iterations

30

50

80

100

150

200

300

Tracking time (s)

0.205

0.382

0.617

0.846

1.287

2.133

2.907

Based on the observation of parameters convergence process, the number of iterations in the tracking step is set to 50 in the performance comparison. The calculation time for three compared methods is shown in Table 3. The average time for a single localization of the proposed method is 0.384 s, while the corresponding values for SDP and WLS are 0.032 and 0.024 s, respectively. We can find that the proposed method requires more calculation time than SDP and WLS, due to the tracking step. More tracking iterations will cause more calculation time. The trade-off between the localization accuracy and the calculation time can be made according to the performance requirement.
Table 3

Calculation time for three compared methods

Method

Proposed method

SDP

WLS

Average time (s)

0.384

0.032

0.024

3.5 Tracking test

In the tracking test, a large number of measurements have been done in the indoor hall as shown in Fig. 3. Firstly, the mobile point is placed on (5, 5). Position (5, 5) is considered as a reference point and 300 RSSI samples are acquired in this position. Based on these RSSI data, the acquired parameter values are \(\hat {A}=-\thinspace 9.39\) and \(\hat {\eta }=2.27\). Hereafter, we placed the mobile point in positions (6, 5), (7, 5), and (8, 5), and 300 RSSI values are acquired for each position. In the data collecting process, signal transmission path is changed by modifying the device direction or putting obstacles in the measurement scenario.

Based on the acquired RSSI data for each position, the estimated positions and tracked parameters by the proposed method are given in Table 4. As shown in Table 4, for position (6, 5), the estimated position is (6.12, 5.26). This estimated position meets the grid correction and tracking condition. By using LMS method, the tracked parameters are \(\dot {A} = -9.35 \) and \(\dot {\eta } = 2.26\). Furthermore, similar results are obtained for positions (7, 5) and (8, 5). These results show that the proposed tracking strategy can be effective. When the mobile point is moving from position (6, 5) to position (8, 5), parameters A and η are changing. In this specific tracking test, the parameters variation is not very large. If the parameters are changing largely, the grid step size should be increased to guarantee the effectiveness of the proposed tracking strategy, as shown in Section 3.3.
Table 4

Localization results and tracked parameters

Real position

Estimated position

\(\dot {A}\)

\(\dot {\eta }\)

(6, 5)

(6.12, 5.26)

-9.35

2.26

(7, 5)

(6.98, 5.13)

-9.41

2.28

(8, 5)

(8.20, 5.08)

-9.32

2.25

4 Conclusions

In this paper, a RSSI-based parameter tracking strategy for constrained position localization is proposed. Median RSSI is calculated for distance estimation, and the trilateration algorithm is adopted to estimate the position. To track the variation of channel parameters, a novel tracking strategy with grid correction based on LMS is developed to obtain the actual parameters in the monitored indoor region. Based on practical data acquired from a real localization system, an experimental channel model is constructed to evaluate the tracking strategy. The relationship between the localization accuracy and sample number of RSSI is discussed. The simulation results show the good behavior of the proposed tracking strategy in presence of space-time variation of the propagation channel. To deal with the limitation of the proposed grid correction, the relationship between the grid step size and parameter variation is analyzed. Compared with the existing SDP and WLS, the proposed tracking strategy exhibits better localization accuracy but higher computational complexity. Moreover, the tracking test validates the effectiveness of the proposed tracking strategy.

5 Appendix

This appendix gives the detailed calculation process for LMS.

For parameter η, iterative calculation is given by:
$$ \eta(t)=\eta(t-1)-\mu_{\eta}\frac{\partial \varepsilon(t)^{2}}{\partial \eta} $$
(19)
The derivative of ε(t)2 with respect to η is:
$$ \begin{aligned} \frac{\partial \varepsilon(t)^{2}}{\partial \eta}&=\frac{\partial \left[\left(\hat{x}(t)-x(t)\right)^{2}+\left(\hat{y}(t)-y(t)\right)^{2}\right]}{\partial \eta} \\ &= 2\left[\hat{x}(t)-x(t)\right]\frac{\partial \hat{x}(t)}{\partial \eta}+2\left[\hat{y}(t)-y(t)\right]\frac{\partial \hat{y}(t)}{\partial \eta} \end{aligned} $$
(20)
The derivatives of the estimated position \(\hat {x}(t)\) and \(\hat {y}(t)\) with respect to η are given by:
$$ \begin{aligned} \frac{\partial \hat{x}(t)}{\partial \eta}&=-2\mathbf{P}(1,1)\hat{d_{1}}\frac{\partial \hat{d_{1}}}{\partial \eta} +2\mathbf{P}(1,1)\hat{d_{2}}\frac{\partial \hat{d_{2}}}{\partial \eta}\\ &\quad-2\mathbf{P}(1,2)\hat{d_{1}}\frac{\partial \hat{d_{1}}}{\partial \eta} +2\mathbf{P}(1,2)\hat{d_{3}}\frac{\partial \hat{d_{3}}}{\partial \eta} \end{aligned} $$
(21)
$$ \begin{aligned} \frac{\partial \hat{y}(t)}{\partial \eta}&=-2\mathbf{P}(2,1)\hat{d_{1}}\frac{\partial \hat{d_{1}}}{\partial \eta} +2\mathbf{P}(2,1)\hat{d_{2}}\frac{\partial \hat{d_{2}}}{\partial \eta}\\ &\quad-2\mathbf{P}(2,2)\hat{d_{1}}\frac{\partial \hat{d_{1}}}{\partial \eta} +2\mathbf{P}(2,2)\hat{d_{3}}\frac{\partial \hat{d_{3}}}{\partial \eta} \end{aligned} $$
(22)
$$ \frac{\partial \hat{d_{k}}}{\partial \eta}=ln(10)10^{\frac{A-{RSSI}_{k}}{10\eta}}\frac{A-{RSSI}_{k}}{10}\frac{-1}{\eta^{2}} $$
(23)
Similarly, the iteration equation on A is given by:
$$ A(t)=A(t-1)-\mu_{A}\frac{\partial \varepsilon(t)^{2}}{\partial A} $$
(24)
The derivative of ε(t)2 with respect to A is:
$$ \begin{aligned} \frac{\partial \varepsilon(t)^{2}}{\partial A}&=\frac{\partial \left[\left(\hat{x}(t)-x(t)\right)^{2}+\left(\hat{y}(t)-y(t)\right)^{2}\right]}{\partial A}\\ &=2\left[\hat{x}(t)-x(t)\right]\frac{\partial \hat{x}(t)}{\partial A}+2\left[\hat{y}(t)-y(t)\right]\frac{\partial \hat{y}(t)}{\partial A} \end{aligned} $$
(25)
The derivatives of the estimated position \(\hat {x}(t)\) and \(\hat {y}(t)\) with respect to A are given by:
$$ \begin{aligned} \frac{\partial \hat{x}(t)}{\partial A}&=-2\mathbf{P}(1,1)\hat{d_{1}}\frac{\partial \hat{d_{1}}}{\partial A} +2\mathbf{P}(1,1)\hat{d_{2}}\frac{\partial \hat{d_{2}}}{\partial A}\\ &\quad-2\mathbf{P}(1,2)\hat{d_{1}}\frac{\partial \hat{d_{1}}}{\partial A} +2\mathbf{P}(1,2)\hat{d_{3}}\frac{\partial \hat{d_{3}}}{\partial A} \end{aligned} $$
(26)
$$ \begin{aligned} \frac{\partial \hat{y}(t)}{\partial A}&=-2\mathbf{P}(2,1)\hat{d_{1}}\frac{\partial \hat{d_{1}}}{\partial A} +2\mathbf{P}(2,1)\hat{d_{2}}\frac{\partial \hat{d_{2}}}{\partial A}\\ &\quad-2\mathbf{P}(2,2)\hat{d_{1}}\frac{\partial \hat{d_{1}}}{\partial A} +2\mathbf{P}(2,2)\hat{d_{3}}\frac{\partial \hat{d_{3}}}{\partial A} \end{aligned} $$
(27)
$$ \frac{\partial \hat{d_{k}}}{\partial A}=ln(10)10^{\frac{A-{RSSI}_{k}}{10\eta}}\frac{1}{10\eta} $$
(28)

Abbreviations

AOA: 

Angle of arrival

AP: 

Access point

LLS: 

Linear least squares

LMS: 

Least mean squares method

NLS: 

Non-linear least squares

RMSE: 

Root mean square error

RSSI: 

Received signal strength indicator

SDP: 

Semidefinite programming

TDOA: 

Time diffierence of arrival

TOA: 

Time of arrival

WSNs: 

Wireless sensor networks

Declarations

Acknowledgements

The authors would like to thank the China Scholarship Council (No. 201406180059) for funding part of this work.

Funding

Not applicable.

Availability of data and materials

Not applicable.

Authors’ contributions

The authors declare equal contribution. All authors read and approved the final manuscript.

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Competing interests

The authors declare that they have no competing interests.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Authors’ Affiliations

(1)
Lanzhou University
(2)
IETR, Polytech Nantes, University of Nantes

References

  1. N Iliev, I Paprotny, Review and comparison of spatial localization methods for low-power wireless sensor networks. IEEE Sens. J. 15(10), 5971–5987 (2015).View ArticleGoogle Scholar
  2. M Jamalabdollahi, S Zekavat, ToA ranging and layer thickness computation in nonhomogeneous media. IEEE Trans. Geosci. Remote Sens. 55(2), 742–752 (2016).View ArticleGoogle Scholar
  3. JY Huang, Q Wan, Comments on “The Cramer-Rao Bounds of Hybrid TOA/RSS and TDOA/RSS Location Estimation Schemes”. IEEE Commun. Lett. 8(10), 848–849 (2007).View ArticleGoogle Scholar
  4. S Tomic, M Beko, R Dinis, 3-D target localization in wireless sensor network using RSS and AoA measurements. IEEE Trans. Veh. Technol. 6:, 1–8 (2016).Google Scholar
  5. D Niculescu, B Nath, in Proceedings of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. Ad hoc positioning system (APS) using AOA (IEEESan Francisco, 2003), pp. 1734–1743.Google Scholar
  6. J Velasco, D Pizarro, J Macias, A Asaei, TDOA matrices: algebraic properties and their application to robust denoising with missing data. IEEE Trans. Signal Process. 64(20), 5242–5254 (2016).View ArticleMathSciNetGoogle Scholar
  7. L Cong, W Zhuang, in Proceedings of the IEEE International Conference on Global Telecommunications, 1. Non-line-of-sight error mitigation in TDOA mobile location, (2001), pp. 680–684.Google Scholar
  8. P Abouzar, DG Michelson, M Hamdi, RSSI-based distributed self-localization for wireless sensor networks used in precision agriculture. IEEE Trans. Wireless Commun. 15(10), 6638–6650 (2016).View ArticleGoogle Scholar
  9. XR Li, RSS-based location estimation with unknown pathloss model. IEEE Trans. Wireless Commun. 5(12), 3626–3633 (2006).View ArticleGoogle Scholar
  10. SY Han, NB Ghazaleh, D Lee, Efficient and consistent path loss model for mobile network simulation. Biol. Cybern. 24(3), 1774–1786 (2016).Google Scholar
  11. B Mukhopadhyay, S Sarangi, S Kar, in Proceedings of Twenty First National Conference on Communications (NCC). Performance evaluation of localization techniques in wireless sensor networks using RSSI and LQI (IEEEMumbai, 2015), pp. 1–6.Google Scholar
  12. F Subhan, S Ahmed, K Ashraf, in Proceedings of 16th International Conference on Advanced Communication Technology. Extended Gradient Predictor and Filter for smoothing RSSI (IEEEPyeongchang, 2014), pp. 1198–1202.View ArticleGoogle Scholar
  13. G Oliva, S Panzieri, F Pascucci, R Setola, Sensor networks localization: extending trilateration via shadow edges. IEEE Trans. Autom. Control. 60(10), 12752–2755 (2015).View ArticleMATHMathSciNetGoogle Scholar
  14. B Mukhopadhyay, S Sarangi, S Kar, in Proceedings of Twentieth National Conference on Communications (NCC). Novel RSSI evaluation models for accurate indoor localization with sensor networks (IEEEKanpur, 2014), pp. 1–6.Google Scholar
  15. J Yin, Q Yang, L Ni, in Proceedings of Third IEEE International Conference on pervasive Computing and Communications, PerCom. Adaptive temporal radio maps for indoor location estimation (Hawaii, 2005), pp. 85–94.Google Scholar
  16. Y Gwon, R Jain, in Proceedings of the Second International Workshop on Mobility Management Wireless Access Protocols. Error characteristics and calibration-free techniques for wireless LAN-based location estimation (ACMPhiladelphia, 2004), pp. 2–9.View ArticleGoogle Scholar
  17. JY Zhu, AX Zheng, J Xu, K Li, in Proceedings of International Conference on Indoor Positioning and Indoor Navigation (IPIN). Spatio-temporal (S-T) similarity model for constructing WIFI-based RSSI fingerprinting map for indoor localization (IEEEBusan, 2014), pp. 678–684.Google Scholar
  18. D Moreas, L Felipe, B Astuto, in Proceedings of the 4th ACM international workshop on Mobility management and wireless access. Calibration-free WLAN location system based on dynamic mapping of signal strength (ACMTorremolinos, 2006), pp. 92–99.View ArticleGoogle Scholar
  19. G Wang, K Yang, A new approach to sensor node localization using RSS measurements in wireless sensor networks. IEEE Trans. Wirel. Commun. 10(5), 1389–1395 (2011).View ArticleGoogle Scholar
  20. N Salman, AH Kemp, M Ghogho, Low complexity joint estimation of location and path loss exponent. IEEE Wirel. Commun. Lett. 1(4), 5364–367 (2012).View ArticleGoogle Scholar
  21. RM Vaghefi, MR Gholami, RM Buehrer, EG Strom, Cooperative received signal strength-based sensor localization with unknown transmit powers. IEEE Trans. Signal Process. 61(6), 1389–1403 (2013).View ArticleMathSciNetGoogle Scholar
  22. S Tomic, M Beko, R Dinis, Distributed RSS-based localization in wireless sensor networks based on second-order cone programming. Sensors. 14(10), 18410–18432 (2014).View ArticleGoogle Scholar
  23. A Coluccia, F Ricciato, RSS-based localization via Bayesian ranging and iterative least squares positioning. IEEE Commun. Lett. 18(5), 873–876 (2014).View ArticleGoogle Scholar
  24. RW Ouyang, AK Wong, CT Lea, Received signal strength-based wireless localization via semidenite programming: noncooperative and cooperative schemes. IEEE Trans.Veh. Technol. 59(3), 1307–1318 (2010).View ArticleGoogle Scholar
  25. S Tomic, M Beko, R Dinis, RSS-based localization in wireless sensor networks using convex relaxation: noncooperative and cooperative schemes. IEEE Trans. Veh. Technol. 64(5), 2037–2050 (2015).View ArticleGoogle Scholar
  26. N Salman, M Ghogho, AH Kemp, On the joint estimation of the RSS-based location and path-loss exponent. IEEE Wirel. Commun. Lett. 1(1), 34–37 (2012).View ArticleGoogle Scholar
  27. G Wang, K Yang, On received-signal-strength based localization with unknown transmit power and path loss exponent. IEEE Wirel. Commun. Lett. 1(5), 536–539 (2012).View ArticleGoogle Scholar
  28. P Tarrío, AM Bernardos, X Wang, JR Casar, in Proceedings of International Conference on Hybrid Artificial Intelligence Systems. Dynamic channel model LMS updating for RSS-based localization (SpringerWroclaw, 2011), pp. 127–135.Google Scholar
  29. P Tarrio, A Bernardos, J Casar, in Paper presented on International Conference on Sensor Technologies and Applications, SensorComm. An RSS localization method based on parametric channel models (Valencia, 2007), pp. 265–270.Google Scholar
  30. D Madurasinghe, AP Shaw, Target localization by resolving the time synchronization problem in istatic radar systems using space fast-time adaptive processor. EURASIP J. Adv. Signal Process. 16:, 1–17 (2009).MATHGoogle Scholar
  31. TS Rappaport, Wireless Communications: Principles and Practice (Prentice hall PTR, New Jersey, 1996).MATHGoogle Scholar
  32. J Xu, W Liu, F Lang, Distance measurement model based on RSSI in WSN. Wirel. Sens. Netw. 2(8), 606–616 (2010).View ArticleGoogle Scholar
  33. A Catovic, Z Sahinoglu, The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes. IEEE Commun. Lett. 8(10), 626–628 (2004).View ArticleGoogle Scholar
  34. QH Spencer, BD Jeffs, MA Jensen, AL Swindlehurst, Modeling the statistical time and angle of arrival characteristics of an indoor multipath channel. IEEE J. Sel. Areas Commun. 18(3), 347–360 (2000).View ArticleGoogle Scholar
  35. P Tarrío, AM Bernardos, JR Casar, Weighted least squares techniques for improved received signal strength based localization. Sensors. 11(9), 8569–8592 (2011).View ArticleGoogle Scholar
  36. V Mishra, G Chaitanya, in Proceedings of Conference on IT in Business, Industry and Government (CSIBIG). Analysis of LMS, RLS and SMI algorithm on the basis of physical parameters for smart antenna (IEEEIndore, 2014), pp. 1–4.Google Scholar
  37. Y Wang, KC Ho, An asymptotically efficient estimator in closed-form for 3-D AOA localization using a sensor network. IEEE Trans. Wirel. Commun. 14(2), 6524–6535 (2015).View ArticleGoogle Scholar

Copyright

© The Author(s) 2017