 Research
 Open Access
 Published:
CramerRao bounds in the estimation of time of arrival in fading channels
EURASIP Journal on Advances in Signal Processing volume 2018, Article number: 19 (2018)
Abstract
This paper computes the CramerRao bounds for the time of arrival estimation in a multipath Rice and Rayleigh fading scenario, conditioned to the previous estimation of a set of propagation channels, since these channel estimates (correlation between received signal and the pilot sequence) are sufficient statistics in the estimation of delays. Furthermore, channel estimation is a constitutive block in receivers, so we can take advantage of this information to improve timing estimation by using time and space diversity. The received signal is modeled as coming from a scattering environment that disperses the signal both in space and time. Spatial scattering is modeled with a Gaussian distribution and temporal dispersion as an exponential random variable. The impact of the sampling rate, the rolloff factor, the spatial and temporal correlation among channel estimates, the number of channel estimates, and the use of multiple sensors in the antenna at the receiver is studied and related to the mobile subscriber positioning issue. To our knowledge, this model is the only one of its kind as a result of the relationship between the spacetime diversity and the accuracy of the timing estimation.
Introduction
Positioning of a mobile subscriber is a complex task that has the capability of adding value to services and applications such as navigational aids, and patient and personnel monitoring [1]. It is also useful when performing driving tests [2] and helps to enhance the mobile network allocation resources, handover decisions, etc. [3]. Permanent research is being developed in this area with increasing complexity [4, 5] to sustain in time the adaptation of these principles to new emerging technologies [6, 7].
Networkbased positioning is performed through the estimation of signal parameters involved in the communication process. These parameters may include time of arrival (TOA), direction of arrival (DOA), observed time differences of arrival (OTDOA), signal strength (SS), etc. Estimators based on time are preferred over those based on bearing due to their better resolution, but hybrid techniques may also be implemented to reduce positioning variance error [8]. Furthermore, SS measurements may be added to TOA or OTDOAbased methods to increase positioning accuracy in line of sight (LOS) environments, such as indoors, using ultrawide band radios (UWB) or wireless sensor networks [9–12]. The position may be estimated from these parameters using propagation relations or pattern recognition techniques [9, 13].
Permanent efforts have been made to characterize wireless channels [14–17], and practical estimators have been derived. For instance, Bengtsson [18], Besson [19], and Valaee [20] have described several techniques based on signal subspace to estimate DOA and angular spread for wireless dispersed signal, whereas Raleigh [21] and Wax [22], among others [23] have studied the problem of Joint SpaceTime Estimation in a multipath environment.
However, since the final performance of a specific positioning technique depends on the way signal parameters are estimated, a general comparison of the different techniques is difficult. For this reason, we study the problem of TOA estimation in both Rice and Rayleigh propagation conditions from a CramerRao perspective since the lower bound of an unbiased estimator determines the best possible behavior in the estimation of a particular parameter of interest. In this way, the limiting variances for timing can be used to get an insight about the positioning accuracy.
Other bounds besides the CramerRao bound (CRB) exist, such as the Barankin bound (BB) [24] or the ZivZakai bound (ZZB) [25]. The BB claims to be the greatest lower bound on Mean Squares Error (MSE) for a uniformly unbiased estimator, but it is generally incomputable analytically [24]; the ZZB is useful in environments such as GNSS (Global Navigation Satellite System), where the signaltonoise ratio (SNR) is very low and the CRB cannot be used. However, we prefer the use of the CRB since it is adequate for modeling Gaussian processes [25, 26]. In addition, it is useful to identifying if a particular estimator is the minimum variance unbiased (MVU) estimator and if a MVU estimator really exists. Furthermore, in the case that such a MVU estimator does not exist, it can still predict the performance of maximum likelihood estimates in an approximate sense for certain conditions of high (SNR) or when a large number of observations is available [26].
In addition to the deterministic CRB which models some parameters as unknown deterministic variables as in our case, the Bayesian CRB (BCRB) models some unknown parameters as random. However, it has been reported that in certain cases, results predicted by CRBs or BCRBs are too optimistic and some modifications to the classical CRBs have been proposed lately. This requires the postponement of the application of an expectation operator required for Fisher information matrix (FIM) computation, in a way that matrix inversion is performed first and then as a second step, an expectation operator is applied to compute the modified CRB (MCRB) [27]. These latter variations of the CRBs are out of the scope of this paper.
Although other approaches exist in the computation of the CRB for TOA, to the best of our knowledge, our model is in fact the most complete of its kind in the literature, since it incorporates a way to take into account spatial and temporal correlation among channel estimates, and the impact of the rolloff factor, in addition to the number of sensors and the number of estimates that are typical from other approaches [28–32]. Our model also assumes an exponential dispersion for delays, which is characteristic of mobile channels, instead of just a few paths [28–31, 33, 34]. Furthermore, we provide asymptotic expressions for the general case, suitable for high levels of SNR and a large number of channel vector estimates [35, 36].
Finally, it is important to point out that our model assumes no biased measurements; in other words, we assume that the first arrival, although weak due to the shadowing (non LOS condition), is in fact related to the LOS component. In fact, the non LOS (NLOS) condition is an important issue for the location problem and therefore its identification and mitigation are still a current research topic [37–46]. For example, it is conceptually interesting to consider the use of Bayesian mechanisms which take advantage of system dynamics and add any previous knowledge available, in order to smartly select, among a set of measurements, those with the capacity to lead to a more confident estimation. Some of these strategies use variations of the Kalman filter (KF) to incorporate this intelligence into the Positioning Computing Function [42–44] and employ some lateral information such as the signal quality indicator associated with LOS/NLOS in [42] or prior knowledge to adjust NLOS data toward the corresponding LOS values [40].
The structure of the paper is as follows. Section 2 first introduces the assumptions on the signal model and presents a brief discussion related to signal dispersion and the coherence time for delays, which is required prior to introducing the channel model, and lastly the procedures to compute the true CRBs as well as the asymptotic expressions for the timing. Section 3 presents the CRBs characteristics for LOS and NLOS models and contrasts these results with those provided by a practical timing estimator. Section 4 summarizes the main observations, conclusions and recommendations.
Signal model
Model assumptions
The following assumptions are taken into consideration:
AS 1. Channel introduces multipath propagation; therefore, the signal is dispersed in space and time from the LOS component. Statistical independence for angular and temporal dispersion processes is assumed. Independence is a reasonable assumption because each path is affected in a different and unpredictable way by the propagation environment. The first TOA is the parameter of interest for the problem, while the angular parameters are nuisance parameters required for the characterization of the CRB.
AS 2. Despite the channel having a coherence time for the taps amplitudes [47, 48], delay and even angle information may remain within tolerable limits much longer due to the high proportion between light speed and mobile speed, and the relatively great distances between transmitter and receiver. Therefore, many channel estimates can be collected in time so as to improve the accuracy of the timing and angle estimates [49].
AS 3. The first arrival is analyzed as the one bearing timing for position information. Measures for TOA are computed from channel estimates available at the receiver through a correlation function. A full maximum likelihood (ML) estimation of all propagation parameters (delays and angles) is considered an approach that is too expensive in a dispersive channel, where the number of parameters could be too large, and might lead to inconsistent estimates if the available number of channels is low.
AS 4. Noise present in the channel estimates is white and Gaussian, which is a reasonable assumption after the matched filter [50]. Our analysis does not strictly consider a multiuser environment, but this assumption is reasonable even in this case since all other users have been at least partially canceled.
AS 5. The power angular spectrum (PAS) is symmetric and dispersive and exhibits just a single mode with the mean value associated to the right angular position of the transmitter (the UE if the PAS is computed at the base station (BS)). Gaussian and Laplacian [15, 51–54] models usually describe the marginal probability P(θ) in (1):
A single modality is a reasonable assumption as long as the channel bandwidth is large, and therefore the channel estimated at chip time includes only rays impinging from a narrow solid angle. Furthermore, some experimental evidence shows that the probability of having more than a cluster in a typical urban environment reaches 13% and it reduces to 8% in suburban areas [15].
AS 6. A continuous power spectrum is used in delay for the marginal function P(τ) in (2):
It is assumed to fit an exponential shaping [47], estimated at a fraction of the chip time. For the extraction of timing information, the same angular distribution for all delays is assumed. This may not be very realistic, but it allows for reducing the number of parameters in the model and keeps the problem tractable [34, 54].
Note that our basic model may be used to study some NLOS scenarios since each tap of the channel impulse response is a zero mean random variable. Certainty, an LOS situation implies a nonzero mean where the first arrival is considered as the one conveying unbiased location of the UE. Therefore, and in order to achieve more general results, this basic model has been enhanced to introduce the LOS condition as a symmetric kernel for the angular distribution with a peak discontinuity at the true angular position of the source, as it is described in Section 2.4.2.
AS 7. A firstorder autoregressive (AR) Markov process for the evolution of the channel along the time due to Doppler is assumed [55].
This model is very convenient for the purpose of location, since only a few parameters of interest are going to be computed, rather than all delays and angles which are usually nuisance parameters. First arrival is the desired parameter, since in most cases, positioning accuracy just slightly improves with the use of the whole multipath coming from the LOS nodes in comparison with the use of their first components only [33, 56]. Furthermore, in a practical positioning system deployment, the transmission of these parameters to a remote device is required [57], so a lower number of parameters reduces the signaling channel bandwidth.
Coherence time and delay dispersion
Channel estimation is limited by mobility. Coherence time corresponds to the interval in which the channel is essentially considered time invariant, and it is related to the inverse of the Doppler variation. It is easy to perceive that timing estimation will be affected at least by an error related to the displacement of the MS (mobile station) in the observation interval. Hence, this coherence time for the first arriving signal may be related with the maximum allowed delay uncertainty (η) introduced by the movement and the radial component of the speed vector (v_{ r }) of the mobile, as it was commented in [35]. When v_{ r } is very small, errors due to displacements are also small and the number of available channel estimates required to keep a specified uncertainty grows, and hence a practical limit has to be imposed to the observation time T_{ a c q } (associated with the latency experienced by the user in the availability of the position) in order to deliver the timing to the Position Computing Function (PCF). Therefore, the number of channel estimates reaches a finite limit.
Figure 1 exhibits a set of characteristics related to the mean number of channel vector estimates (K), the mobile speed and the expected accuracy in TOA estimation for typical parameters of a Wideband Code Division Multiple Access (WCDMA) system, a chip rate of 3.84 Mcps and a timeslot of 666.66 μs [35, 36]. Note that the maximum number of observations is limited by the acquisition time and the mobile speed. A faster MS will have less time for channel acquisition, and a compromise will be required to achieve the best timing accuracy.
From a systemic viewpoint, mobile location may be improved when system dynamics [49] and previous knowledge from the statistics of the measures are used [42] and also from the use of a heterogeneous set of measurements [12, 44, 49].
Signal model
The observed signal is a set of K channel vector estimates collected over a set of N_{ s } sensors. Each channel vector estimate z is of length N, and it is estimated from correlation of a known sequence with the received signal. Notations of frequent use within this paper are summarized in Table 1.
The signal received by jth sensor is noted as y^{(j)}(t) and is expressed in (3) as the summation of multipath components and noise n^{(j)}(t). Each replica of the transmitted signal x(t) arriving at delay τ_{ i } is affected by (i) a timevarying unitpower steering coefficient b_{ ij }(t), associated with the path impinging angle in relation to the antenna array geometry; (ii) the path attenuation factor γ_{ i }(t); and (iii) a time invariant (over time intervals of length KT_{ s }) Doppler frequency f_{ i }, where T_{ s } is the time between two consecutive channel estimates:
The ith index discriminates the component within the multipath, and N_{paths} is the number of impinging paths at the receiver. The transmitted signal x(t) corresponds to the convolution of a pseudonoise sequence p(n) with the symmetric pulse shape g(t):
where T is the symbol time. A correlator estimates the channel from the received signal y^{(j)}(t) at each sensor j, and temporal lag s, with the help of the pseudonoise sequence p(n) of N_{ p } symbols,
where \(z_{s}^{(j)}\left (t \right)\) corresponds to the estimated channel coefficient at jth sensor and sth lag, as a function of time. Replacing (3) in (5), assuming zero mean noise, using the fact that the sequence p(n) has unit power and is temporally uncorrelated, and the assumption that within N_{ p } symbols the steering coefficient and the path attenuation factor remain constant, and by discarding some cumbersome algebraic details, (5) becomes (6):
The Eq. (6) above shows that the estimated channel is obtained synchronously with the transmission time; therefore, we can assume t=kT_{ s } and hence temporal variation of \(z_{s}^{(j)}\left (t \right)\) depends on k in (7) and also Doppler frequencies are rescaled:
The residual noise component \(w_{s}^{(j)}\left (t \right)\) is given by (8) and may be modeled as a zero mean complex white Gaussian random process (AS4).
Furthermore, taking into consideration that the multipath signal in our model has an exponential distribution and that the observation window is large enough to capture most of the energy from this scattered signal, and also considering just one arrival per lag, N_{paths} in (7) has been set as equal to the number of lags N in the observation window. Therefore, by stacking the channel coefficients at sth lag described by (7), the channel vector estimation at sensor j and at slot k, results in z^{(j)}(k). This vector may be expressed in terms of the shaping pulse and the noise estimation vector w^{(j)}(k) as in (9),
where the ith element of vector b^{(j)}(k) contains b^{(ij)}(k)·γ_{ i }(k)·exp(j2πf_{ i }T_{ s }k) and the ith column of the NxN square matrix G _{ s } contains the shaping pulse delayed by τ_{ i } samples:
Observe that each one of the pulse shape vectors, g_{ si }, in (10) may be modeled as in (11), where its elements g_{k=s−i} refer to the shaping pulse sampled at g(τ_{ s }−τ_{ i }) as described by (12):
N_{ spc } corresponds to the number of acquired samples per chip time. The length N of vectors in (9) and (11) is the number of lags in channel estimates.
From (9), we can compute correlation matrix for two channel estimates obtained from slots k and m, and sensors j, j^{′}, as in (13):
where β is the rolloff factor shaping the transmission pulse, and Λ_{ τ } is a diagonal matrix that models signal temporal dispersion and its exponential power contribution. The last factorization is possible under the assumption of statistical independence for angular and temporal dispersion processes (AS 1) and also for multipath propagation and Doppler shift mechanisms. In fact, the i,l element of the signal correlation matrix
adopts the definitions:
where \(\phantom {\dot {i}\!}\rho _{jj^{\prime }}\) refers to the correlation between signatures at sensors j and j^{′}; α refers to temporal correlation between channel estimates in two consecutive slots when temporal variation has been modeled as a firstorder AR Markov process (AS 7); and r_{ il } refers to the correlation between delays in lags i and l, and k_{0} refers to the TOA of the first path.
In particular, r_{ il } is zero for paths at different lags since they fade independently and are assumed to be uncorrelated. Furthermore, the form of r_{ ii } in (15) responds to the assumption of having an exponential power delay profile (AS 6) with parameter λ_{ n }, and it is very suitable for a NLOS condition.
Additionally, if vectors are arranged as
both signal and noise components may be described as temporally stationary, complex Gaussian random processes with certain means and correlation matrices. Noise is zero mean, temporally uncorrelated and independent of the propagation channel vectors and of variance \(\sigma _{w}^{2}\).
When estimates in z are achieved under an NLOS condition, channel angular spread will tend to increase [15, 38]. Such is the case, for instance, of a receiver at a mobile station (MS) in an urban environment. In this case, propagation is Rayleigh [35], and z may also be modeled as zero mean with correlation matrix R_{ z }. The general case for the model, however, corresponds to have LOS and Rice propagation [58]. In this case, the mean vector, μ_{ z }, is not null. It could be the case for a receiver at the base station (BS) in a suburban environment. Therefore, we can model noise and signal as in (17):
The correlation matrix for channel estimates,
is related to channel estimates at different slots, sensors and lags.
The correlation matrix, R_{ z }, may be written in the form
in terms of their temporal and spatial components [36, 58]. In this expression, the dispersed signal power factor, P_{ s }, refers to the variance of the received estimated pathpower for first arrival from temporally dispersed signal in the case of Rayleigh propagation. Additionally, the temporal correlation matrix, T(α), takes into consideration the temporal variation for the channel, and it is assumed to be equal for all delays; the spatial correlation matrix, R_{ ϕ }(ρ), contains the correlation coefficients for signatures between sensors; and ⊗ denotes the Kronecker product [59].
The exponential model used for delays is usually proposed in channel models, and it is given by
in terms of both, the first arrival position k_{0}, and the dimensionless parameter λ_{ n }. This latter is inversely related to delay spread normalized by the symbol time, and therefore it is closely related to channel coherence bandwidth [47, 48]. In the following, λ_{ n } will be called the normalized coherence bandwidth.
The spatial correlation matrix, R_{ ϕ }(ρ) is modeled as
where dependency with the source mean bearing and its angular spread meets through the correlation vector ρ, as will be explained later in (27)
T(α) is modeled as a firstorder AR Markov process,
α is the temporal correlation coefficient between two consecutive vector samples, and ρ_{ ij } is the spatial correlation coefficient between sensors i and j. Note also that G_{ s } is proportional to the identity matrix when sampling at the symbol rate.
Regarding the temporal correlation between consecutive estimates, the channel vector correlation matrix may be modeled as a Fully Coherent Dispersed (FCD) Source, a Partially Coherent Dispersed (PCD) Source, or an Incoherent Dispersed (ICD) Source. The general case corresponds to PCD, FCD being a particular case where estimates are completely correlated (α=1), and ICD the case where estimates are uncorrelated (α=0) [35, 36].
In the case of Rice propagation, the first arrival has a nonnull mean and disturbs the exponential distribution for delays. Expression (9) turns into (23), where f_{0} is the Doppler frequency for the LOS component, and \(\phantom {\dot {i}\!}\mathbf {g}^{(k_{0})}\) identifies the pulse shape vector for this arrival:
Note that the right part of the summation in (23) corresponds to the dispersed NLOS signal and has a null expected value. Moreover, since delay dispersion and Doppler are assumed independent, the mean channel gain is computed as follows in (24) where the time dependency of the steering vector has been discarded since its value is expected to remain unchanged for the LOS path along the position acquisition (AS 5).
where A_{0} corresponds to the mean signal level for the LOS component. If μ_{ z } denotes the mean channel vector arranged as z and w, in (16), it could be expressed in terms of the spatial signature for the LOS component b_{ ϕ }, the expected Doppler vector α_{ t }, and the pulse shape vector for first arrival g^{(k0)}, as
The spatial signature described by the LOS component when a uniform linear array (ULA) is used may be computed geometrically using a signal angular distribution [60], as in
In this case, spatial distribution is modeled as Gaussian (AS 5), centered around ϕ_{0}, with angular spread Δ_{ ϕ } and subscript n corresponds to the sensor position for nε[0,N_{s−1}]. The angular spread corresponds to the standard deviation of the direction of arrivals from multipath components at the receiver when a normalized version of the PAS is used as the weighting function. Some works report that Laplacian distribution can provide a good match to this angular distribution [15, 53, 61]; but when it is used in (27) instead of a Gaussian distribution, meaningless variations are achieved.
Remembering that the correlation matrix R_{ ϕ } described in (27) is related to (26), the expected spatial signature in (28) results.
Note from (25) and from the fact that temporal variation due to Doppler may again be modeled as a firstorder AR Markov process (AS 7), as the temporal vector, α_{ t }(α), is a function of α, and it takes the form
Therefore (25) becomes:
Computing the CramerRao bounds for delay estimates
Highlighting the importance of CramerRao bound not only as a means to quantify errors from a set of parameters to be estimated but also as a modeling tool since it allows for the evaluation of the impact of various parameters in the estimation error, we will continue with the derivation of this bound for our model, introduced mainly in (17), (19), and (30). Consequently, the following parameter vector is defined in (31), where k_{0} is the time of arrival normalized for the chip time, λ_{ n } is the normalized coherence bandwidth, ρ is a vector containing the real and imaginary parts of the complex correlation coefficients among sensors, and the remaining parameters have previously been defined. All of them except k_{0} are nuisance parameters.
Note that in case of a Rayleigh fading channel, there is not a dominant LOS path and therefore A_{0} is zero and may be discarded, reducing the parameter vector to (32).
Since channel vector estimates being stacked in z are assumed complex Gaussian distributed, the probability density function for z is expressed as in (33), and the CramerRao bounds for the parameters in (31) correspond to the diagonal elements within the inverse of the FIM. Furthermore, FIM elements for the Rice LOS model may be expressed as it is seen in (34) [26] and in the case of Rayleigh fading as given in Eq. (35). Also note that R_{ z } corresponds to the covariance matrix for the general Rice case in (34) and it is equal to the correlation matrix for the Rayleigh case in (35) since the mean is null for this latter case.
CramerRao bounds for the NLOS Rayleigh fading model
It will be shown below that (35) becomes (36) when \(\mathbf {R}_{z}^{1}\) and their partial derivatives are computed and replaced in the expression above.
Expression (36) illustrates the way that the required FIM (F_{ Ψ }) gains information from the contribution of each available channel estimate through the eigenvalues from both the temporal and spatial correlation matrices. In fact, G_{k,k1} matrix, and C_{1} and \(C_{2}^{(q1,q2)}\) coefficients allow this update in a computationally efficient manner. G_{k,k1} has a global impact since it weighs the partial FIMs (\(\phantom {\dot {i}\!}\mathbf {J}_{\Psi ^{\prime }}\)) computed at each new iteration by taking advantage of the structure of the power delay profile in Λ_{ τ }. On the other side, C_{1} refers to the diagonal term for the parameter α, and \(C_{2}^{\left (q_{1},q_{2}\right)}\) to the crossed terms related with the correlation coefficients of the spatial correlation matrix R_{ ϕ }. Terms in (36) are defined in expressions (37)–(43). In particular, it is a worth noting that a singular value decomposition has been performed over the temporal correlation matrix T, and over the spatial correlation matrix R_{ ϕ }, as it is shown in (37), being \(\lambda _{t}^{(k)}\) and \(\lambda _{\phi }^{(k_{1})}\) the eigenvalues of T and R_{ ϕ } respectively. Similarly, \(\mathbf {u}_{t}^{(k)}\) and \(\mathbf {u}_{\phi }^{(k_{1})}\) correspond to the eigenvectors of these correlation matrices. N_{ c } in (37) is the number of parameters associated with the spatial correlation matrix and therefore depends on the array size N_{ s }, with N_{ p } being the total number of parameters in our model and K the number of channel vector estimates.
See in (38) as Ψ^{′} differs for each new k and k_{1} since the parameter γ_{k,k1} in (40) refers to the signal power weighted by the respective spatial and temporal eigenvalues. G_{k,k1} also depends on the partial derivatives of these eigenvalues as related to the temporal correlation factor α and from the spatial correlation coefficients in ρ.
These derivatives are described in (39) and (40).
The partial FIMs required in (36) are described as in (41), where the partial correlation matrix R_{k,k1} takes the form in (42).
C_{1} and \(C_{2}^{(q_{1},q_{2})}\) coefficients are described in (43).
Derivations are certainly quite algebraically extensive, and their main steps will be commented on briefly.
First of all, \(\mathbf {R}_{z}^{1}\) is expressed as in (44) by using the Kronecker product properties [59], with R_{k,k1} defined as in (42):
Derivatives required in (35) must also be computed, and it is easy to show how they take the form described in Eq. (45), being A, B, and C the matrices exhibited in Table 2.
For example, when a derivative relative to k_{0} is required, the corresponding value of p within the table is “1,” and therefore, the corresponding result is assembled as in (46).
From inserting Eqs. (44) and (45) in (35), and after some simplifications, (47) originates. Finally, by replacing the values from Table 2, as in the example above, and rearranging terms, expression (36) is reached.
Furthermore, expression in (35) allows further simplifications when the sampling is performed at the chip rate. If it is the case, G_{ s } in (19) becomes the identity matrix I, and the rolloff factor may be discarded, reducing the number of parameters required to compute the Fisher matrix [36]. More details about these simplifications may be found in Section AF1.1 within Additional file 1.
CramerRao bounds for the LOS Rice fading model
In case of an LOS condition, fading is Rice and therefore the mean channel vector estimate μ_{ z }z is not null, and it is described in (30) in terms of the expected spatial signature b_{ ϕ }, the Doppler vector α_{ t }, the pulse shaping vector for the first arrival \(\phantom {\dot {i}\!}\mathbf {g}^{(k_{0})}\), and the mean signal level for the LOS component A_{0}. All these components were described in (21)–(29).
Since the mean channel vector is different to zero for the LOS case, the parameter vector is described in (31) and the computation of the FIM in (34) adds some derivatives that must also be computed. It is easy to show these take the form
being D, E, and F, the vectors contained in Table 3. For instance, when a derivative relative to k_{0} is required, the corresponding value of p within the table is one, and the derivative in (48) becomes as in (49):
It may be shown that (34) becomes (50) when \(\mathbf {R}_{z}^{1}\) in (49) and the partial derivatives in (48) are replaced within (34).
In the expression above, F_{ Ψ } corresponds to the FIM for the NLOS model in (36), but since the parameter A_{0} was added for the LOS model, G_{k,k1} in (38) must be replaced for \(\mathbf {G}^{LOS}_{k,k1}\) in (51). Furthermore, ⊙ notes the Hadamard Product.
Computing the CRBs from the previous equations may be computationally expensive, especially when the number of available channel vector estimates K is high. Furthermore, expressions for FCD sources require another more suitable factorization. Therefore, asymptotic expressions when K is high and adequate expressions for FCD sources have been computed in [35, 36]. See Sections AF1.2 and AF1.3 within Additional file 1.
CRBs in timing estimation and the extent of positioning errors
In order to put CRB results in relation to potential errors introduced in terms of distance range, (52) will be used, where e corresponds to the range error estimation, c to light speed, and T_{ c } to the system chip time.
Consequently, an estimation error standard deviation of one chip time results in a range error in the order of 240 m for IS95 and around 80 m for WCDMA since chip period is a little more than three times higher for IS95 in relation to WCDMA. In the sequel, a WCDMA system will be referred to by default.
Coherence bandwidth and CRBs
As was mentioned previously, channel coherence bandwidth, B_{ c }, is proportional to the normalized coherence bandwidth λ_{ n }, and to the chip rate, R_{ c }. The exact proportionality factor depends on the application but is lower than 1/(2π) [47, 48]; therefore, it will be set to 1/10 as shown in (53), and the estimation error of this bandwidth may be related to the CRB for λ_{ n } as:
Through the use of (54), it is easy to understand that error estimation for the coherence bandwidth is close to 1% of chip rate when the square root of the CRB is close to 1/10. It would correspond for example to an uncertainty of around 38 kHz for a WCDMA system and around of 12 kHz for IS95.
Timing estimation: the minimum variance method
This section introduces the minimum variance (MV) TOA estimator, a practical method available in the literature [49], in order to compare its behavior with that described by our CRBs.
Remembering that our data is a collection of K channel vector estimates infected with noise, recorded in a time interval of duration KT_{ s } as follows:
where τ_{ i } and a_{ i }(t) refer respectively to the delays and the timevarying amplitudes of the L propagation paths, g(τ) to the pulse shape, and v(τ;n) to the noise which is assumed temporally, not correlated among successive slots (n).
When the discrete Fourier transform (DFT) is computed from channel vector estimates, (56) results:
And the delays’ estimation problem turns into the estimation of the position of spectral lines. Stacking the samples of the transformed domain in a single vector, (56) may be rewritten as (57):
where G is a diagonal matrix containing the DFT of the raised cosine pulse shaping filter and E_{ τ } is defined below:
The MV solution performs signals separation through the filter w, as it is shown below, where the noise term \(\widetilde {\mathbf {v}}(n)\) also accounts for the noninteresting paths:
The filter satisfies that w^{H}Ge_{ τ j }=1, and an improved performance is achieved when w is chosen so as to maximize the output SNR or equivalently minimizing the noise output power:
This minimization is performed using Lagrange multipliers, with J being the cost function in Eq. (61):
And the achieved MV solutions for both the filter w and the spectral representations for delays as follow [62]:
Note that one filter is found per each delay, and that the final power delay spectrum does not include the explicit expression of the filter. The determination of the timing for the first arrival from P(τ) requires the use of a threshold to avoid confusing the noise or the first side lobe with the true arrival [62].
Results
In the following section, several results will be shown for the CRBs for TOA in case of Rayleigh and Rice fading channels and also for the practical MV estimator in (62).
Performance of asymptotic expressions
Figure 2 compares the CRBs behavior for the estimated timing k_{0} as a function of the temporal correlation for various values of the number of the observed channel estimates, K, for the NLOS Rayleigh fading model in (35). Results were provided by using both the exact expressions in (36) and the expressions achieved with the use of the asymptotic eigenvalues from matrix T in (37) as described in the section “AF1.2” of Additional file 1. Asymptotic expressions for the first arrival timing k_{0} fit very closely to exact ones for as few as 10 observations for this high SNR of 20 dB as it is shown in Fig. 2. However, higher values of K were required when SNR were poor. For instance, when SNR was set to 0 dB, instead of 10 observations, 50 observations were required to have a similar performance along the whole range of the temporal correlation. CRBs of the normalized coherence bandwidth λ_{ n } are more sensitive to the temporal correlation coefficient than their analog expressions for timing and 50 observations were required to achieve a good fitting for a SNR of 20 dB [35, 36]. For both parameters, the largest differences were achieved for a high temporal correlation coefficient very close to one where expected accuracies rapidly degrade.
Since timing is the parameter of interest for location purposes and based on the analysis exhibited in Fig. 1, it is expected that the average value of K will be larger than 100, very accurate results may be provided from the use of these asymptotic expressions, with the advantage of reducing computational burden since derivatives related to to the temporal correlation factor α were explicitly computed instead of using numerical methods.
CRBs for timing and normalized coherence bandwidth for the NLOS Rayleigh fading model
Figure 3 provides information about the behavior of the CRBs for the normalized coherence bandwidth λ_{ n } within Λ_{ τ } in (20), in terms of SNR, and several values of α for the case of having different configurations at the antenna array. Specifically, the graphics at the top of Fig. 3 refer to the case of including two sensors at the antenna array while the graphics at the bottom of Fig. 3 refer to the case of including four. Note that the error bounds for this parameter are reduced for smaller temporal correlation coefficients. In fact, an improvement was registered when correlation shifted from 1 to 0. Recall that this situation corresponds to subscribers changing from low to high speed respectively, or when channel estimates are achieved from more separated slots. CRB always diminished for higher SNRs, with some limiting floor value, which was significantly higher for the high temporal correlation case. This behavior also appears in CRBs for timing as shown in Figs. 4, 5, and 6. Note for example that the value of this error bound for the coherence bandwidth in Fig. 3 degraded from a value slightly better than 3% for the PCD source case (α=0.9) to around 9% for the FCD case when the SNR was set to 10 dB, two sensors were used and the source angular spread corresponded to 5°. Furthermore, an improvement of the estimation lower than 25% was achieved when changing from two sensors to four. In addition, some slight reduction in the error bound was shown when angular spread increased from 5° to 18°.
In addition, Fig. 4 shows the behavior of the CRB for the first arrival, when observations from signals received at multiple sensors were available. This figure compares the case of having just one sensor with the case where four sensors in λ/2 were used in two environments with angular spreads of 5° and 10°, which could be the case of UL measurements. These results showed that adding multiple antennas improved the accuracy of estimates significantly, but that angular spread did not significantly influence delay estimation. However, the improvement due to a higher angular spread resulted more important for lower delay spreads [35], and the best situation corresponded precisely to having completely uncorrelated sensors. In fact, the CRBs degraded as angular spread decreased. Differences were not really significant in relative terms, since computed errors were between 0.095 and 0.125 of the chip time, but they were more visible in range terms. For instance, range errors for a SNR of 15 dB were between 7.5 and 10 m for WCDMA and between 23 and 30 m for IS95.
Furthermore, the inclusion of multiple sensors provided similar gains in timing accuracy, from moderate to high SNR, regardless of the value of the temporal coefficient. A gain factor of around two was achieved. In range terms, this means that error decreased from 16 to 8 m for ICD sources in a WCDMA system when a four sensor array was used instead of a single sensor.
Results from Figs. 1, 2, 3, and 4 above were achieved using a sampling equal to the chip rate, while Figs. 5 and 6 exhibit results for timing error bounds when sampling is faster than the chip rate. In particular, Fig. 5 shows that a marginal improvement in the timing error bound was performed when rolloff factor β was modified from 0.5 to 1.0. For example, there was an improvement of just around 10% for a SNR of 15 dB for ICD sources. It accounts for less than a meter in range terms. However, due to the sampling being twice as fast, a gain of two was achieved in the whole observed SNR range with independence of the temporal correlation factor α. For example, the timing error for a SNR of 40 dB was reduced to around the half (0.08 T_{ c }) when the sampling rate was doubled as can be shown comparing Fig. 5 with results in [35].
Furthermore, Fig. 6 shows similar results in the timing error with independence of the angular and delay spread of the source. Again, major improvements were associated with a lower degree of correlation for the measures; however improvements related to angular and delay spreads were lower than a few meters in range terms. These improvements were performed for wider angular spreads, especially when SNR was low. This gain reduced for higher SNRs where errors tended to a minimum floor of of 0.04 T_{ c }, a corresponding range error of around 3 m in WCDMA.
Finally, Fig. 7 exhibits the timing error bound in terms of the number of estimates for different configurations of the antenna array and several temporal correlation factors among the observed estimates. This figure shows that the first arrival timing estimation error bound improves as the number of channel vector estimates K increases. In the case of highly temporally correlated channel estimates, results showed the difficulty to reduce the error bounds, even for a large number of observations (high values of K) or when multiple antennas were used. As an example, note that in Fig. 7 left that error reduced to the third from 4.8 to 1.2 m in range terms, in case of α=0.9; and to just half from 9.6 to 4.8 m when α=0.999 and K passed from 10 to 100. The influence of the angular spread is another factor to be considered: spatial uncorrelated sensors allowed a better estimation of the timing, but improvement considered in range terms was more important in cases of having highly temporally correlated estimates since in this case, for example, it accounted for around 8 m for K=100 and just around of 1.5 m when channel estimates were temporally uncorrelated.
Interpretation of results should be made very carefully when the number of observations is analyzed in relation with the time correlation factor α, since channel estimates achieved from two consecutive slots will exhibit a higher temporal correlation factor compared to those performed using much more separated slots; and also considering that the coherence time for delays reduces for higher mobile speeds and therefore limits the availability of new estimates.
On the other hand, and from the perspective of the computation of CRBs, the use of uncorrelated sensors implies a reduction in complexity since the spatial correlation in (31) disappears as a nuisance parameter and computation therefore becomes simpler and faster.
CRBs for timing and normalized coherence bandwidth for the LOS Rice fading model
This section shows behavior of the error bounds for the timing k_{0} and the normalized coherence bandwidth λ_{ n } in case of the LOS Rice model in (50). Particularly, Figs. 8 and 9 exhibit exhibit these bounds as a function of the dispersed SNR for two different values of the average LOS power: 3 dB above and 3 dB below the dispersed signal. First of all, note that the timing error reduced for higher temporally correlated environments when a LOS component was present. This behavior was precisely the opposite of what was registered for a NLOS condition. Furthermore, timing bounds computed for this LOS model were lower than those expected for the NLOS condition, and they reduced as LOS power increased. Improvement achieved for higher temporal correlation is almost negligible for temporal correlation factors higher than 0.99. For example, note that the timing error for a SNR of 15 dB and an ICD source (α=0) with a LOS power 3 dB below the dispersed signal power when two sensors were used corresponded to 5.5×10^{−2}T_{ c }. This bound reduced to 4.8×10^{−2}T_{ c } for a PCD source (α=0.9), and to 3.0×10^{−2}T_{ c } for a FCD source (α=0.99999). When the LOS power increased to 3 dB higher than the dispersed signal power, the bound reduced from 3.2×10^{−2}T_{ c } to 2.5×10^{−2}T_{ c } and finally to 1.5×10^{−2}T_{ c } for ICD (α=0), PCD (α=0.9), and FCD (α=0.99999) cases, respectively. In range terms, it means that distance error went from around 4.4 m (ICD) to 2.4 m (FCD) for the first case and from 2.6 to 1.2 m for the latter. Another interesting observation is the fact that timing error reduced without bound when SNR increased for this LOS model. This indicates that timing accuracy would be theoretically limited just by SNR in cases of a dominant LOS condition.
These results perhaps seem to be too optimistic, but they are consistent with the model structure that supposes the LOS signal is perfectly characterized. In fact, if the signal we are looking for is practically deterministic, which it is especially true in high SNR conditions; it is possible to estimate the timing with a very high accuracy.
On the other hand, the bounds for the normalized coherence bandwidth λ_{ n } seemed not to be disturbed for a change in the LOS power level, and the tendency in relationship to the temporal correlation coefficient remained consistent as in the NLOS model. For example, note from Fig. 9 that the error bounds were somewhat higher than those expected from the NLOS model, but they were also bound limited when SNR increased. In this case, the minimum error bound achievable was around 1.2%. This slight degradation exhibited in CRB for the LOS model is derived from the fact that the vector of unknown parameters included a new parameter to estimate [26], and due to the fact that this new LOS parameter did not disturb temporal dispersion statistics in the model. However, it is important to point out, that a LOS condition is associated with a less dispersed signal both temporally and spatially [15, 17, 42], and this fact has to be considered in the analysis to extract proper conclusions from these results. Furthermore, from a positioning viewpoint, timing is the most relevant parameter, and the coherence bandwidth can be considered a nuisance parameter. Nevertheless, from a systemic perspective this parameter could provide some additional information about the quality of the measure [42].
Figures 10 and 11 relate spacetime diversity with the timing error bounds for our Rice fading model. Particularly, Fig. 10 shows the behavior of this bound with the mean direction of arrival of the received signal for different power values of the LOS component when the dispersed SNR was set to 10 dB. The impact of temporal correlation is also assessed by comparing results performed for ICD sources on the left of the figure with those achieved for PCD sources on the right side. Furthermore, the gain introduced for the use of a larger number of sensors is also exhibited by comparing graphics at the top (two sensors) with those at the bottom (four sensors).
First of all, it is interesting to note that the timing error reached a minimum for values close to 30° and that this improvement became more important in relative terms for higher levels of the LOS component and for more temporally correlated signals, since in these cases, the possibly became almost deterministic and was easier to be discriminated from noise. Furthermore, for this LOS model, a better gain was performed from the introduction of new sensors for the case of PCD sources. For example, a gain factor of around 1.35 was achieved when passing from two sensors to four in case of ICD sources and this factor increased to around two for PCD sources (α=0.99). Bearing also impacted the timing error performance. A higher gain was found when the mean signal bearing was around 35°, and the range of the improvement region widened around this bearing when more sensors were added and a higher LOS power was available. This gain decayed when the LOS path weakened and the Rice propagation turned into Rayleigh. Gains associated bearing reduced the timing error below half for high power LOS signals, and these errors were reduced around 45% when the LOS power changed from −3 to 3 dB over the disperse component when four sensors were used.
On the other hand, Fig. 11 relates the CRB for the timing error with the rolloff factor of the shaping pulse, the SNR, and also with the signal bearing. Results in this figure demonstrated that the timing error bound improved for a higher rolloff factor when the signal arrived directly from the broadside (Fig. 11—left), especially for high signal to noise ratios. This enhancement is possibly related with the sharper form of the first arrival related to the increase in the bandwidth. However, the gain with rolloff factor was negligible when bearing changed to 45° (Fig. 11—right) due the better array performance for this bearing.
For example, note from the graphics that as the timing error reduced from 3×10^{−2}T_{ c } for a rolloff factor of 0.5 to around 2×10^{−2}T_{ c } for a rolloff factor of 1.0 when four sensors were used, the dispersed SNR was set to 20 dB, and signal arrived directly from the broadside (Fig. 11—left). On the other hand, when direction of arrival changed to 45°, timing error kept very close to 0.85×10^{−2}T_{ c } with independence of the rolloff factor for the same signal conditions (Fig. 11—right). Of course, lower errors were achieved when a larger number of sensors were used. The behavior described by these results is very reasonable since modifying the pulse shape to a higher rolloff implies the availability of a higher bandwidth, and therefore the reduction of the side lobes. Therefore, it helps to reduce the probability of missing the first arrival during the estimation stage. Furthermore, the array geometry responds to bearing, and it can help to discriminate the LOS component from the dispersed signal.
Practical estimators and CRBs
Figure 12 exhibits the TOAMV power spectrum computed using (62) for a NLOS signal model as described by (17) and (19) for an ICD source, when SNR =10 dB, K =75 channel estimates, and N_{ s }=4 sensors for a sampling of twice the chip rate. The threshold has been computed properly [62] over the noise floor to avoid an early detection due to the first side lobe. On the other hand, Fig. 13 shows the root mean square error (RMSE) for the first timing as a function of SNR and the temporal correlation coefficient, computed over 2,500 realizations for two different configurations by using the MV approach. Both groups of results were computed for K=50 estimates, N=20 chip times, an angular spread of 5°, and a delay spread of 2 T_{ c }, and they are compared with results achieved for the CRBs. Results on the left correspond to a configuration with N_{ s }=1 sensor and a sampling of twice the chip rate, while results to the right corresponds to N_{ s }=4 sensors and sampling performed to the chip rate. Estimated errors exhibited for the case of an ICD source are slightly higher than those provided for the corresponding bounds, especially when just one sensor is available. However, higher errors have been measured when the temporal correlation increases especially when SNR is low. When SNR increases the error decays to the minimum as was expected. When N_{ s }=4, errors also diminish as before, but although error tries to attain the CRB at high values of SNR, the minimum error is finally higher than the expected by the CRBs. These results provide evidence of the strengths and weakness from both the CRBs and the practical estimator at hand. In essence, the proper behavior of the MVtiming estimator has been verified by the bounds for the best possible scenario: an ICD source. However, the impossibility of this method to attain the bounds in more aggressive scenarios reveals that the current formulation of this algorithm is possibly not taking advantage of all the information provided by the temporal and spatial diversity and therefore it is not the MVU estimator. On the other hand, these discordances remind us that the CRB is an optimistic model for any unbiased estimator that alerts us about the inherent difficulties of performing the estimation. In this case, the bounds are a warning about addressing the temporal correlation of the estimates in order to get the best results out of the method. High correlated estimates result in illconditioned matrices degrading the behavior of this practical estimator.
Conclusions
This paper describes the use of the CRBs to study the impact of various factors involved in signal TOA estimation for a mobile scenario modeled by a spacetime dispersive channel for both Rayleigh and Rice fading propagation situations, and therefore, it explores the difficulties and opportunities associated with timing estimation in LOS and NLOS environments.

