<!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>RSSI-Ranging Method Using Pattern Diversity and Distance-Based Reliability Function</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Daichi Kitamura</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Naoki Honma</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kazushi Naruke</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Atsushi Miura</string-name>
          <email>miura@erii.co.jp</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yusuke Sugawara</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>ERi, Inc. Morioka</institution>
          ,
          <addr-line>Japan 020</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Graduate School of Engineering Iwate University Morioka</institution>
          ,
          <addr-line>Japan 020</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper studies the accuracy improvement of the localization technique based on the received signal strength indicator (RSSI)ranging using Bluetooth, which has been commonly used for an indoor localization. In our system, a transmitter diversity technique is introduced, where a beacon transmits four di erent ID signals with four di erent radiation patterns. A smartphone is used as a receiver, and detects the signal with the strongest RSSI among all beacons. The most likelihood detection is used to improve the localization accuracy, where the close beacon is trusted more than the distant one. The experiment revealed that our diversity scheme improves the average and median localization errors by 1.22 m and 1.86 m, respectively. The most likelihood detection considering the distance realizes 6.70 m and 4.62 m accuracy in average and median values, respectively.</p>
      </abstract>
      <kwd-group>
        <kwd>RSSI-ranging Array antenna Bluetooth</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The indoor localization techniques using Bluetooth Low Energy (BLE)
