Enhanced TOA Estimation Using OFDM over Wide-Band Transmission Based on a Simulated Model

This paper presents the advantages of using a wideband spectrum adopting multi-carrier to improve targets localization within a simulated indoor environment using the Time of Arrival (TOA) technique. The study investigates the effect of using various spectrum bandwidths and a different number of carriers on localization accuracy. Also, the paper considers the influence of the transmitters’ positions in line-of-sight (LOS) and non-LOS propagation scenarios. It was found that the accuracy of the proposed method depends on the number of sub-carriers, the allocated bandwidth (BW), and the number of access points (AP). In the case of using large BW with a large number of subcarriers, the algorithm was effective to reduce localization errors compared to the conventional TOA technique. The performance degrades and becomes similar to the conventional TOA technique while using a small BW and a low number of subcarriers.


Introduction
Orthogonal Frequency Division Multiplexing (OFDM) has emerged in recent years as an effective digital modulation technique that is at the heart of all major wireless standards used or in development today, such as the 4G Long-Term Evolution (LTE), Wi-Fi IEEE 802.11a, WiMAX and in Digital Video Broadcasting (DVB) systems [1][2][3].
OFDM is utilized in several communication systems due to its robustness to multipath channels and high transmission rate in wireless communications networks. However, for 1 3 reliable signal transmission, the OFDM technique requires precise timing and accurate frequency synchronization [4,5]. Other key disadvantages of OFDM are Inter-Symbol Interference (ISI) and Inter-Carrier Interference (ICI) [6].
ICI often occurs as a result of the loss of synchronization caused by frequency offset and time offset between oscillators at the transmitter and receiver's end, which in effect results in the orthogonality, so the transmitted signal cannot be completely separated at the receiver. Thus, ICI decreases the signal-to-noise ratio (SNR) and increases error probability [7,8].
Moreover, a large peak-to-average power ratio caused by the superposition of all subcarrier signals becomes a distortion problem [9]. The desirous advantages of OFDM have motivated its application for improved localization of targets, to provide accurate mobile station (MS) positioning within both outdoor and indoor environments.
Authors in [10] used the OFDM-Time of Arrival (TOA) algorithm for position estimation of a Long Term Evolution (LTE) signal. A similar algorithm was proposed to detect the arrival times of Wi-Fi signals [11,12]. In [13], a simple OFDM-TOA-based algorithm is proposed to estimate the Direct Path (DP). Similar research was conducted in [14], by combining path detector to interference cancellation it becomes possible to distinguish low-power DP from the nearby interference.
TOA localization can be done using lateration [15]. Each time measurement between target and access point (APs) leads to a distance estimation, by having three or more APs, the target's location can be inferred [16]. Localization using TOA has the advantage of being highly accurate, however; it is sensitive to multipath and the existence of direct path [17]. Also, precise synchronization between APs is required and the availability of huge bandwidth (BW) is important for accurate estimations [18]. TOA detection techniques can be classified into four main categories: correlation-based techniques [19], maximum likelihood techniques [20], subspace techniques [21], and inverse Fourier transform techniques [19].
This paper introduces a coded OFDM system to be used in the application of localization systems and enhance the TOA estimation over the wideband transmission. The localization of objects within the indoor environment is investigated over a wide-band spectrum using the multi-carrier OFDM modulation technique. It is attended that the large bandwidth can support the time resolution required to estimate the localized positions of the objects. Of course with the advantages that have been added by the OFDM, the whole process can improve the estimation accuracy compared to conventional methods applied to similar applications [22][23][24][25]. In this study, a fractional spectrum of the lower Ultra-Wideband (UWB) was utilized to mitigate the effects of indoor channel propagations due to the high number of multipath, in which several carriers are spread over the bandwidth based on the impulse response of the channels using Wireless-InSite (WI) and then suitable estimations of time arrivals are applied, followed by a numerical technique to estimate the position of the hidden objects.
The organization of the paper is as follows: the second section presents a mathematical model for TOA estimation, while in the third section, the simulated model is illustrated. Results and discussion are introduced in Sect. 4, and finally, conclusions are drawn in Sect. 5.

