nach oben

EURASIP Journal on Wireless Communications and Networking

Erschienen in:

Open Access 01.12.2015 | Research

Linear least squares localization in sensor networks

verfasst von: Yue Wang

Erschienen in: EURASIP Journal on Wireless Communications and Networking | Ausgabe 1/2015

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Patentsuche

Aus

Abstract

Localization in sensor networks is critical for search and rescue. Linear least squares (LLS) estimation is a sub-optimum but low-complexity localization algorithm based on measurements of location-related parameters. Commonly, there are two types of LLS localization algorithms using range measurements; one is based on introducing a dummy variable (called LLS-I), and the other is based on the subtraction of the reference measured range (called LLS-II). Moreover, their respective weighted LLS (WLLS) algorithms (called WLLS-I and WLLS-II) can be adopted to further improve the localization accuracy. In addition, hybridization of different types of measurements can fix the deficiencies of one type of measurements. In this paper, we compare the localization performances of different LLS and WLLS algorithms in both non-hybrid time-of-arrival (TOA) and hybrid TOA/received signal-strength (RSS) networks. Simulation results show that if the variances of measurements are unavailable, the LLS-II localization algorithm should be adopted in both non-hybrid and hybrid networks using their respective reference selection criterions. If the variances of measurements are available, the two-step WLLS-I algorithm should be utilized to localize the agent in both non-hybrid and hybrid networks.

Competing interests

The authors declare that he has no competing interests.

1 Introduction

Determining the location of a target is one of the fundamental functions of sensor networks [1-5]. Real-time and accurate position information plays a crucial role in a variety of wireless applications [6,7], such as logistics, search-and-rescue operations, and location-based services. In the conventional two-step localization method [8], location-related parameters, such as range and angle-of-arrival (AOA) information, are estimated in the first step, and the position of the agent is then estimated based on these location-related parameters using geometric and statistical algorithms. Specifically, range information is commonly adopted in the first step of localization, which can be measured using time-of-arrival (TOA) or received-signal-strength (RSS) estimates [9]. Maximum likelihood (ML) estimator can be adopted in the second step of range-based localization if the variances of range measurements are available. It is well known that ML estimator is an optimum estimator since it can asymptotically achieve the Cramér-Rao lower bound (CRLB) for high signal-to-noise ratios (SNRs) and/or large signal bandwidths [9]. If the variance information about measured range is unavailable, a nonlinear least squares (NLS) estimator can be adopted, which assumes all the variances are identical and employs uniform weighting. Solving the NLS estimation problem requires an explicit minimization of a nonlinear as well as non-convex cost function, which cannot in general be solved analytically. Therefore, numerical search algorithms, such as the Newton-Newton, the Gauss-Raphson, or the steepest descent algorithms, are usually employed to approximate the NLS estimate [6]. However, the drawbacks of these numerical search algorithms are intensive computation as well as good initialization requirement to avoid erroneously converging to the local minima of the NLS cost function [7].

In order to avoid the explicit minimization problem and obtain a closed form solution, the nonlinear expressions of observations can be linearized using the linear least squares (LLS) algorithms. Commonly, there are two types of LLS algorithms using range measurements. One type of LLS algorithm is based on the utilization of a dummy variable (called LLS-I) [10]. The other type of LLS algorithm is based on the subtraction of the reference measured range (called LLS-II), which was initially proposed in [11] and its reference selection method was discussed in [12] and [13] for non-hybrid networks and hybrid TOA/RSS networks, respectively. For the line-of-sight (LOS) and non-line-of-sight (NLOS) application scenarios, the LLS localization performance was studied in [12,14]. Compared with iterative algorithms (e.g., ML and NLS approaches), LLS estimation is a sub-optimum localization algorithm [15]. However, LLS estimation usually has a reasonable positioning accuracy and lower implementation complexity, which is essential to many wireless applications, such as internet of things and wireless sensor networks, due to their strict constraints on energy consumption, signal processing capability, cost, and so on. Moreover, the weighted LLS (WLLS) algorithms can further improve the LLS localization accuracy. The WLLS localization algorithms based on the utilization of a dummy variable (called WLLS-I) were discussed in [16-18], where the two-step WLLS-I localization technique outperforms the conventional one-step WLLS-I localization technique due to that the constraint of the dummy variable is exploited, while the other one based on the subtraction of the reference measured range (called WLLS-II) was discussed in [12,13].

