Observed time difference of arrival based position estimation for LTE systems: simulation framework and performance evaluation

Precise user equipment (UE) location is paramount for the reliable operation of location-based services provided by mobile network operators and other emerging applications. In this paper, the Long Term Evolution (LTE) network positioning performance based on mobile assist Observed Time Difference of Arrival (OTDoA) method is considered. The received signal time difference (RSTD) measurements are estimated by the UE using dedicated position reference signal (PRS) transmitted in the downlink frame where the reported time measurements are used by the network for location calculation. A simulation framework for the position estimation in LTE networks is presented where the LTE downlink communication link is implemented. The correlation-based method for the time of arrival measurement is used for the implementation of OTDoA. The simulation framework provides different configurations and adjustments for the system and network parameters for evaluating the performance of LTE positioning using OTDoA over multipath fading channels. Different simulation scenarios are conducted to identify the influence of various parameters of LTE system and positioning procedure setup on the positioning accuracy. Simulation results demonstrated that the positioning accuracy is highly affected by the channel fading condition where the accuracy of time of arrival measurements is deteriorated in severe fading environments; however, the positioning accuracy can be significantly improved by increasing the positioning sequences involved in the estimation process either in the frequency domain or in the time domain

Improving the Performance of OTDOA based Positioning in NB-IoT Systems

In this paper, we consider positioning with observed-time-difference-of-arrival (OTDOA) for a device deployed in long-term-evolution (LTE) based narrow-band Internet-of-things (NB-IoT) systems. We propose an iterative expectation-maximization based successive interference cancellation (EM-SIC) algorithm to jointly consider estimations of residual frequency-offset (FO), fading-channel taps and time-of-arrival (ToA) of the first arrival-path for each of the detected cells. In order to design a low complexity ToA detector and also due to the limits of low-cost analog circuits, we assume an NB-IoT device working at a low-sampling rate such as 1.92 MHz or lower. The proposed EM-SIC algorithm comprises two stages to detect ToA, based on which OTDOA can be calculated. In a first stage, after running the EM-SIC block a predefined number of iterations, a coarse ToA is estimated for each of the detected cells. Then in a second stage, to improve the ToA resolution, a low-pass filter is utilized to interpolate the correlations of time-domain PRS signal evaluated at a low sampling-rate to a high sampling-rate such as 30.72 MHz. To keep low-complexity, only the correlations inside a small search window centered at the coarse ToA estimates are upsampled. Then, the refined ToAs are estimated based on upsampled correlations. If at least three cells are detected, with OTDOA and the locations of detected cell sites, the position of the NB-IoT device can be estimated. We show through numerical simulations that, the proposed EM-SIC based ToA detector is robust against impairments introduced by inter-cell interference, fading-channel and residual FO. Thus significant signal-to-noise (SNR) gains are obtained over traditional ToA detectors that do not consider these impairments when positioning a device.Comment: Accepted in GlobeCom 2017, 7 pages, 11 figure

Observed time difference of arrival based position estimation for LTE systems: simulation framework and performance evaluation

Precise user equipment (UE) location is paramount for the reliable operation of location-based services provided by mobile network operators and other emerging applications. In this paper, the Long Term Evolution (LTE) network positioning performance based on mobile assist Observed Time Difference of Arrival (OTDoA) method is considered. The received signal time difference (RSTD) measurements are estimated by the UE using dedicated position reference signal (PRS) transmitted in the downlink frame where the reported time measurements are used by the network for location calculation. A simulation framework for the position estimation in LTE networks is presented where the LTE downlink communication link is implemented. The correlation-based method for the time of arrival measurement is used for the implementation of OTDoA. The simulation framework provides different configurations and adjustments for the system and network parameters for evaluating the performance of LTE positioning using OTDoA over multipath fading channels. Different simulation scenarios are conducted to identify the influence of various parameters of LTE system and positioning procedure setup on the positioning accuracy. Simulation results demonstrated that the positioning accuracy is highly affected by the channel fading condition where the accuracy of time of arrival measurements is deteriorated in severe fading environments; however, the positioning accuracy can be significantly improved by increasing the positioning sequences involved in the estimation process either in the frequency domain or in the time domain

Time of Arrival and Angle of Arrival Estimation of LTE Signals for Positioning Applications

