A Survey on Wireless Position Estimation
Summary (2 min read)
1 Introduction
- Recently, the subject of positioning in wireless networks has drawn considerable attention.
- With accurate position estimation, a variety of applications and services such as enhanced911, improved fraud detection, location sensitive billing, intelligent transport systems, and improved traffic management can become feasible for cellular networks [1].
- Also, depending on whether the position is estimated from the signals traveling between the nodes directly or not, two different position estimation schemes can be considered.
- Finally, some concluding remarks are made in Sect.
3 Position Estimation
- As shown in Fig. 1b, the second step of a two-step positioning algorithm involves estimation of position from the position related parameters estimated in the first step.
- Depending on the presence of a database (training data), two types of position estimation techniques can be considered: Mapping techniques use a database that consists of previously estimated signal parameters at known positions to estimate the position of the target node.
- 2.1 Geometric Techniques Geometric techniques solve for the position of the target node as the intersection of position lines obtained from a set of position related parameters at a number of reference nodes.
- In many cases, the errors due to NLOS propagation dominate the estimation errors due to background noise.
- Also, the accuracy depends on estimates at all nodes, LOS and NLOS, since the effects of NLOS propagation are implicitly included in the RSS signal model, as studied in Sect. 2.1. For an AOA-based positioning system employing ULAs, the MMSE can be expressed as [8].
4 Concluding Remarks
- Various positioning algorithms have been investigated and theoretical limits for their positioning accuracy have been presented in terms of CRLBs.
- A two-step approach to position estimation has been adopted.
- First, estimation of position related parameters has been studied and accuracy of RSS, AOA, and T(D)OA estimation has been quantified in terms of CRLBs.
- Note that the position estimation schemes considered in this paper have been based on a single observation of signals at a given time instead of multiple observations over a period of time.
- For the latter, tracking algorithms, such as Kalman filters, grid-based approaches or particle filters can be employed [54].
Did you find this useful? Give us your feedback
Citations
989 citations
484 citations
Cites methods from "A Survey on Wireless Position Estim..."
...The substitute method is to estimate the distance of unknown node to reference node from some sets of measuring units using the attenuation of emitted signal strength [3, 12]....
[...]
451 citations
Cites methods from "A Survey on Wireless Position Estim..."
...For a review of these techniques, see Hightower and Borriello (2004) and Gezici (2008)....
[...]
418 citations
348 citations
Additional excerpts
...(AoA,ToA,TDoA, andRSS), coverage, and cost [12, 13]....
[...]
References
11,409 citations
4,317 citations
Related Papers (5)
Frequently Asked Questions (20)
Q2. What is the TDOA estimation technique for multipath systems?
In the absence of synchronization between the target node and the reference nodes, the TDOA estimation can be performed if there is synchronization among the reference nodes [1].
Q3. What is the main idea behind position estimation via mapping techniques?
The main idea behind position estimation via mapping techniques is to determine a regression scheme based on a set of training data, and then to estimate position of a given node according to that regression function.
Q4. What is the probability function for the i th noise component?
For independent noise components, the likelihood function in (23) can be expressed asp(z|θ) = Nm∏i=1 pηi (zi − fi (x, y) | θ), (24)where pηi (· | θ) represents the conditional probability density function for the i th noise component given θ
Q5. What is the probability function of f(x, y)?
(22)Note that since f(x, y) is a deterministic function, the likelihood function can be expressed asp(z|θ) = pη(z − f(x, y) | θ), (23) where pη(· | θ) represents the conditional probability density function of the noise vector conditioned on θ .
Q6. What type of techniques can be applied to hybrid systems?
The geometric techniques can also be applied to hybrid systems, in which multiple types of position related parameters, such as TDOA/AOA [31] or TOA/TDOA [32], are employed in position estimation.
Q7. What is the CRLB for TOA estimation in multipath environments?
In order to obtain accurate TOA estimation in multipath environments, high-resolution time delay estimation techniques, such as that described in [17], have been studied for narrowband systems, and first path detection algorithms are proposed for ultra-wideband (UWB) systems [14,18–20].
Q8. What is the likelihood function for a Gaussian random variable?
For a noise vector modeled as a multivariate Gaussian random variable with mean µ and covariance matrix , the likelihood function is given byp(z|θ) = 1 (2π)Nm/2| |1/2 exp{ −12 (z − f(x, y)− µ)T −1 (z − f(x, y)− µ)} . (28)Then, the ML position estimator can be calculated asθ̂ML = arg min θ (z − f(x, y)− µ)T −1 (z − f(x, y)− µ)+ log | |, (29)where θ consists of the position of the target node and the unknown parameters related to µ and .
Q9. What is the way to estimate the TOA of a multipath channel?
Since the effects of the propagation environment, such as the multipath, are not known at the time of TOA estimation, the use of a template signal or a MF impulse response that includes the overall effects of the channel is not usually possible.
Q10. What is the main principle behind the AOA estimation via antenna arrays?
The main principle behind the AOA estimation via antenna arrays is that differences in arrival times of an incoming signal at different antenna elements include the angle information if the array geometry is known.
Q11. What is the TDOA model in (17)?
In vector notations, the model in (17) can be expressed asz = f(x, y)+ η, (19) where z = [z1 · · · zNm ]T , f(x, y) = [ f1(x, y) · · · fNm (x, y)]T , and η = [η1 · · · ηNm ]T .Depending on the available information related to the noise term η in (19), parametric or non-parametric approaches can be followed.
Q12. What can be used to obtain more information about the position of the target node?
In some positioning systems, two or more of the position related parameters, studied in the previous subsections, can be employed in order to obtain more information about the position of the target node.
Q13. What is the basic principle behind the position estimation technique?
In its simplest form, the k-NN estimation technique estimates the position of the target node as the position vector in the training set T corresponding to the parameter vector that has the shortest distance to the given (estimated) parameter vector m.
Q14. Why does the geometric approach not provide any inside as the position of the target node?
In other words, when the position lines intersect at multiple points, instead of a single point, due to certain errors in the parameter estimation step, the geometric approach does not provide any inside as to which point to choose as the position of the target node.
Q15. What can be used to estimate the AOA of a signal?
the combinations of the phase shifted versions of received signals at different array elements can be tested in order to estimate the AOA [1].
Q16. What is the MMSE for a TDOA-based positioning system?
the accuracy depends on estimates at all nodes, LOS and NLOS, since the effects of NLOS propagation are implicitly included in the RSS signal model, as studied in Sect. 2.1.For an AOA-based positioning system employing ULAs, the MMSE can be expressed as [8]
Q17. What are the parameters of the first step of a two-step positioning algorithm?
In the first step of a two-step positioning algorithm, signal parameters, such as time-ofarrival (TOA) and received signal strength (RSS), are estimated.
Q18. What is the disadvantage of geometric techniques?
One of the disadvantages of geometric techniques is that they do not provide a theoretical framework in the presence of noise in position related parameters.
Q19. What is the common Bayesian estimator for noise components?
In general, the noise components may also depend on the position of the mobile, in which case θ includes the union of the elements in λ, x , and y.
Q20. What is the disadvantage of the geometric approach?
As this example illustrates, the geometric approach does not provide an efficient data fusion mechanism; i.e., cannot utilize multiple parameter estimates efficiently.