- Research
- Open Access
- Published:

# TOA localization for multipath and NLOS environment with virtual stations

*EURASIP Journal on Wireless Communications and Networking*
**volume 2017**, Article number: 104 (2017)

## Abstract

An effective geometrical method which can locate a source based on the time-of-arrival (TOA) measurements and the floor plan information is proposed in simple non-line-of-sight (NLOS) indoor environment where the multiple-bound scattering signal paths can be ignored. The novelty of our work resides in converting the NLOS problem into line-of-sight (LOS) problem based on the virtual stations (VSs), so that the localization algorithm for LOS conditions can be applied in simple NLOS conditions.

The performance bound of the proposed method is also analyzed. Simulation results demonstrate the effectiveness of the proposed method.

## Introduction

Global positioning system (GPS) has played an important role for tracking and positioning in outdoors. However, it is limited in indoor environments because the satellite signal is seriously disturbed and the positioning accuracy cannot meet the requirements of indoor localization [1,2,3,4]. Therefore, indoor localization has received a high amount of attention over the last years. Among various indoor localization methods, which differ by the type of information and system parameters used, the representative ones are the time-of-arrival (TOA), time-difference-of-arrival (TDOA), direction-of-arrival (DOA), received-signal-strength (RSS), and their combinations.

Nevertheless, NLOS and multipath radio propagation between base station (BS) and mobile station (MS), which can cause biased range estimates in TOA measurements, will dramatically degrade the performance of conventional TOA localization methods. To mitigate the NLOS impact, a variety of techniques and algorithms have been proposed in the literature. Filtering-based method is presented in [5] which only applies to the tracking of mobile tags. The method in [6] struggles to identify the NLOS paths, from a set of mixed measurements including both LOS and NLOS paths. However, this approach requires LOS measurements involved and cannot be expected to be efficient when signals only propagate through the NLOS paths. In [7], TOA scattering models are adopted to alleviate the NLOS error, whereas the distributions of NLOS error may not be available in the practical environment. A robust scheme in [8] utilizes one-bound scattering and discards multiple-bound scattering to improve the accuracy of NLOS localization. But it needs bidirectional estimations of both AOA and TOA measurements, which means more hardware costs. The VS method has been used to solve the NLOS and multipath problem in [9,10,11]. Using the known room geometry, the reflections can be mapped onto virtual anchors, i.e., the known positions of virtual sources that can be used for estimating the position of the receiver. However, the methods in [9, 10] only resolved the multipath problem and only considered the reflections off the walls, and methods in [11] ignored the reflections and diffractions caused by obstacles as well as the effect of people in the room.

In our previous work [12], we proposed a geometrical approach using the VS method based on TOA and AOA measurements. But measuring AOA needs array antennas which will increase the hardware costs. In this paper, we present a VS method only based on the TOA measurements for the simple NLOS environments where the signals undergo no more than one-bound scattering. We assume that the NLOS multipath signals undergo one-bound scattering (reflection of diffraction) at most, because multiple-bound scattering can be ignored as they suffer from severe fading and may be too weak to be observed [9]. We first develop a geometric TOA model for NLOS environments, establish the VSs, and derive the path estimation algorithm to estimate the realistic signal propagation paths as well as the possible positions of the unknown MS by the TOA measurements between every BS and MS. Then, we determine the final position of the MS based on the least squares principle. Finally, the performance bound of the proposed algorithm is analyzed and the simulations are run to demonstrate the effectiveness of the proposed algorithm. The paper is organized as follows: In Section 2, the proposed VS method is described in detail. Section 3 will provide the analytic performance bound of the proposed method. Section 4 analyzes the performance of our model by simulations. Section 5 concludes the research efforts.

## The TOA-based VS algorithm

### Motivation

A typical TOA-based localization algorithm for LOS conditions consists of two kinds of parameters: one is distance parameters which contain the measured distances between every BS and the position of the unknown MS; the other is position parameters which include the positions of BSs. In the following analysis, we will take the least squares (LS) algorithm as an example of localization algorithm for LOS conditions.

To measure the time-of-arrival between a BS (transmitter) and a MS (receiver), we usually detect the peak of the received signal arriving on the first detectable path, and the time delay *τ* of the peak is the measurement of the TOA. The estimated distance between the transmitter and the receiver is \( \widehat{d}=\tau \times c \), in which *c* is the speed of radio wave propagation.

Under LOS conditions, the direct path is always the strongest path so that the amplitude is higher than the threshold. Therefore, the first detectable path is the direct path. However, paths arriving in close vicinity of the direct path will shift the peak of the first path causing modest positive ranging errors [13]. So, the measured range \( {\widehat{d}}_{\mathrm{LOS}} \) between a BS and a MS can be expressed as [14]:

