<!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>
      <journal-title-group>
        <journal-title>J. U. Kwon);</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Fast Generation of Wi-Fi Positioning Fingerprint Database Using Reference Location Information Acquired Based on 1D-PDR</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Jae Uk Kwon</string-name>
          <email>ju_kwon@naver.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Myeong Seok Chae</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Eui Yeon Cho</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Seong Yun Cho</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of IT Engineering, Kyungil University</institution>
          ,
          <addr-line>Gyeongsan, 38428</addr-line>
          ,
          <country>Republic of Korea</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>School of Smart Design Engineering, Kyungil University</institution>
          ,
          <addr-line>Gyeongsan, 38428</addr-line>
          ,
          <country>Republic of Korea</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2023</year>
      </pub-date>
      <volume>000</volume>
      <fpage>0</fpage>
      <lpage>0002</lpage>
      <abstract>
        <p>Wi-Fi signal-based fingerprinting technique is widely used as an indoor positioning method due to its advantage that positioning is possible at a relatively low cost without the construction of separate equipment and infrastructure. For fingerprinting positioning, a database that stores signal patterns in the service space must first be constructed. The conventional fingerprint databased generation systems use wireless signal information that can be obtained from reference points divided at regular intervals in the entire service area. This typically requires several minutes of data acquisition for each reference point to account for variability in signal patterns. However, since the collection process must be performed at all reference points, there is a limitation in that too much time and cost is required for database construction. To overcome this disadvantages, we propose a reference location acquisition method using 1D-Pedestrian Dead Reckoning (PDR) and the Wi-Fi fingerprint database construction method based on it. In this method, a person walks with a collection device along predetermined waypoints within a service area. The Wi-Fi signal data is corrected by the smartphone's collection application itself, and the signal acquisition location along the movement path is calculated based on 1D-PDR. Finally, a fingerprint database is constructed using the collected data together with spatial interpolation. The efficiency of the proposed method is verified experimentally.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Indoor Positioning</kwd>
        <kwd>Wi-Fi</kwd>
        <kwd>Fingerprint Database</kwd>
        <kwd>1D-PDR 1</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>In accordance with the recent increase in demand for smart devices, the rapid development of
internet of things technology, and expansion of its application fields, research on indoor
positioning technology based on wireless signals is being actively conducted [1]. The global
navigation satellite system is the most widely used system for outdoor positioning. However, as
is well known, indoor positioning based on satellite signals is impossible or provides position
information with a very large error. Therefore, positioning using wireless communication signals
is widely used indoors [2]. To expand the service coverage to indoor areas, various wireless
communication technologies such as Wi-Fi [3], Bluetooth Low Energy (BLE) [4], Ultra-Wide Band
(UWB) [5], infrared [6], ultrasound [7], ZigBee [8], and Radio Frequency Identification (RFID) [9]
have been used. Among these technologies, BLE, UWB, infrared, ultrasound, ZigBee, and RFID
require support from specific hardware or installation of multiple beacons. On the other hand,
Wi-Fi does not require additional devices because most smart devices already have a built-in
WiFi chipset. Additionally, with the increasing demand for Wi-Fi and the ubiquitous presence of
WiFi signals in everyday life, it is possible to provide low-cost indoor positioning based on this signal
[10].</p>
      <p>Various positioning technologies based on Wi-Fi signals are used to provide indoor location
information. Typically, a user's location can be estimated using various measurements such as
Angle of Arrival (AoA), Time of Arrival (ToA), Time Difference of Arrival (TDOA), and Received
Signal Strength Indicator (RSSI) [11, 12, 13]. Positioning systems based on AoA, ToA, and TDoA
have limitations in terms of vulnerability in non-LOS environments and high cost [14].
Positioning systems based on RSSI can be classified into two categories: range-based and
fingerprinting-based methods [15, 16]. The range-based positioning method constructs a signal
propagation model between the user and the Access Point (AP) based on the distance between
them. Therefore, if the distance to multiple APs is calculated, the user's location can be estimated.
The attenuation of each AP signal is determined not only by the distance between transmitter and
receiver, but also by several environmental factors such as people, walls, and furniture. In fact, in
complex indoor environments, the propagation of wireless signals is interfered with by multipath
effects, including reflection and refraction [17]. As a result, it is not easy to construct an accurate
propagation model, which can lead to unsatisfactory positioning performance.</p>
      <p>The Wi-Fi fingerprinting is one of the widely used methods for indoor positioning [18].
Generally, the fingerprinting approach consists of two stages: the offline stage of constructing a
database, and the online stage of conducting positioning. Therefore, in the online stage, the RSSI
values measured by the user's terminal device are used to calculate the similarity between the
RSSI information in the database constructed the offline stage, and the coordinates of the
reference point for position estimation are selected.</p>
      <p>The Wi-Fi fingerprinting-based indoor positioning method is robust to multipath
