OTFS-superimposed PRACH-aided Localization for UAV Safety Applications

09/17/2021 ∙ by Francesco Linsalata, et al. ∙ 0

The adoption of Unmanned Aerial Vehicles (UAVs) for public safety applications has skyrocketed in the last years. Leveraging on Physical Random Access Channel (PRACH) preambles, in this paper we pioneer a novel localization technique for UAVs equipped with cellular base stations used in emergency scenarios. We exploit the new concept of Orthogonal Time Frequency Space (OTFS) modulation (tolerant to channel Doppler spread caused by UAVs motion) to build a fully standards-compliant OTFS-modulated PRACH transmission and reception scheme able to perform time-of-arrival (ToA) measurements. First, we analyze such novel ToA ranging technique, both analytically and numerically, to accurately and iteratively derive the distance between localized users and the points traversed by the UAV along its trajectory. Then, we determine the optimal UAV speed as a trade-off between the accuracy of the ranging technique and the power needed by the UAV to reach and keep its speed during emergency operations. Finally, we demonstrate that our solution outperforms standard PRACH-based localization techniques in terms of Root Mean Square Error (RMSE) by about 20 conditions.



There are no comments yet.


page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Cellular-aided localization is becoming increasingly important as demonstrated by the design of next generation mobile networks [6g_whitepaper]. With the growing accuracy of mobile network-based positioning, telco operators may bootstrap novel business opportunities by taking advantage of the real-time knowledge of their user positions and deliver value-added services such as goods tracking (in manufacturing and logistic operations) or vehicle navigation (within the ever-growing trend of autonomous driving). This will heavily impact the 5G and 6G markets enabling new sources of revenues for service providers [Giordani2019].

Additionally, location information may be further disclosed to public authorities so as to support first responders in search-and-rescue operations in the aftermath of natural or human-made disasters [bartoletti2018]. In critical operation conditions, public authorities may benefit from the higher reliability provided by network-based localization solutions with respect to Global Navigation Satellite Systems (GNSSs) for the following reasons. First, while the GNSS technology might achieve a localization accuracy of about , it suffers from shadowing due to tree foliage, debris or multipath in urban canyons, thus impairing its effectiveness in Non Line-of-Sight (NLoS) conditions.Second, on top of such limitations, there is no effective way to obtain remote access to users GNSS information through the network, due to the lack of ad-hoc Application Programming Interfaces (APIs) in the 3rd Generation Partnership Project (3GPP) standard guidelines for that purpose [ETSIreq].

Moreover, terrestrial cellular infrastructure may be partially or totally disrupted in emergency situations, thus calling for effective alternative solutions that make victim localization a reliable process [Namuduri2017]. Unmanned Aerial Vehicles (UAVs) keep drawing the interest of the scientific community for their capability of operating in difficult-to-reach locations thereby giving birth to fast and agile network deployments. Specifically, UAV-equipped base stations may be effectively employed in search-and-rescue operations—without requiring network infrastructure support—due to their ability for detecting victims through their cellular devices [albanese2021]. However, UAV scenarios represent a high-mobility case suffering from high Doppler spread that, in turn, may hinder the air-to-ground channel quality and reduce the obtained ranging measurement accuracy.

The Doppler spread issues with Orthogonal Frequency-Division Multiplexing (OFDM) modulation have been exhaustively evaluated in the literature. In [wenbo], via a railway testing campaign replicating a high-mobility propagation scenario, the authors demonstrated the impact of speed and Doppler spread on the user signal quality, i.e. how UEs may experience network accessing problems due to compromised orthogonality on the Physical Random Access Channel (PRACH). In [micheli], the Doppler shift problem is also considered by proposing an improved two-step PRACH preamble detection method for high-speed scenarios. This allows mitigating the degradation introduced by the channel at a high-complexity cost with respect to the standard single-step detection.

In this context, a novel modulation scheme may come to the rescue: Orthogonal Time Frequency Space (OTFS) has substantially attracted industrial and academic interest as an effective solution to efficiently cope with the time-variant multipath channel experienced by OFDM communication when the terminals speed is up to km/h, as expected in the future 6G use-case scenarios. OTFS spreads the information symbol waveform over the entire delay-Doppler plane, achieving near-constant channel gain even in channels with high Doppler spread [Hadani2017b, Liu2021]. It is well known that OTFS outperforms OFDM over doubly-selective channels. Even though processing consecutive bursts of OFDM symbols offers a possible workaround, this would increase the latency in contrast to the low-latency requirements envisioned for 6G.