Hybrid localization techniques [19,20], such as the hybrid TOA/RSS or AOA/RSS techniques, are proposed to enhance localization accuracy as well as fix the deficiencies of one type of measurements, such as the insufficiency of measurements to uniquely localize the agent. The effect of inaccurate measurements on hybrid AOA/RSS LLS localization was discussed in [21].

In this paper, we compare the localization performances of different LLS and WLLS algorithms in both non-hybrid TOA and hybrid TOA/RSS networks, which gives guidance to localization algorithm selection in different sensor networks. Simulation results show that if the variances of measurements are unavailable, the LLS-II localization algorithm should be adopted in both non-hybrid and hybrid networks using their respective reference selection criterions. If the variances of measurements are available, the two-step WLLS-I algorithm should be utilized to localize the agent in both non-hybrid and hybrid networks.

The rest of the paper is organized as follows. Section 2 introduces the system model. Section 3 briefly reviews the two common LLS localization algorithms. The WLLS location estimators are given in Section 4. Section 5 provides simulation results, and the last section concludes the paper.

2 System model

For the hybrid TOA/RSS network, we assume that the agent is connected to different anchors, and these anchors are able to measure the range between the agent and anchors via TOA or RSS parameters. Let N be the total number of all anchors in the localization network. Without loss of generality, we assume that the agent can measure TOA-based ranges from anchors with indexes і ∈{1,2,…,S} and measure RSS-based ranges from anchors with indexes і ∈{S + 1,S + 2,…,N} (S ≤ N). For the non-hybrid TOA network, we assume that the agent can measure TOA-based ranges from all N anchors, i.e., S = N.

In the first localization step, the range measurement between the agent and the іth (і = 1,2,…,N) anchor is denoted as $ {\widehat{d}}_i $. Let p = [x y]^T be the unknown two-dimensional (2-D) coordinate of the agent, which is to be estimated, and let p = [x _і y _і]^T be the known 2-D coordinate of the іth anchor. The error-free range between the agent and the іth anchor is calculated as

$$ {d}_i=\mathbf{p}-{\mathbf{p}}_i=\sqrt{{\left(x-{x}_i\right)}^2+{\left(y-{y}_i\right)}^2} $$

(1)

The range measurement is modeled as

$$ {\widehat{d}}_i={d}_i+{n}_i $$

(2)

where n _і is the ranging error in $ {\widehat{d}}_i $, which results from TOA or RSS estimation disturbance. It is assumed that {n _і} are independent Gaussian processes with zero mean and variances $ \left\{{\sigma}_i^2\right\} $.

Obtaining all the range measurements in (2) leads to the following inconsistent equations

$$ {\left(x-{x}_i\right)}^2+{\left(y-{y}_i\right)}^2={\widehat{d}}_i^2,\kern0.24em i=1,\;2,\cdots,\;N $$

(3)

For TOA-based range measurements, the two-way TOA ranging protocol is adopted [9] and the range can be calculated as

$$ \widehat{d}=c\cdot \frac{{\widehat{\tau}}_{\mathrm{RTT}}-{\widehat{\tau}}_{\mathrm{TAT}}}{2} $$

(4)

where c is the propagation speed of ranging signals, $ {\widehat{\tau}}_{\mathrm{RTT}} $ is measured round trip time, and $ {\widehat{\tau}}_{\mathrm{TAT}} $ is measured turnaround time. In additive white Gaussian noise (AWGN) channel, the CRLB of mean square ranging error (MSRE) from the іth (і ∈{1,2,…,S}) anchor is [8]

$$ {\sigma}_{i,\mathrm{CRLB},\;\mathrm{T}\mathrm{O}\mathrm{A}}^2=\frac{c^2}{8\pi {\mathrm{SNR}}_i{\beta}^2} $$

(5)

where $ {\mathrm{SNR}}_i={\mathrm{\mathcal{E}}}_i/{\mathcal{N}}_0 $ is SNR from the іth anchor, ε_і denotes the received signal energy, $ {\mathcal{N}}_0 $ denotes the one-side power spectral density of AWGN, and β denotes the effective signal bandwidth defined by

$$ \beta ={\left(\frac{{\displaystyle {\int}_{-\infty}^{+\infty }}{f}^2{\left|K(f)\right|}^2df}{{\displaystyle {\int}_{-\infty}^{+\infty }}{\left|K(f)\right|}^2df}\right)}^{\frac{1}{2}} $$