environments because it uses actual RSSI values that reflect the characteristics of the surrounding
environment and is not affected by non-LOS conditions [19]. Moreover, it does not require the
location information of APs, and can provide positioning information without the need for
distance or angle measurements.</p>
      <p>However, the fingerprinting method has the problem of requiring a significant amount of time
and cost to construct the database. Typically, the fingerprint database divides the service area
into regular intervals and is constructed of a combination of APs and RSSI patterns acquiring at
each location. To do this, the RSSI pattern must be directly acquired by being located at the
reference point before database generation. In addition, data must be collected for a certain
period of time at all points. Consequently, providing fingerprint database in broad areas is usually
unaffordable to service providers unless limited to a small scale.</p>
      <p>To deal with the inefficiency, in this paper, 1D-PDR is used to obtain reference location
information and generate the Wi-Fi fingerprint database based on this information. The proposed
system first acquires raw data necessary for 1D-PDR calculation using the 3-axis accelerometer
sensor built into the smartphone. Thereafter, the system estimates the user's moving distance
using a step detection and stride length estimation algorithm. While moving along a
predetermined routes, it simultaneously collects the pedestrian's step data and the RSSI pattern. The
RSSI pattern is collected through a smartphone signal collection application, and the position of
the collector, which is synchronized with the scanning period of the Wi-Fi signals, is calculated
based on the 1D-PDR algorithm. Finally, the Wi-Fi fingerprint database is constructed using the
collected location-based RSSI measurements and spatial interpolation together.</p>
      <p>The rest of this paper is organized as follows: Section 2 introduces the overall overview of the
proposed system, followed by a detailed description of the algorithm for acquiring the reference
location based on 1D-PDR and the generation method of the Wi-Fi fingerprint database in Section
3. Section 4 presents and evaluates the experimental results of the proposed system. Finally,
Section 5 summarizes and concludes this paper.</p>
    </sec>
    <sec id="sec-2">
      <title>2. System overview</title>
      <p>This section provides an overall overview of the proposed system with the problem definition.
The fingerprinting technique is a pattern-matching localization method and consists of two
phases [20]. In the first phase, the fingerprint database that stores the signal patterns of the
service area is constructed through the collection process of RSSI measurements. In the second
phase, the point with the most similar signal pattern is estimated as the user's location by
comparing the user's RSSI measurements with the pre-constructed fingerprint database.</p>
      <p>The patterns of signals received from multiple APs are acquired differently depending on the
acquisition location. In addition, the information of the identified AP also has a different
combination for each location. The conventional fingerprint database generation system collects
measurements with the signal collection device fixed in place [21]. At first, the service area is
divided into a grid and multiple reference points are selected. Then, the signal collection device
is used to collect the RSSI measurement sets for all reference points and average the signal
patterns. The averaged RSSI values are stored in the database together with the coordinates of
the corresponding reference points. To deal with the variability of RSSI according to the service
environment and noise, sufficient sets of measurements are required. Therefore, the RSSI value
must be measured for a certain period of time at each reference point, and it may take up to
several minutes. For these reasons, it takes a lot of time and cost to generate the fingerprint
database, and if the coverage of the service is wide, it is impossible to collect measurements.</p>
      <p>To improve this problem, we propose the fingerprint database generation system utilizing the
1D-PDR algorithm. Figure 1 shows the overall overview of the proposed system. First, a collection
path for signal acquisition in the service area is explored in advance. Then, while moving along
the determined routes, the RSSI measurements are acquired. The RSSI is measured through a
WiFi signal collection application on the smartphone, and the raw data required for 1D-PDR is
acquired using the built-in accelerometer sensor on the smartphone. Therefore, both
accelerometer data and RSSI measurements for fingerprint database construction can be
collected based on a smartphone.</p>
      <p>The 1D-PDR is a method that estimates only the moving distance, so it does not calculate
heading information. Therefore, turning points where the direction changes along the
predetermined routes are marked, and the absolute coordinates of those points, as well as the angles
for the heading direction, are measured in advance. Afterwards, when arriving at the turning
point while moving along the collection path, the pre-measured heading angle is input.
Additionally, the absolute position of that point is used to initialize the starting point. Therefore,
by utilizing the pre-measured heading information, it becomes possible to resolve the issue of
direction changes, and through the initialization of the starting point, the accumulated error in
the moving distance can also be compensated for.</p>
      <p>The fingerprint database generation system calculates the patterns of signals that represent
unique characteristics for each reference point using the collected RSSI measurements. Especially
indoors, there can be significant variations in RSSI measurements due to environmental changes
related to surrounding movements and the noise characteristics of wireless signals. Therefore, to
calculate the representative RSSI patterns, all the collected RSSI measurements from the
reference points are averaged to smooth out the signal variations. However, in the proposed
system, data is not collected from fixed reference points. Instead, the location synchronized with
the RSSI acquisition time is calculated based on 1D-PDR. In other words, the estimated location
through the 1D-PDR algorithm is stored as the reference location. Therefore, the variability of
RSSI is continuously collected by moving back-and-forth through the collection route several
times, and the RSSI value is estimated using the measurements and spatial interpolation together.
As a result, the RSSI representative pattern at the point to be estimated is calculated using the
location-based RSSI measurements collected within a certain interval.</p>
      <p>Unlike the method of collecting signals from all reference points, the proposed method