With the increase of services that need accurate location of the user, new techniques that cooperate with the Global Navigation Satellite System (GNSS) are necessary. Toward this objective, this thesis presents our research work about the estimation of the time of arrival (TOA) and of the angle of arrival (AOA) exploiting modern cellular signals. In particular, we focus on the Third Generation Partnership Project (3GPP) Long Term Evolution (LTE) standard, and in particular uplink and downlink reference signals are exploited to this purposes. The current release of the 3GPP LTE specification supports a UTDOA localization technique based on the Sounding Reference Signal (SRS). In real environments, however, user equipments (UE) are rarely set up to transmit this particular signal. The main original contribution of this thesis consists in a new TOA estimation method based on uplink transmission. In particular, we explore the possibility of performing radio localization exploiting the uplink Demodulation Reference Signal (DM-RS), which is always sent by UEs during data transmission. Real uplink transmissions are modeled in simulations and the performance of known algorithms like SAGE and IAA-APES are evaluated for TOA estimation. A new method to estimate the initial conditions of the SAGE algorithm is proposed and the estimation performance in uplink scenarios is evaluated. The analysis revealed that the proposed method outperforms the non-coherent initial conditions estimation proposed in the literature, when uplink transmission are used. Then, the benefits of our proposal are evaluated and the feasibility of TOA estimation exploiting the DM-RS is demonstrated by means of experiments using real DM-RS signals generated by an LTE module. A second original contribution is given by AOA estimation. In particular, the independence of AOA estimation with respect to uplink and downlink transmission is verified. According to this result, the performance of IAA-APES and SAGE in real-world AOA experiments is evaluated in the downlink scenarios. Based on the overall results, we conclude that the proposed radio localization method, exploiting the uplink Demodulation Reference Signal (DM-RS), can be extended also to joint TOA, AOA using SAGE, for hybrid localization techniques. We can also conclude that the proposed method can be easily extended to downlink transmission exploiting the cell specific reference signal (CRS)

Distributed localisation algorithm for wireless ad hoc networks of moving nodes

Existing ad hoc network localisation solutions rely either on external location references or network-wide exchange of information and centralised processing and computation of location estimates. Without these, nodes are not able to estimate the relative locations of other nodes within their communication range. This thesis defines a new distributed localisation algorithm for ad hoc networks of moving nodes. The Relative Neighbour Localisation (RNL) algorithm works without any external localisation signal or systems and does not assume centralised information processing. The idea behind the location estimates produced by the RNL algorithm is the relationship between the relative locations of two nodes, their mobility parameters and the signal strengths measured between them. The proposed algorithm makes use of the data available to each node to produce a location estimate. The signal strength each node is capable of measuring is used as one algorithm input. The other input is the velocity vector of the neighbouring node, composed of its speed and direction of movement, which each node is assumed to periodically broadcast. The relationship between the signal strength and the mobility parameters on one, and the relative location on the other side can be analytically formulated in an ideal case. The limitations of a realistic scenario complicate this relationship, making it very difficult to formulate analytically. An empirical approach is thus used. The angle and the distance estimates are individually computed, together forming a two-dimensional location estimate. The performance of the algorithm was analysed in detail using simulation, showing a median estimate error of under 10m, and its application was tested through design and evaluation of a distributed sensing coverage algorithm, showing RNL location estimates can provide 90% of the coverage achievable with true locations being known

Investigations of 5G localization with positioning reference signals

TDOA is an user-assisted or network-assisted technique, in which the user equipment calculates the time of arrival of precise positioning reference signals conveyed by mobile base stations and provides information about the measured time of arrival estimates in the direction of the position server. Using multilateration grounded on the TDOA measurements of the PRS received from at least three base stations and known location of these base stations, the location server determines the position of the user equipment. Different types of factors are responsible for the positioning accuracy in TDOA method, such as the sample rate, the bandwidth, network deployment, the properties of PRS, signal propagation condition, etc. About 50 meters positioning is good for the 4G/LTE users, whereas 5G requires an accuracy less than a meter for outdoor and indoor users. Noteworthy improvements in positioning accuracy can be achievable with the help of redesigning the PRS in 5G technology. The accuracy for the localization has been studied for different sampling rates along with different algorithms. High accuracy TDOA with 5G positioning reference signal (PRS) for sample rate and bandwidth hasn’t been taken into consideration yet. The key goal of the thesis is to compare and assess the impact of different sampling rates and different bandwidths of PRS on the 5G positioning accuracy. By performing analysis with variable bandwidths of PRS in resource blocks and comparing all the analyses with different bandwidths of PRS in resource blocks, it is undeniable that there is a meaningful decrease in the RMSE and significant growth in the SNR. The higher bandwidth of PRS in resource blocks brings higher SNR while the RMSE of positioning errors also decreases with higher bandwidth. Also, the number of PRS in resource blocks provides lower SNR with higher RMSE values. The analysis with different bandwidths of PRS in resource blocks reveals keeping the RMSE value lower than a meter each time with different statistics is a positivity of the research. The positioning accuracy also analyzed with different sample sizes. With an increased sample size, a decrease in the root mean square error and a crucial increase in the SNR was observed. From this thesis investigation, it is inevitable to accomplish that two different analyses (sample size and bandwidth) done in a different way with the targeted output. A bandwidth of 38.4 MHz and sample size N = 700 required to achieve below 1m accuracy with SNR of 47.04 dB