(6)

with K(f) denoting the Fourier transform of the ranging signal. In harsh environments, such as in buildings or urban canyons, ultra-wideband (UWB) signals can be adopted to achieve high-accuracy range measurements [22].

For RSS-based range measurements, the log-normal model is commonly used to calculate range from path loss, which is given by

$$ {\overline{P}}_r(d)={P}_0-10\gamma lo{g}_{10}\left(\frac{d}{d_0}\right)+V $$

(7)

where $ {\overline{P}}_r(d) $ denotes the average received power in decibels at a distance d, P ₀ denotes the received power in decibels at reference distance d ₀, γ is the path-loss exponent with typical value between 2 and 6, and V is commonly modeled as a zero-mean Gaussian random variable with variance $ {\sigma}_{\mathrm{sh}}^2 $, which represents the large-scale fading variations (i.e., shadowing) [9]. The CRLB of MSRE from the іth (і ∈{S + 1,S + 2,…,N}) anchor is [8]

$$ {\sigma}_{i,\mathrm{CRLB},\;\mathrm{R}\mathrm{S}\mathrm{S}}^2={\left(\frac{(ln10){\sigma}_{\mathrm{sh}}{d}_i}{10\gamma}\right)}^2. $$

(8)

Although there seems a simple relation between average received power and distance, it is quite challenging to obtain the exact relation between them. Since RSS can have significant fluctuations even over short distances and/or small time intervals in a practical wireless environment due to complicated signal propagation mechanisms, therefore, the accuracy of RSS-based ranging is commonly low, which is also true for UWB signals. For example, according to the IEEE 802.15.4a NLOS residential UWB channel model [23], the lower bound σ _і,_CRLB,RSS is about 1.76 m at d _і = 10 m with γ = 4.58 and σ _sh = 3.51 dB [8].

3 LLS localization algorithms

In the second localization step, we adopt different LLS localization algorithms to convert the nonlinear range measurements in (3) into linear models in p and give a close form location estimate $ {\widehat{\mathbf{p}}}_{\mathrm{LLS}} $.

3.1 LLS-I localization algorithm

By reorganizing (3), we have

$$ -2{x}_ix-2{y}_iy+{x}^2+{y}^2={\widehat{d}}_i^2-{x}_i^2-{y}_i^2. $$

(9)

We introduce a dummy variable R = x ² + y ² and define Λ ≜ [x y R]^T. Then, we can rewrite (9) in matrix form as

$$ {\mathbf{A}}_{\mathbf{I}}\boldsymbol{\Lambda} ={\mathbf{b}}_{\mathbf{I}} $$

(10)

where

$$ {\mathbf{A}}_{\mathbf{I}}=\left[\begin{array}{ccc}\hfill -2{x}_1\hfill & \hfill -2{y}_1\hfill & \hfill 1\hfill \\ {}\hfill -2{x}_2\hfill & \hfill -2{y}_2\hfill & \hfill 1\hfill \\ {}\hfill \vdots \hfill & \hfill \vdots \hfill & \hfill \vdots \hfill \\ {}\hfill -2{x}_N\hfill & \hfill -2{y}_N\hfill & \hfill 1\hfill \end{array}\right],{\mathbf{b}}_{\mathbf{I}}=\left[\begin{array}{c}\hfill {\widehat{d}}_1^2-{x}_1^2-{y}_1^2\hfill \\ {}\hfill {\widehat{d}}_2^2-{x}_2^2-{y}_2^2\hfill \\ {}\hfill \vdots \hfill \\ {}\hfill {\widehat{d}}_N^2-{x}_N^2-{y}_N^2\hfill \end{array}\right] $$

Given the linear model in (10), the LLS estimate of the vector Λ is given by [10]

$$ {\widehat{\boldsymbol{\Lambda}}}_{\mathrm{LLS}}={\left({\mathbf{A}}_{\mathbf{I}}^T{\mathbf{A}}_{\mathbf{I}}\right)}^{-1}{\mathbf{A}}_{\mathbf{I}}^T{\mathbf{b}}_{\mathbf{I}} $$

(11)

The LLS-I location estimate of the agent is simply extracted from the first and second entries of $ {\widehat{\boldsymbol{\Lambda}}}_{\mathrm{LLS}} $, that is