autonomously collects RSSI measurements while walking along a pre-determined route.
Therefore, the proposed system has the advantage of significantly reducing the unnecessary time
spent in the process of collecting RSSI measurements. A detailed explanation of the methods for
generating reference locations and constructing the fingerprint database will be presented in
Section 3.</p>
    </sec>
    <sec id="sec-3">
      <title>3. Fingerprint database generation system utilizing 1D -PDR-based reference location information</title>
      <p>In this section, we provide a detailed explanation of the system we propose. First, an algorithm is
described that estimates the reference location information based on 1D-PDR to calculate the
acquisition location of RSSI measurements. And then, we describe how to construct the
fingerprint database by utilizing the collected RSSI measurements and reference locations that
are synchronized with the scanning period of the Wi-Fi signal.</p>
      <sec id="sec-3-1">
        <title>3.1. A reference location acquisition based on 1D-PDR</title>
        <p>The PDR algorithm is ideal for realizing seamless navigation as it can continuously provide
location information in both indoor and outdoor environments [22]. PDR can achieve accurate
localization within a short period of time, but it suffers from the accumulated errors of the Inertial
Measurement Unit (IMU). IMUs are generally easy to be mounted to the foot of a pedestrian [23].
And also, PDR can be achieved through the built-in inertial sensors in a smartphone. In this paper,
in order to estimate the reference location where the Wi-Fi signal is acquired, the
smartphonebased 1D-PDR was adopted. The pedestrian's smartphone-carrying mode is the hand-held type,
where the pedestrian tightly grips the smartphone and walks while monitoring the screen. In this
case, the smartphone is kept almost stationary.</p>
        <p>
          The 1D-PDR algorithm is a method that estimates the moving distance based on walking
information. To calculate the location of the pedestrian, the step detection and stride length
estimation phases are combined. Step detection is a crucial process in 1D-PDR as it is used to
estimate stride length. If there are missed or false detections of steps, it can cause substantial
errors in total stride length estimation. Therefore, it is necessary to accurately detect the step
cycle that occurs during walking situations. We use the 3-axis accelerometer sensor built into the
smartphone and detect the step cycle through the magnitude of the output data as follows:
  , = √ 2, +  2, +  2, − 
(
          <xref ref-type="bibr" rid="ref1">1</xref>
          )
where   , is the magnitude of the acceleration,   , is the accelerometer output values of the 
axis acquired at time  , respectively, and  is the gravity component.
        </p>
        <p>The raw acceleration data may contain interference and noise signals due to the continuous
shaking of the human body. This becomes the factor that degrades the performance in detecting
steps after recognizing walking patterns. Therefore, data filtering is applied to mitigate the effects
of interference and noise. A low pass filter is a filtering method that attempts to pass a
lowfrequency signal through the filter as it is while reducing the amplitude of a signal whose
frequency is higher than the cutoff frequency. We applied a 3rd-order Butterworth digital low
pass filter, with a cutoff frequency of 2 Hz to filter the high-frequency components of   , .
Filtering can help to remove some noise and smooth the curves of the signal, but it can cause a
delay of the signal on the time axis. This can result in a delay error occurring at the point of
synchronization with the wireless signal acquisition time, which is equal to the lag caused by the
filtering process. To solve this problem, as shown in Figure 2, a zero-phase filter that compensates
for lag through time inversion of the data array is applied [24]. In this method, the same Infinite
Impulse Response (IIR) filter is used twice, and the time reversal process represents the left-right
reversal of a time-domain sequence. When the raw data  ( ) is filtered, the frequency component
with the original phase  is delayed by  . The time reversal process negates the phase of the input
and additionally delays the frequency components by  . The phase delay caused by the initial IIR
filtering process is compensated for by the subsequent IIR filtering process, and the phase output
through the final time reversal process matches the phase of the input. The effects of IIR filtering
and zero-phase IIR filtering for the magnitude of acceleration are shown in Figure 3. The
IIRfiltered result smooths out the curves of the signal but causes a lag on the time axis. On the other
hand, the zero-phase filtered result shows that the amplitude of the signal is additionally
attenuated due to the two filtering processes. However, no time delay occurs, and the original
temporal relationship of the signal is preserved. Therefore, in order to compensate for the
synchronization error with wireless signal scanning time caused by the lag issue, the zero-phase
filter technique is crucial in the filtering process.</p>
        <p>In the data preprocessing stage, the filtered acceleration takes the shape of a sin (or cos) wave
pattern according to the gait cycle. We use the sign inversion of the slope to detect peaks
corresponding to the gait cycle in order to extract the walking information of pedestrians. As a
result, we can identify the ascending and descending sections of the acceleration data and detect
peak values that correspond to the gait cycle.
linear combination of step frequency and acceleration variance as follows [25]:
 