Mathematical Model of OFDM for Time of Arrival Estimation
The idea is to use simple lateration localization, based on TOA; however, time is estimated based on analyzing the OFDM signal. Starting with the OFDM system, given that the input signal g(t, ) is [6]: where f and t are frequency and time respectively. Assuming a linear time-invariant channel, the output can be simplified as: where a k , k , k and n are the kth multipath attenuation, phase shift, propagation delay, and the number of multipath rays, respectively. The spectrum bandwidth is divided by N subcarriers, the jth frequency sample can be expressed by: And the jth uniform frequency sample of U(2 f ) is given by: The sampling time is given by: The challenge is how to utilize the benefits of using the OFDM system in localization. Before proceeding into this point, it's worth mentioning that we have extracted the channel information through simulations that were conducted in WI software at 5 GHz. We first extracted the arrival rays' corresponding information including phase, time delay, and received signal strength. This information is taken to a MATLAB code which has three functions.
Firstly, the code constructs the OFDM system based on Eqs. 1-5. The code allows the user to select N and BW. After that, the N-inverse transform of the received signal is estimated. The inverse fast Fourier transform (IFFT) translates frequency domain data to timedomain samples, i.e. from the discrete frequency domain we can have discrete time-domain samples.
By choosing a sufficient number of subcarriers and wider BW, it is possible to have more resolution on time (Δt is less than the time between multipath). We then mapped the high-resolution time with the output of the IFFT, after that we choose the time with the highest value of IFFT as the TOA, which is the second task of the code, in other words, the TOA is estimated based on the mapping between the discrete-time domain samples with the highest output of the IFFT.
In the third task, the code performs localization by using the lateration technique based on Eqs. 6-11. For an electromagnetic wave, the elapsed time and travel distance are related by the speed of light, given the TOA, the distance between the transmitter and receiver is estimated.
Assuming we have several receiver points with known locations, and a transmitter with an unknown location, the TOA readings can be used to find the relative distances between the transmitter and each receiver, thus, by using lateration, it is possible to find the transmitter's location [20].
Lateration can be solved using the linear least square technique, which is helpful especially for Non-line-of-sight (NLOS) propagation [20]: where d i and R, are the distance between the i th receiver and transmitter and the number of receivers respectively, (x i , y i ) is the i th receiver coordinates and ( x , ŷ ) are the estimated transmitter coordinates. Rearranging Eq. 6 for the lth receiver: For all receivers, a matrix can be represented as Then, the transmitter location can be estimated as: The position error is calculated by estimating the Euclidean distance [26]: where (x, y) is the transmitter's true coordinates.

Simulation Model
The scenario environments were created using WI software. WI is a site-specific radio propagation software that provides user-requested outputs for different indoor and outdoor environments and has the ability to provide efficient and accurate predictions of channel propagation characteristics like received signal strength, propagation paths, complex impulse response, delay spread, and time of arrival/departure, etc. [27]. The software has been validated over the WLAN frequencies [28,28]. The obtained channel response is to be used with the OFDM multi-subcarrier system for our proposed localization method. The simulated model represents the 3rd floor of the Chesham building at the University of Bradford. The transmitter was placed in three locations.
Four receivers were distributed at fixed known locations and mounted 1.5 m above the floor. The transmitter was placed in both line-of-sight and NLOS with the receivers as were seen in Fig. 1. Coordinates of all transmitters and receivers are listed in Table 1. Transmitter and receivers' antennas used were omnidirectional and the operating frequency was 5 GHz with 2 GHz bandwidth. Settings for the Wireless InSite model are given in Table 2. Table 3 shows the complex impulse response received at Rx-1 with 10 multipath over the desired band including the LOS path. By convolving the channel impulse response with the OFDM multi-subcarriers spread over the bandwidth, the proposed TOA is estimated by taking the inverse fast Fourier Transform (IFFT) of the convolution. The maximum TOA is used to infer the transmitter's location.
The conventional TOA simply uses the arrival times of the path which are the values in the "Time" column in Table 3 for distance estimations.