1.
In particular, our model makes a contribution by taking into account the spatial and temporal correlation among channel estimates, and the impact of the rolloff factor of the shaping pulse, in addition to the number of sensors and the number of estimates that are typical from other approaches. It also includes an exponential dispersion for delays which is characteristic of mobile channels instead of just a few paths as in prior approaches. Furthermore, this paper also includes some asymptotic expressions for certain interesting cases related to with high speed and low speed subscribers.

2.
Due to the close relationship between timing and positioning, this model does contribute to insight not only to the TOA estimation but also to its impact on positioning.
From results in Section 3, the following conclusions can also be derived:

1.
Estimation errors for the timing and the normalized coherence bandwidth decrease when the SNR increases; but this improvement is highly conditional depending on the propagation scenario and the type of source. In the case of NLOS Rayleigh propagation, these estimation errors degrade rapidly when passing from PCD sources to FCD sources, reaching a limit floor at high SNRs, so a higher SNR does not force a lower error. On the other hand, in case of LOS Rice propagation, the larger improvement is achieved when passing from an ICD source to a PCD source, and timing accuracy improves practically without bound for higher SNRs.

2.
The bounds for the normalized coherence bandwidth λ_{ n } seem not to be disturbed by a change in the LOS power level; results remain as in the NLOS model.