where  ,  , and  are model parameters that should be calibrated based experiments, and   and
represent the pedestrian's step frequency and the variance of acceleration signals,
respectively, which can be calculated as follows:
where   ,   −1 is the starting and ending timestamps of step  ,   is the acceleration at time  , ̅̅̅
is the average acceleration of step  , and   represents the number of samples during step  .</p>
        <p>The model parameters vary depending on the pedestrian and step patterns, and each step
pattern corresponds to a set of model parameters. The model parameters for each step pattern
can be calculated using the least squares method. In fact, when using  as the stride length, the
sum of squared errors is as follows:</p>
        <p>
          Equation (
          <xref ref-type="bibr" rid="ref5">5</xref>
          ) can be written in matrix form as follows:
where
  =  ∙   +  ∙   + 
  =
1
   =  −1
        </p>
        <p>1
  −   −1
 
  =</p>
        <p>∑ (  − ̅̅̅)2

 =1
 = ∑(  − ( ∙   +  ∙   +  ))</p>
        <p>2
 = ( −  ) ( −  )
 = [ ⋮
 1  1</p>
        <p>
          ⋮
 1
 
 = [ ⋮ ],  = [ ]
1
⋮ ]
1


(
          <xref ref-type="bibr" rid="ref2">2</xref>
          )
(
          <xref ref-type="bibr" rid="ref3">3</xref>
          )
(
          <xref ref-type="bibr" rid="ref4">4</xref>
          )
(
          <xref ref-type="bibr" rid="ref5">5</xref>
          )
(
          <xref ref-type="bibr" rid="ref6">6</xref>
          )
(
          <xref ref-type="bibr" rid="ref7">7</xref>
          )
        </p>
        <p>
          The step parameters of matrix  can be calculated using the least squares method by
minimizing Equation (
          <xref ref-type="bibr" rid="ref6">6</xref>
          ), as follows:
        </p>
        <p>= (   )−1</p>
        <p>The 1D-PDR algorithm estimates the moving distance by assuming that it is possible to walk
stably along the pre-determined route for RSSI collection. Since the pre-defined collection path is
followed during walking, it is possible to calculate the location of the pedestrian based only by
moving distance without relying on heading information. Furthermore, as described in Section 2,
the positions and heading information of turning points that exist in the collection route have
been previously surveyed. Therefore, when the pedestrian reaches a point where the heading
changes, both the accumulated error in the moving distance is compensated for, and the heading
angle is adjusted.</p>
      </sec>
      <sec id="sec-3-2">
        <title>3.2. Wi-Fi fingerprint database construction</title>
        <p>Due to environmental factors such as furniture and walls, not all points in the service area of an
indoor space can be accessed. Therefore, as shown in Figure 4 (a), a collection route is
pregenerated based on the starting and ending points. After determining the collection route, RSSI
measurements are acquired while walking along the route. The acquisition locations of the
collected RSSI are estimated by the 1D-PDR algorithm described in Section 3.1.</p>
        <p>By using the collected RSSI measurements, the fingerprint database is generated to be utilized
in pattern matching based positioning phase. To adapt positioning algorithms such as k-Nearest
Neighbor (kNN) to the database regardless of the collection
method, the 1D-PDR-based
fingerprint database is designed to have the same elements as the conventional fingerprint
database, which divides the service area into grid points.</p>
        <p>
          The method of acquiring signals from fixed locations simplifies the calculation of signal
patterns because the collection points are the same with the grid points in the database.
Therefore, the representative signal pattern can be easily calculated by taking the average of the
RSSI measurements obtained at the collection points. On the other hand, the method utilizing the
results obtained through 1D-PDR as the reference locations for signal acquisition does not match
the location divided by the grid because the collection point is dispersed. However, despite the
collection points dispersed, the variation of RSSI is insignificant within small range. Thus, if the
distance between grid points is not too large, interpolation can be used to estimate the
representative signal pattern. Using the RSSI measurements synchronized with the 1D-PDR
position, the signal pattern of grid points is estimated through kNN-based Inverse Distance
Weighting (IDW) technique, as shown in Figure 4 (b). This technique calculates the signal pattern
through a weighted average of the collected measurements in the vicinity of the target estimation
point, as follows [26, 27]:
 ̂(  ,   ) = ∑    (  ,   )

 =1
(
          <xref ref-type="bibr" rid="ref8">8</xref>
          )
where  ̂(  ,   ) is the estimated signal pattern at the grid point (  ,   ) ,  (  ,   ) is the
measurement collected at the point near the grid point (  ,   ) , and  is the number of
measurements. Additionally,   represents the distance-based weight of  (  ,   ) and has the
characteristic that the sum of all weights is '1'. Therefore, the weight   can be calculated by
inversely converting the distance information between the point to be estimated and the location
of the nearby measurements, as follows:
(a)
(b)
of RSSI measurements (b) IDW algorithm
  =  −1⁄∑   −1