In this paper, leveraging the OTFS sensing capabilities in the delay-Doppler domain, we propose a novel and fully 3GPP-compliant OTFS-based emergency localization technique that can be on-boarded on a UAV able to scan the disaster area and accurately retrieve victim positions, even in high-mobility scenarios (e.g., people fleeing from an imminent danger). Our novel solution appears the first of its kind as it is suitable for upcoming 6G networks design supporting emergency situations by making use of the initial PRACH procedure as a guaranteed way to spot and reach people in disaster areas. The contributions of this paper can be summarized as follows: ) we introduce an OTFS-modulated PRACH procedure that is fully-compliant with the current 5G-NR standard,

) we design a ranging technique leveraging on the delay estimate of an OTFS-modulated PRACH;

) we derive high-mobility air-to-ground channels via ray-tracing simulations and ) we exhaustively evaluate our proposed ranging localization solution with realistic-channel assumptions in case of snowfall.

The remainder of this paper is the following. Section II provides an overview of the OTFS modulation and the 5G-NR PRACH. Section III introduces our solution leveraging on OTFS modulation to perform Doppler-tolerant localization over the 5G-NR PRACH. Section IV describes the simulation settings and scenario, whereas Section V validates the overall technique through both analytical derivations and MATLAB simulations performed on realistic air-to-ground channels, and investigates the optimal UAV speed for the task. Lastly, Section VI concludes the paper.

Ii Preliminaries

We first introduce the general OTFS scheme preliminaries. We then describe the theoretical characteristics and practical implementations of the 5G-NR PRACH procedure while shedding the light on the positive impact of 5G numerology on the theoretical localization accuracy.

Ii-a OTFS Modulation

The main idea behind the OTFS modulation is to spread the basis waveform over the whole time-frequency plane, thereby achieving high diversity order and resilience against Doppler spread. Specifically, OTFS operates in the delay-Doppler domain, transforming an Orthogonal Frequency-Division Multiplexing (OFDM) fading time-variant channel into a non-fading time-invariant channel [Hadani2017a]. To this aim, the information symbols

produced in the delay-Doppler domain are mapped onto the time-frequency domain as

, with ISFFT indicating the Inverse Symplectic Finite Fourier Transform, yelding


where represents the number of subcarriers and is the number of symbols per subcarrier. Through the ISFFT, the delay-Doppler symbols are converted into a linear combination of basis functions, namely two-dimensional orthogonal complex exponential functions, covering the entire time-frequency domain. The continuous time signal is obtained by applying the so-called Heisenberg Transform to in (1) as


where is the pulse shaping filter, is the subcarriers spacing, and is the symbol interval. The received signal is the convolution between the transmitted signal and the time-variant channel impulse response, namely


where is dubbed as Delay–Doppler spreading function and is the time-variant channel response, which can be shown to be equivalent to


where is the amplitude of the -th path, depending on the UAV-target distance (range), and are the delay and the Doppler shift of the -th path, respectively. At the receive side, the Wigner transformation is first applied [Hadani2017b] as


such that . Then, the delay-Doppler domain signal is retrieved via Symplectic Finite Fourier Transform (SFFT) as



According to 3GPP guidelines (see, e.g.,  [ETSIreq]), a User Equipment (UE) undergoes the Random Access Procedure (RAP) whenever it initiates a connection to a base station (BS), e.g., initial access to the network or handovers111The BS regularly transmits the essential parameters for initial access in the Master Information Block (MIB) over the Physical Broadcast Channel (PBCH).. Such logical procedure is performed over the Physical Random Access Channel (PRACH), which ensures the simultaneous connection between multiple users and one base station (BS). Through the transmission of a specific preamble sequence, a UE willing to synchronize with the BS notifies its presence.

Zadoff-Chu Sequences. Zadoff-Chu (ZC) sequences are non-binary sequences of constant amplitude that satisfy the Constant-Amplitude Zero Auto-Correlation (CAZAC) property [Sesia2009]. This kind of signal is transmitted over the PRACH for timing, frequency and symbol synchronization. The general form of a ZC sequence is