3.
Estimation errors, for the timing and the normalized coherence bandwidth, also decrease when the number of observations increases, but again this reduction is very conditioned on the propagation scenario and the kind of source: ICD, PCD, or FCD. In the case of NLOS, a larger record of observations is required to keep the accuracy for higher temporal correlations among channel estimates; however in the case of a LOS scenario, an uncorrelated dispersed signal component implies a random perturbation that degrades the accuracy on the signal of interest.

4.
The use of multiple antennas introduces not just new observations but also diversity, and therefore it helps to improve accuracy. However, the impact of these improvements is associated with temporal and spatial coherence of the scattered signal. For the NLOS condition, inclusion of multiple sensors provides similar gains in timing accuracy, from moderate to high SNR, regardless of the value of the temporal coefficient. A gain factor of around two is achieved when passing from one sensor to four, confirming the observations in [31]. However, in LOS condition, this gain almost doubles in the case of highly PCD sources, and the bearing also impacts the timing error performance. This gain decays when the LOS path weakens and the Rice propagation turns into Rayleigh. Improvements are always obtained when an antenna array is used instead of a single sensor, and certain improvements of around 20% are also achieved when passing from a narrow spread source to a spatially wellscattered signal.

5.
Under a non line of sight (NLOS) condition, the roll off factor has negligible effect on error bounds, while under LOS condition, a higher rolloff factor helps to improve the bound for the timing error, possibly due to the sharper form of the first arrival in this case, related to the increase in the bandwidth.

