<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Performance Evaluation of U WB Active-Passive Two-Way Ranging Distance Estimation Matrix Weighting Methods</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Taavi Laadung</string-name>
          <email>taavi.laadung@taltech.ee</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sander Ulp</string-name>
          <email>sander.ulp@eliko.ee</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Muhammad Mahtab Alam</string-name>
          <email>muhammad.alam@taltech.ee</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yannick Le Moullec</string-name>
          <email>yannick.lemoullec@taltech.ee</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="editor">
          <string-name>Active-Passive Two-Way Ranging, Ultra Wideband, Line-of-Sight, Non-Line-of-Sight</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Eliko Tehnoloogia Arenduskeskus OÜ</institution>
          ,
          <addr-line>Aiandi 13/1, Tallinn, 12918</addr-line>
          ,
          <country country="EE">Estonia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Tallinn University of Technology</institution>
          ,
          <addr-line>Ehitajate tee 5, Tallinn, 19086</addr-line>
          ,
          <country country="EE">Estonia</country>
        </aff>
      </contrib-group>
      <fpage>0000</fpage>
      <lpage>0003</lpage>
      <abstract>
        <p>This paper explores least squares (LS), median (MED), inverse distance weighting (IDW), distance weighted estimator (DWE) and three diferent weighted least squares (WLS) methods for Ultra-Wideband (UWB) active-passive two-way ranging (AP-TWR) measurement matrix estimation. The proposed methods were tested with practical experiments in line-of-sight (LOS) and two diferent non-line-ofsight (NLOS) conditions, and were benchmarked against an active-only single-sided two-way ranging (SS-TWR) method.</p>
      </abstract>
      <kwd-group>
        <kwd>Distance Estimation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>During recent years, Ultra-Wideband (UWB) technology based positioning has been considered
as an attractive and one of the most promising method to provide various location-based services.
The increased interest for UWB can be explained by various traits that it ofers: in addition to
positioning, it can be also be used for data transfer, it provides high robustness to multipath, it
does not strictly require line-of-sight (LOS) conditions, and it provides high accuracy in the
order of centimeters [1].</p>
      <p>Typically, UWB positioning is based on exploiting the propagation time of radio frequency
signals due to the usage of temporally very short pulses. The main time-based methods are Time
of Flight (ToF), which estimates the propagation time between two nodes, and time diference
of arrival (TDoA), which estimates the diferences of arrival time of a signal between multiple
nodes [2].</p>
      <p>TDoA ofers an air time advantage, where only a single packet per position estimate is needed,
which decreases the overall energy consumption of the system and could theoretically support
a high device density in the service area. The main disadvantage of TDoA is that the anchors of
a system need to be synchronized very accurately, adding to the complexity of the system. Time
of flight (ToF) estimates are typically achieved via two-way ranging (TWR) methods, which
remove the need for tightly synchronized anchors at the expense of additional air time. This in
turn increases the energy consumption and lowers the tag density in the service area [3].</p>
      <p>In order to overcome the shortcomings of both methods, a compromise is found by using
passive anchor nodes to assist in the positioning process. The estimates supplied by passive
nodes allow to reduce the number of packets a system has to transmit in a TWR sequence,
efectively allowing to reduce the energy consumption and increase the air time eficiency, while
still benefiting from the relaxed anchor synchronization requirement.</p>
      <p>For example, Hepp et al. in [4] provide an anchor-initiated active-passive ranging protocol,
mounted on a quadcopter. Horváth et al. proposed another passive ranging method used in
conjunction with double-sided (DS) TWR with an alternative calculation method for increased
robustness [5]. These methods have been more focused on increasing the air time eficiency.</p>
      <p>Although the seminal concept of tag-initiated Active-Passive Two-Way Ranging (AP-TWR)
was published in [6], the concept of generalized tag-initiated AP-TWR was introduced in [7].
This method was further expanded in [8] to include an additional passive ranging method and
assess the performance of AP-TWR in conjunction with diferent active ranging methods.</p>
      <p>The main idea of AP-TWR is to employ a priori information about anchor locations to calculate
extra passive range estimates in addition to standard TWR estimates, without any additional
impact on the air time. When maximum air time eficiency is not critical, the system can be
scaled such that multiple active anchors are used, so the ranging performance can be increased.
The achieved range estimates can then be arranged in a measurement matrix, which holds all the
ranging data for a single ranging sequence. The previous papers have only utilized averaging
of the measurement matrix rows to provide final range estimates, without looking into other
methods. Additionally, the experiments were exclusively in line-of-sight (LOS) propagation
conditions [7, 8].</p>
      <p>In this paper we investigate methods to further improve AP-TWR range estimation via the