of the nearby measurement (  ,   ).
where   represents the distance between the desired estimation point (  ,   ) and the location
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4. Experimental results</title>
      <p>In this section, we compare and analyze the performance of the fingerprint database generated
using the conventional fixed point collection method with the fingerprint database generated
exploiting the proposed 1D-PDR. Firstly, we analyze the performance of step detection and stride
estimation in the 1D-PDR algorithm. Then, we compare the consumed time for the two collection
methods. Finally, we evaluate the performance of the fingerprint database generated based on
both methods using a positioning algorithm.</p>
      <sec id="sec-4-1">
        <title>4.1. Experimental setup</title>
        <p>The proposed method was evaluated through a series of experiments conducted in the 1st
Engineering Building of Kyungil University, Korea. The indoor area was directly measured, and a
floor plan was created and depicted in Figure 5. In Figure 5, accessible points within the service
area were pre-explored to determine the collection route for signal acquisition. Then, the
coordinates and heading angles of the turning points, where the direction changes, were
preinvestigated. The indoor space was divided into two segments: the A and B segments, which
followed a straight route, and the H segment, which contained multiple turning points.</p>
        <p>The collection route was defined from the starting point, moving to the B segment, and
returning back to the starting point. The database point is a grid point that divides the indoor
area at regular intervals and is used for pattern matching in the later positioning process. For the
experimental data, the raw output values were acquired using the acceleration sensor built into
the smartphone (Samsung Galaxy S21), and the RSSI measurements of Wi-Fi were acquired using
a signal collection application capable of simultaneous collection and storage. During the data
collection process, the participant walked while holding the smartphone in hand and monitored
the screen.
To evaluation the performance of 1D-PDR, the results of step detection and total stride length
estimation were analyzed. The objective of 1D-PDR is to estimate the reference locations of
acquired wireless signals for fingerprint database generation, so the experiments were
conducted based on the collector's walking patterns. Figure 6 (a) shows the reference trajectory
used for the experiments. Figure 6 (b) shows the estimated trajectory based on 1D-PDR, where
the red dots represent the estimation result of the cumulative stride length calculated at each
detected step. The collector walked a total of 122 steps along the experimental trajectory, and as
seen in Figure 7, it can be observed that peaks are well detected for each step.</p>
        <p>A total of 5 experiments were conducted. The results of step detection and stride length
estimation based on 1D-PDR are presented in Table 1 and Table 2, respectively. Table 1 shows
that the counting number of steps based on peak detection is the same as the actual number of
steps in all 5 experiments.</p>
        <p>The estimated stride length is obtained by accumulating each step length. The following
formula is used to calculate the error of the estimated stride length.</p>
        <p>
          = |  −   |
(
          <xref ref-type="bibr" rid="ref10">10</xref>
          )
where   is the estimated stride length and   is the actual stride length.
        </p>
        <p>(a) (b)
Figure 6: The results of 1D-PDR (a) experimental trajectory (b) estimated location based on
1DPDR</p>
        <p>As shown in Table 2, among the 5 experiments, the lowest error is 0.38 m in the walking of the
second time, while the error in the walking of the third time is highest estimated, which is 1.07 m.
However, the average error of the 5 experiments is 0.70 m, indicating that the calculated total
stride length error can be estimated within approximately 1m. Therefore, the reference positions
estimated based on 1D-PDR for obtaining RSSI measurement locations can be calculated with a
low error.</p>
      </sec>
      <sec id="sec-4-2">
        <title>4.3. Fingerprint database performance</title>
        <p>In this section, the performance of the Wi-Fi fingerprint database generated using the acquired
RSSI measurements based on the collection route is validated. To compare it with the
conventional method of collecting from fixed locations, the time consumed for both collection
methods is provided. Furthermore, the positioning performance of the fingerprint database
generated using the proposed technique is evaluated.
reference locations estimated based on 1D-PDR in the indoor service area. The indoor space
consists of 50 database points (A segment: 24, B segment: 14, H segment: 12) evenly spaced. A
total of 96 RSSI measurements were acquired along the collection route. In the case of measuring
with the signal collection device fixed in place, it takes approximately 1 hour and 28 minutes to
collect data for all database points. However, in the case of the method of acquiring measured
values while moving the collection route, collection is completed in less than about 5 minutes.</p>
        <p>In addition to the previously conducted cost-effectiveness validation, we also evaluate the
positioning performance of the generated fingerprint database. Figure 9 presents the positioning
algorithm used to compare the performance of the fingerprint database generated by the two
methods. For positioning, we use test data consisting of RSSI measurements collected for
approximately 1 minute at each database point. During this time, the collection direction is
changed by about 90 degrees every 15 seconds. We collect about 60 sets of data for each database
point, resulting in a total of 3000 sets of test data for all database points. The performance of the
fingerprint database is evaluated using the Weighted-kNN method, which estimates the location
based on signal similarity. The similarity is calculated using the Euclidean distance, as follows:
  =