where is the length of the sequence, is the root index, and is any integer number. CAZAC sequences hold two fundamental properties: i) a ZC sequence is invariant to Fast Fourier Transform (FFT) or Inverse Fast Fourier Transform (IFFT) operations; ii) circularly shifted copies of the sequence are uncorrelated for a fixed root [LINSALATA].

PRACH Preamble Detection. The transmission of the PRACH preamble is implemented in the frequency domain [ETSIreq], applying the Discrete Fourier Transform (DFT) to a ZC sequence of length (equal to or depending on the use of short or long preamble, respecitvely). At the receive side, the process is reversed in order to obtain a sequence that can be compared to the original ZC root sequence [LINSALATA]. The PRACH receiver can benefit from the ZC format and the CAZAC property by computing the received Power Delay Profile (PDP) as


where is the discrete correlation function at lag , is the post processed received sequence, is the ZC root sequence repeated at the receiver. and denotes the complex conjugate operation.

Time-of-Arrival Evaluation. The detection of the preamble is used by the BS to evaluate the Time-of-Arrival (ToA) of the channel [LINSALATA]. This operation is implemented by computing a power detection threshold —the power level below which the received signal is supposed to be only noise—as , where is the optimal threshold evaluated from the theory [Sesia2009]

to satisfy a given false alarm probability, and

is the average power of correlation PDP. The time sample at which the PDP is maximum (and greater than ) is the sample delay associated with the user. In our solution, we evaluate the physical three-dimensional distance between the user and the UAV as , where is the system sampling time and the speed of light. The time resolution is proportional to the length of the DFT and and can be written as so that, the lower the time resolution, the higher the precision in the evaluation of the distance. It is worth noting that the choice of and is related to the physical implementation of both the transmitting and receiving system, as explained below. By enabling subcarrier spacing tuning, 5G numerology can be exploited to achieve higher localization accuracy while keeping full compatibility with the proposed OTFS design.

Iii Proposed System Design

(a) Transmitter
(b) Receiver
Fig. 1: Proposed OTFS-based PRACH Architecture

The detection of the PRACH preamble and the ToA estimation can be used not only for synchronization purposes, but also for target UE localization in emergency situations when GNSS information is not available. In these cases, the mobile network can keep rejecting UE attachments with a proper sequence of Mobility Management Entity (MME) response messages such that a RAP time-out is never reached [albanese2021].

Nevertheless, as the current 5G-NR standard is not effective against Doppler-impaired and time-variant channels, we introduce an OTFS-based ZC precoding and decoding scheme able to both mitigate and take advantage of such hard channel conditions. Our proposed transmission and reception schemes are respectively sketched in Fig. 1. The main body of the block diagram is 5G-NR standards-compliant, allowing adapting the OTFS-based model to the already existing architectures based on the OFDM modulation. We introduce a novel precoder that implements the Inverse-SFFT, and a decoder at the receiver side, which performs the SFFT to obtain the initial preamble. The OTFS modulation allows compensating for the Doppler spread due to to the mobility of the UAV-mounted BS, thus improving the ToA estimation. In the proposed scheme, we first generate the preamble using a ZC sequence that is repeated and mapped in each row of a 2D matrix . Before the conventional OFDM modulator operations, we apply the ISFFT to achieve high diversity against Doppler spread as per Eq. (1). After the Fourier transform, we map the preamble onto the subcarrier basis and transmit it in the time domain after adding a Cyclic Prefix to mitigate the inter-carrier interference and guarantee the orthogonality of the PRACH sequence regardless of delay and Doppler spread.

After removing the CP, the receiver performs subcarrier demapping and the SFFT as per Eq. (5) to obtain the received preamble. Then, the estimated ToA is derived through the cross-convolution between the received preamble and a copy of the original transmitted Zadoff-Chu sequence. The peak position of the convolution, identified as , is the sample delay between the two signals, which yields , as by Section II-B. Then, the collected ToA measurements can be fed to well-known localization techniques (e.g. multilateration) to target the user [albanese2021].

(a) Realistic scenario
(b) Wireless InSite model
Fig. 2: UAV emergency localization operations using a commercial ray-tracing simulator.