$$ {\widehat{\mathbf{p}}}_{\mathrm{LLS}-\mathrm{I}}={\left[{\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{LLS}}\right]}_1\;{\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{LLS}}\right]}_2\right]}^T $$

(12)

3.2 LLS-II localization algorithm

We choose the rth anchor as the reference anchor for example without loss of generality. By subtracting the nonlinear expression of the rth anchor in (3) from the rest of the expressions, we have

$$ 2\left({x}_i-{x}_r\right)x+2\left({y}_i-{y}_r\right)y={d}_r^2-{d}_i^2-{k}_r+{k}_i $$

(13)

where we define $ {k}_i\triangleq {x}_i^2+{y}_i^2 $, і = 1,2,…,N.

Rewrite (13) in matrix form, we have

$$ {\mathbf{A}}_{\mathbf{II}}\mathbf{p}={\mathbf{b}}_{\mathbf{II}} $$

(14)

where

$$ {\mathbf{A}}_{\mathbf{II}}=2\left[\begin{array}{cc}\hfill {x}_1-{x}_r\hfill & \hfill {y}_1-{y}_r\hfill \\ {}\hfill \vdots \hfill & \hfill \vdots \hfill \\ {}\hfill {x}_{r-1}-{x}_r\hfill & \hfill {y}_{r-1}-{y}_r\hfill \\ {}\hfill {x}_{r+1}-{x}_r\hfill & \hfill {y}_{r+1}-{y}_r\hfill \\ {}\hfill \vdots \hfill & \hfill \vdots \hfill \\ {}\hfill {x}_N-{x}_r\hfill & \hfill {y}_N-{y}_r\hfill \end{array}\right],{\mathbf{b}}_{\mathbf{II}}=\left[\begin{array}{c}\hfill {d}_r^2-{d}_1^2-{k}_r+{k}_1\hfill \\ {}\hfill \vdots \hfill \\ {}\hfill {d}_r^2-{d}_{r-1}^2-{k}_r+{k}_{r-1}\hfill \\ {}\hfill {d}_r^2-{d}_{r+1}^2-{k}_r+{k}_{r+1}\hfill \\ {}\hfill \vdots \hfill \\ {}\hfill {d}_r^2-{d}_N^2-{k}_r+{k}_N\hfill \end{array}\right]\cdot $$

Given the linear model in (14), the LLS-II location estimate of the agent is given by [6]

$$ {\widehat{\mathbf{p}}}_{\mathrm{LLS}-\mathrm{I}\mathrm{I}}={\left({\mathbf{A}}_{\mathbf{II}}^T{\mathbf{A}}_{\mathbf{II}}\right)}^{-1}{\mathbf{A}}_{\mathbf{II}}^T{\mathbf{b}}_{\mathbf{II}} $$

(15)

Random selection (called LLS-II-1) is the simplest way for reference selection [11], which arbitrarily selects one anchor as the reference anchor to realize LLS localization. The second LLS approach (called LLS-II-2) obtains N×(N-1)/2 linear equations by selecting each anchor as the reference anchor for the other N-1 measurements [14]. In the third LLS method (called LLS-II-3), the average of all range measurements is obtained as the reference range, thus resulting in N linear equations [15]. For non-hybrid localization network, the fourth LLS technique (called LLS-II-RS) selects the reference anchor with the shortest measured range among all the range measurements [12], and the index of the reference anchor is given by

$$ r= arg\underset{i}{min}\left\{{\widehat{d}}_i\right\},\kern0.36em i=1,\;2,\cdots,\;N. $$

(16)

For hybrid TOA/RSS localization network, if coarse information of ranging variances is available, e.g., the RSS-based ranging variances are considerably larger than the TOA-based ranging variances, the fifth LLS technique (called H-LLS-II-RS) selects the TOA-based anchor with the shortest measured range as reference [13], and the index of the reference anchor is given by

$$ r= arg\underset{i}{min}\left\{{\widehat{d}}_i\right\},\kern0.36em i\kern0.36em \in \kern0.36em {\mathcal{C}}_{\mathrm{TOA}} $$

(17)

where C _TOA denotes the index set for all the TOA-based anchors.

4 WLLS localization algorithms

If the variances of measurements are available, the WLLS localization algorithms can be adopted to further improve the localization accuracy compared with LLS localization algorithms discussed above.

4.1 WLLS-I localization algorithm