1</p>
        <p>√∑(
 =1
 − 
 )
2
 = 1,2, ⋯ , 
were  
positioning,  
 is the received signal strength of the  -th AP among the values measured for
 is the received signal strength of the  -th AP at the  -th reference point stored
in the database, and</p>
        <p>and  represent the number of received APs and reference points,
respectively. To assign higher weights to reference points with greater signal similarity and lower
weights to reference points with lower signal similarity, a weighting calculation method is
employed. The method for calculating the weights is as follows:
were,   is the weight calculated at the  -th reference point,   is similarity of the signal at the 
th reference poin,  is the number of matched APs, and  is a constant constant value to prevent
the problem that the denominator becomes zero due to the same signal value. The method of
  =</p>
        <p>
          + 
(
          <xref ref-type="bibr" rid="ref11">11</xref>
          )
(
          <xref ref-type="bibr" rid="ref12">12</xref>
          )
Consumed time and generated fingerprint database positioning error according to the measurement
        </p>
        <sec id="sec-4-2-1">
          <title>Mean (m)</title>
        </sec>
        <sec id="sec-4-2-2">
          <title>Standard deviation (m) Consumed time 2.0785 2.1737</title>
          <p>
            estimating the location using the weight calculated in the above equation and the K candidate
reference points can be expressed as follows:
( ̂,  ̂) = ∑   (  ,   )⁄∑  

 =1
(
            <xref ref-type="bibr" rid="ref13">13</xref>
            )
          </p>
          <p>For the evaluation of the fingerprint database performance, the value of K, representing the
number of candidate reference points, was set to 1. Table 3 shows the consumed time for each
collection method and the positioning error of the generated fingerprint database. In this case,
the positioning results of the generated database are compared by additionally acquiring
measurement data through multiple walks using the proposed collection method. It can be
confirmed that the average positioning error is lowered because the number of measurement
values acquired and the diversity of patterns according to signal variations increase as the
number of walking along collection route increases. Furthermore, the proposed fingerprint
database generation method demonstrates a significant reduction in the consumed time for
collection. Therefore, the proposed collection method offers the advantage of constructing a
fingerprint database with significantly lower collection costs, without a significant difference in
database performance compared to the conventional collection method. Additionally, as the
service area of indoor spaces becomes increasingly extensive, it is expected that the improvement
rate will be even greater.</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>5. Conclusions</title>
      <p>In this paper, we proposed a method of rapidly generating a Wi-Fi fingerprint database through
the RSSI collection method that acquires a reference location based on 1D-PDR while moving
along a pre-determined route. The proposed method autonomously collects the RSSI pattern by
the collection application of the smart phone, and the RSSI acquisition location is calculated based
on the 1D-PDR. When the data collection is completed, the acquisition location for the collected
RSSI measurements on the moving route is displayed. Therefore, the RSSI pattern of the divided
grid points for database generation is estimated by using the location-based RSSI measurements
and the IDW algorithm together. This technique is a non-modeling-based estimation method and
is limited to measurements that exist within grid point intervals. Therefore, the signal
information estimated for the database point is stored in the Wi-Fi fingerprint database along
with the location information. The validity of the proposed technique was verified through
experimental results based on real data collected from indoor buildings. It was confirmed that
the total time required to collect the RSSI pattern was greatly reduced from about 1 hour and 30
minutes to within 5 minutes. In addition, considering the variability of the RSSI pattern, the
generated fingerprint database positioning performance after moving the collection route 5
cycles was evaluated with an overall average error of about 1.9307 m, and it was confirmed that
there was no significant difference from the performance of the database generated by the
existing method. Through this validation, it has been confirmed that the proposed method for
generating a Wi-Fi fingerprint database greatly improves the efficiency of data collection time
without compromising performance.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgements</title>
      <p>This work was supported by Crime Victim Protection R&amp;D program funded by Korean National
Police Agency (KNPA, Korea). [Project Name: Development of an Integrated Control Platform for
Location Tracking of Crime Victims based on Low-Power Hybrid Positioning and Proximity
Search Technology / Project Number: RS-2023-00236101]
multi-level buildings, in: 2010 International Conference on Indoor Positioning and Indoor
Navigation, Hammamet, 2010. doi: 10.1109/IPIN.2010.5648247.
[14] Y. Liu, Z. Yang, X. Wang, L. Jian, Location, Localization, and Localizability, Journal of Computer</p>
      <p>Science and Technology 25 (2010) 274-297. doi:10.1007/s11390-010-9324-2.
[15] Y. Huang, J. Zheng, Y. Xiao, M. Peng, Robust Localization Algorithm Based on the RSSI Ranging
Scope, International Journal of Distributed Sensor Networks 4 (2015) 1-8.</p>
      <p>doi:10.1155/2015/587318.
