Abstract
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.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 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 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.
2 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\left(t,\omega \right)\) 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}, {\varphi }_{k},{\tau }_{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\pi 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 time-domain 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 ith receiver and transmitter and the number of receivers respectively, \(({x}_{i},{y}_{i})\) is the ith receiver coordinates and (\(\widehat{x}\), \(\widehat{y}\)) are the estimated transmitter coordinates. Rearranging Eq. 6 for the lth receiver:
For all receivers, a matrix can be represented as (\({\varvec{A}}{\varvec{z}}={\varvec{b}}\)) where (\({\varvec{z}}=\left[\begin{array}{c}\widehat{y}\\ \widehat{x}\end{array}\right]\))
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.
3 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.
In this analysis, the range of the adopted bandwidth is (50 MHz, 100 MHz, 250 MHz, 500 MHz, 1 GHz, and 2 GHz) while the number of subcarriers ranges are (16, 32, 64, 256, 512, 1024, and 2048).
4 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 4 demonstrates the estimated position of Tx-3 using 3- receivers (Rx-1, Rx-2, Rx-4) with 250 MHz BW and 16 sub-carriers. The LE was 0.6946 m which is 5.5 m less than the conventional TOA localization error.
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.
5 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 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.
Change history
20 December 2021
A Correction to this paper has been published: https://doi.org/10.1007/s11277-021-09455-3
References
Bhardwaj, M., Gangwar, A., & Soni, D. (2012). A review on OFDM: Concept, scope & its applications. IOSR Journal of Mechanical and Civil Engineering, 1(1), 7–11.
Cho, Y. S., Kim, J., Yang, W. Y. and Kang, C. G. (2010). MIMO-OFDM wireless communications with MATLAB. Wiley.
Hanzo, L., Münster, M., Choi, B., and Keller, T. (2005) OFDM and MC-CDMA for broadband multi-user communications, WLANs and broadcasting. Wiley
Leria, V. J. and Lohan, E.-S. (2012). Timing-based location estimation for OFDM signals with application in LTE, WLAN and WIMAX. In 2012 International Conference on Localization and GNSS, pp. 1–5.
Mensing, C. (2013). Location determination in OFDM based mobile radio systems. Technische Universität München.
Tse and, D., Viswanath, P. (2005). Fundamentals of wireless communication. Cambridge university press.
Aziz, W., Ahmed, E., Abbas, G., Saleem, S., & Islam, Q. (2012). Performance analysis of carrier frequency offset (CFO) in OFDM using MATLAB. Journal of Engineering, 1(1), 5–10.
Altaf, F., Shah, S., Shahjehan, W., and Khan, H. (2017). ICI Suppression in OFDM Systems for LTE.
Hwang, T., Yang, C., Wu, G., Li, S., & Li, G. Y. (2008). OFDM and its wireless applications: A survey. IEEE Transactions on Vehicular Technology, 58(4), 1673–1694.
Wang, P., & Morton, Y. (2020). Performance comparison of time-of-arrival estimation techniques for LTE signals in realistic multipath propagation channels. Journal of the Institute of Navigation, 67(4), 691–712.
Bialer, O., Raphaeli, D., & Weiss, A. J. (2020). A time-of-arrival estimation algorithm for OFDM signals in indoor multipath environments. Signal Processing, 169, 107375.
Bialer, O., Raphaeli, D., & Weiss, A. J. (2020). Unsynchronized OFDM network positioning in multipath. Signal Processing, 168, 107344.
Babich, F., Noschese, M., Marshall, C., Driusso, M. (2017). A simple method for ToA estimation in OFDM systems. In 2017 European Navigation Conference (ENC), pp. 305–310.
Lee, J.-Y., Choi, J.-W., Lee, J.-H., Yoon, J.-M., & Kim, S.-C. (2018). Enhanced path detection based on interference cancellation for range estimation of communication-based positioning system in indoor environment. IEEE Access, 7, 1658–1667.
Sertatıl, C., Altınkaya, M. A., & Raoof, K. (2012). A novel acoustic indoor localization system employing CDMA. Digital Signal Processing, 22(3), 506–517.
Shin, D.-H., & Sung, T.-K. (2002). Comparisons of error characteristics between TOA and TDOA positioning. IEEE Transactions on Aerospace and Electronic Systems, 38(1), 307–311.
Obeidat, H., Shuaieb, W., Obeidat, O., and Abd-Alhameed, R. (2021). A review of indoor localization techniques and wireless technologies. Wireless Personal Communications. pp. 1–39.
Obeidat, H. A. N., et al. (2016). A comparison between vector algorithm and CRSS algorithms for indoor localization using received signal strength. Applied Computational Electromagnetics Society Journal, 31(8), 868–876.
Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O., Moses, R. L., & Correal, N. S. (2005). Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4), 54–69.
Zekavat, R. and Buehrer, R. M. (2011). Handbook of position location: Theory, practice and advances, vol. 27, Wiley.
Gao, C., Wang,G., and Razul, S. G. (2017). Comparisons of the super-resolution TOA/TDOA estimation algorithms. In 2017 Progress in Electromagnetics Research Symposium-Fall (PIERS-FALL), 2017, pp. 2752–2758.
Gezici, S., & Poor, H. V. (2009). Position estimation via ultra-wide-band signals. Proceedings of the IEEE, 97(2), 386–403.
Alarifi, A., et al. (2016). Ultra wideband indoor positioning technologies: Analysis and recent advances. Sensors, 16(5), 707.
Ohlemueller, T., Winkler, F., and Grass, E. (2010). Radio localization in OFDM networks using the ‘round trip phase. In 2010 7th Workshop on Positioning, Navigation and Communication, pp. 23–27.
Stryhalyuk, B., Yaremko, O., Maksymyuk, T., & Melnyk, O. (2012). Performance-increasing method of a wireless system based on determination of time-frequency localization properties of OFDM signal. ECONTECHMOD: An International Quarterly Journal on Economics of Technology and Modelling Processes, 1, 49–54.
Tabaghi, P., Dokmanić, I., & Vetterli, M. (2019). Kinetic euclidean distance matrices. IEEE Transactions on Signal Processing, 68, 452–465.
Remcom (2017). Wireless InSite Reference Manual, 3.1.0. Pennsylvania: Remcom.
Medeđović, P., Veletić, M. and Blagojević, Ž. (2012). Wireless insite software verification via analysis and comparison of simulation and measurement results. In 2012 Proceedings of the 35th International Convention MIPRO, 2012, pp. 776–781.
Dama, Y. A. S., Abd-Alhameed, R. A., Salazar-Quinonez, F., Zhou, D., Jones, S. M. R., and Gao, S. (2011). MIMO indoor propagation prediction using 3D shoot-and-bounce ray (SBR) tracing technique for 2.4 GHz and 5 GHz. In Proceedings of the 5th European Conference on Antennas and Propagation (EUCAP), pp. 1655–1658.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
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.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The original version of this article was revised: The surname of the first author was corrected to Obeidat.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Obeidat, H.A., Ahmad, I., Rawashdeh, M.R. et al. Enhanced TOA Estimation Using OFDM over Wide-Band Transmission Based on a Simulated Model. Wireless Pers Commun 123, 3449–3461 (2022). https://doi.org/10.1007/s11277-021-09297-z
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-021-09297-z