According to [6], the one-step WLLS-I location estimate (called OS-WLLS-I) can be written as

$$ {\widehat{\mathbf{p}}}_{\mathbf{OS}-\mathbf{WLLS}-\mathbf{I}}={\left[{\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{WLLS}}\right]}_1\;{\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{WLLS}}\right]}_2\right]}^T $$

(18)

where

$$ \begin{array}{c}\hfill {\widehat{\boldsymbol{\Lambda}}}_{\mathrm{WLLS}}={\left({\mathbf{A}}_{\mathbf{I}}^T{\mathbf{C}}_{\mathbf{I}}^{-1}{\mathbf{A}}_{\mathbf{I}}\right)}^{-1}{\mathbf{A}}_{\mathbf{I}}^T{\mathbf{C}}_{\mathbf{I}}^{-1}{\mathbf{b}}_{\mathbf{I}},\hfill \\ {}\hfill {\mathbf{C}}_{\mathbf{I}}=4\times diag\left({\sigma}_1^2{d}_1^2,\;{\sigma}_2^2{d}_2^2,\cdots, {\sigma}_N^2{d}_N^2\right).\hfill \end{array} $$

Symbol diag(a) denotes a diagonal matrix with its main diagonal entries being vector a. Note that since the error-free ranges {d _і} are not available in practice, the noisy measurements $ \left\{{\widehat{d}}_i\right\} $ are used to evaluate the weighted matrix C _I.

Moreover, the two-step WLLS-I localization algorithm (called TS-WLLS-I) utilizes the constraint of the dummy variable R = x ² + y ² to further enhance the localization accuracy compared with the OS-WLLS-I algorithm. According to [16], the TS-WLLS-I location estimate can be written as

$$ {\widehat{\mathbf{p}}}_{\mathbf{TS}-\mathbf{WLLS}-\mathbf{I}}={\left[\mathrm{s}\mathrm{g}\mathrm{n}\left({\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{WLLS}}\right]}_1\right)\sqrt{{\left[\widehat{\mathbf{z}}\right]}_1}\kern0.24em \mathrm{s}\mathrm{g}\mathrm{n}\left({\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{WLLS}}\right]}_2\right)\sqrt{{\left[\widehat{\mathbf{z}}\right]}_2}\right]}^T $$

(19)

where sgn(∙) represents the signum function,

$$ \widehat{\mathbf{z}}={\left({\mathbf{G}}^T{\boldsymbol{\Phi}}^{-1}\mathbf{G}\right)}^{-1}{\mathbf{G}}^T{\boldsymbol{\Phi}}^{-1}\mathbf{h}, $$

$$ \mathbf{G}=\left[\begin{array}{cc}\hfill 1\hfill & \hfill 0\hfill \\ {}\hfill 0\hfill & \hfill 1\hfill \\ {}\hfill 1\hfill & \hfill 1\hfill \end{array}\right], $$

$$ \boldsymbol{\Phi} =\mathbf{K}{\left({\mathbf{A}}_{\mathbf{I}}^T{\mathbf{C}}_{\mathbf{I}}^{-1}{\mathbf{A}}_{\mathbf{I}}\right)}^{-1}\mathbf{K}, $$

$$ \mathbf{K}=\mathrm{diag}\left(2\times {\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{WLLS}}\right]}_1,2\times {\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{WLLS}}\right]}_2,\;1\right), $$

$$ \mathbf{h}={\left[{\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{WLLS}}\right]}_1^2\;{\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{WLLS}}\right]}_2^2\;{\left[{\widehat{\boldsymbol{\Lambda}}}_{\mathrm{WLLS}}\right]}_3\right]}^T. $$

4.2 WLLS-II localization algorithm

According to [13], the reference selection has no effect on the WLLS-II localization performance and the WLLS-II location estimate can be written as

$$ {\widehat{\mathbf{p}}}_{\mathbf{WLLS}-\mathbf{I}\mathbf{I}}={\left({\mathbf{A}}_{\mathbf{II}}^T{\mathbf{C}}_{\mathbf{II}}^{-1}{\mathbf{A}}_{\mathbf{II}}\right)}^{-1}{\mathbf{A}}_{\mathbf{II}}^T{\mathbf{C}}_{\mathbf{II}}^{-1}{\mathbf{b}}_{\mathbf{II}}, $$

(20)

where C _II is the weighted matrix and its elements can be derived as [13]

