have shown that it performs poorly on WiFi hardware.
In this work we present FUSIC, an approach fusing FTM
and MUSIC with the goal of extending FTM’s LOS accuracy
to NLOS settings. FUSIC requires no changes to the standard
– it simply takes as input the FTM ranging estimates, the WiFi
channel state information (CSI) readings, and corrects the error
when it detects that one has occurred. Thereby, FUSIC can be
implemented as a stand-alone, user-level application on mobile
devices and without requiring any modification to the access
points.
To realize its goal, FUSIC faces several challenges. First,
while the FTM performance in NLOS shown in Fig. 1 was
thoroughly evaluated in [13], two key underlying questions were
left open: 1) How do the multiple instances of the transmitted
signal and their relative strengths impact the FTM accuracy,
and 2) Do obstacles play an additional role in the observed
inaccuracy. The radio-wave signal slows down when it crosses
obstacles by a factor that depends on their relative permittivity.
FTM transforms the ToF to distance by using the speed of
light, leading to potential errors. The impact of such errors,
however, on FTM has not been studied yet.
Second, FUSIC needs to detect when the value returned by
FTM is inaccurate, even though this value and CSI are its only
input. A straightforward approach might be to apply MUSIC
on the CSI to obtain the power-delay profile and conclude there
is an error when the direct signal is not the strongest. However,
our measurements show that FTM can be accurate even when
the direct signal is not the strongest; applying correction on
an accurate result can make it erroneous. Finally, once FUSIC
detects that FTM has returned an inaccurate result it needs to
correct it while having as input only this value and MUSIC’s
power-delay profile – both erroneous.
In short, we address these challenges by first conducting a
measurement-based analysis on off-the-shelf hardware designed
to shed light on the factors leading to the poor performance
of WiFi FTM in NLOS. Coupling FTM output with MUSIC’s
power-delay profile of the received signals, we develop a fine-
grained understanding of the relation between multipath and
FTM. We leverage this understanding for designing FUSIC’s
two integral parts: a mechanism for identifying when FTM
returns erroneous results, and an error correction mechanism
fusing data from FTM and MUSIC.
Our main contributions may be summarized as follows:
•
In Section III, we conduct a measurement analysis of WiFi
FTM and MUSIC using off-the-shelf hardware. We assess
the magnitude of the FTM weaknesses in NLOS and study
the underlying reasons at the signal level. Furthermore, we
assess MUSIC’s ability to help improve the accuracy of
FTM.
•
In Section IV, we use the lessons learned in our measurement
analysis to design FUSIC, an algorithm that takes as input
the FTM distance estimates and CSI and 1) is able to detect
whether the FTM ranging result is inaccurate and 2) correct
the FTM ranging result when necessary.
•
In Section V, we use a testbed comprising off-the-shelf
hardware to conduct an extensive evaluation of FUSIC in
4 different physical settings, including a controlled setting,
a university restaurant, a warehouse and a student lounge.
Our experiments show that a) FUSIC extends FTM’s LOS
ranging accuracy to NLOS settings – hence, achieving its
stated goal; b) it significantly improves FTM’s capability to
offer room-level indoor positioning.
II. BACKGROUND
This section presents the necessary background to understand
our contribution.
A. Channel State Information (CSI)
In wireless systems, the signal that reaches a receiver is
generally altered (eg. attenuated and reflected) by the channel
in which it travels before reaching the receiver. If we denote by
x
the signal sent by the transmitter, the signal
y
that reaches
the receiver is given by the equation
y = H ∗ x + n (1)
where the matrix
H
represents the complex attenuation and
phase shifts undergone by the signal while going through
the channel, and
n
the ambient noise, often assumed to be
white Gaussian with zero mean.
H
is called Channel State
Information (CSI) and represents the properties of the channel
between the sender and the receiver. Many research works [6],
[7], [15]–[21] have used CSI in their solutions as processing
them can give useful information about the signal propagation,
including Time of Flight (ToF), Angle of Arrival (AoA) and
Power Delay Profile (PDP).
B. MUSIC in the frequency domain: ToF estimation of multiple
propagation paths
In the interest of brevity, we provide an intuitive summary
of MUSIC (MUltiple SIgnal Classification) [14], necessary
to understand our work. For an in-depth description we refer
the interested reader to [14], [15], [18]. MUSIC algorithm
distinguishes signals based on predictable variations of phase
when it comes from a specific location. It relies on the
measurements obtained from each subcarrier of an OFDM
system (as is the case of WiFi, for example). This is feasible
because for a given ToF, a difference in terms of signal
frequency produces a difference in terms of phase at the
receiving system. In fact, two signals that reach an antenna
after having travelled during a ToF
τ
will reach that antenna
with a predictable phase difference of
−2π × (f
j
− f
i
) × τ
,
with
f
j
and
f
i
being the frequencies of those signals. This
means that, with the knowledge of signal measurements on
different subcarriers of an OFDM WiFi band, it is possible
to resolve the ToFs over different propagation paths. MUSIC
uses this property to build a model that is able to resolve
the ToFs of different propagation paths. MUSIC algorithm
takes as input the CSI corresponding to the communication
and returns a spectrum indicating the signal power perceived
at each instant by the receiver, a kind of PDP. From such a
spectrum, propagation paths can be identified by taking the
peaks of the spectrum. This gives an estimate of their ToFs
and Power.