6.
CRBs provide a useful and optimistic insight about the estimation problem that may help to achieve practical and efficient estimators.
Finally, the following recommendations should be taken into account:

1.
In spite of our CRB model providing valuable information about the timing estimation error, careful attention is required to extrapolate these results to the mobile subscriber positioning issue, due to the different nature of Rayleigh and Rice propagation models. For example in obstructed environments, the shadowing may lead to important delay spreads, while in LOS condition, low delays are expected. In addition, some obstructed scenarios may lead to signal clustering, and if that is the case, even with the first arrival being accurately estimated, the positioning could be biased. Fortunately, there are some methods to identify these scenarios [33, 40, 63] and to reduce the harmful effects of this NLOS condition.

2.
Errors from the measures translate directly into range errors for positioning based on TOA, and these certainly degrade the subscriber’s positioning. However, it would be inappropriate to think about the range errors as final positioning errors. Positioning is a more complex procedure that involves the acquisition from signals transmitted and received from different parts of the network, and therefore it is also dependent on the problem geometry. However, the use of larger data records dramatically reduces the positioning error, and therefore it is very important to determine the coherence time of delays and angles to take advantage of this situation. In fact, positioning accuracy is very sensitive to the subscriber mobility, being the highest error associated with static equipment in NLOS condition, due to the impossibility to taking advantage of temporal diversity.
Abbreviations
 BB:

Barankin bound
 BCRB:

Bayesian CRB
 BS:

Base station
 CRB:

CramerRao bound
 DOA:

Direction of arrival
 FCD:

Fully coherent dispersed
 FIM:

Fisher information matrix
 GNSS:

Global navigation satellite system
 ICD:

Incoherent dispersed
 KF:

Kalman filter
 LOS:

Line of sight
 MCRB:

Modified CRB
 ML:

Maximum likelihood
 MS:

Mobile station
 MSE:

Mean squares error
 MV:

Minimum variance
 MVU:

Minimum variance unbiased
 MZZB:

Modified ZZB
 NLOS:

Non line of sight
 OTDO:

Observed time differences of arrival
 PAS:

Power angular spectrum
 PCD:

Partially coherent dispersed
 PCF:

Position computing function
 RMSE:

Root mean square error
 SNR:

Signal to noise ratio
 SS:

Signal strength
 TDOA:

Time differences of arrival
 TOA:

Time of arrival
 UWB:

Ultra wide band
 WCDMA:

Wideband code division multiple access
 ZZB:

ZivZakai bound
References
Technical Specification Group Services and System Aspects; Location Services (LCS); Service Description; Stage 1 (Release 9) – 3GPP TS 22.071 V9.1.0 (201009). (ETSI 3RD Generation Partnership Project, 2010). http://www.qtc.jp/3GPP/Specs/22071910.pdf. Accessed 9 Jan 2016.
J Johansson, WA Hapsari, S Kelley, G Bodog, Minimization of Drive Tests in 3GPP Release 11. IEEE Commun. Mag. 50(11), 36–43 (2012). https://doi.org/10.1109/MCOM.2012.6353680.
M Abo −Zahhad, SM Ahmed, M Mourad, Future location prediction of mobile subscriber over mobile network using Intra Cell Movement pattern algorithm. IEEE 1st Int. Conf. Communic. Signal Proc. Appl.1–6 (2013). https://doi.org/10.1109/ICCSPA.2013.6487272.
R Barnes, B Rosen, 911 for the 21st century. IEEE Spectr. 51(4), 58–64 (2014). https://doi.org/10.1109/MSPEC.2014.6776307.
CM Huang, SC Lu, DEH: A ubiquitous Heritage Exploring System using the LBS Mechanism. IEEE Int. Conf. Netw.Based Inf. Syst.310–317 (2011). https://doi.org/10.1109/NBiS.2011.54.
M Driusso, M Comisso, F Babich, C Marshall, Performance analysis of time of arrival estimation on OFDM signals. IEEE Signal Process. Lett. 22(7), 983–987 (2015). https://doi.org/10.1109/LSP.2014.2378994.
J Huang, P Wang, Q Wan, CRLBs for WSNs localization in NLOS environment.EURASIP. J. Wirel. Commun. Netw. 2011:, 16 (2011). https://doi.org/10.1186/16871499201116.
L Cong, W Zhuang, Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems. IEEE Trans. Wirel. Commun. 1(3), 439–447 (2002). https://doi.org/10.1109/TWC.2002.800542.
K Pahlavan, X Li, Indoor Geolocation Science and Technology. IEEE Commun. Mag. 40(2), 112–118 (2002). https://doi.org/10.1109/35.983917.
A Catovic, Z Sahinoglu, The CramerRao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes. IEEE Commun. Lett. 8(10), 626–628 (2004). https://doi.org/10.1109/LCOMM.2004.835319.
Y Wang, G Leus, Referencefree timebased localization for an asynchronous target. EURASIP J. Adv. Signal Process. 2012:, 19 (2012). https://doi.org/10.1186/16876180201219.
Y Wang, Linear least squares localization in sensor networks. EURASIP J. Wirel. Commun. Netw. 2015:, 51 (2015). https://doi.org/10.1186/s1363801502981.
S Ahonen, P Eskelinen, Mobile terminal location for UMTS. IEEE Aerosp. Electron. Syst. Mag. 18(2), 23–27 (2003). https://doi.org/10.1109/MAES.2003.1183866.
G Fuks, J Goldberg, H Messer, Bearing estimation in a Ricean channel—part I: inherent accuracy limitations. IEEE Trans. Signal Process. 49(5), 925–937 (2001). https://doi.org/10.1109/78.917797.
H Asplund, AA Glazunov, AF Molisch, KI Pedersen, M Steinbauer, The COST 259 directional channel model—part II: macrocells. IEEE Trans. Wirel. Commun. 5(12), 3434–3450 (2006). https://doi.org/10.1109/TWC.2006.256967.
P Lusina, F Kohandani, SM Ali, Antenna parameter effects on spatial channel models. Inst. Eng. Technol. Commun. 3(9), 1463–1472 (2009). https://doi.org/10.1049/ietcom.2008.0414.
C Gentile, S Martínez, A Kik, A comprehensive spatialtemporal channel propagation model for the Ultrawideband Spectrum 28 GHz. IEEE Trans. Antennas Propag. 58(6), 2069–2077 (2010). https://doi.org/10.1109/TAP.2010.2046834.
M Bengtsson, B Ottersten, Lowcomplexity estimators for distributed sources. IEEE Trans. Signal Process. 48(8), 2185–2194 (2000). https://doi.org/10.1109/78.851999.
O Besson, P Stoica, Decoupled estimation of DOA and angular spread for a spatially distributed source. IEEE Trans. Signal Process. 48(7), 1872–1882 (2000). https://doi.org/10.1109/78.847774.
S Valaee, B Champagne, P Kabal, Parametric localization of distributed sources. IEEE Trans. Signal Process. 43(9), 2144–2153 (1995). https://doi.org/10.1109/78.414777.
GC Raleigh, T Boros, Joint spacetime parameter estimation for wireless communication channels. IEEE Trans. Signal Process. 46(5), 1333–1343 (1998). https://doi.org/10.1109/78.668795.
M Wax, A Leshem, Joint estimation of timedelays and direction of arrival of multiple reflections of a known signal. IEEE Trans. Signal Process. 45(10), 2477–2484 (1997). https://doi.org/10.1109/78.640713.
J Lee, CH Lee, J Chun, JH Lee, Joint estimation of spacetime distributed signal parameters. IEEE Conf. Veh. Technol. 2:, 822–828 (2000). https://doi.org/10.1109/VETECF.2000.887118.
T Menni, E Chaumette, P Larzabal, Reparameterization and constraints for CRB: duality and a major inequality for system analysis and design in the asymptotic region. IEEE Int. Conf. Acoust. Speech Signal Process.3545–3548 (2012). https://doi.org/10.1109/ICASSP.2012.6288682.
A Emmanuele, M Luise, Fundamental limits in signal timeofarrival estimation in AWGN and multipath scenarios with application to nextgeneration GNSS. IEEE ESA Workshop Satell. Navig. Technol. Eur. Workshop GNSS Signals Signal Process, 1–7 (2010). https://doi.org/10.1109/NAVITEC.2010.5708049.
SM Kay, Fundamentals of statistical signal processing—estimation theory, 16th edn (Prentice Hall, New Jersey, 1993).
SM Omar, D Slock, O Bazzi, Recent insights in the Bayesian and deterministic CRB for blind SIMO channel estimation. IEEE Int. Conf. Acoust. Speech Signal Process.3549–3552 (2012). https://doi.org/10.1109/ICASSP.2012.6288683.
GN Tavares, LM Tavares, The true CramerRao lower bound for dataaided carrierphaseindependent timedelay estimation from linearly modulated waveforms. IEEE Trans. Commun. 54(1), 128–140 (2006). https://doi.org/10.1109/TCOMM.2005.861655.
S Buzzi, HV Poor, On parameter estimation in longcode DS/CDMA systems: CramerRao bounds and leastsquares algorithms. IEEE Trans. Signal Process. 51(2), 545–559 (2002). https://doi.org/10.1109/TSP.2002.806987.
C Botteron, A HostMadsen, M Fattouche, CramerRao bound for location estimation of a mobile in asynchronous DSCDMA systems. IEEE Int. Conf. Acoust. Speech Signal Process. 4:, 2221–2224 (2001). https://doi.org/10.1109/ICASSP.2001.940439.
C Botteron, A HostMadsen, M Fattouche, Effects of system and environment parameters on the performance of networkbased mobile station position estimators. IEEE Trans. Veh. Technol. 53(1), 163–180 (2004). https://doi.org/10.1109/TVT.2003.822029.
K Schmeink, R Adam, PA Hoeher, Performance limits of channel parameter estimation for joint communication and positioning. EURASIP J. Adv. Signal Process. 2012:, 178 (2012). https://doi.org/10.1186/168761802012178.
S Gezici, Z Tian, GB Giannakis, H Kobayashi, AF Molisch, HV Poor, Z Sahinoglu, Localization via ultra wideband radios: a look at positioning aspects for future sensor networks. IEEE Signal Process. Mag. 22(4), 70–84 (2005). https://doi.org/10.1109/MSP.2005.1458289.
A Mallat, J Louveaux, L Vandendorpe, UWB based positioning in multipath channels: CRBs for AOA and for hybrid TOAAOA based methods. IEEE Int. Conf. Commun.5775–5780 (2007). https://doi.org/10.1109/ICC.2007.957.
R Játiva, J Vidal, Estimacióndel Tiempo, de Llegada en un canal Rayleigh desde una perspectiva de la Cota Inferior de CramerRao. Rev. Av. Cien. Ingenierías. 1(1), 5–10 (2009).
R Játiva, J Vidal, M Cabrera, Cramer Rao bounds in time of arrival estimation for a distributed source. IST Mob. Commun. Summit.236–244 (2001). http://spcom.upc.edu/documents/jativa_ISTSummit2001.pdf.
B Denis, N Daniele, NLOS Ranging error mitigation in a distributed positioning algorithm for indoor UWB AdHoc Networks. Int. Workshop Wirel. AdHoc Netw.356–360 (2004). https://doi.org/10.1109/IWWAN.2004.1525602.
J Riba, A Urruela, A nonlineofsight mitigation technique based on MLdetection. IEEE Int. Conf. Acoust. Speech Signal Process. 2:, 153–156 (2004). https://doi.org/10.1109/ICASSP.2004.1326217.
L Cong, W Zhuang, Nonlineofsight error mitigation in mobile location. IEEE Trans. Wireless Commun. 4(2), 560–573 (2005). https://doi.org/10.1109/TWC.2004.843040.
O Yihong, H Kobayashi, H Suda, Analysis of wireless geolocation in a nonlineofsight environment. IEEE Trans. Wirel. Commun. 5(3), 672–681 (2006). https://doi.org/10.1109/TWC.2006.1611097.
K Yu, YJ Guo, NLOS Error Mitigation for mobile location estimation in wireless networks. IEEE Veh. Technol. Conf, 1071–1075 (2007). https://doi.org/10.1109/VETECS.2007.228.
JM Huerta, J Vidal, A Giremus, JY Tourneret, Joint particle filter and UKF position tracking in severe nonlineofsight situations. IEEE J. Sel. Top. Signal Process. 3(5), 874–888 (2009). https://doi.org/10.1109/JSTSP.2009.2027804.
L Chen, R Piché, H Kuusniemi, R Chen, Adaptive mobile tracking in unknown nonlineofsight conditions with application to digital TV networks. EURASIP J. Adv. Signal Process. 2014:, 22 (2014). https://doi.org/10.1186/16876180201422.
CT Chiang, PH Tseng, KT Feng, Hybrid TOA/TDOA based unified Kalman tracking algorithm for wireless networks. IEEE Int. Symp. Pers. Indoor Mob. Radio Commun, 1707–1712 (2010). https://doi.org/10.1109/PIMRC.2010.5671921.
H Li, Z Deng, Y Yu, Investigation on a NLOS Error Mitigation algorithm for TDOA Mobile Location. IET Int. Conf. Commun. Technol. Appl, 839–843 (2011). https://doi.org/10.1049/cp.2011.0787.
Y Long, J Huang, Y Pan, J Du, Novel TOA Location algorithms based on MLE and MMSEE for NLOS environments. IEEE Int. Conf. Commun. Circ. Syst. 2:, 46–49 (2013). https://doi.org/10.1109/ICCCAS.2013.6765283.
WC Jakes, (ed.), Microwave mobile communications, 10th edn (IEEE Press, New York, 1994).
TS Rappaport, Wireless Communications—principles and practice, 10th edn (Prentice Hall, New Jersey, 1996).
J Vidal, M Najar, M Cabrera, R Játiva, Positioning accuracy when tracking UMTS mobiles in delay and angular dispersive channels. IEEE Veh. Technol. Conf. 4:, 2575–2579 (2001). https://doi.org/10.1109/VETECS.2001.944066.
A Artés, F Pérez, J Cid, R López, C Mosquera, F Pérez, Comunicaciones Digitales, 1st edn (Pearson Educación S.A., Madrid, 2007).
P Laspougeas, P Pajusco, JC Bic, Spatial radio channel for UMTS in urban small cells area. IEEE Conf. Veh. Technol. 2(885892). https://doi.org/10.1109/VETECF.2000.887128.
KI Pedersen, PE Mogensen, BH Fleury, A stochastic model of the temporal and azimuthal dispersion seen at the base station in outdoor propagation environments. IEEE Trans. Veh. Technol. 49(2), 437–447 (2000). https://doi.org/10.1109/25.832975.
LJ Greenstein, V Erceg, YS Yeh, MV Clark, A new pathgain/delayspread propagation model for digital cellular channels. IEEE Trans. Veh. Technol. 46(2), 477–485 (1997). https://doi.org/10.1109/25.580786.
M Nilsson, B Völcker, B Ottersten, A cluster approach to spatiotemporal channel estimation. IEEE Int. Conf. Acoust. Speech Signal Process. 5:, 2757–2760 (2000). https://doi.org/10.1109/ICASSP.2000.861069.
CD Lai, First order autoregressive Markov processes. Stoch. Process. Appl. 7(1), 65–72 (1978).
Y Qi, H Suda, H Kobayashi, On timeofarrival positioning in a multipath environment. IEEE Veh. Technol. Conf. 5:, 3540–3544 (2004). https://doi.org/10.1109/VETECF.2004.1404723.
Karimi HA, (ed.), Advanced locationbased technologies and services, 1st edn (CRC Press, Boca Raton, 2013).
R Jativa, J Vidal, Cota Inferior de CrámerRao en la Estimación del Tiempo de Llegada en un canal Rice. Rev. Av. Cien. Ingenierías. 4,1, C14–C21 (2012).
JR Magnus, H Neudecker, Matrix differential calculus with applications in statistics and econometrics (Wiley, New York, 1999).
R Raich, J Goldberg, H Messer, Bearing estimation for a distributed source: modeling, inherent accuracy limitations and algorithms. IEEE Trans. Signal Process. 48(2), 429–441 (2000). https://doi.org/10.1109/78.823970.
CC Chong, CM Tan, DI Laurenson, S McLaughlin, MA Beach, AR Nix, A new statistical wideband spatiotemporal channel model for 5GHz band WLAN systems. IEEE J. Sel. Areas Commun. 21(2), 139–150 (2003). https://doi.org/10.1109/JSAC.2002.807347.
J Vidal, M Nájar, R Játiva, High resolution timeofarrival detection for wireless positioning systems. IEEE Veh. Technol. Conf. VTC2002Fall. 4:, 2283–2287 (2002). https://doi.org/10.1109/VETECF.2002.1040627.
X Wang, Z Wang, B O’Dea, A TOAbased location algorithm reducing the errors due to nonlineofsight (NLOS) propagation. IEEE Trans. Veh. Technol. 52(1), 112–116 (2003). https://doi.org/10.1109/TVT.2002.807158.
Acknowledgements
The authors thank Andy Espinosa Gutiérrez for his help in the Latex edition of this paper, David Barmettler for his kind review of the English text, and finally the anonymous reviewers whose comments helped to improve the quality of this document.
Funding
This work was carried out in the framework of the ECfunded project Saturn IST199910322 and FUNDACYT subvention 980349 from Ecuador.
Author information
Authors and Affiliations
Contributions
In addition to the original idea, a continuous support and feedback were performed by Dr. JV along the whole development of this work. Mathematical developments, algorithms implementation, results depuration, and article’s writing were developed by the first author. Both authors read and approved the final manuscript.
Corresponding author
Ethics declarations
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.
Additional file
Additional file 1
AF1.1 CRBs for the NLOS Rayleigh Fading Model when sampling is performed at the chip rate. AF1.2 Asymptotic Expressions for Delay Estimates and a PCD Source. AF1.3 CRB’s for Delay Estimates in case of Fully Coherent Dispersed Sources. (PDF 211 kb)
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
Játiva, R., Vidal, J. CramerRao bounds in the estimation of time of arrival in fading channels. EURASIP J. Adv. Signal Process. 2018, 19 (2018). https://doi.org/10.1186/s1363401805401
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363401805401
Keywords
 CramerRao bounds
 CRB
 Time of arrival
 TOA
 Mobile subscriber location