Modeling Distance and Bandwidth Dependency of TOA-Based UWB Ranging Error for Positioning
A statistical model for the range error provided by TOA estimation using UWB signals is given, based on UWB channel measurements between 3.1 and 10.6 GHz. The range error has been modeled as a Gaussian random variable for LOS and as a combination of a Gaussian and an exponential random variable for NLOS. The distance and bandwidth dependency of both the mean and the standard deviation of the range error has been analyzed, and insight is given in the different phenomena which affect the estimation accuracy. A possible application of the model to weighted least squares positioning is finally investigated. Noticeable improvements compared to the traditional least squares method have been obtained.
Time of arrival (TOA) estimation using ultra-wideband (UWB) signals appears the most suitable ranging technique for indoor positioning applications which require centimeter- to decimeter-level accuracy . For this reason, it is fundamental to provide an in depth investigation and modeling of the accuracy which can be achieved using this approach and its dependency on various system parameters. Some papers investigated and sometimes modeled the ranging performance achieved using UWB [2–6]; however, to the best of our knowledge, the related work reported in literature still lacks a complete and coherent understanding of the various factors which affect the range estimation accuracy, and of good statistical error models.
The contribution of this letter is to provide a better understanding of the types of range error usually experienced in indoor environments and to propose a novel statistical model for the error obtained by TOA-based UWB range estimation. Unlike in the available literature, the distance and the bandwidth dependency of both the bias of the range error, and its random variations have been investigated and statistically modeled. Finally, a possible application of the model to weighted least squares positioning is analyzed and the improvements compared to the classical least squares approach are evaluated.
2. Measurement Setup, Signal Processing, and Range Estimation
The channel impulse response (CIR) measurements used in this paper were collected using a time domain technique and cover the bandwidth between 3.1 and 10.6 GHz allowed by the FCC for UWB radio transmissions. Details of the system setup can be found in . The transmitter-receiver separation varied between 2 and 15 m for LOS, and between 3 and 12 m for NLOS. In NLOS, there is a physical obstruction, represented by walls, between the transmitter and the receiver. To allow distance dependency modeling, a total of about 600 measurements, each corresponding to different transmitter and receiver positions, were collected.
The CIR is estimated by deconvolving the received signal in the frequency domain using the inverse filtering technique: the spectrum of the received signal is divided by the one of the reference signal, measured at a distance of one meter, in the absence of reflections. To model the bandwidth dependency of the range error, the spectra of the received signal and of the reference one are filtered with a rectangular window centered at GHz GHz, and with a bandwidth which varies from GHz to GHz, increased in steps of GHz. The first path of the CIR is defined as the first local maximum of the envelope of the estimated channel, with amplitude within dB from the strongest peak. The range error is defined as , where is the distance estimated by multiplying the TOA of the first path by the speed of light in air, and is the true distance between the transmitter and receiver.
3. Range Error Results, and Modeling
The range error is expressed as the sum of a bias , plus a zero-mean random variable which accounts for the random variations around . The proposed model explicitly considers the distance and bandwidth dependency of these two quantities:
In LOS, the bias is due to multipath and reflects the fact that nonresolvable paths due to reflections always arrive later than the direct one. In NLOS, is due to both multipath, as for LOS, and to the additional delay introduced by the propagation through dielectric materials. By analyzing the data, has been modeled as a linearly increasing function of ; the slope of the linear fit increases with decreasing : where accounts for its bandwidth dependency and it has been modeled as . The coefficients , , , and have been obtained by least squares fitting of the data corresponding to different bandwidths, and are reported in Table 1. becomes larger for smaller , since in this case, the number of nonresolvable multipath components that follow the direct path increases, resulting in more bias. At the same time, the bandwidth dependency becomes more evident with larger . In fact in LOS, for increasing , the direct path tends to have less weight with respect to the total signal, since the path loss exponent corresponding to the first path power is close to 2 , while that corresponding to the total power is usually between 1 and 2 , thus smaller; this means that multipath is more deteriorating for the resolvability of the direct path for larger . Moreover, by increasing , the distance difference between the direct path and the reflected ones tends to decrease, making the nonresolvable multipath more dense. For NLOS, the distance and bandwidth dependency of can be explained with similar arguments; its significantly larger values compared to LOS, even for larger , are due to the additional delay introduced by the propagation through dielectric materials.
The deviation from the mean, , has been modeled as a random variable with standard deviation which depends on both and . As for , also becomes larger by decreasing ; in addition, to reflect the fact that for the full bandwidth no distance dependency of has been observed, while for smaller bandwidths, significantly increases with , the following model for is proposed:with and . This behavior for can be justified observing that due to multipath, the resolvability of the direct path becomes worse for smaller bandwidths or larger distances, as previously motivated in the analysis of . The parameters , , , and have been obtained by least squares fitting of the data; their values are also reported in Table 1. Figure 1 presents the scatter plot of the range error versus distance both for (a) LOS and for (b) NLOS, for and GHz for comparison.
For the statistical characterization of , a difference between the two propagation conditions arises. Therefore, we introduce the new random variablewhich represents normalized to the terms which model its bandwidth and distance dependency. By analyzing the histogram of , for LOS, it has been modeled as a zero mean Gaussian random variable with standard deviation . For NLOS, we noticed an asymmetric distribution around the zero mean, for all bandwidths. In fact, the tail corresponding to the positive values of the histogram of is longer than that corresponding to the negative ones. The physical explanation of this aspect is the following: in NLOS, with strong multipath conditions, there are situations in which several reflected and nonresolvable paths may arrive closely after the direct one; this can move the detected first path of the CIR to a delay which is significantly larger than . On the contrary, the negative errors due to multipath are always limited to approximately . Figure 2 explains this point. This phenomenon was not experienced in LOS due to the less dense multipath. To account for this aspect, in NLOS, has been modeled as the sum of two independent random variableswhere is a standard Gaussian random variable and is a standard exponential random variable. The coefficients , , and can be expressed as functions of only one variable (), and are necessary to weight the two distributions with the constraints for the mean and the standard deviation of . By fitting the data, we obtained .
From the described model, it is possible to derive the mean and standard deviation of the range error obtained from the total set of measurements, as a function of . From (1) and (2), the global mean range error results inwhere represents the expectation operation. m for LOS and m for NLOS has been evaluated from the measured data. For the standard deviation of the range error, using (1)–(4), can be expressed aswhich is a nonlinear function of two independent random variables, and . Using the variance propagation law applied to (7), linearized around the means of and , and approximated up to its second order, we findwhere m for LOS, and m for NLOS is the standard deviation of the distribution of the distances, which has been evaluated from the measured data.
4. Weighted Least Squares Positioning
In this section, a possible application of the proposed model to improve the classical least squares positioning is investigated. From the total set of measurements, a subset of of them is randomly chosen. A pair () is associated to each of the selected ranges. In this way, a reference point with spherical coordinates () in the three-dimensional space is associated to each measurement, and a simulated positioning system is obtained from the selected ranges. is the angle between the z-axis and the reference point, is the angle between the x-axis and the projection of the reference point on the x-y plane. The axis origin represents the unknown position to be estimated using the set of the corresponding range estimations . The general system model can be written as , where the underline indicates vector quantities. is a mapping from to , and , and . From the vector of the estimated distances, an estimate of can be obtained. The performance of the positioning algorithms is evaluated by calculating , which represents the root mean square error in the position estimation.
In traditional least squares, the problem is solved by searching the minimum of the objective functionIf the error model is known, a weighted and unbiased estimation of the position can be obtainedwhere is the variance matrix (a diagonal matrix containing as the element the variance of the th measured distance). Since both and depend on the real distance which is unknown, the estimated distance, instead of the unknown real distance, has been used for their evaluation in (10). Six different scenarios have been simulated: LOS and = 4, LOS and = 8, NLOS and = 4, NLOS and = 8, = 4 with 2 measurements in LOS and 2 in NLOS, and = 8 with 4 measurements in LOS, and 4 in NLOS. Table 2 shows the obtained results, averaged over 10 000 repetitions, for the two methods proposed in (9), (10), and for GHz and GHz, for comparison. Only for the case of LOS and GHz, there is no improvement using the range error model knowledge, since the range error in this case is unbiased and it does not depend on the distance. For all the other scenarios, the range error model knowledge always allows to improve the final position estimation accuracy up to about when combining together LOS and NLOS measurements for GHz.
In this letter, a statistical model for the range error obtained by TOA estimation using UWB signals has been proposed. It is shown that both a decrease of the bandwidth and an increase of the distance cause an increase in the mean and standard deviation of the range error due to the more dense multipath which results in these situations. The range error is modeled as a Gaussian random variable for LOS, and as the combination of a Gaussian and an exponential random variable for NLOS. The more complex characterization in NLOS describes the effects on the range error of the dense multipath in this propagation condition, and represents a generalization which includes also the LOS scenario. A possible application of the model to weighted least squares positioning is finally investigated. Improvements compared to traditional least squares are especially evident when there is a significant redundancy or a combination of LOS and NLOS measurements.
Z. Irahhauten, G. Bellusci, G. J. M. Janssen, H. Nikookar, and C. C. J. M. Tiberius, “Investigation of UWB ranging in dense indoor multipath environments,” in Proceedings of the 10th IEEE Singapore International Conference on Communication Systems (ICCS '06), pp. 1–5, Singapore, October 2006.View at: Publisher Site | Google Scholar
Z. Irahhauten, A. Yarovoy, H. Nikookar, G. J. M. Janssen, and L. Ligthart, “Measurement setup for ultra wide band indoor radio channel characterization,” in Proceedings 11th Symposium on Communications and Vehicular Technology in the Benelux (SCVT '04), Gent, Belgium, November 2004.View at: Google Scholar
G. Bellusci, G. J. M. Janssen, J. Yan, and C. C. J. M. Tiberius, “Low complexity ultrawideband ranging in indoor multipath environments,” in Proceedings of IEEE/ION Position, Location and Navigation Symposium (PLANS '08), pp. 394–401, Monterey, Calif, USA, May 2008.View at: Publisher Site | Google Scholar