$$ {\left[{\mathbf{C}}_{\mathbf{II}}\right]}_{ij}=4{\widehat{d}}_r^2{\sigma}_r^2+3{\sigma}_r^4-{\sigma}_r^2\left({\sigma}_i^2+{\sigma}_j^2\right)+{\sigma}_i^2{\sigma}_j^2+I\left(i,j\right)\left(4{\widehat{d}}_i^2{\sigma}_i^2+2{\sigma}_i^4\right) $$

with i,j = 1,2,…,N,i ≠ r,j ≠ r, and I(i,j) is an indicator function which is 1 for i = j, and is 0 otherwise.

5 Numerical simulation results

The simulation scenario is depicted in Figure 1, where a hybrid network with N = 4 anchors is used to localize one agent. The area is a square of L × L m² and L is fixed to 10 m. There are two sets of anchors (set I and set II) in Figure 1. Set I contains S = 2 TOA-based ranging anchors located at p ₁ = (0,0) and p ₂ = (L,0) respectively. Set II contains N-S = 2 RSS-based ranging anchors located at p ₃ = (L,L) and p ₄ = (0,L), respectively. The agent location p is changed with 2 m intervals within [1,9] m both in x and y directions, yielding a 5 × 5 grid of possible agent locations. The mean square position error (MSPE) of different techniques are simulated at each location on the grid, and then average over all the agent locations on the grid. For LLS-II-1, the anchor-1 is selected as the reference anchor.

According to (5) and [8], we simply assume that the agent and anchors have the same configuration and let TOA-based ranging error variance $ {\sigma}_{\mathrm{TOA},i}^2 $ be reversely proportional to SNR_i, which is

$$ {\sigma}_{\mathrm{TOA},i}^2=\frac{1}{{\mathrm{SNR}}_i}=\frac{1}{{\mathrm{SNR}}_0}{\left(\frac{d_i}{d_0}\right)}^{\upgamma},\;i\kern0.36em \in \left\{1,\;2,\cdots,\;S\right\} $$

(21)

where SNR₀ is the SNR at the reference distance d ₀ and γ is the path-loss exponent. According to (8) and [24], we simply assume RSS-based ranging error variance $ {\sigma}_{\mathrm{RSS},i}^2 $ as

$$ {\sigma}_{\mathrm{RSS},i}^2={\eta}^2{\sigma}_{\mathrm{TOA},i}^2 $$

(22)

where η(η ≥ 1) controls the relation between the two ranging error variances since TOA-based ranging usually has higher accuracy than RSS-based ranging, especially when adopting UWB signals. In the following simulations, we assume d ₀ = 1, SNR₀ ∈[20:30] dB with increasing step ∆ = 2 dB, and γ = 2 unless otherwise specified. For each simulation setting, 10³ simulations are run to get the average performance.

For the non-hybrid TOA-based localization scenario or the hybrid TOA/RSS localization scenario that the variances of both RRS-based and TOA-based ranging are the same, i.e., η = 1, simulation results are depicted in Figure 2. The LLS-II-1 algorithm performs the worst among all the algorithms and the CRLB provides the lower bound for them. The localization accuracy of the LLS-I algorithm is the same as that of both LLS-II-2 and LLS-II-3 algorithms, which is slightly lower than the accuracy of the H-LLS-II-RS algorithm. The LLS-RS algorithm beats all the other LLS algorithms. The reason is that LLS-I, LLS-II-2, and LLS-II-3 algorithms equally utilize all the range measurements (also their errors), while H-LLS-II-RS and LLS-II-RS algorithms suppress the influence of ranging errors on the localization accuracy through reference selection. For the non-hybrid TOA-based localization scenario, it is obvious that H-LLS-II-RS and LLS-II-RS algorithms are the same, thus having the same performance. However, for the hybrid TOA/RSS localization scenario that the variances of both RRS-based and TOA-based ranging are the same, the LLS-II-RS algorithm outperforms the H-LLS-II-RS algorithm, since the H-LLS-II-RS algorithm never selects a RSS-based anchor as the reference even if its range measurement is the shortest. Moreover, the WLLS algorithms outperform the LLS algorithms since all measurements are weighted according to their reliability. The OS-WLLS-I algorithm has almost identical localization accuracy to the WLLS-II algorithm, since they both utilize the variances of the measurements. Furthermore, the TS-WLLS-I algorithm beats all the other WLLS algorithms and attains the CRLB in high SNR regions, since it further exploit the constraint of the dummy variable.

