Professional Documents
Culture Documents
Abstract—Localization of radio-frequency (RF) transmitters receivers that capture multiple messages from TX along their
can be achieved using virtual antenna arrays (VAA) through trajectory. All successive positions will act as antenna elements
direction-of-arrival (DoA) estimation. The method relies on a to form what we call a virtual antenna array.
mobile, single-antenna receiver that captures successive messages
from a transmitter, thereby emulating a multi-antenna array. However, this model has in reality two main stakes:
However, two main challenges emerge from this technique: 1) 1) The successive positions of the antenna array should be
Successive positions and orientations of antennas have to be de- estimated with an accuracy of at least half a wavelength.
termined, meeting spatial Nyquist criterion; 2) the local oscillator
frequency offset (LOFO) between transmitter and receiver adds a 2) Since packets are received at different timestamps and
drifting phase component to the received signal on each antenna that RX/TX’s clocks are not synchronized, LOFO be-
of the array. Previous papers have shown the unability to recover tween TX and RX will introduce accumulated phase-
the DoA for rectilinear trajectories using single-antenna array in shift in received packets. LOFO then needs to be esti-
presence of drifting LOFO. Nonetheless, it has been theoretically mated and compensated.
proven that integration of a second antenna allows us to return to
an observable system. In this paper, we extend the algorithm to Related work: VAAs have already been used for a decade
dual-antenna receivers, which allows to recover the azimuth θ. A or so e.g. for channel sounding [6] but none considered
linear model of the drifting LOFO is also used, allowing for low- introduced challenges. First, accurate positioning systems were
quality, drifting Local Oscillators (LOs). Wireless and controlled
experimental results from a software-defined radio testbench are
used to generate and estimate the device trajectory. Second,
presented to corroborate previous theoretical results. Increased TX and RX were synchronized through cables. Other works
performance is noted when moving from a single antenna to a have performed DoA estimation and positioning in presence
dual-antenna system. of MPCs [7] [8]. They used IMUs for position estimation but
Index Terms—Virtual multi-antenna array (VAA), RF Local- considered very low values for the LOFO i.e. around 0.1 Hz.
ization, Direction-of-arrival (DOA), Beamforming.
In [7], a custom channel sounder is used where both TX and
RX embed rubidium LO which are known to be extremely
I. I NTRODUCTION stable to the point where LOFO is negligible [9]. Our latest
Localization of radio frequency (RF) transmitters and re- works considered a LOFO of about 10 Hz and short motion
ceivers for current and future wireless systems has been at of 30 cm [10].
the center of discussions. This technology becomes central Contributions: Figure 1 however shows the LOFO mea-
when Global Positioning System (GPS) is not available. Also sured on our software-defined radios embedding low-quality
with deployment of 5G technology [1] and increasing number oscillator. One can see we are dealing with offset having order
of Location Based Services (LBS) [2]. In over-the-air local- of magnitude above but the most critical issue is its unstable
ization, spatial metrics such as direction-of-arrival (DoA) are and noisy behavior. We already introduced a model for linearly
a true asset compared to time-based metrics which require drifting LOFO in [11]. We also extended the theoretical
synchronization between anchor nodes [3]. In addition to high observability analysis of DoA on dual-antenna arrays, already
cost and power consumption [4], the major drawback of classic performed on single-antenna arrays [10]. Due to LOFO, results
DoA estimation is the need of physically large multi-antenna have shown that it was impossible to recover the DoA in a
arrays [5], which makes the technique unsuitable for portable 1D trajectory using single-antenna array whereas dual-antenna
consumer electronics. array can. The purpose of this paper is to corroborate the above
Previous work advised the use of another formalism for theoretical results with true wireless experimental results. The
DoA estimation to localize a transmitter (TX). Conventionally, content can be summarized as follows:
virtual antenna arrays (VAA) rely on moving, single-antenna • We consider the use of dual-antenna receivers extending
the virtual DoA estimation algorithms to account for two Equation 1 carries two separate dynamic contributions on the
antenna elements. phase of received packets. One is due to motion and the
• We consider a LO model that accounts for a linearly drift- other to LOFO. The following two sections present two major
ing LOFO, as can be observed in low-quality oscillator. drawbacks arising in the virtual formalism.
• We provide a comparison between single vs. dual-antenna
B. Receiver position estimation
receivers performing a 1D wireless trajectory of about 1.5
m. The first drawback concerns successive positions of antenna
A that needs to be estimated for each received packet. Since
170 Nyquist spatial criterion should be satisfied i.e. k~ pA [n] −
A λ
p~ [n − 1]k2 < 2 ∀n, we need to estimate positions with an ac-
160 curacy smaller than a fraction-of-a-wavelength. This problem
LOFO (Hz)
E. LOFO and (non)-observability Fig. 2. Flow diagram of the DoA estimator. IMU processing is highlighted
in blue. SaS and Joint Estimation (JE) approaches are used in parallel.
In [11], the scenario has been reduced to a 1D trajectory
to theoretically determine whether the DoA is observable i.e.
whether it is possible to infer the DoA from measured signals III. E XPERIMENTAL SETUP
[18]. We ended with the following results: In this section, we describe the experimental setup used to
perform a linear 1D trajectory.
TABLE I
N ON - OBSERVABLE STATES A. Experimental setup
Constant LOFO Linearly drifting LOFO Linear trajectory experiments have been performed in an
f 0 = β0 f 0 = β0 + β1 t anechoic chamber to benefit from high SNR without MPCs
Single-antenna θ if ax = 0 θ
Dual-antenna - - during our wireless tests. A homemade testbench has been
designed for that purpose. As illustrated in Figure 3, it consists
of a linear wooden rail of 147 cm ending with a stopping
It shows that DoA is not observable for a single-antenna screw. A styrofoam stand holds antennas A and B which are
system with linearly drifting LOFO. Indeed, if we only con- cabled to the receiver. Those are separated by a distance d and
sider antenna A moving along a given x-axis, the phase of form an angle α with the direction of motion. The whole is
received packets is expressed in discrete-time as: placed on a wheeled stand to allow the system to freely move
inside. The motion is initiated and maintained by hand using
cos(θ) a pulling rope before the collision with the stopping screw
φAk+1 = φ A
k + 2π f 0,k + v x,k T0
λ after 1.5 − 2 s. The transmitter is placed as far as possible
β1 cos(θ) ax,k inside the chamber such as the mean DoA should lay around
+ 2π + T02 (6)
2 λ 2 θ ≃ −90°. A 3G PPS with a period of T0 = 1 ms is used.
In total, 30 recordings have been performed. The transmission
with f0,k = β0 + β1 tk and λ the wavelength. Its linear
duration is 10s and the cart is left at standstill during 5s before
and quadratic terms embed both LOFO and kinematics phase
the movement is initiated. The DoA varies between −75° and
contributions and lead to an infinite number of solutions.
−98° by geometric calculations.
F. Estimator Regarding the equipment, both TX and RX were com-
posed of USRP E312 software-defined radios equipped with
Here we present the flow diagram of our DoA estimator. VERT900 antennas. The embedded MPU-9150 IMU is used
As shown in Figure 2, IMU and RX signal processings are for measuring accelerations and angular speeds along all 3
performed separately. Accelerations and angular velocities axes. A custom FPGA image has also been mounted on the
serve as input to an UKF to reconstruct the positions of both receiver node to implement the first stages of an LTE receiver,
antennas which are in turn given as input to the estimator. Two i.e. a correlator and a peak detector to detect the boundaries
different approaches are used for comparison: of the received packets. The FPGA then forwards the received
• Stop-and-Start (SaS) approach relies on on packets re- packets to the host software. IMU data and received packets
ceived at standstill (i.e. rss ) whose phase only contains are finally dumped into a data file for offline processing. Table
the contribution of the LOFO. The latter is first estimated, II summarizes experimental parameters.
in such simple case, due to the lack of observability. The
B Rail Stopping dual-antenna system performs better with solutions closer to
RX x A 147 cm screw the ground truth i.e. θ = −87°. The most accurate results
are obtained with the JE algorithm with an RMSE of 6° (see
y
Table III). This can be attributed to the fact that SaS approach
Pulling estimates the LOFO at standstill. However, the LOFO can
Wheels
rope
θ significantly change between resting and moving phase for
375 cm 367 cm
low-quality oscillators, leading to larger estimation error. Table
N
III includes position and DoA estimation performances. An
TX average error of 10 cm is obtained in the movement direction
which confirms the importance of maintaining trajectories
E
short for an unaided inertial navigation system [7].
1
0.9
0.8
0.7
Fig. 3. Top view of the experimental setup in anechoic chamber. 0.6
F(x)
0.5
0.4
0.3 SaS : Dual-ant.
TABLE II 0.2 JE : Single-ant.
E XPERIMENTAL PARAMETERS 0.1 JE : Dual-ant.
0
DoA -90° Carrier frequency fc 1.9 GHz
0
20
40
60
80
0
0
0
0
40
20
00
0
0
0
-8
-6
-4
-2
10
12
14
-1
-1
-1
T0 1 ms λ 15.8 cm
Timu 5 ms d 5 cm (°)
α −30◦ Sampling frequency fs 614.4 kHz
Fig. 5. Experimental CDFs - single-frame processing - Comparison between
single vs. dual-antenna system and SaS vs. Joint approach. Ground truth at
−87° is highlighted in dashed green.
IV. M EASUREMENT R ESULTS
A. Single-frame processing
TABLE III
One can demonstrate that far-field assumptions are not E XPERIMENTAL PERFORMANCES - F ULL PROCESSING
satisfied in given scenario. Therefore, packets have been
selected within a frame in the middle of the movement such IMU DoA estimation
that the size of the virtual array is D = 50 cm to satisfies processing
those assumptions. The mean trajectory in the EN plane local x local y Single˙ant. Dual-ant. Dual-ant.
JE SaS JE
computed on the 30 experiments is displayed in Figure 4 for Mean 0.04 m 1.37 m Mean 1° -80° -92°
both antennas, testifying the time growing positioning error distance
Distance 0.04 m 0.1 m RMSE 123° 8° 6°
due to integration in dead-reckoning [8]. error
0.5
Antenna A
B. Batch processing
0.375
0.25
Antenna B In this section, packets have been divided into 3 different
Target
batches for DoA estimation: at the beginning, in the middle
North (m)
0.125
0 and at the end of the movement. Each batch relies in a
-0.125 frame such that traveled distances are equal to previously i.e.
-0.25 D = 50 cm. Figure 6 shows the CDFs in case of dual-antenna
-0.375
system using JE approach. In this case, each batch belongs to
-0.5
0 0.25 0.5 0.75 1 1.25 1.5 its ground truth. It can be seen that, most of the time, solutions
East (m) are closed to real DoA but that another solution is obtained
around 30° in 20% of cases at most. Indeed, if received packets
Fig. 4. Global mean trajectories of dual-antenna array in EN plane. Colored phase at antenna B is expressed as a function of the one at A:
areas highlight the ±3σ intervals. Final 3σ-error ellipses are also displayed.
2πd
φB = φA −
cos(θ − α) (7)
Several cumulative density functions (CDF) including the λ
30 experiments are displayed in Figure 5 to compare both with α the angle the array makes w.r.t to y-axis. Since
approaches but mostly the dual-antenna system regarding the α = −30°, it is straightforward that both DoA provide the
single-antenna one. One can notice that the single-antenna exact same value for cos(θ − α). Finally, results also show
configuration has difficulty in providing a clear solution, even the increasing DoA magnitude along the cart’s trajectory (see
Table IV). This demonstrates the ability to perform DoA R EFERENCES
tracking with dual-antenna array by segmentation of received [1] Claude Oestges and Francois Quitin, Inclusive radio communications
packets. for 5G and beyond, Academic Press, 2021.
[2] Simon Yiu, Marzieh Dashti, Holger Claussen, and Fernando Perez-Cruz,
“Wireless rssi fingerprinting localization,” Signal Processing, vol. 131,
1 pp. 235–244, 2017.
0.9
[3] JA del Peral-Rosado, GS Granados, R Raulefs, E Leitinger, S Grebien,
0.8
0.7 T Wilding, D Dardari, ES Lohan, H Wymeersch, JJ Floch, et al.,
0.6 “Whitepaper on new localization methods for 5g wireless systems and
F(x)
0
0
0
-8
-6
-4
-2
4
2
0
10
12
14
-1
-1
-1