where *d* is the Euclidean distance between the anchor and the tag and *e* represents the Gaussian random noise with zero-mean and standard deviation *σ*.

But under NLOS conditions, the direct path is blocked by objects situated between the transmitter and the receiver and may not be detected at all. Therefore, the measured range \( {\widehat{d}}_{\mathrm{NLOS}} \) can be given by:

where *b*
_{NLOS} is the propagation delay imposed by NLOS. Because *e* can be neglected in comparison with *b*
_{NLOS}, the measured range is always larger than the true distance under NLOS condition

As a result, if we use \( {\widehat{d}}_{\mathrm{NLOS}} \) as the distance parameters of conventional LS algorithm, the localization error will be larger in NLOS conditions. So, many efforts have been made to estimate the Euclidean distance *d* from the measured distance \( {\widehat{d}}_{\mathrm{NLOS}} \) in order to reduce the difference between them [7].

But the other kind of parameters has not been attached importance yet, and the positions of the BSs. Instead of using the locations of real BSs, we employ the positions of VSs. We still use the measured distance in NLOS condition as the distance parameters of LS algorithm. Then, if we can estimate which path (direct path, reflection path, or diffraction path) is the first detectable path between every BS and the MS, the VSs can be established so that reflections and diffractions can be treated equivalently as signals coming from the VSs through the direct paths from the MS’s perspective. Therefore, the NLOS problem has been converted into LOS problem, and the LS algorithm can be applied in NLOS conditions via the cooperation of several VSs.

### Geometric TOA model for NLOS and establishment of VSs

Based on the above analysis, in order to estimate the distance between BS and MS, we measure the first detective path length \( {\widehat{l}}_i \), which can be expressed as

where *l*
_{
FPi
} represents the first detectable path length and *i* is the BS number, *i* = 1, 2,…, *M*.

Consider a MS with unknown position at ** X** = [

*x*,

*y*]

^{T}, receiving signal from a BS at known positions, namely,

*X*_{ i }= [

*x*

_{ i },

*y*

_{ i }]

^{T}, where

^{T}denotes the transpose operator and

*i*is the BS number. The TOA measurement between the BS and the unknown MS is \( {\widehat{l}}_i \).The VS is set up at \( {\mathbf{X}}_i^{k_i}={\left[{\mathrm{x}}_i^{k_i},{\mathrm{y}}_i^{k_i}\right]}^T \), where

*k*

_{ i }is the VS number of the

*i*th real BS, and the estimated virtual path length is \( {\widehat{l}}_{vi}^{\zeta_i} \), where

*ξ*

_{ i }is the path type, and

*ξ*

_{ i }= 1, 2, or 3 represents the direct path, reflection path, and diffraction path, respectively.

In indoor environments with obstacles including people, there are mainly four kinds of signal paths: direct paths, reflection paths, diffraction paths, and penetration paths.

#### Direct paths

Assuming that the signal propagates from the BS at *X*_{
i
} to the MS at ** X** through a direct path,

*l*

_{ FPi }in (4) can be expressed as

where||·||_{2} represents the 2-norm.

For the consistency of the whole model, we also set VS *X*_{
i
}
^{1} at the real BS position *X*_{
i
}, and the estimated virtual path length \( {\widehat{l}}_{vi}^1 \) is equal to the measured path length \( {\widehat{l}}_i \)

#### Penetration paths

When signal propagates through obstacles, it slows down and gets dispersed [15]. But these effects can be neglected in comparison with other NLOS errors. The only effect of penetration we consider in our work is attenuating the signal strength which may affect the first detective path.

Indoor environments are often populated with people. The experiment results in [16] revealed that no additional ranging error occurs due to the presence of the human body in TOA measurements with the proper choice of the detection threshold. The results also showed that the power of the direct path is strongly attenuated by the presence of the human body. Therefore, we treated human body effects equivalently as penetration effects.

#### Reflection paths

In our work, we assume that all reflections are specular reflections [8, 9]. Assuming that the signal propagates from the BS at *X*_{
i
} to the MS at ** X** through a reflection path, the path length we measured with the TOA method is \( {\widehat{l}}_i \). As depicted in Fig. 1a, we represent the reflector A

_{ j }B

_{ j }as a line

where *j =* 1, 2,…, *N* represents the number of obstacle.

The VS at \( {\mathbf{x}}_i^{k_i} \) and the real station *X*_{
i
} are a pair of symmetry points of line A_{
j
}B_{
j
}, so the position of the VS can be expressed as

It looks like that the signal transmits from \( {\mathbf{x}}_i^{k_i} \) to ** X** through a direct path. Therefore,

*l*

_{ FPi }in (4) can be given as

The virtual path length can be estimated as