For the hybrid TOA/RSS localization scenario, if the RSS-based ranging variances are slightly larger than the TOA-based ranging variances, e.g., η = 2, simulation results are depicted in Figure 3. Different from Figure 2, the LLS-II-1 algorithm outperforms LLS-I, LLS-II-2, and LLS-II-3 algorithms. The reason is that the LLS-II-1 algorithm selects a TOA-based anchor with small ranging variance as the reference, which can more effectively suppress the ranging errors on the localization accuracy than those three LLS algorithms, since they equally utilize the inaccurate RSS-based range measurements and the accurate TOA-based range measurements. Moreover, LLS-II-RS and H-LLS-II-RS algorithms have nearly identical localization accuracy, since the effect of larger RSS-based ranging variances plays an almost identical role as that of range measurements on the final localization performance.

For the hybrid TOA/RSS localization scenario, if the RSS-based ranging variances are considerably larger than the TOA-based ranging variances, e.g., η = 5, simulation results are depicted in Figure 4. Since the variances of RSS-based ranging become larger, the SNR₀ range is changed to [30:40] dB to get reasonable localization results. The localization performances of both LLS-II-1 and LLS-II-RS techniques are nearly identical and the H-LLS-II-RS technique beats all the other LLS techniques, since the effect of larger RSS-based ranging variances plays a more important role than that of range measurements on the final localization performance.

6 Conclusions

If the variances of range measurements are unavailable, the LLS-II localization algorithm should be adopted in both non-hybrid and hybrid networks using their respective reference selection criterions. If the variances of range measurements are available, the two-step WLLS-I algorithm should be utilized to localize the agent in both non-hybrid and hybrid networks. Although only LOS scenarios are considered in the paper, the idea can be extended to NLOS scenarios.

Acknowledgements

This research was supported by the Doctor Foundation of Tianjin Normal University (52XB1417).

Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as 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.

Competing interests

The authors declare that he has no competing interests.

Vorheriger Artikel The indirect self-tuning method for constructing radio environment map using omnidirectional or directional transmitter antenna

Nächster Artikel RETRACTED ARTICLE: Efficiency analysis of the dynamic traffic control for an urban highway

Q Liang, B Zhang, C Zhao, Y Pi, TDoA for passive localization: underwater versus terrestrial environment. IEEE Trans Parallel Distributed Syst 24(10), 2100–2108 (2013)CrossRef

Q Liang, L Wang, Q Ren, Fault tolerant and energy efficient cross-layer design for wireless sensor networks. Int J Sensor Netw 2(3/4), 248–257 (2007)CrossRef

H Shu, Q Liang, Fuzzy optimization for distributed sensor deployment, 3rd edn. (Proc. IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, 2005), pp. 1903–1908

Q Liang, Waveform design and diversity in radar sensor networks: theoretical analysis and application to automatic target recognition, 2nd edn. (Proc. Third Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications And Networks (SECON), Reston, VA, 2006), pp. 684–689

