2
distance w.r.t. another station
1
. The range measurement is
based on high-resolution, time delay estimation, which also
accounts for the latency imposed by the chipset hardware. The
hardware-imposed latency (e.g. the receive/transmit filters’
group-delay and other hardware latencies), is measured and
pre-calibrated by the chipset in order to reach the required
timing resolution. Obtaining an accurate time delay estimate
in a dense-multipath environment is typically implemented
using some super-resolution method , which are applied to the
estimated channel response, [9], [10]. FTM is a point-to-point
(P2P), single-user protocol, which includes an exchange of
multiple message frames between an initiating WLAN station
(STA) and a responding STA. The initiating STA attempts to
measure its range w.r.t. the responding station (e.g., WLAN AP
or a dedicated FTM responder). The FTM message sequence
chart is illustrated in Fig. 1. The time of flight (ToF) between
ƚ
ϭ
/ŶŝƚŝĂƚŝŶŐ
^d
ZĞƐƉŽĚŝŶŐ
^d
ƚ
Ϯ
ƚ
ϯ
ƚ
ϰ
ϭϬŵƐ;ƌĞĐŽŵŵĞŶĚĞĚͿ
aϮϬŵƐ
Fig. 1. FTM Protocol Message Flow Example
the two stations is calculated using (1),
ToF =
(t
4
− t
1
) − (t
3
− t
2
)
2
(1)
where t
1
denotes the time of departure (ToD) measured by
responding station, and t
4
denotes the time of arrival (ToA),
which is estimated by the responding station. The values of t
1
and t
4
are reported back to the initiating station
2
after the com-
pletion of the FTM measurement phase. The initiating station
1
Notice that FTM only enables to measure the range between two stations.
Obtaining a position estimate based on multiple range measurements is out
of the standard scope. However, the standard does define mechanisms for the
responding stations to provide their location information (such as, absolute or
relative position coordinates, floor level etc.), in an information element (IE),
called location configuration information (LCI). The LCI of the responding
stations may be used by the initiating station to estimate its absolute or relative
position.
2
The values of t
1
and t
4
are reported at picosecond granularity.
combines these parameters along with its own estimated ToA,
t
2
, and measured ToD, t
3
values, to obtain a range estimate
w.r.t. the responding station
3
. The FTM protocol has first
appeared in the 2016 release of the IEEE802.11
TM
standard
[23] (formerly known as IEEE802.11REVmc). Followed the
standard release, the Wi-Fi alliance - the organization that
promotes Wi-Fi technology - has announced in February 2017
on a Wi-Fi location certification program to certify WLAN
devices complying with the FTM protocol.
Being a P2P, single-user protocol, the FTM protocol is lim-
ited in scenarios where an extremely large number of users are
requesting positioning services simultaneously. Provided no
FTM message transactions are lost on the way due to temporal
channel interruptions, the initiating station should be able to
obtain a range estimate w.r.t. the responding station within
about 30ms. Hence, obtaining its position, which involves
ranges estimation towards 3 additional stations, should ideally
take about 100-120ms. This implies that each FTM responder
may be able to serve about 30 client stations per second.
Clearly, with more and more navigating stations attempting
to execute FTM sessions, the collision likelihood increases,
which effectively decreases the number of stations that can be
serviced. Consider for example, large stadiums hosting rock
concerts or major sports events. In such occasions it is easy
to imagine tens of thousands of users navigating throughout
the stadium area using location-based services. Servicing all
these users might require to deploy a network of thousands of
FTM responders around the stadium. The protocol described
in the sequel, dubbed “collaborative time of arrival” (CToA),
is aimed to provide a more cost-effective solution for such use
cases.
Paper Organization: The remainder of the paper is orga-
nized as follows. Section II gives an overview of the CToA
protocol and its challenges. The mathematical model for the
positioning problem considered, is formulated in section III.
This section is divided into three parts; the first part, ad-
dressed in section III-A, outlines the measurement models
and maximum-likelihood position estimators for client-mode
CToA in the absence of clock-skewness. These measurement
models are then used in section III-B for obtaining measures
for the expected positioning accuracy. The third part, which
is outlined in section III-C, introduces the effect of the clock-
drifts on the measurement models. This section also details
the Kalman filter algorithm that is executed by the client
device and used for estimating and tracking all the time-
varying parameters in the system. System-level simulation
performance are described in section IV. In the appendix
we derive the Cram
´
er-Rao lower bounds for the positioning
problem and the associated concentration ellipses, both of
which are used in the main text to illustrate the theoretical
system performance discussed in section III-B.
Notation: We use lower-case letters to denote scalars,
lower-case, boldface letters to denote vectors, and upper-
case, boldface letters to denote matrices. We further
3
The exchange of the FTM measurement message and its acknowledgement
(ACK) frame, which has to be sent out after exactly a short inter-frame spacing
(SIFS) of 16µs, is assumed to finish within a short period, during which the
clocks of the two stations do not drift appreciably.