If the reflection happens, the estimated length of the first detectable path should be larger than the distance between the VS and the point *P*, which is the intersection point of line *A*
_{
j
}
*B*
_{
j
} and line \( \widehat{\mathbf{x}}{\mathbf{x}}_i^{k_i} \).

#### Diffraction paths

Assuming that the signal propagates from the BS at *X*_{
i
} to the MS at ** X** through a diffraction path, the path length we measured is \( {\widehat{l}}_i \). As depicted in Fig. 1b, the diffraction happens at point

*A*

_{ j }and its position is considered as a known vector. So,

*l*

_{ FPi }in (4) can be given as

We can get \( {\left\Vert {\mathbf{x}}_i^{k_i}-{\mathbf{x}}_i\right\Vert}_2 \) in (12) from the floor plan information.

We establish the VS at point A_{
j
}, so that it looks like the signal transmits from the VS to the MS at *X*_{
t
} through a direct path and the virtual path length can be estimated as

If the diffraction happens,

In this work, we assume that the NLOS environment is simple that the signals undergo no more than one-bound scattering (reflection or diffraction), and multi-bound scattering can be ignored as they suffer from severe fading and may be too weak to be observed [8].

In NLOS indoor environment, the floor plan can be easily obtained. Then, we can develop a group of VS for every BS based on the above analysis.

### Path estimation algorithm

After considering all possible signal paths and establishing VSs for them, we choose one VS from every VS group \( {\mathbf{x}}_1^{k_1},{\mathbf{x}}_2^{k_2},\dots, {\mathbf{x}}_M^{k_M} \); we can get the corresponding virtual path length \( {\widehat{l}}_{v i}^{\zeta_1},\kern0.5em {\widehat{l}}_{v2}^{\zeta_2},\kern0.5em \dots, {\widehat{l}}_{v M}^{\zeta_M} \). Then, we can utilize the existing TOA localization algorithm, least squares for example, to obtain a possible position \( {\widehat{\mathbf{X}}}^{k_1,{k}_1,..,{k}_M} \) of the MS by (15), and so on; we can get all the possible positions of the MS, the total of which is *K*
*1*× *K*
*2* × … × *K*
*M*.

where

If the TOA measurements have no errors, then

But if the errors do exist, then we try to minimize the left part of (16),

where

Then, \( {\widehat{\mathbf{X}}}^{a_1,{a}_2,\dots, {a}_M} \) is the estimated MS position.

## Analytical performance bound

The Cramer-Rao lower bound (CRLB) is defined as the lower bound on the variance of the desired parameters of the estimator (in our case, this is the localization parameter **X**). The bound states that the variance of any unbiased estimator is at least as high as the inverse of the Fisher information. An unbiased estimator that achieves this bound is said to be an efficient estimator that provides the lowest possible minimum mean square error.

In indoor environment, there may be several paths between a BS and a MS because of the multipath problem. To get the CRLB of the proposed localization algorithm, we use a new parameter \( {p}_i^{k_i} \) to represent the probability that the path number of the measured TOA from the *i*th BS is *k*
_{
i
}, *k*
_{
i
} = 1, 2, …, *K*
_{
i
}.

When the indoor signal channel is stable and the measured path is the same path between the BS and the MS in every TOA measurements. There is only one path number *q*
_{
i
}

When the indoor signal channel is complicated with relatively large flow of people, the measured path may be not the same in every TOA measurements, so \( {p}_i^{k_i} \) needs to be practically measured.

The Fisher information matrix of the proposed method can be given as

where

Then, we can get

where

## Simulation results

To evaluate the performance of the proposed VS method, simulations have been conducted. As shown in Fig. 2, three BSs were located at BS1 (6, 8), BS2 (14, 16), and BS3 (24, 5), respectively. The MS was located at three test points, A (13, 16), B (6, 12), and C (16, 1). The first detectable path between every anchor and every test point were assumed as the figure shows. We also set two people, *P*1 and *P*2, so that the LOS path may be not the first detectable path in some conditions. When the MS was located at point A, two paths were LOS and the other one is one-bound scattering path; when at point B, one path was LOS and the others were one-bound scattering paths; when at point C, all three paths were one-bound scattering paths.

Figures 3 and 4 illustrates the root mean square error (RMSE) comparison and the cumulative distribution function (CDF) comparison among the SDP (semidefinite programming) algorithm [17], ML [10], and TSWLS [10] estimators with and without using our VS method respectively with *σ*
_{
i
} = 1 m. One thousand independent runs are simulated to obtain the RMSE. The CRLB in Fig. 3 is obtained in the situation which the indoor signal channel is complicated, and we assume that \( {p}_i^1={p}_i^2=\dots {p}_i^{k_i} \). As Figs. 3a and 4a illustrated, when the MS was located at point A, where most paths were LOS paths, the performances of the five algorithms were almost the same. When the MS was located at point B where the NLOS problem is more serious than that at A, the algorithms which used our VS method had a better performance than others, as Figs. 3b and 4b show. When the MS was located at point C, where the LOS path did not exist, the two algorithms which used our VS method are much more accurate than those that did not use our VS method, and the advantage of the VS method is more obvious.