Results and Discussion
In general, the accuracy of the TOA localization depends greatly on the available BW and the number of receivers. The accuracy of the proposed method depends on the number of sub-carriers and the allocated BW. Comparing to the conventional TOA (the first path arrival time), this approach minimized the error to centimeters. As seen in Table 4, when we used 4-receivers with 2 GHz BW and 2048 sub-carriers, the localization error (LE) was 0.97 m. Using the same settings with 3 receivers, LE was 3.32 m. Those results are still better than the conventional TOA results, where LE were 6.67 m using four receivers and 7.2 m using receivers. As seen, LE using the proposed algorithm was reduced compared to the conventional TOA approach.
In most cases, the average localization error using the proposed method was decreased to around 2 m for Tx-1, 3.32 m for Tx-2, and 4.03 m for Tx-3, while utilizing different sets of bandwidths and subcarriers. However, at low bandwidth and low number of subcarriers, the error increases to become approximately the same value as the conventional TOA approach as presented in Table 4. Figure 2 shows the estimated position of Tx-1 using 4-receivers with 2 GHz BW and 256 subcarriers. In this case, LE was 0.354 m which is 2 m less than the conventional TOA LE. Figure 3 presents Tx-2 localization using 3-receivers (Rx-1, Rx-2, Rx-3) with 1 GHz BW and 512 subcarriers where the LE was 0.1555 m.  Figure 5 shows the LE values when estimating transmitter at location 1 using 2 GHz BW and various subcarriers. As seen, most LEs of the proposed algorithm are less than the minimum conventional TOA LE except for the 16 carriers case. The maximum LE values in the proposed method occurred when the number of subcarriers was 16, however; it remains less than the maximum value of the LE of the traditional method.

Conclusions
This paper describes the OFDM technique for wireless communications and desirous advantages of OFDM to improve the localization of targets, in order to provide accurate mobile station (MS) positioning within indoor environments, and provided an overview of different delimiting factors that affect the performance and capability of OFDM. The causes and effects of these drawbacks and the various methods to deal with these problems for improved performance of OFDM systems are covered in the paper.
The localization of objects within the indoor environment over a wideband spectrum adopting multi-carrier has been presented. The utilized proposed algorithm to estimate The error values of the estimated Tx-1 position using the proposed algorithm the position of several transmitter positions was also presented. The method was based on the TOA for various spectrum bandwidths and the number of carriers covering the LOS and the NLOS positions of the transmitter's positions. The method adopted the impulse response of the channel to estimate the transmitter position. It was concluded that the TOA approach over several wide bandwidths and different subcarriers was effective to reduce the localization errors compared to the typical TOA technique.
Data Availability Data are available upon request from the author.

Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.  Raed Abd-Alhameed (M'02SM'13) is currently a Professor of electromagnetic and radiofrequencyengineering with the University of Bradford, U.K. He is also the Leader of radiofrequency, propagation, sensordesign, and signal processing; in addition to leading the Communications Research Group for years within theSchool of Engineering and Informatics, University of Bradford. He has long years' research experience in theareas of radio frequency, signal processing, propagations, antennas, and electromagnetic computational techniques. He haspublished over 600 academic journal and conference papers; in addition, he has co-authored four books and several book chapters.He is a principal investigator for several funded applications to EPSRCs and the leader of several successful knowledge Transfer-Programmes, such as with Arris (previously known as Pace plc), Yorkshire Water plc, Harvard Engineering plc, IETG Ltd., SevenTechnologies Group, Emkay Ltd., and TwoWorld Ltd. He was a recipient of the Business Innovation Award for his successfulKTP with Pace and Datong companies on the design and implementation of MIMO sensor systems and antenna array design forservice localizations. He is the chair of several successful workshops on energy-efficient and reconfigurable transceivers: Approachtoward Energy Conservation and CO2 Reduction that addresses the biggest challenges for the future wireless systems. He has beena Guest Editor of IET Science, Measurements and Technology Journal since 2009. His interest in computational methods andoptimizations, wireless and mobile communications, sensor design, EMC, beam steering antennas, energy-efficient PAs, and RFpredistorter design applications. He is a fellow of the Institution of Engineering and Technology and a fellow of the HigherEducation Academy and a Chartered Engineer.