Iv Simulations Setting & Scenario

The parameters used in the OTFS-based PRACH implementation are 5G-NR standard compliant, according to the specifications in [ETSIreq, Keysight2017] and listed in Table I.

Parameter Value Parameter Value
139 2048
1 1024
23 dBm 10 dB
TABLE I: Simulation settings

Iv-a Channel Model

Aiming at realistic simulations, we make use of Wireless InSite [guidaWI] to extract the channel parameters as per Eq. (4). The realistic scenario is sketched in Fig. 1(a), while Fig. 1(b) depicts the corresponding Wireless InSite simulation scenario. Each block corresponds to an obstacle (i.e. stones, trees, and small buildings debris) whose density and electromagnetic properties are defined accordingly. All the objects and the rest of the scenario are covered by a layer of snow, which has a variable depth between and , and some rubble located in the proximity of the UE and made of different materials, one per object face. The UAV-mounted BS receives a sinusoidal signal at MHz (LTE Band 3, Earfcn UL 19850) from a UE that is stuck under a snow cover in a static and unknown position. The UAV follows a linear trajectory over the UE, with different velocities, sampled every , up to a total of 140 positions. We define as the channel gain, which can be evaluated as with , where and are the maximum antenna gains, LS is the additional loss, is the received power


is the gain of transmitting omnidirectional antenna and is the receiving directional antenna gain that depends on both the angle between the transmitter and the receiver, and the tilt angle as described below.

Iv-B On-board Antenna

The gain of the UAV-mounted BS antenna is directly related to the tilt angle of the UAV as [Dandanov2017]


where , and are horizontal and vertical antenna patterns, while and represent horizontal and vertical 3 dB bandwidths, respectively. Variables and are the angles between the normal to the antenna and the direction of measurements in the horizontal and vertical planes. The higher is the antenna tilt, the higher is the match, therefore the gain of the receiving directional antenna. To start moving and then increasing its speed , the UAV needs to tilt itself with an angle , which lays between the UAV tilt and the horizontal plane. In [Okada2019], the relationship between the tilt angle and the speed is derived by calculating the pitch angle , which stays between the x-axis and the yaw axis of the UAV, as


where , is the weight of the UAV, is the gravitational acceleration, is the air density, is the resistance coefficient, and is the swept area. This UAV feature can be used to improve the ranging accuracy by selecting the most suited on-board directional antenna according to its radiation pattern. Specifically, in a static position the main lobe is parallel to the ground while, increasing the speed, the main lobe tilts down defining the angle . The highest overall gain is reached when the antenna main lobe direction is pointed exactly towards the user, namely for .

V Performance Evaluation

Hereafter, we illustrate the performance improvements in terms of distance estimation accuracy of the OTFS-based PRACH preamble scheme, as proposed in Fig. 1, with respect to the current 5G-NR standard, based on OFDM modulation.

Fig. 3: Cumulative Distribution Function of ranging error for different subcarrier spacing values.

Fig. 3 shows the cumulative distribution function (CDF) of the absolute ranging error in NLoS conditions for a UAV moving at  m/s equipped with an omnidirectional antenna against different subcarrier spacings obtained by, e.g., 5G numerology. In this scenario, OTFS modulation outmatches the current OFDM 5G NR standard by at least  m (on average) with any subcarrier spacing configuration. Moreover, the error decreases as the subcarrier spacing increases since a rise leads to a reduction, which, in turn, yields higher ranging resolution.

Line-of-Sight conditions. We evaluate the localization accuracy by means of the Root Mean Square Error (RMSE), defined as , where is the 3D distance error for each position of the UAV trajectory. In LoS conditions, the RMSE can be directly related to the OTFS parameters as per [Gaudio2019],


where is the number of subcarriers, the number of symbols, and

is the mean transmitted power. Thanks to the favourable LoS conditions allowing a high enough received Signal-to-Noise Ratio (SNR), the peak of the cross-correlation between the received PRACH preamble and a local copy stored at the receiver is likely detectable regardless of the UAV speed.