manipulation of the resulting measurement matrix. These methods are then compared in various
locations, in LOS and two separate non-line-of-sight (NLOS) propagation conditions. The rest of
this paper is structured as follows: in Section 2 we give the theoretical background for AP-TWR,
Section 3 lists the estimation methods to process the measurement matrix, Section 4 provides
information on the experimental test setup, Section 5 presents the experimental results and the
analysis; finally, the conclusions are drawn.
2. AP-TWR
AP-TWR defines two types of anchors, active-passive and passive-only, the former taking
part of the ranging via standard TWR methods and listening to other transmissions while
not transmitting. The second type of anchors only listen to ongoing transmissions in the air,
providing range estimates without actively partaking in them.</p>
      <p>The work in [8] defined separate AP1-TWR and AP2-TWR methods, where the results showed
that AP2-TWR is the better performing method. Therefore, in the scope of this paper we will
be focusing on this method, while calling it just AP-TWR in order to avoid confusion.</p>
      <p>The UWB ranging protocol is pictured in Fig. 1, where tag T initiates a ranging sequence by
starting its internal timer and transmitting an UWB frame to active anchor Ai, which starts its
timer and responds after its processing time</p>
      <p>, . Upon receiving Ai’s reply, T sends out a final
UWB frame after its processing time   , ′. Passive anchor Aj listens in on all the transmissions
during the ranging sequence and records the corresponding times.</p>
      <p>
        All the relevant time intervals for AP-TWR are described in more detail after the introduction
of (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ). As per Fig. 1 and [8], the AP-TWR employing Single-Sided Two-Way Ranging (SS-TWR)
active method is described as
(
        <xref ref-type="bibr" rid="ref1">1</xref>
        )
(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )
  ↔|
=
      </p>
      <p>,
⎧
⎪
⎩
⎨
⎪ ,

−  ,
2
+   ,
2
,</p>
      <p>for  = 
+  ↔
−  ,
, for  ≠ ,
and  ,
matrix T:
where   ↔|</p>
      <p>is the calculated time of flight (ToF) between the tag T and the  -th passive