## Conclusions

In this paper, we have proposed a VS method for converting the NLOS problem into LOS problem by using virtual stations, so that the conventional localization algorithm for LOS conditions can be applied to simple NLOS conditions where the multiple-bound scattering signal paths can be ignored. We utilized only TOA measurements and the floor plan of the indoor environment and established TOA model considering reflection, diffraction, penetration, and human body effect in NLOS environments, and the performance bound of the VS method was also analyzed. Simulation results confirmed the robustness of our VS method in terms of RMSE and ALE.

## References

Z Li, K Liu, Y Zhao, Y Ma, MaPIT: an enhanced pending interest table for NDN with mapping bloom filter. IEEE Commun Lett

**18**(11), 1423–1426 (2014)Z Li, L Song, H Shi, Approaching the capacity of K-user MIMO interference channel with interference counteraction scheme. Ad Hoc Netw

**58**, 286–291 (2017)Z Li, Y Chen, H Shi, K Liu, NDN-GSM-R: a novel high-speed railway communication system via named data networking. EURASIP J Wirel Commun Netw

**48**, 1–5 (2016)X Liu, Z Li, P Yang, Y Dong, Information-centric mobile ad hoc networks and content routing: a survey. Ad Hoc Netw

**58**, 255–268 (2017)K Yu, E Dutkiewicz, Improved kalman filtering algorithms for mobile tracking in NLOS scenarios, in

*Proc. IEEE WCNC*, 2012, pp. 2390–2394K Yu, Y Guo, Non-line-of-sight detection based on TOA and signal strength, in

*Proc. 19th IEEE Int. Symp. PIMRC*, 2008, pp. 1–5S Al-Jazzar, J Caffery, H You, Scattering-model-based methods for TOA location in NLOS environments. IEEE Trans Veh Technol

**56**(2), 583–593 (2007)CK Seow, SY Tan, Non-line-of-sight localization in multipath environments. IEEE Trans Mob Comput

**7**(5), 647–660 (2008)P Setlur, GE Smith, F Ahmad et al., Target localization with a single sensor via multipath exploitation. IEEE Trans Aerosp Electron Syst

**48**(3), 1996–2014 (2012)KWK Lui, HC So, Range-based source localization with pure reflector in presence of multipath propagation. IEEE Electron Lett

**46**(13), 957–958 (2010)P Meissner, K Witrisal, Multipath-assisted single-anchor indoor localization in an office environment, in

*Proc. 19th IEEE IWSSIP*, 2012, pp. 22–25D Liu, K Liu, Y Ma et al., Joint TOA and DOA localization in indoor environment using virtual stations. IEEE Commun Lett

**18**(8), 1423–1426 (2014)B Alavi, K Pahlavan, Modeling of the TOA based distance measurement error using UWB indoor radio measurements. IEEE Commun Lett

**10**(4), 275–277 (2006)NA Alsindi, B Alavi, K Pahlavan, Measurement and modeling of ultrawideband TOA-based ranging in indoor multipath environments. IEEE Trans Veh Technol

**58**(3), 1046–1058 (2009)N Iya, A Muqaibel, U Johar, MA Landolsi, Ultra-wideband characterization of obstructed propagation, in

*Proc. 7th IWCMC*, 2011, pp. 624–629Y Kilic, AJ Ali, A Meijerink, W Scanlon et al., The effect of human-body shadowing on indoor UWB TOA-based ranging systems, in

*Proc. 9th Workshop on Positioning Navigation and Communication (WPNC)*, 2012, pp. 126–130CS Tai, SY Tan, CK Seow, Robust non-line-of-sight localization system in indoor environment. Electron Lett

**46**((8), 593–595 (2010)

## Acknowledgements

The experiments of this research were financially supported the by National Natural Science Foundation of China under Grant 61601494.

### Authors’ contributions

DL conceived and designed the study. YW carried out most of the analyses. DL and YW drafted the manuscript. PH and YZ performed the experiments. HW modified the English expressions. All authors read and approved the final manuscript.

### 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.

## Author information

### Authors and Affiliations

### Corresponding author

## Rights and permissions

**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.

## About this article

### Cite this article

Liu, D., Wang, Y., He, P. *et al.* TOA localization for multipath and NLOS environment with virtual stations.
*J Wireless Com Network* **2017**, 104 (2017). https://doi.org/10.1186/s13638-017-0896-1

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/s13638-017-0896-1

### Keywords

- Localization
- Time-of-arrival
- Non-line-of-sight
- Virtual station