Non Line-of-Sight conditions. In presence of multipath fading, the error derives from both the LoS link and the (multiple) NLoS links. Moreover, in such conditions, UAV physical configurations such as the antenna tilt play a major role into the ranging measurement process. The estimated distance obtained through the Time of Arrival (TOA) measurements can be written as , with , where and refer to the error components purely related to LoS and NLoS propagation, respectively. To reflect this in the overall RMSE definition, we set parameter to in LoS conditions, while we set it to in NLoS cases.

It is worth pointing out that we identify as LoS points the trajectory points at which the UAV experiences only a direct communication link to the UE as well as those at which the received power at the UAV side from the highest NLoS component is negligible with respect to the LoS one. Along these lines, NLoS points are defined as the trajectory points at which the received NLoS components have a comparable power with the LoS path, thus affecting the accuracy of the ToA measurements.

Although depends purely on the distance resolution as the real measurements are not necessarily integer multiples of the sampling distance, is also affected by the distribution of path-length of first arriving NLoS signals () and their difference with respect to an integer multiple of the sampling distance of the PRACH-based ranging solution.

Indeed, the RMSE of the ranging measurements is defined as


where is the total number of UAV positions along the trajectory.

Fig. 4: RMSE performance and analysis of LoS occurrences (in terms of trajectory points) versus UAV antenna tilt.

UAV Antenna tilt effect. We prove that the larger the tilt and the smaller the angle between the main path and the antenna direction , the higher the number of LoS points. It is well-known that LoS condition holds until when is less than or equal to the First Null Beamwidth (FNB) of the antenna, i.e.,


The trajectory point index at a given distance from the target can be found as


where is the index of the point at which the UAV is right over the victim, i.e. such that is equal to zero, while is the distance between two successive points of the trajectory. The last LoS point can be obtained by setting in Eq. (14), leading to


Note that we filter such points by removing those at which a strong multi-path instance corrupts the ToA estimation, thus obtaining empirically validated LoS points. In Fig. 4, we depict the RMSE performances against the UAV antenna tilt angle. Although both OTFS and OFDM modulations provide better accuracy while the UAV moves (due to the higher number of LoS points traversed by the UAV along its trajectory), OTFS achieves higher performance gains by taking advantage of the UAV speed in the delay-Doppler domain. Indeed, the standard OFDM scheme shows a constant degradation (more than 50% with respect to the OTFS solution).

Fig. 5: RMSE performance and instantaneous power consumption for different UAV speed values.

UAV optimal speed. The above-mentioned behavior is further confirmed by Fig. 5, which supports the relation between UAV tilt and speed. Again, OTFS delivers higher RMSE performance gains w.r.t. 5G-NR OFDM. Additionally, Fig. 5 shows that the optimal UAV speed can be determined as a trade-off between ranging accuracy and power consumption.

In [Zeng2019], for a rotary-wing with speed , the propulsion power consumption is modeled, given a constant-power transmit signal as


where and are constants indicating the blade profile power and the induced power in hovering status, respectively. is the tip speed of the rotor blade, denotes the mean rotor induced velocity in hover, is known as the fuselage drag ratio, stands for the rotor solid, and A are the air density and rotor disc area, respectively. By comparing the RMSE and Power Consumption curves in Fig. 5, the proper speed value minimizing both of them can be selected. The proposed scheme allows not only to localize the user with higher accuracy but also to minimize the consumed power with respect to the 5G-NR standard. This aspect appears to be crucial in case of emergency situations with battery-operated equipment.

Vi Conclusions

In this work, a UAV-mounted BS is used to localize victims equipped with cellular devices in emergency situations. Specifically, we leverage on the novel OTFS modulation scheme to propose a PRACH procedure with the aim of spreading the preamble sequence in the delay-Doppler domain thereby reducing the impact of multipath fading and Doppler spread due to the UAV motion. We have demonstrated high ranging accuracy and, as a consequence, high target localization accuracy by means of insightful simulation results, obtained through a commercial ray-tracing simulator, namely Wireless InSite, and a mathematical tool, namely MATLAB. When 5G numerology is exploited, adapting the subcarrier space in the OTFS modulation leads to a reduced sampling distance and, in turn, to better accuracy. Lastly, we have shown the existence of a trade-off on the UAV speed to reduce the consumed power while increasing the overall localization process accuracy.

Vii Acknowledgements

This work was supported by EU H2020 RISE-6G project under Grant number 101017011.