[16] P. Jiang, Y. Zhang, W. Fu, H. Liu, Indoor Mobile Localization Based on Wi-Fi Fingerprint’s
Important Access Point, International Journal of Distributed Sensor Networks 4 (2015) 1-8.
doi:10.1155/2015/587318.
[17] I. Silva, C. Pendão, J. Torres-Sospedra, A. Moreira, Quantifying the Degradation of Radio Maps
in Wi-Fi Fingerprinting, in: 2021 International Conference on Indoor Positioning and Indoor
Navigation (IPIN), Lloret de Mar, 2021. doi:10.1109/IPIN51156.2021.9662558.
[18] S. Xia, Y. Liu, G. Yuan, M. Zhu, Z. Wang, Indoor Fingerprint Positioning Based on Wi-Fi: An
Overview, ISPRS International Journal of Geo-Information 6 (2017).
doi:10.3390/ijgi6050135.
[19] S. He, S. H. G. Chan, Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and
Comparisons, IEEE Communications Surveys &amp; Tutorials 18 (2016) 466-490.
doi:10.1109/COMST.2015.2464084.
[20] R. Guan, R. Harle, Signal Fingerprint Anomaly Detection for Probabilistic Indoor Positioning,
in: 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN),
Nantes, 2018. doi:10.1109/IPIN.2018.8533867.
[21] A. Zhang, L. Guo, Q. Wu, Q. Zeng, Fingerprint Database Optimization Method for Indoor
Localization Based on Neighbor Mean Filter, in: 2018 7th International Conference on
Agrogeoinformatics (Agro-geoinformatics), Hangzhou, 2018.
doi:10.1109/AgroGeoinformatics.2018.8476056.
[22] H. Zhang, W. Yuan, Q. Shen, Tai. Li, H. Chang, A Handheld Inertial Pedestrian Navigation
System With Accurate Step Modes and Device Poses Recognition, IEEE Sensors Journal 15
(2015) 1421-1429. doi:10.1109/JSEN.2014.2363157.
[23] X. Hou, J. Bergmann, Pedestrian Dead Reckoning With Wearable Sensors: A Systematic</p>
      <p>Review, IEEE Sensors Journal 21 (2021) 143-152. doi:10.1109/JSEN.2020.3014955.
[24] R. G. Lyons, Understanding Digital Signal Processing (2nd Edition), Pearson, London, 2004.
[25] S. Y. Park, J. H. Lee, C. G. Park, Robust Pedestrian Dead Reckoning for Multiple Poses in</p>
      <p>Smartphones, IEEE Access 9 (2021) 54498-54508. doi:10.1109/ACCESS.2021.3070647