E Jain, Q Liang, Sensor placement and lifetime of wireless sensor networks: theory and performance analysis, 1st edn. (Proc. IEEE Globe Telecommunications Conference (GLOBECOM, St. Louis, MO, 2005), pp. 173–177

SA Zekavat, RM Buehrer, Handbook of position location: theory, practice, and advances (John Wiley & Sons, NJ, 2011)CrossRef

D Dardari, M Luise, E Falletti, Satellite and terrestrial radio positioning techniques: a signal processing perspective (Elsevier, Oxford, 2012)

S Gezici, HV Poor, Position estimation via ultra-wide-band signals. Proc IEEE 97(2), 386–403 (2009)CrossRef

D Dardari, A Conti, U Ferner, A Giorgetti, MZ Win, Ranging with ultrawide bandwidth signals in multipath environments. Proc IEEE 97(2), 404–426 (2009)CrossRef

10.

JC Chen, RE Hudson, K Yao, Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near field. IEEE Trans Signal Process 50(8), 1843–1854 (2002)CrossRef

11.

JJ Caffery, A new approach to the geometry of TOA location, 4th edn. (Proc. IEEE Vehicular Technology Conference (VTC), Boston, 2000), pp. 1943–1949

12.

I Guvenc, S Gezici, F Watanabe, H Inamura, Enhancements to linear least squares localization through reference selection and ML estimation (Proc. IEEE Wireless Communications and Networking Conference (WCNC), Las Vegas, 2008), pp. 284–289

13.

Y Wang, F Zheng, M Wiemeler, W Xiong, T Kaiser, Reference selection for hybrid TOA/RSS linear least squares localization (Las Vegas, Proc. IEEE Vehicular Technology Conference (VTC), 2013), pp. 1–5

14.

S Venkatesh, RM Buehrer, A linear programming approach to NLOS error mitigation in sensor networks (Proc. International Conference on Information Processing in Sensor Networks (IPSN), Nashville, TN, 2006), pp. 301–308

15.

Z Li, W Trappe, Y Zhang, B Nath, Robust statistical methods for securing wireless localization in sensor networks (Proc. International Symposium on Information Processing in Sensor Networks (IPSN), LA, 2005), pp. 91–98

16.

YT Chan, KC Ho, A simple and efficient estimator for hyperbolic location. IEEE Trans Signal Process 42(8), 1905–1915 (1994)CrossRefMathSciNet

17.

KW Cheung, W-K Ma, H So, YT Chan, Least squares algorithms for time-of-arrival based mobile location. IEEE Trans Signal Process 52(4), 1121–1128 (2004)CrossRefMathSciNet

18.

KW Cheung, W-K Ma, H So, YT Chan, A constrained least squares approach to mobile positioning: algorithms and optimality. EURASIP J. Adv. Signal Process 2006, 1–23 (2006)CrossRefMATH

19.

A Catovic, Z Sahinoglu, The Cramer-Rao bounds for hybrid TOA/RSS and TDOA/RSS location estimation schemes. IEEE Commun Lett 8(10), 626–628 (2004)CrossRef

20.

M Laaraiedh, S Avrillon, B Uguen, Cramer-Rao lower bounds for nonhybrid and hybrid localization techniques in wireless networks. Trans Emerg Telecommun Technol 23(3), 268–280 (2012)

21.

Y Wang, M Wiemeler, F Zheng, W Xiong, T Kaiser, Two-step hybrid self-localization using unsynchronized low-complexity anchors (Proc. International Conference on Localization and GNSS (ICL-GNSS), Turin, Italy, 2013), pp. 1–5

22.

Y Shen, MZ Win, Fundamental limits of wideband localization part I: a general framework. IEEE Trans Inf Theory 56(10), 4956–4980 (2010)CrossRefMathSciNet

23.

AF Molisch, D Cassioli, C-C Chong, S Emami, A Fort, B Kannan, J Karedal, J Kunisch, HG Schantz, K Siwiak, MZ Win, A comprehensive standardized model for ultrawideband propagation channels. IEEE Trans Antennas Propagation 54(11), 3151–3166 (2006)CrossRef

24.

T Gadeke, J Schmid, M Kruger, J Jany, W Stork, KD Muller-Glaser, A bi-modal ad-hoc localization scheme for wireless networks based on RSS and ToF fusion (Proc Workshop on Positioning, Navigation and Communication (WPNC), Dresden, Germany, 2013), pp. 1–6

Titel: Linear least squares localization in sensor networks
verfasst von: Yue Wang
Publikationsdatum: 01.12.2015
Verlag: Springer International Publishing
Erschienen in: EURASIP Journal on Wireless Communications and Networking / Ausgabe 1/2015
Elektronische ISSN: 1687-1499
DOI: https://doi.org/10.1186/s13638-015-0298-1

Springer Professional

Abstract

Competing interests

1 Introduction

2 System model

3 LLS localization algorithms

3.1 LLS-I localization algorithm

3.2 LLS-II localization algorithm

4 WLLS localization algorithms

4.1 WLLS-I localization algorithm

4.2 WLLS-II localization algorithm

5 Numerical simulation results

6 Conclusions

Acknowledgements

Competing interests

Weitere Artikel der Ausgabe 1/2015

Heterogeneous spectrum sensing: challenges and methodologies

Enabling 5G mobile wireless technologies

Deployment analysis and optimization of heterogeneous networks under the spectrum underlay strategy

Robust indoor localization and tracking using GSM fingerprints

Transfer time analysis of file transfer framework with AL-FEC in SOTM networks

An energy-efficient distributed clustering algorithm for heterogeneous WSNs