anchor Aj, while the  -th active anchor Ai is partaking in the ranging sequence. This distinction
is made because a single passive anchor can produce an estimate of the ToF between T and Aj
following each Ai’s response. In the special case where  =  , only the active range estimate
can be calculated; in this case it is calculated using SS-TWR. This is done by time intervals  ,
- the time interval measured by Ai corresponding to reception of T, and   ,
- time interval
measured by T corresponding to the reception of Ai. In other cases, the passive estimate is
calculated using the above mentioned  ,
,   ,
, the known ToF between Ai and Aj -  ↔
- the time interval measured by Aj corresponding to the reception of Ai.</p>
      <p>Calculating all possible   ↔|</p>
      <p>
        values via (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) results in the following  -by- ToF measurement
 = [
  ↔1|1
  ↔|1
⋮
      </p>
      <p>and the total number of anchors  consists of the
number of active-passive anchors  and passive-only anchors  , such that  =  + 
.</p>
      <p>It can be observed that the ToF estimates achieved via active TWR methods are located on
the main diagonal of T, and the passive estimates of AP-TWR are situated of the main diagonal,
so rows { ∈ ℤ ∶  &lt;  ≤ }</p>
      <p>contain only passive ToF estimates.</p>
      <p>The active SS-TWR method, as a result of its shorter measurement period, provides a lower
relative motion induced error than the efectively longer Asymmetric Double-Sided Two-Way
Ranging (ADS-TWR). The larger error is on account of including the final frame of the tag in
the calculation of the range estimate [9].</p>
      <p>
        It can be observed from Fig. 1 that the duration of the frame exchange regarding the
calculation of the passive range estimates is in the same range as SS-TWR, since the time intervals
incorporating the third UWB frame of the tag are not used in (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ). Therefore we can assume
that the relative motion error for AP-TWR passive range estimates is lower than ADS-TWR, for
example.
      </p>
      <p>Moreover, assuming that the total length of the ranging protocol is in the order of milliseconds,
we can infer that the error originating from the tag’s relative movement to the anchors can
altogether be omitted [10, 11].</p>
      <p>
        AP-TWR cases  &gt; 1 produce a ToF estimate matrix (
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) consisting of more than one column
and row, where the elements of each row are individual estimates of the true ToF between T and
Aj,   ↔ . Considering all the above, we can assume that elements of each row are independent
estimates of   ↔ , the values of which can be considered as constants for the duration of a
single ranging sequence.
      </p>
      <p>The number of rows show the number of unique distance measurements between the tag and
anchors, and the values in each row are separate estimates of a single anchor-to-tag distance
value. That is, the number of columns represents the number of measurements that can be
processed to provide a final range estimate for that specific anchor. The row values need to be
processed in order to provide a more accurate, precise and robust final distance estimate.</p>
      <p>
        The following section focuses on the methods of estimating the values of   ↔ from the
measurement matrix presented by (
        <xref ref-type="bibr" rid="ref2">2</xref>
        ).
      </p>
    </sec>
    <sec id="sec-2">
      <title>3. Estimation methods</title>
      <p>This section describes the methods of processing the raw measurement matrix values to achieve
the final distance values as inputs for a positioning system. Many of the described methods
employ estimation of   ↔
the weights are generated.</p>
      <p>via calculating a weighted arithmetic mean, difering by only how
The weighted mean (WM) of the  -th row of the measurement matrix can be expressed as:
  (
  ↔|1∶
) = =1

∑( , ⋅   ↔|

∑  ,
=1
 (
  ↔|1∶
) = =1

∑   ↔|

element   ↔|
standard arithmetic mean:
where  , are the non-negative weights corresponding to each of the measurement matrix
. The special case where all the weights are equal, the solution simplifies to a
which will be discussed in the following Section.</p>
      <sec id="sec-2-1">
        <title>3.1. Least Squares</title>
        <p>
          row vectors:
In order to better describe the concept, we deconstruct the measurement matrix (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) to a set of 
  ↔1
  ↔
= [  ↔1|1
= [  ↔|1
 ̂ = [
  ↔1|1∶
  ↔|1∶
⋮
where  ̂ is a vector containing  final LS estimates of the ToF between the tag and the anchors.
        </p>
      </sec>
      <sec id="sec-2-2">
        <title>3.2. Median</title>
        <p>next method.
as follows:
Like in the previous section, we adopt the vector notation of (5) to provide the solution of the</p>
        <p>Then the vector of final ToF estimates can be found as the median values of each vector of (5)
where the tilde accent notes the mathematical operation of median, which does not require
extra information on measurements, while being a more robust estimator in presence of outliers
than LS.</p>
      </sec>
      <sec id="sec-2-3">
        <title>3.3. Inverse Distance Weighting</title>
        <p>The Inverse Distance Weighting (IDW) method was introduced by Shepard in [13], which was
devised as an interpolation function to produce a continuous surface from discrete data points.</p>
        <p>Following the idea of Shepard, we take the liberty to rewrite the concept of IDW into the
context of the current paper:
  ↔
=</p>
        <p>⎧ ∑(  ↔|
⎪⎪ =1
⎪
⎨
⎪
⎪
⎪
⎩  ↔|1∶

∑  ,
=1
−1
,
⋅  ,−1)
, if  , ≠ 0 for all ,</p>
        <p>if  , = 0 for some ,
 ̂
(8)
(9)
(10)
where
 ,
= |  ↔|
−   ↔|1∶
|.</p>
        <p>Equation (9) is the first-order distance function of   ↔|
. Since we are working in one
dimension, the value of the distance function  , is calculated as the absolute value of the
diference of   ↔|</p>
        <p>and the arithmetic mean of row  .</p>
        <p>The value of  , is in turn used in the calculation of the first-order IDW estimate by (8), where
the order is specified by the magnitude of the negative exponent of  , . Larger exponent values
efectively give larger weight to ToF estimates which are closer to the arithmetic mean.</p>
      </sec>
      <sec id="sec-2-4">
        <title>3.4. Distance Weighted Estimator</title>
        <p>Dodonov and Dodonova introduced the Distance Weighted Estimator (DWE) in [14], which
provides a robust estimate of central tendency without the need of separately calculating a</p>
        <p>Adopting our notation to (9) of [14], we get the expression to calculate the DWE weights as
mean value.
follows:
 , =</p>
        <p>
          − 1
∑ |  ↔|
=1
−   ↔|
|
where each of the weights are calculated as the inverse mean distance of   ↔| and other
elements of row  . These weights are in turn used in (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ), to provide the set of final ToF estimates
  ↔ .
        </p>
      </sec>
      <sec id="sec-2-5">
        <title>3.5. Weighted Least Squares 1</title>
        <p>The solution to Weighted Least Squares (WLS) estimation reduces to weighting the measured
values with their corresponding noise variance, keeping in mind that the noise for each
measurement is considered zero-mean and independent [12].</p>
        <p>Firstly, we consider the theoretical noise variance values as the basis for the weights to
calculate an estimate for the WLS1 method.</p>
        <p>Considering the results of [6, 8], we can assume that active ranging (SS-TWR and AltDS-TWR,
respectively) performs at about 3.2 cm root-mean-square error (RMSE) and passive ranging of
AP-TWR in the range of 5.2 to 5.5 cm RMSE.</p>
        <p>The RMSE values are presented in centimeters to reflect the final product of ranging, as
opposed to providing the RMSE in picoseconds for the ToF measurements. Both representations
can be used interchangeably, since the ToF time    and the distance value  are related to
each other via the propagation speed  (in this case, the speed of light) through the expression
 =  ⋅    .</p>
        <p>As the WLS solution employs weighting based on the noise variance, the WLS1 weights for
the measurement matrix can be written as</p>
        <p>
          1 , for  = ,
⎩   2
⎨⎪ 1 , for  ≠ ,
(11)
where   2 is the variance of the active measurements, and   2 is the variance of the AP-TWR
passive measurements. The calculated weights  , are in turn used in (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) for the calculation of
the final estimate.
        </p>
        <p>The calculation of RMSE and standard deviation is somewhat similar, where the former is
calculated using the known true value and the latter employing the sample mean value [8].
Therefore when the true value is equal to the sample mean, the RMSE and standard deviation
values are also equal. Assuming the same data, but where the true value is not equal to the
sample mean, the RMSE value is higher than the standard deviation of the data set.</p>
        <p>Therefore in the scope of this paper we assume the value of standard deviation for the passive
range estimates at   = 5.5 cm, and for active estimates   = 3.2 cm, inferred from the RMSE
results of previous papers.</p>
      </sec>
      <sec id="sec-2-6">
        <title>3.6. Weighted Least Squares 2</title>
        <p>Following the approach of weights calculated using the theoretical variances, we propose the
second method of weighted least squares (WLS2).</p>
        <p>= [ ⋮
  2 =
,
2
,</p>
      </sec>
      <sec id="sec-2-7">
        <title>3.7. Weighted Least Squares 3</title>
        <p>In this section, we propose a third method for Weighted Least Squares (WLS3), for which the
noise variance-based weights are also calculated for each row separately.</p>
        <p>In order to calculate the final weights, the measurement matrix needs to be centered via (12)
and the column-wise variances calculated, similarly to the previous section. Then the row-wise
variances of   need to be calculated as well:

∑( , −  ,1∶ )
  2 = =1
expression:
where  ,1∶ is the mean value of row  , and   2 is the row-wise variance of the measurement
matrix. Following the calculation of   2 and   2, we then combine them into  ,2 by the following</p>
        <p>Firstly, we find each elements’ distance from their corresponding row mean of the ToF
measurement matrix  by adopting (9). By doing so, we formulate a mean-shifted measurement
matrix   :
Since the newly formed   is centered around its mean values, we can calculate column-wise
variances:
…  1,
⋱
…  ,</p>
        <p>⋮ ] .</p>
        <p>
          ∑( , −  1∶, )
Then the according weights can be calculated as
where  1∶, is the mean value of column  of (12) and   2 are the calculated column-wise variances.
resulting weights are then used in (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) for the final ranging estimates.
        </p>
        <p>Based on (16), we can then calculate the weights by
 ,2 =
  2 +   2
2</p>
        <p>
          .
which are in turn used as weights in (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) for the final AP-TWR ranging estimates.
(12)
(13)
(14)
(15)
(16)
(17)
()m 3
y
        </p>
        <p>L1</p>
        <p>L3</p>
        <p>A6
A3
6
0
1
3
4
5</p>
        <p>7</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>4. Test Setup</title>
      <p>In order to assess the performance of each of the previously specified methods, practical
experiments were conducted. In this section we describe the preliminaries for the experiments.</p>
      <p>The tests were ran in a 7.2 m by 6 m university laboratory room with concrete-walls, furnished
with desks and computers. The UWB system used for experiments was the Eliko UWB RTLS
[15] consisting of 6 active-passive anchors and a single tag. The active and passive range
estimates were gathered via a laptop connected to the ranging engine of the Eliko UWB RTLS.</p>
      <p>The active range estimates were attained using SS-TWR, and the passive estimates via the
APTWR passive method described in Section 2. The gathered estimates were post-processed using
a custom script written in R, implementing all the methods described in Section 3. Additionally,
the script also calculates various statistical parameters, including RMSE and standard deviation,
which are the basis for the results presented in Section 5. Apart from the proposed estimation
methods, no additional filtering or trimming was applied to the measurement matrix.</p>
      <p>The true coordinates of the anchors and of the tag at various positions were measured with
a Leica Disto S910 laser distance meter [16]. In addition, the anchor-tag true distances were
also verified with the Leica Disto S910, in order to calculate some of the needed performance
parameters.</p>
      <p>The data was gathered with a tag installed on a tripod at 5 arbitrarily chosen points in the
room, which are marked on Fig. 2 alongside the locations of the anchors; the anchors are</p>
      <p>Loc 1
A1, A2, A4, A5
marked with red circles and the locations of the tag with green triangles.</p>
      <p>In each location 3 separate tests were conducted: one line-of-sight (LOS) test and two separate
non-line-of-sight (NLOS) tests. The NLOS tests were conducted by disrupting the LOS between
anchors and a tag by either a 40 cm by 20 cm, 0.8 mm thick sheet of metal (NLOS1) or a human
body chest area (NLOS2), placed at a distance of about 5 cm from the tag. Note that for both
NLOS tests, the propagation paths to the same exact anchors were disrupted to have a fair
comparison of the diferent NLOS conditions. Table 1 gives the details of NLOS tests, i.e. which
anchors have NLOS propagation conditions at each of the test locations.</p>
      <p>During each separate test, data from a minimum of 1200 separate ranging sequences were
collected. Considering that the setup consisted of AP-TWR  = 6,  = 0 , this amounts to at a
minimum of 43200 raw range values across all the captured measurement matrices.</p>
    </sec>
    <sec id="sec-4">
      <title>5. Experimental Results</title>
      <p>The results of the experiments are given in Fig. 3, where the RMSE and standard deviation (SD)
values for each of the test locations is given, depending on the propagation conditions. Fig. 3 a,
b and c give the RMSE values for LOS, NLOS1 and NLOS2, respectively. Fig. 3 d, e, f give the
respective SD values for the same propagation conditions. Additionally, a zoomed-in region of
each of the sub-figures is given four location 4 since the traces can be placed quite densely.</p>
      <p>Alongside the seven proposed methods (LS, Med, IDW, DWE, WLS1, WLS2, WLS3), the
performance of active-only (SS-TWR) and AP-TWR passive-only ranging estimates from the
same exact measurements is also given. They are separately pictured in order to give a baseline
comparison of the performance of the proposed methods.</p>
      <p>It can be observed from Fig. 3 a - c that the RMSE of passive measurements is almost always
lower than the active-only method, with the exception of locations 1 and 2 in Fig. 3 a. On
the other hand, the results for SD show the opposite: active-only estimates outperform the
passive-only methods in every single test and location by a very slight margin. This is also in
line with the results attained in previous publications regarding AP-TWR [6, 7, 8].</p>
      <p>Although in regards of SD, the proposed methods’ performance always places between the
active and passive-only methods, the RMSE values show that many of the proposed methods
provide better results than even the baseline better-performing passive-only estimates.</p>
      <p>The average SD across all locations, depending on the method used, is shown as the bars on
Fig. 4. From these results we can again see that the active estimates provide the lowest SD,
while the passive estimates perform the least. The results from all three propagation condition
tests show that utilizing the MED, IDW or DWE methods provide comparable performance to
the most precise active-only estimates.</p>
      <p>Across all locations the average RMSE values of LOS, NLOS1 and NLOS2 conditions depending
on the method are given in Fig. 4, pictured by the lines+markers. The following analysis focuses
on the RMSE improvements compared to a active-only SS-TWR method (Active method RMSE
of Fig. 4), which achieved an RMSE of 24.209 cm in LOS, 36.006 cm in NLOS1 and 37.123 cm in
NLOS2.</p>
      <p>The WLS3 method provides the lowest RMSE of all the methods in LOS conditions at 20.742
cm (decrease of 14.3%), followed closely by IDW (20.785 cm, decrease of 14.14%) and DWE
a. LOS
b.60 NLOS1
c. NLOS2
30
)
m
c
(
S20
E
M
R
10
50
)40
m
c
(E30
S
M
R
20
10
50
)40
m
c
(
E
S
M30
R
20
1
1
1
2
2
2</p>
      <p>3
Location</p>
      <p>3
Location</p>
      <p>3
Location
4
4
4
Method
5
5
5
d. LOS
20
)
m
c
(
D
S
10
e. NLOS1</p>
      <p>25
f. NLOS2
30
20
)(m15
c
D
S
10
5
25
()m20
c
D
S
15
10
1
1
1
Active LS IDW
Passive Med DWE</p>
      <p>WLS1 WLS3
WLS2
2
2
2</p>
      <p>3
Location</p>
      <p>3
Location</p>
      <p>3
Location
4
4
4
5
5
5
(20.795 cm, decrease of 14.10%), up to the least performing method of WLS2 (21.064 cm, decrease
of 13.00%). The results show that in LOS conditions all of the proposed methods perform
similarly, with a diference of 0.322 cm between the best and worst performing method.</p>
      <p>NLOS1 conditions showed the best performing method to be MED at 29.135 cm RMSE
(decrease of 19.08%), followed by DWE at 29.169 cm (18.99% decrease) and IDW at 29.210 cm
(18.87% decrease), with the lowest performing method WLS1 at 30.727 cm (14.66% decrease). It
can be observed that in NLOS1 the absolute diference of the best and least performing methods,
at 1.592 cm, is larger than in LOS.</p>
      <p>NLOS2 conditions produced similar results where MED achieved the best results at 32.183
cm (13.31% decrease), followed by DWE at 32.190 cm (13.29%) and IDW at 32.251 cm (13.12%)</p>
      <p>R
30SM</p>
      <p>E
(
c
m
)
25
20
Active</p>
      <p>Passive</p>
      <p>LS</p>
      <p>Med</p>
      <p>IDW
Method</p>
      <p>DWE</p>
      <p>WLS1</p>
      <p>WLS2</p>
      <p>WLS3
LOS</p>
      <p>NLOS1</p>
      <p>NLOS2
with WLS1 landing at the last place with 33.157 cm RMSE (decrease of 10.68%). Similar to the
previous result, the absolute diference of the methods is lower than NLOS1 but is still about 3
times as large as in LOS with 0.974 cm.</p>
      <p>In terms of RMSE, the LS, MED, IDW and DWE methods show millimeter level diferences
between each other in LOS and NLOS, providing essentially the same performance. Coupled
with the fact that MED, IDW and DWE ofer comparable SD performance to active estimates, it
can be claimed that the MED, IDW and DWE methods are the best-suited measurement matrix
estimation methods.</p>
      <p>Compared to results shown in previous papers reporting on AP-TWR [6, 7, 8], the attained
RMSE values were slightly higher than expected. This is partly due to the fact that earlier
papers ran only LOS tests, so naturally the added NLOS would provide degraded performance
due to the impairment of propagation conditions, but the reported LOS results showed slightly
lower performance as well.</p>
      <p>This could be explained by some systematic errors introduced in the system. These errors
could be attributed to imperfect calibration of antenna delays, range bias (efect of signal strength
to the reported ranging value) [17], multipath propagation [18] or even errors originating from
the physical orientation of the devices in regards to each other [19].</p>
    </sec>
    <sec id="sec-5">
      <title>6. Conclusion</title>
      <p>The experiments validated that all of the methods decrease the ranging RMSE in LOS propagation
conditions, while also showing that NLOS propagation conditions do not break down the
methods but rather increase the performance in demanding propagation conditions.</p>
      <p>Results also showed that the selection of the specific method is not so critical in LOS conditions,
as all the methods perform equivalently. The two tested NLOS conditions showed that in both,
absolute values and relative decrease of RMSE, are further increased by selecting the appropriate
method, meaning that the choice of methods becomes more crucial for real-life applications
experiencing mixed LOS/NLOS conditions.</p>
      <p>In LOS, all the methods perform almost identically - achieving up to 14.3% lower RMSE when
using WLS3 method compared to SS-TWR. NLOS conditions showed that up to 19.08% decrease
of RMSE can be achieved compared to SS-TWR by employing MED to the measurement matrix,
whereas the LS, IDW and DWE methods’ performance lies within a few millimeters of it.</p>
      <p>Comparing with the standard deviation of the best-performing SS-TWR active ranging, it
was observed that the MED, IDW and DWE achieve comparable results, implicating that the
precision of these methods is approximately on the same level. Meaning that these methods
ofer no significant degradation of the precision when compared to the active-only ranging.</p>
      <p>In conclusion, across the tested LOS, NLOS1 and NLOS2 propagation conditions the methods
MED, IDW and DWE showed similar SD, while providing considerably higher RMSE
performance compared to SS-TWR. Taking into account these results it can be claimed that either
one of the MED, IDW or DWE methods are suficient for the AP-TWR measurement matrix
estimation, while showing that these methods are also robust in NLOS conditions.</p>
      <p>For future work, new experiments could be conducted in larger and more complex
environments with harsher multipath efects present. Moreover, additional locations and tag
orientations should be investigated to average out the device orientation errors and tests with
varying number of active-passive anchors ( ) should be conducted to see how it afects the
performance of the proposed methods.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
      <p>This project has received funding from the European Union’s Horizon 2020 Research and
Innovation programme under grant agreement No 951867, 101058505 and 668995. This research
has also been supported in part by the European Regional Development Fund, Study IT in
Estonia Grant, and Estonian Research Council under Grant PUT-PRG424.
[5] K. A. Horvath, G. Ill, A. Milankovich, Passive extended double-sided two-way ranging with
alternative calculation, in: 2017 IEEE 17th International Conference on Ubiquitous Wireless
Broadband, ICUWB 2017 - Proceedings, 2017, pp. 1–5. doi:1 0 . 1 1 0 9 / I C U W B . 2 0 1 7 . 8 2 5 0 9 7 2 .
[6] S. Shah, T. Demeechai, Multiple simultaneous ranging in IR-UWB networks, Sensors
(Switzerland) 19 (2019) 1–14. doi:1 0 . 3 3 9 0 / s 1 9 2 4 5 4 1 5 .
[7] T. Laadung, S. Ulp, M. M. Alam, Y. Le Moullec, Active-Passive Two-Way Ranging Using
UWB, in: 2020 14th International Conference on Signal Processing and Communication
Systems (ICSPCS), IEEE, 2020, pp. 1–5. doi:1 0 . 1 1 0 9 / I C S P C S 5 0 5 3 6 . 2 0 2 0 . 9 3 0 9 9 9 9 .
[8] T. Laadung, S. Ulp, M. M. Alam, Y. L. Moullec, Novel Active-Passive Two-Way Ranging
Protocols for UWB Positioning Systems, IEEE Sensors Journal 22 (2022) 5223–5237.
doi:1 0 . 1 1 0 9 / J S E N . 2 0 2 1 . 3 1 2 5 5 7 0 .
[9] C. Lin, X. Jin, S. Mo, C. Hou, W. Zhang, Z. Xu, Z. Jin, Performance analysis and
validation of precision multisatellite RF measurement scheme for microsatellite formations,
Measurement Science and Technology 33 (2022). doi:1 0 . 1 0 8 8 / 1 3 6 1 - 6 5 0 1 / a c 3 7 e a .
[10] Y. Jiang, V. C. Leung, An asymmetric double sided two-way ranging for crystal ofset,
in: Conference Proceedings of the International Symposium on Signals, Systems and
Electronics, Crdpj 320552, 2007, pp. 525–528. doi:1 0 . 1 1 0 9 / I S S S E . 2 0 0 7 . 4 2 9 4 5 2 8 .
[11] J. Cano, G. Pages, E. Chaumette, J. LeNy, Clock and Power-Induced Bias Correction
for UWB Time-of-Flight Measurements, IEEE Robotics and Automation Letters 7 (2022)
2431–2438. doi:1 0 . 1 1 0 9 / L R A . 2 0 2 2 . 3 1 4 3 2 0 2 .
[12] D. Simon, Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches,</p>
      <p>Wiley-Interscience, USA, 2006.
[13] D. Shepard, A two- dimensional interpolation function for irregularly- spaced data, in:</p>
      <p>Proceedings of the 1968 23rd ACM national conference, 1968, pp. 517–524.
[14] Y. S. Dodonov, Y. A. Dodonova, Robust measures of central tendency: Weighting as
a possible alternative to trimming in response-time data analysis, Psikhologicheskie
Issledovaniya 5 (2011) 1–11.
[15] Eliko Tehnoloogia Arenduskeskus OÜ, Eliko UWB RTLS, 2022. URL: https://eliko.ee/
uwb-rtls-ultra-wideband-real-time-location-system/, accessed May 5, 2022.
[16] Leica Geosystems AG, Leica DISTO S910 User Manual, 2019.</p>
      <p>URL: https://shop.leica-geosystems.com/sites/default/files/2019-04/
leica-disto-s910-user-manual-805080-808183-806677-en.pdf, accessed May 5, 2022.
[17] Decawave/Qorvo, APS011 Application Note: Sources Of Error In DW1000 Based
TwoWay Ranging (TWR) Schemes, 2018. URL: https://www.qorvo.com/products/d/da008446,
accessed July 13, 2022.
[18] A. D. Preter, G. Goysens, J. Anthonis, J. Swevers, G. Pipeleers, Range bias modeling and
autocalibration of an UWB positioning system, in: 2019 International Conference on
Indoor Positioning and Indoor Navigation, IPIN 2019, IEEE, 2019, pp. 1–8. doi:1 0 . 1 1 0 9 /
I P I N . 2 0 1 9 . 8 9 1 1 8 1 5 .
[19] P. Krapež, M. Vidmar, M. Munih, Distance measurements in uwb-radio localization
systems corrected with a feedforward neural network model, Sensors 21 (2021) 1–18.
doi:1 0 . 3 3 9 0 / s 2 1 0 7 2 2 9 4 .</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>A.</given-names>
            <surname>Alarifi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Al-Salman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Alsaleh</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Alnafessah</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Al-Hadhrami</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. A.</given-names>
            <surname>Al-Ammar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H. S.</given-names>
            <surname>Al-Khalifa</surname>
          </string-name>
          ,
          <article-title>Ultra wideband indoor positioning technologies: Analysis and recent advances</article-title>
          ,
          <source>Sensors (Switzerland) 16</source>
          (
          <year>2016</year>
          )
          <fpage>1</fpage>
          -
          <lpage>36</lpage>
          .
          <source>doi:1 0 . 3 3 9 0 / s 1 6</source>
          <volume>0 5 0 7 0 7 .</volume>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>H.</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Darabi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Banerjee</surname>
          </string-name>
          , J. Liu,
          <article-title>Survey of wireless indoor positioning techniques and systems</article-title>
          ,
          <source>IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews</source>
          <volume>37</volume>
          (
          <year>2007</year>
          )
          <fpage>1067</fpage>
          -
          <lpage>1080</lpage>
          .
          <source>doi:1 0 . 1 1</source>
          0 9 /
          <string-name>
            <surname>T S M C C .</surname>
          </string-name>
          <article-title>2 0 0 7 . 9 0 5 7 5 0</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>M.</given-names>
            <surname>Ridolfi</surname>
          </string-name>
          , S. van de Velde,
          <string-name>
            <given-names>H.</given-names>
            <surname>Steendam</surname>
          </string-name>
          , E. De Poorter,
          <article-title>Analysis of the scalability of UWB indoor localization solutions for high user densities</article-title>
          ,
          <source>Sensors (Switzerland) 18</source>
          (
          <year>2018</year>
          )
          <fpage>1</fpage>
          -
          <lpage>19</lpage>
          .
          <source>doi:1 0 . 3 3 9 0 / s 1 8</source>
          <volume>0 6 1 8 7 5 .</volume>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>B.</given-names>
            <surname>Hepp</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Nägeli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Hilliges</surname>
          </string-name>
          ,
          <article-title>Omni-directional person tracking on a flying robot using occlusion-robust ultra-wideband signals</article-title>
          ,
          <source>in: IEEE International Conference on Intelligent Robots and Systems</source>
          , volume
          <volume>2016</volume>
          <source>-Novem</source>
          ,
          <year>2016</year>
          , pp.
          <fpage>189</fpage>
          -
          <lpage>194</lpage>
          .
          <source>doi:1 0 . 1 1 0 9 / I R O S . 2 0</source>
          <volume>1 6 . 7 7 5 9 0 5 4 .</volume>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>