[26] A. H. Ismail, H. Kitagawa, R. Tasaki, K. Terashima, WiFi RSS fingerprint database construction
for mobile robot indoor positioning system, in: 2016 IEEE International Conference on
Systems, Man, and Cybernetics (SMC), Budapest, 2016, pp. 1561–1566.
doi:10.1109/SMC.2016.7844461.
[27] H. W. Khoo, Y. H. Ng, C. K. Tan, Enhanced Radio Map Interpolation Methods Based on
Dimensionality Reduction and Clustering, Electronics 11 (2022).
doi:10.3390/electronics11162581.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>H.</given-names>
            <surname>Huang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Gartner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Krisp</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Raubal</surname>
          </string-name>
          , N. Van de Weghe,
          <article-title>Location based services: ongoing evolution and research agenda</article-title>
          ,
          <source>Journal of Location Based Services</source>
          <volume>12</volume>
          (
          <year>2018</year>
          )
          <fpage>63</fpage>
          -
          <lpage>93</lpage>
          . doi:
          <volume>10</volume>
          .1080/17489725.
          <year>2018</year>
          .1508763
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>H. A.</given-names>
            <surname>Obeidat</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Shuaieb</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Obeidat</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Abd-Alhameed</surname>
          </string-name>
          ,
          <article-title>A Review of Indoor Localization Techniques</article-title>
          and
          <string-name>
            <given-names>Wireless</given-names>
            <surname>Technologies</surname>
          </string-name>
          ,
          <source>Wireless Personal Communications</source>
          <volume>119</volume>
          (
          <year>2021</year>
          )
          <fpage>289</fpage>
          -
          <lpage>327</lpage>
          . doi:
          <volume>10</volume>
          .1007/s11277-021-08209-5.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>C.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.-Q.</given-names>
            <surname>Lai</surname>
          </string-name>
          , Y. Han,
          <string-name>
            <surname>K. J. Ray</surname>
            <given-names>Liu</given-names>
          </string-name>
          ,
          <article-title>High accuracy indoor localization: A WiFibased approach</article-title>
          , in: 2016 IEEE International Conference on Acoustics,
          <source>Speech and Signal Processing (ICASSP)</source>
          ,
          <year>2016</year>
          , pp.
          <fpage>6245</fpage>
          -
          <lpage>6249</lpage>
          . doi:
          <volume>10</volume>
          .1109/ICASSP.
          <year>2016</year>
          .
          <volume>7472878</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Zhuang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Yang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Qi</surname>
          </string-name>
          ,
          <article-title>Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons</article-title>
          ,
          <source>Sensors</source>
          <volume>16</volume>
          (
          <year>2016</year>
          ). doi:
          <volume>10</volume>
          .3390/s16050596.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>P.</given-names>
            <surname>Dabove</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V. D.</given-names>
            <surname>Pietra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Piras</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. A.</given-names>
            <surname>Jabbar</surname>
          </string-name>
          ,
          <article-title>Indoor positioning using Ultra-wide band (UWB) technologies: Positioning accuracies and sensors' performances</article-title>
          , in: 2018 IEEE/ION Position,
          <source>Location and Navigation Symposium (PLANS) Lectures on Embedded Systems</source>
          , Monterey,
          <year>2018</year>
          , pp.
          <fpage>175</fpage>
          -
          <lpage>184</lpage>
          . doi:
          <volume>10</volume>
          .1109/PLANS.
          <year>2018</year>
          .
          <volume>8373379</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>W. A.</given-names>
            <surname>Cahyadi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y. H.</given-names>
            <surname>Chung</surname>
          </string-name>
          , T. Adiono,
          <article-title>Infrared Indoor Positioning Using Invisible Beacon</article-title>
          , in: 2019
          <source>Eleventh International Conference on Ubiquitous and Future Networks (ICUFN)</source>
          , Zagreb,
          <year>2019</year>
          , pp.
          <fpage>341</fpage>
          -
          <lpage>345</lpage>
          . doi:
          <volume>10</volume>
          .1109/ICUFN.
          <year>2019</year>
          .
          <volume>8806055</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>R.</given-names>
            <surname>Carotenuto</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Merenda</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Iero</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F. G.</given-names>
            <surname>Della Corte</surname>
          </string-name>
          ,
          <source>An Indoor Ultrasonic System for Autonomous 3-D, IEEE Transactions on Instrumentation and Measurement</source>
          <volume>68</volume>
          (
          <year>2019</year>
          )
          <fpage>2507</fpage>
          -
          <lpage>2518</lpage>
          . doi:
          <volume>10</volume>
          .1109/TIM.
          <year>2018</year>
          .
          <volume>2866358</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>V.</given-names>
            <surname>Bianchi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Ciampolini</surname>
          </string-name>
          , I. De Munari,
          <article-title>RSSI-Based Indoor Localization and Identification for ZigBee Wireless Sensor Networks in Smart Homes</article-title>
          ,
          <source>IEEE Transactions on Instrumentation and Measurement</source>
          <volume>68</volume>
          (
          <year>2019</year>
          )
          <fpage>566</fpage>
          -
          <lpage>575</lpage>
          . doi:
          <volume>10</volume>
          .1109/TIM.
          <year>2018</year>
          .
          <volume>2851675</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>F.</given-names>
            <surname>Seco</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. R.</given-names>
            <surname>Jiménez</surname>
          </string-name>
          ,
          <source>Smartphone-Based Cooperative Indoor Localization with RFID Technology, Sensors</source>
          <volume>18</volume>
          (
          <year>2018</year>
          ). doi:
          <volume>10</volume>
          .3390/s18010266.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>P.</given-names>
            <surname>Roy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Chowdhury</surname>
          </string-name>
          ,
          <article-title>A survey on ubiquitous WiFi-based indoor localization system for smartphone users from implementation</article-title>
          ,
          <source>CCF Transactions on Pervasive Computing and Interaction</source>
          <volume>4</volume>
          (
          <year>2022</year>
          )
          <fpage>298</fpage>
          -
          <lpage>318</lpage>
          . doi:
          <volume>10</volume>
          .1007/s42486-022-00089-3.
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>F.</given-names>
            <surname>Liu</surname>
          </string-name>
          , J. Liu,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Yin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Hu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>Niu</surname>
          </string-name>
          ,
          <article-title>Survey on WiFi-based indoor positioning techniques</article-title>
          ,
          <source>IET Communications 14</source>
          (
          <year>2020</year>
          )
          <fpage>1372</fpage>
          -
          <lpage>1383</lpage>
          . doi:
          <volume>10</volume>
          .1049/iet-com.
          <year>2019</year>
          .1059
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>M.</given-names>
            <surname>Zaidi. R. Tourki</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Ouni</surname>
          </string-name>
          ,
          <article-title>A new geometric approach to mobile position in wireless LAN reducing complex computations</article-title>
          ,
          <source>in: 5th International Conference on Design &amp; Technology of Integrated Systems in Nanoscale Era, Hammamet</source>
          ,
          <year>2010</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>7</lpage>
          . doi:
          <volume>10</volume>
          .1109/DTIS.
          <year>2010</year>
          .
          <volume>5487566</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>S.</given-names>
            <surname>Gansemer</surname>
          </string-name>
          . U. Grossmann, S. Hakobyan,
          <article-title>RSSI-based Euclidean Distance algorithm for indoor positioning adapted for the use in dynamically changing WLAN environments and</article-title>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>