beacons have been widely studied [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. For this application, the beacons must be low
cost, low-power consuming, and easy-to-install. On the other hand, the currently
available BLE beacons can only support an Received Signal Strength Indicator
(RSSI), which is the signal strength information. A localization method called
RSSI-ranging [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] using the RSSI has been widely studied. However, RSSI rapidly
uctuates by location due to the multipath-fading e ect, and it is di cult to
estimate the accurate distance only from the RSSI. As a more accurate localization
method, DOA/DOD (Direction-of-Arrival/Departure) estimation method [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]-[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]
has been studied. In the methods [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] , the arrival / departure direction is
estimated from the correlation matrix of the array response using 90 degree and 180
degree hybrid circuits and an array antenna. However, when there is large errors
in estimated DODs due to multipath-fading e ect, the localization accuracy is
extremely lowered. The alternative wireless method is epitomized by the
ngerprinting technique [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] . This method can identify the location accurately, but the
RSSI-distribution database needs to be created before the localization. Moreover,
the database is easily outdated and needs to be rebuilt if the arrangement of the
furniture in the environment is changed. For there reasons, the radio-wave-based
robust technique for improving localization accuracy is needed.
      </p>
      <p>In this research, we propose a method to improve localization accuracy by
introducing RSSI-ranging with a pattern diversity and distance-based reliability
function technique. The experiment in the indoor environment was carried out
to verify the accuracy of the proposed method, and its performance compared
to the conventional methods are discussed.
2</p>
      <p>RSSI-Ranging Method Using Pattern Diversity and
Distance-Based Reliability Function
In this section, we will show the method to improve the localization accuracy
using RSSI-ranging with pattern diversity and distance-based reliability function.
RSSI-ranging is performed using received signals transmitted from multiple
beacons. However, the estimated distance for each beacon is not accurate due to the
multipath fading. The pattern diversity is introduced to improve the ranging
accuracy by alleviating the multipath e ect. The reliability function is used to
take multiple ranging results into account when each result has a high ambiguity
in distance. The following discussions explain how these issues are managed in
this study.
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>RSSI-Ranging Method Using Pattern Diversity</title>
      <p>
        In the proposed method, The RSSI-ranging is performed using the RSSI observed
at the terminal. In order to consider the ambiguity in the estimated distance,
a evaluation function based on a Gaussian function is used, and the sum of
the evaluation function corresponding to all beacons is used to enhance the
localization accuracy. A conceptual sketch of the RSSI-ranging using a pattern
diversity is shown in Fig. 1. In this study, the multibeam feed network developed
in our previous work [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] is used to obtain a high directive gain over the wide
angular range. A 180-degree hybrid is used for the pensile and V-shaped patterns.
A 90-degree hybrid is used for left and right directed patterns. The combiners are
connected to the antennas, and collect the signals from both hybrids. To maintain
the radiation pattern, the dummy loads are used at both sides of the circuit
because the unwanted re ection from the circuit ends will a ect the radiation
patterns. As shown in Fig.1, the envelope directivity covers wide directions while
each pattern has a high gain as well as the narrow beam suitable for rejecting
the unwanted multipaths. Note that this circuit functions almost identically for
all frequencies transmitted by the beacon signal generators because the hybrid
bandwidth is much wider than the used frequency bandwidth ('3%). In the
proposed method, the beacon signals emitted from a 3-element array antenna
with 4 di erent patterns are received by a commercially available smartphone.
The RSSI-ranging is performed by choosing the most strongest RSSI among all
patterns. This idea contributes to avoiding the signal strength dips due to the
multipath fading, and the distance can be estimated stably.
2.2
      </p>
      <p>
        Distance-Based Localization Using Reliability Function
Even though the RSSI-ranging accuracy is improved by using the pattern
diversity technique, there still exists ambiguity in the estimated distance. The
RSSI-ranging method tends to incur a large error due to multipath-fading e ect
especially when the distance between the beacon and terminal is large. To
mitigate the e ect of the fading on the localization, the beacon with higher RSSI is
more trusted than other beacons, and this idea realizes further improvement in
the localization accuracy. The second key idea is a weighting scheme, which is
introduced to consider the reliability of the estimated distances from all beacons.
An evaluation function based on a Gaussian function is introduced to consider
the ambiguities in the estimated distance. In this scheme, the higher reliability
value is given for the closer beacon, while the lower value is given for the distant
beacon. The distance-based reliability function W is de ned as the reciprocal of
the power p of the estimated distance. p corresponds to the path-loss and this is
the simplest path-loss model commonly used in the various situations including
the indoor and outdoor environments [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ],[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] . In the proposed method, p is
experimentally determined in advance. The evaluation functions corresponding to
all beacons are weighted by the reliability coe cient and summed to calculate
the total evaluation function.
      </p>
      <p>Franging =</p>
      <p>N
X W (n)franging(n)
n=1
(1)
Where, N is the number of Tx and franging is evaluation function of
RSSIranging. The summation operation is used to take all evaluation functions into
account. The multiplication is not used because the correct solution disappears
if one of the functions strays signi cantly. Finally, the receiver's location is
estimated by searching the point, where the sum evaluation functions is maximum.</p>
      <p>Tx2</p>
      <sec id="sec-2-1">
        <title>Experiment</title>
        <p>1.6 m
Obstacle</p>
        <p>Beacon</p>
        <p>Tx</p>
        <p>Rx
In this experiment, we performed indoor localization experiment using the BLE
beacons and smartphone terminal, and evaluated the localization accuracy. To
verify the performance of the ranging scheme without the e ect of the human
body, we conducted the experiment with holding the terminal above the head
of a person. The receiver's height is about 2 m. The experiment environment
is detailed in Fig. 2. This experiment was conducted in a 25 m 37 m indoor
environment. The measurements were performed at 36 points at 5 m interval in
both vertical and horizontal directions. The metallic obstacles are intentionally
located to consider the e ect of scatterers whose heights are about 1.6 m. The
beacon transmitters were placed at the four corners of the measurement area.
The locations of the transmitters are Tx1 (0.57 m, 0.55 m, 2.91 m), Tx2 (0.58
m, 24.5 m, 1.65 m), Tx3 (36.5 m, 24.4 m, 1.65 m), Tx4 (36.4 m, 6.55 m, 1.65
m). Besides, All transmitters direct the center of the measurement area. Fig. 3
shows a photo of the beacon transmitter and receiver used in the experiment.
0 0</p>
        <p>Max
Mean
only
only
5 Estimation error [m1]5
10
20
The receiver is commercially available smartphone without any alteration. As
a transmitter, we used a device, which has a 3-element patch array antenna
and transmits 4 beacon signals with 4 di erent patterns. 4-port feed network
is connected to the transmitter via SP4T switch and the signal is sequentially
switched all ports. The set of the beacon signal consists of 3 frequencies
(advertising channels), i.e. 2.402 GHz, 2.426 GHz, and 2.480 GHz, and is transmitted
by every 20 ms.
3.2</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Result 1: Performance of Pattern Diversity</title>
      <p>Fig. 4 shows the cumulative distribution function (CDF) of the localization error
with the diversity scheme. We also show the CDFs of the localization errors
when RSSI-ranging is performed using the average of all ports, only port h180 1,
and only port h90 1 instead of the diversity scheme. The average and median
localization errors of the mean-RSSI based ranging are 8.89 m and 7.99 m,
respectively. On the other hand, the average and median localization errors of
the diversity scheme are 7.77 m and 6.13 m, respectively. Therefore, it is found
that the localization accuracy can be improved by selecting the port with the
highest RSSI. Note that the diversity scheme described above is adopted in the
following results.
3.3</p>
      <p>Result 2: E ect of Distance-Based Reliability Function on
Localization Accuracy
The localization using the evaluation functions discussed above was evaluated,
where the average of the Gaussian function is 0, and the variance is set to 100 m
in this evaluation. In the proposed method, the constant p must be determined in
advance of the localization. In this study, the two values, p = 0 and p = 0:8, were
tested, where p = 0 means all estimated distances are equally trusted because
weighting value is always 1 independently to the distance. Fig. 5 shows CDF of
localization errors when p = 0:8 and p = 0. When the value is set to p = 0, the
average and median errors are 7.77 m and 6.13 m, respectively. When the value
is set to p = 0:8, the average and median errors are improved to 6.70 m and 4.62
m, respectively.</p>
      <p>100
75
]
[F% 50
D
C
25</p>
      <p>With weight (p = 0.8)</p>
      <p>Without weight (p = 0)</p>
      <sec id="sec-3-1">
        <title>Conclusion</title>
        <p>This paper has studied the accuracy improvement method of the RSSI-ranging
based localization, where the pattern diversity and distance-based reliability
function are jointly used. The experiment in the indoor environment revealed
that the average and median errors are improved by 1.22 m and 1.86 m,
respectively, compared to that of the non-diversity scheme. Moreover, the
distancebased reliability function improves the average and median errors by 1.07 m
and 1.51 m, respectively. Currently, the combination of the proposed method
and DOD-based localization is experimentally studied for the further accuracy
improvement, and a part of this result will be presented in the conference.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>M. L.</given-names>
            <surname>Sichitiu</surname>
          </string-name>
          and
          <string-name>
            <given-names>V.</given-names>
            <surname>Ramadurai</surname>
          </string-name>
          , \
          <article-title>Localization of wireless sensor networks with a mobile beacon,"</article-title>
          <source>2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems</source>
          , pp.
          <fpage>174</fpage>
          -
          <lpage>183</lpage>
          , Oct.
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>S.</given-names>
            <surname>Maddio</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Cidronali</surname>
          </string-name>
          , and G. Manes, \
          <article-title>RSSI/DoA based positioning systems for wireless sensor network," New Approach of Indoor and Outdoor Localization Systems</article-title>
          , InTech, pp.
          <fpage>139</fpage>
          -
          <lpage>162</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>Z.</given-names>
            <surname>Shan</surname>
          </string-name>
          and
          <string-name>
            <given-names>T.-S. P.</given-names>
            <surname>Yum</surname>
          </string-name>
          , \
          <article-title>Precise localization with smart antennas in ad-hoc networks,"</article-title>
          <source>in Proc. 2007 IEEE Global Telecommunications Conference (GLOBECOM</source>
          <year>2007</year>
          ), pp.
          <fpage>1053</fpage>
          -
          <lpage>1057</lpage>
          , Nov.
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>R.</given-names>
            <surname>Tazawa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Honma</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Miura</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Minamizawa</surname>
          </string-name>
          , \
          <article-title>RSSI-based localization using wireless beacon with three-element array,"</article-title>
          <source>IEICE Trans. Commun.</source>
          ,
          <source>Vol. E101- B No. 2</source>
          , pp.
          <fpage>400</fpage>
          -
          <lpage>408</lpage>
          , Feb.
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>K.</given-names>
            <surname>Kaemarungsi</surname>
          </string-name>
          , P. Krishnamurthy, \
          <article-title>Modeling of indoor positioning systems based on location ngerprinting," The 23 annual joint conference of the IEEE computer and communications societies</article-title>
          , vol.
          <volume>2</volume>
          , pp.
          <fpage>1012</fpage>
          -
          <lpage>1022</lpage>
          ,
          <year>Mar 2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>K.</given-names>
            <surname>Nishimori</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R. Di</given-names>
            <surname>Taranto</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Yomo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Popovski</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Takatori</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Prasad</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Kubota</surname>
          </string-name>
          ,\
          <article-title>Spatial opportunity for cognitive radio systems with heterogeneous path loss conditions,"</article-title>
          <source>IEEE Vehicular Technology Conference (VTC</source>
          <year>2007</year>
          ), pp.
          <fpage>2631</fpage>
          -
          <lpage>2635</lpage>
          , Apr.
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>J.</given-names>
            <surname>Medbo</surname>
          </string-name>
          , and J. -E. Berg, \
          <article-title>Simple and accurate path loss modeling at 5 GHz in Indoor Environments with corridors,"</article-title>
          <source>IEEE Vehicular Technology Conference (VTC</source>
          <year>2000</year>
          ), pp.
          <fpage>30</fpage>
          -
          <lpage>36</lpage>
          , Sep.
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>