ArticlePDF Available

Fast fingerprints construction via GPR of high spatial-temporal resolution with sparse RSS sampling in indoor localization

Authors:

Abstract and Figures

Effective indoor localization largely relies on the fingerprint database (model) of Received Signal Strength (RSS) in connection with Radio Frequency sources, such as the most widely used Bluetooth Low Energy (BLE) iBeacons. RSSs exhibit significant random variations in both the spatial and temporal domains. It is a notoriously onerous and challenging task to construct the fingerprint database for accurate localization, as the BLE RSSs must be captured via a full space scan from one point to another every few meters in a certain period of time. In order to tackle this problem, this study proposes an approach to fast fingerprints construction that only requires a sparse sampling of RSS of the space. First, a smartphone records the time series of RSS over a designated path, and a radio map for the path is then generated by a spatio-temporal mapping method using the Pedestrian Dead Reckoning algorithm. Second, the radio map of the entire space can be obtained via Gauss Process Regression (GPR), with outliers reduced to improve the reliability of the fingerprint database. Experiments have been performed in an underground carpark (38 m \(\times \) 14 m), and the experimental results indicate that the proposed approach can construct the fingerprint database 300% faster than the conventional approach does. The localization accuracy of both approaches is quite similar (80% error in 2.8 m). The proposed approach offers potential for the construction of a large-scale fingerprint database for a wide-area Location Based Service (LBS) of Smart City indoor and outdoor integration, where big RSS data processing is a must.
Content may be subject to copyright.
Noname manuscript No.
(will be inserted by the editor)
Fast Fingerprints Construction via GPR of High
Spatial-temporal Resolution with Sparse RSS
Sampling in Indoor Localization
Haojun Ai ·Kaifeng Tang ·Weiyi
Huang ·Sheng Zhang ·Taizhou Li
the date of receipt and acceptance should be inserted later
Abstract Effective indoor localization largely relies on the fingerprint database
(model) of Received Signal Strength (RSS) in connection with Radio Frequency
sources, such as the most widely used Bluetooth Low Energy (BLE) iBeacons.
RSSs exhibit significant random variations in both the spatial and temporal do-
mains. It is a notoriously onerous and challenging task to construct the fingerprint
database for accurate localization, as the BLE RSSs must be captured via a ful-
l space scan from one point to another every few meters in a certain period of
time. In order to tackle this problem, this study proposes an approach to fast
fingerprints construction that only requires a sparse sampling of RSS of the s-
pace. First, a smartphone records the time series of RSS over a designated path,
and a radio map for the path is then generated by a spatio-temporal mapping
method using the Pedestrian Dead Reckoning (PDR) algorithm. Second, the radio
map of the entire space can be obtained via Gauss Process Regression (GPR),
with outliers reduced to improve the reliability of the fingerprint database. Ex-
periments have been performed in an underground carpark (38m ×14m), and the
experimental results indicate that the proposed approach can construct the finger-
print database 300% faster than the conventional approach does. The localization
Haojun Ai
School of Cyber Science and Engineering, Wuhan University
Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Edu-
cation, China
E-mail: aihj@whu.edu.cn
Kaifeng Tang
School of Cyber Science and Engineering, Wuhan University
Weiyi Huang
School of Computer Science, Wuhan University
E-mail: hwy2017@whu.edu.cn
Sheng Zhang
School of Cyber Science and Engineering, Wuhan University
E-mail: 2014301500353@whu.edu.cn
Taizhou Li
Northeastern University College of Professional Studies
2 Short form of author list
accuracy of both approaches is quite similar (80% error in 2.8m). The proposed
approach offers potential for the construction of a large-scale fingerprint database
for a wide-area Location Based Service (LBS) of Smart City indoor and outdoor
integration, where big RSS data processing is a must.
Keywords Fingerprint database ·Received Signal Strength ·Time Series ·
Gauss Process Regression ·Spatio-temporal Mapping ·Indoor Localization
1 Introduction
Indoor location is a supporting technology for extending Location Based Service
(LBS) from outdoor to indoor use, thus realizing the so-called Smart City con-
cept. Although there is not yet a formally accepted definition of Smart City, the
final aim is to make better use of the information supplied by electronic sensors,
increasing the quality of the services offered to the citizens while reducing the
operational costs. Due to the lack of indoor positioning infrastructure, such as
the Global Navigation Satellite System (GNSS) of outdoor localization, various
indoor localization solutions adaptable to smartphones have been proposed. They
can make full use of sensing and computing capabilities provided by smartphones
to achieve tracking and provide LBS without special infrastructure. One of the
major locating schemes is utilizing location-dependent radio frequency signal fea-
tures to estimate position by discriminative or generative models. As with other
supervised learning methods, it is divided into two phases, the offline and position
estimation phases. In the offline phase, a database called a fingerprint map (FM) is
constructed by recording received signal strength (RSS) at given positions as fin-
gerprints for a period of time in the target area. In the position estimation phase,
the smartphone scans radio signals in real time and compares the similarities with
the stored fingerprints to estimate current location. This algorithm achieves an
average accuracy of 15 meters, depending on different implementation details of
the algorithm and test conditions [4, 19, 20, 26].
However, acquiring fingerprints is a heavy, time-consuming and inefficient pro-
cess when constructing an FM for a large area. For example, it takes 390 minutes
to construct an FM covering 500 square meters by collecting WiFi RSS at 338
points with known locations [10]. Therefore, seeking a convenient and efficient FM
construction method has important practical significance for the widespread use
of the indoor positioning system. There are many solutions for WiFi that involve
reducing the sampling time of each point [23] or walking along paths to collect
sensor and signal data in the offline phase [10–13]. Unfortunately, WiFi-based lo-
calization on the iPhone is no longer feasible after IOS 6.0, and Bluetooth-based
localization studies [19, 26, 27] focus more on improving localization accuracy and
system stability but pay little attention to the cost problem of FM construction.
Bluetooth Low Energy (BLE), a low power version of Bluetooth, was originally
used as a proximity sensor for Far and Near by Apple. Its transmission frequency
and the capture mode are different from WiFi [5]. Therefore, the fast construction
method for WiFi cannot be applied to BLE directly.
Our proposed fast FM construction method is based on the transceiver mech-
anism of BLE signals. Compared with the existing methods, the mapping from
the BLE time sequence to spatial locations is more refined than WiFi, as the BLE
Title Suppressed Due to Excessive Length 3
interface receives a packet and returns to the application at once. Additionally,
we train Gaussian Process Regression (GPR) model to form an FM outside the
walking path. Further, we design a detection rule for accidental BLE signals to
optimize the localization results. It was shown through an experiment conducted
by us that collection by walk mode is more efficient than the static collection, and
the removal of abnormal BLE packets improves fingerprint localization accuracy.
The main contributions of this paper are listed as follows:
1. We obtain displacement sequences from a sensor time sequence, and then we
put BLE packets on the path according to the time relationship between the
step events and them.
2. We design a detection rule for collected packets based on the probability of a
beacon being captured in a short period.
3. We train a GPR model for each beacon with the fingerprints on the walking
path to generate an FM outside the walking path.
This article is organized as follows: In Section 2, we review and summarize
related work. In Section 3, we present the overall structure of the system. In
Section 4, we detail each part of our proposed algorithm. We evaluate the validity
of the algorithm in a real scenario in Section 5 and conclude the paper in Section
6.
2 Related Work
In recent years, fingerprint localization has received considerable attention. Ra-
dio signals have been widely used for this purpose, mainly WiFi and Bluetooth.
The pioneering work of fingerprint localization RADAR was proposed in 2000 [1].
RADAR uses WiFi signal as a location fingerprint and designs a prototype method
of fingerprint localization. Since then, a large number of indoor localization sys-
tems have optimized algorithms and improved performance based on RADAR [4,
14,21, 24]. With the development of smartphone sensors, more abundant sensor in-
formation has been added to the fingerprint. However, the collection of fingerprints
is still the biggest bottleneck for practical application, regardless of the fingerprint
features.
Some main methods applied to the fast radio map construction are analyzed
in the following.
2.1 Dead-reckoning based on built-in sensor
The smartphone performs a scan and records the scanned RSS and Service Set
Identifier (SSID) of surrounding Access Points (APs) in every step [10–12]. Iner-
tial sensors and the map are merged to generate the coordinates of the sampling
points. Three collection methods are listed in [13], and experiments show that mov-
ing sampling (MS) and stepped MS (SMS) are comparable to static sampling (SS)
in terms of RSS value and positioning accuracy . For continuous position tracking
on three different smartphones, correction points with known locations are intro-
duced to estimate position and calibration step size, which has an accuracy rate of
more than 50% compared to using Pedestrian Dead Reckoning (PDR) [9]. In the
4 Short form of author list
case where the start point information is unknown, Ma L et al. match the PDR
trajectories from major possible paths, combining the image processing algorith-
m [16] to convert the relative PDR values into absolute values, and the average
positioning error is 3.47m. Although many PDR methods based on sensors for
WiFi exist, the signal transmission rule for APs is different from that of BLEs.
2.2 Propagation model for signal interpolation
Propagation models establish the relationship between RSS and distance. The
most common is the lognormal shadowing model [17]. The WiFi signals follow
the log-distance path loss model [7]. The Gaussian regression model also provides
flexible training of observations [10]. Kumar first attempted to adopt GPR and
establish the posterior mean and variance of each location, which can not only
predict RSS mean but also infer fluctuation [8]. Radial Basis Function (RBF) [24]
is an option to expand the sparse database, and in 78% of cases, the cumulative
error is less than 3m and the average error is 2.2m. For some areas that are not
accessible, Jinbo Zuo et al. adopt kriging interpolation, which depends on the
spatial autocorrelation of the Received Signal Strength Indication (RSSI) [27].
2.3 Crowdsource and SLAM
Some crowdsource methods [14, 18] build multi-modal RF signal maps easily.
Chengwen Luo et al. proposed PiLoc [14] without manual calibration, prior knowl-
edge, and hardware support. A clustering algorithm is used to separate the walking
path according to different indoor environments. Then, disjointed path segments
are matched, based on the similarity of the RSSI and the path. Finally, mul-
tiple walking paths are merged into a floor map. This proves the similarity of
signal changes of different models of mobile phones and overcomes the problem
of heterogeneity of crowdsourcing equipment. This approach achieved an average
positioning error of 1.5m. In 2018, they applied this idea to different indoor envi-
ronments on multiple floors, with an average error of 1.82m [15]. Yuan Zhuang
et al. propose two crowdsourcing-based WiFi positioning systems that requires no
floor plan or Global Positioning System (GPS) [25]. Zee [21] estimates location
with the help of an indoor map and particle filtering and then back propagates
to improve the historical accuracy. Although these methods need little specialist
involvement, there are some problems: data redundancy, inhomogeneous finger-
print density, unknown RSSI location tags, and heterogeneous mobile devices.
Meanwhile, diverse uncertainties regarding pedestrians result in difficulty in con-
structing appropriate algorithms and high-intensity calculations. After all, in the
positioning stage, users mostly hold mobile phones in their hands. Specialists are
more inclined to adopt a continuous collection method by collecting sensor data
and signal characteristics from the mobile phone.
Title Suppressed Due to Excessive Length 5
3 System Framework
Fig. 1 provides the overview of the smartphone-based BLE fingerprint map fast
construction method. The smartphone is used to measure sensing data from its
built-in sensors and signal data.
1. Data collection: The collector walks along a predetermined path, and the appli-
cation in the smartphone records sensor messages sr = (ax, ay, az, ori, t) and
signal data sl = (s, t), where ax,ay,azare accelerations of the three direction
x,y,z,ori is the angle around the z-axis, a BLE packet scontains the Media
Access Control (MAC) address of overheard beacon and their corresponding
RSSs, and t,tare timestamps of each message in sr,sl.
2. Simulation of the walking path: Sensor landmarks are selected based on relative
orientation reading, and we obtain the displacement and time sequences of
steps li, ti.
3. Spatio-temporal mapping: We utilize the time relationship between packets
and each step to determine the packets’ positions by spatio-temporal mapping
and obtain the fingerprint database on the walking path.
4. GPR model training: The fingerprints on the walking path are used as a
training set to establish the GPR model for the BLE beacons and generate
a database in the entire target area F P . To ensure more precise predictions,
we use GPR algorithms twice from line to area.
5. Outlier detection of BLE packets: We design a detection rule based on the
probability of BLE packets being captured to avoid the case where accidental
packets deteriorate the localization results.
Fig. 1: System overview of fingerprint map creation.
4 Algorithm Description
4.1 Trajectory estimation
We need to set a walking path in advance so the collector can walk along the
path with the mobile phone collecting time sequences of sensor sr and signal sl.
PDR [6] is a common way to estimate movement routes, which relies on built-in
smartphone sensors.
Step detection. We take the step frequency and peak magnitude of people as a
threshold to eliminate false peak points after peak detection of acceleration.
6 Short form of author list
0 1 2 3 4 5 6 7 8 9 10
time[s]
-6
-4
-2
0
2
4
6
8
acceleration[m/s2]
a
mag
peak
Fig. 2: Example of step detection. The blue inverted triangles indicate all valid steps satisfying
set (2). There are 18 steps with timestamps detected.
Acceleration aiof each sample ican be calculated as:
ai=a2
xi +a2
yi +a2
zi (1)
We obtain peak sequence magi, tiafter applying a low-pass filter to ai, in which
most original high-frequency noise is filtered. The minimum time per step spent
is δt, and the minimum acceleration magnitude of per step is a. Then, the set of
valid steps among the peak sequence magi, tiis:
{titi1> δ, magi> a}(2)
We set δt= 1/3s,a= 2m/s2.
AB
CD
Fig. 3: The walking path is calculated from inertial sensor data. It is basically consistent with
our predetermined path, where start and end points are both A.
We clip the accelerometer reading where the sampling frequency is 20Hz in
Fig. 2. We select a rectangular path in an underground car park (38m×14m), and
the following experiments are all based on the path (Fig. 3). The average accuracy
of step detection can achieve 99.80% after walking 10 rounds, as shown in Table
1.
Sensor landmark match. It is easy to list landmarks sensitive to sensors, such as
elevators, stairs, and corners. Matching landmarks can fix the current position
while overcoming the cumulative error of PDR. Fig. 4 shows how the landmarks
Title Suppressed Due to Excessive Length 7
Table 1: Accuracy of step detection
True value 145 146 147 145 147 148 147 147 148 149
Calculated value 145 146 147 147 147 148 147 147 148 150
Error rate(%) 0 0 0 1.38 0 0 0 0 0 0.67
Fig. 4: Landmark matching based on orientation.
reported by the orientation changes. If the difference between the end and start
of a step exceed a threshold, then we mark the event, for example, B, C, and D
corresponding to B, C, and D in Fig. 3, and assume the coordinates loc of these
known points.
Finally, steps are evenly placed on the road segment divided by sensor land-
marks, as indicated by the red points in Fig. 3. Note we assume step length as
SL =locBlocA
K, where Kdenotes steps between A and B, which is the number
of mag in the peak sequence, so the position of the jth step is
lj=locA+SL ×j(3)
Then, the displacement and time sequence of each step li, tiis computed.
4.2 Spatiotemporal Mapping of BLE signals
It is crucial to infer the location tags for the unlabeled fingerprints collected by
walking. Besides, with the quick increases of data scales and dimensions in the
big data era, analysis of massive data with high density has recently become a
trend [2, 3, 22]. When scanning WiFi on Android, its driver returns the results
after scanning all the channels. If many APs are scanned, their RSSI, MAC, SSID
are returned at the same time, so the scan cycle is at least 200ms. Meanwhile, the
BLE interface immediately returns the result to the application after scanning one
BLE packet. Therefore, BLE packets can get a more refined location.
We get time series of BLE packets (s0, t
0), ..., (sn, t
n). Under the start mo-
ment and position of known step (ti, li), for packets captured at t
i, we map the
time relationship between t
iand the jth step to the spatial relationship propor-
tionally, for example, a step with a start time t1and end time t7, as shown in Fig.
5. Five packets are captured in one step, and the location of the packet captured
at t4is l1+(t4t1)
(t7t1×SL.
8 Short form of author list
Fig. 5: BLE signal location determination from temporal to spatial.
4.3 Fingerprint prediction
The gaussian regression model fits RSS to a Gaussian distribution [8, 10]. We get
BLE fingerprints with location tags on the walking path F={(x1, f1),(x2, f2), ..., (xn, fn)},
where fi=fMac0
i, f Mac1
i, ...and fMacj
idenotes the mean RSS value captured
from Macjat location i. The problem we have to solve is how to predict ffor
larger coverage by a Gaussian model on the basis of Fand additional position
input X.
Fig. 6: RSS prediction distribution in the target area. The solid blue circle indicates the location
of the iBeacon.
extract packets from the
same beacon
pick a number of points
in the prediction area
fingerprint database in the
prediction area
GPR model
their positions
Fig. 7: RSS value predicted by GPR in the designated area.
Assuming that RSSs from different beacons are independent, we train a Gaus-
sian process model for each beacon. We take two steps to predict the RSS of the
iBeacon in the target area: First, we extract BLE packets of one beacon from
Fand then pick n points on the walking path. More fingerprints are obtained
through the GPR model made by the collected packets, as shown in Fig. 7. In a
similar way, we get a fingerprint database FP outside the walking path through
the GPR model made by fp. Furthermore, GPR interpolation is too rough to fill
Title Suppressed Due to Excessive Length 9
in the radio strength in every untouched position with legal values. We set a limit
zone for prediction and regard the prediction value outside the zone as invalid. An
FM with a grid size of 0.28m ×0.31m covering the entire target area is formed
F P ={(X1, RSS1), ..., (XN, RS SN)}, where each of RSS1, RSS2, ... includes all
RSSs from visible beacons. Fig. 6 shows the predicted RSS distribution of one of
the beacons.
4.4 Detection of BLE advertisement packets outliers
In the car park, we set the advertising interval of all the beacons as 500ms. In
fact, Nexus 5 receives about 50 packets from some beacons in one second. We
receive fewer BLE packets when we are walking, so taking the mean value of RSS
as noise elimination is infeasible. Meanwhile, RSS and the probability that BLE
packets are captured attenuates as the distance from iBeacon to sampling position
increases [4, 20, 26].
If the probability of receiving packets from a beacon is low at a sampling
point and these packets are directly used to build an FM, they are still hard to
capture in the localization process. This may cause deterioration of the location
estimation results. Moreover, we find that the opportunity of smartphone scanning
the beacons far from the sampling point is small (Fig. 8). Therefore, we consider
removing packets with low captured probability.
Fig. 8: The number of packets captured from
different iBeacons during 5 seconds vs. the dis-
tance between the iBeacon and the sampling
point.
Fig. 9: The number of packets captured from
30 iBeacons during 5 seconds.
We proposed a simple and reasonable detection rule to discard accidental pack-
ets. The packets satisfying frejθfr e are reserved, where θfr e is the threshold
and frejis the number of packets from Macjwithin a short time T. Let θf r e = 3
and T= 5s. It can be seen that there are total 278 packets received from 30 bea-
cons, 23 packets received from each of 2 beacons, and one packet received from
each of 5 beacons (Fig. 9). Thus, 5 of 278 BLE packets are removed after the
detection rule, accounting for 1.80% of the total packets and having a negligible
impact on the original data. We prove that the fingerprint database after outlier
detection has better localization performance in the following.
10 Short form of author list
5 Field Experiments
5.1 Experimental Setup
We develop an app called ”SenBleScanner” on Nexus 5 to collect time sequences
of sensors sr = (ax, ay, az, ori, t) and signals sl = (s, t). The tester held the Nexus
5 steadily and walked along a predetermined path for 7 rounds, indicated by a red
line, which took about 13 minutes for 7 rounds. Each set of data is collected from
walking in 1 round.
5.2 Performance evaluation
In the following, we compare the localization results of different FMs and describe
the performance of FM generated by our proposed algorithm.
The smartphone receives signals from several test points with truth locations.
Then, we calculate the mean RSS from different beacons after the accidental pack-
ets are removed. The research [23] points out that the stronger the RSS value, the
higher the beacon’s response rate. To reduce computation expense and improve
reliability, we select 10 beacons with the strongest RSSs from the test fingerprint
and calculate the Euclidean distances dist from FM.
We choose a simple algorithm KNN to evaluate the performance [5, 19]. That
is, the Kfingerprints in F P with the smallest dist from the test fingerprint are
selected, and the mean value of their coordinates is output as the result.
Xpr =ΣK
j=1Xj|argminΣK
j=1distj
K(4)
The cumulative distribution function (CDF) of localization error for four kinds
of databases are plotted in Fig. 10. The data-processing method contains the
outliers detection od, direct interpolation based on GPR a, and GPR interpolation
twice from the walking path to outside area la. We can see that the CDF curves are
close, but the combination of outlier detection and two-step prediction exhibited
better performance. In both environments, 80 percent of the combinations of od
and la have errors under 2.8m. The errors are higher for direct prediction of the
entire area without any detection a, with 80 percent under 3.3m. In Fig. 12, the
walking trajectory is estimated by matching with our proposed fingerprint map,
where the trajectory of the true path is shown in the red and that of the proposed
algorithm is shown in blue.
It is necessary to make a comparison between the proposed method and the
traditional approach and validate its effectiveness. A total of 33 sampling points
with 6-m intervals are selected in the target area, and each takes at least one
minute using the traditional fingerprint collection method. This takes 33×1=33
minutes, but our rapid collection method takes about 13 minutes, which is 300%
faster than the conventional approach. The proposed method combines the od,la
and traditional approaches using point by point collection, achieving an average
accuracy of 1.6217m. The comparison is shown in Fig. 11. Although this error is
larger than the average error when using the traditional fingerprint method, it is
comparable to that in many of the latest.
Title Suppressed Due to Excessive Length 11
0 1 2 3 4 5 6 7
x
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
F(x)
Empirical CDF
a
la
od+a
od+la
Fig. 10: CDF of position estimation errors of
FM built by two sets of packets.
0 2 4 6 8 10 12
x
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
F(x)
Empirical CDF
traditional method
proposed method
Fig. 11: Comparison between proposed method
and the traditional approach.
estimation path
true path
Fig. 12: Estimated trajectory using the proposed algorithm.
6 Conclusion
This paper proposes a fast fingerprint continuous collection method based on the
characteristics of BLE signals. We obtain the displacement sequence of steps from
the time sequence of the inertial sensor. Then, we map the relationship from tem-
poral to spatial and estimate the location of each packet on the walking path.
Finally, in order to establish a larger and more fined fingerprint map, two GPR
models for each beacon from line to area are trained to expand the sparse finger-
prints. In addition, we design a detection rule for BLE packets to optimize the
localization effect of the fingerprint map further. This work reduces the burden of
building a fingerprint map, avoids the high demands of crowdsourcing, and per-
forms well with an average accuracy 2.17m. The proposed approach believe the
proposed approach offers potential for the large-scale LBS of Smart City.
Acknowledgements This work is partially supported by The National Key Research and
Development Program of China (2016YFB0502201).
References
1. Bahl, P., Padmanabhan, V.N.: Radar: An in-building rf-based user location and tracking
system. In: INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer
and Communications Societies. Proceedings. IEEE, vol. 2, pp. 775–784. Ieee (2000)
12 Short form of author list
2. Chen, D., Hu, Y., Wang, L., Zomaya, A.Y., Li, X.: H-parafac: Hierarchical parallel factor
analysis of multidimensional big data. IEEE Transactions on Parallel and Distributed
Systems 28(4), 1091–1104 (2017)
3. Chen, D., Li, X., Wang, L., Khan, S.U., Wang, J., Zeng, K., Cai, C.: Fast and scalable
multi-way analysis of massive neural data. IEEE Transactions on Computers 64(3), 707–
719 (2015)
4. De, S., Chowdhary, S., Shirke, A., Lo, Y.L., Kravets, R., Sundaram, H.: Finding by count-
ing: A probabilistic packet count model for indoor localization in ble environments. arXiv
preprint arXiv:1708.08144 (2017)
5. Faragher, R., Harle, R.: Location fingerprinting with bluetooth low energy beacons. IEEE
journal on Selected Areas in Communications 33(11), 2418–2428 (2015)
6. Harle, R.: A survey of indoor inertial positioning systems for pedestrians. IEEE Commu-
nications Surveys and Tutorials 15(3), 1281–1293 (2013)
7. Jung, S., Lee, C.o., Han, D.: Wi-fi fingerprint-based approaches following log-distance path
loss model for indoor positioning. In: Intelligent Radio for Future Personal Terminals
(IMWS-IRFPT), 2011 IEEE MTT-S International Microwave Workshop Series on, pp.
1–2. IEEE (2011)
8. Kumar, S., Hegde, R.M., Trigoni, N.: Gaussian process regression for fingerprinting based
localization. Ad Hoc Networks 51, 1–10 (2016)
9. Lee-Fang Ang, J., Lee, W.K., Ooi, B.Y., Wei-Min Ooi, T., Hwang, S.O.: Pedestrian dead
reckoning with correction points for indoor positioning and wi-fi fingerprint mapping.
Journal of Intelligent & Fuzzy Systems 1(Preprint), 1–8 (2018)
10. Li, C., Xu, Q., Gong, Z., Zheng, R.: Turf: Fast data collection for fingerprint-based indoor
localization. In: Indoor Positioning and Indoor Navigation (IPIN), 2017 International
Conference on, pp. 1–8. IEEE (2017)
11. Liu, H.H.: The quick radio fingerprint collection method for a wifi-based indoor positioning
system. Mobile Networks and Applications 22(1), 61–71 (2017)
12. Liu, H.H., Liao, C.W., Lo, W.H.: The fast collection of radio fingerprint for wifi-based
indoor positioning system. In: Heterogeneous Networking for Quality, Reliability, Security
and Robustness (QSHINE), 2015 11th International Conference on, pp. 427–432. IEEE
(2015)
13. Liu, H.H., Liu, C.: Implementation of wi-fi signal sampling on an android smartphone for
indoor positioning systems. Sensors 18(1), 3 (2017)
14. Luo, C., Hong, H., Chan, M.C.: Piloc: A self-calibrating participatory indoor localization
system. In: Information Processing in Sensor Networks, IPSN-14 Proceedings of the 13th
International Symposium on, pp. 143–153. IEEE (2014)
15. Luo, C., Hong, H., Chan, M.C., Li, J., Zhang, X., Ming, Z.: Mpiloc: Self-calibrating multi-
floor indoor localization exploiting participatory sensing. IEEE Transactions on Mobile
Computing 17(1), 141–154 (2018)
16. Ma, L., Fan, Y., Xu, Y., Cui, Y.: Pedestrian dead reckoning trajectory matching method for
radio map crowdsourcing building in wifi indoor positioning system. In: Communications
(ICC), 2017 IEEE International Conference on, pp. 1–6. IEEE (2017)
17. Mazuelas, S., Bahillo, A., Lorenzo, R.M., Fernandez, P., Lago, F.A., Garcia, E., Blas, J.,
Abril, E.J.: Robust indoor positioning provided by real-time rssi values in unmodified wlan
networks. IEEE Journal of selected topics in signal processing 3(5), 821–831 (2009)
18. Mirowski, P., Ho, T.K., Yi, S., MacDonald, M.: Signalslam: Simultaneous localization and
mapping with mixed wifi, bluetooth, lte and magnetic signals. In: Indoor Positioning and
Indoor Navigation (IPIN), 2013 International Conference on, pp. 1–10. IEEE (2013)
19. Peng, Y., Fan, W., Dong, X., Zhang, X.: An iterative weighted knn (iw-knn) based indoor
localization method in bluetooth low energy (ble) environment. In: Ubiquitous Intelligence
& Computing, Advanced and Trusted Computing, Scalable Computing and Communica-
tions, Cloud and Big Data Computing, Internet of People, and Smart World Congress
(UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld), 2016 Intl IEEE Conferences, pp. 794–
800. IEEE (2016)
20. Radhakrishnan, M., Misra, A., Balan, R.K., Lee, Y.: Smartphones and ble services: Empiri-
cal insights. In: Mobile Ad Hoc and Sensor Systems (MASS), 2015 IEEE 12th International
Conference on, pp. 226–234. IEEE (2015)
21. Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., Sen, R.: Zee: Zero-effort crowdsourcing
for indoor localization. In: Proceedings of the 18th annual international conference on
Mobile computing and networking, pp. 293–304. ACM (2012)
Title Suppressed Due to Excessive Length 13
22. Tang, Y., Chen, D., Wang, L., Zomaya, A.Y., Chen, J., Liu, H.: Bayesian tensor factor-
ization for multi-way analysis of multi-dimensional eeg. Neurocomputing 318, 162–174
(2018)
23. Yang, S., Dessai, P., Verma, M., Gerla, M.: Freeloc: Calibration-free crowdsourced indoor
localization. In: INFOCOM, 2013 Proceedings IEEE, pp. 2481–2489. IEEE (2013)
24. Zhou, M., Jin, X., Li, L., Tian, Z., Ren, H., Cong, H.: Fast fingerprint database con-
struction method in bluetooth indoor positioning system. In: Proceedings of the 11th
EAI International Conference on Mobile Multimedia Communications, pp. 264–273. ICST
(Institute for Computer Sciences, Social-Informatics and (2018)
25. Zhuang, Y., Syed, Z., Li, Y., El-Sheimy, N.: Evaluation of two wifi positioning systems
based on autonomous crowdsourcing of handheld devices for indoor navigation. IEEE
Transactions on Mobile Computing 15(8), 1982–1995 (2016)
26. Zhuang, Y., Yang, J., Li, Y., Qi, L., El-Sheimy, N.: Smartphone-based indoor localization
with bluetooth low energy beacons. Sensors 16(5), 596 (2016)
27. Zuo, J., Liu, S., Xia, H., Qiao, Y.: Multi-phase fingerprint map based on interpolation for
indoor localization using ibeacons. IEEE Sensors Journal (2018)
... This subgroup represents 12% (n = 6) of studies selected in this review. Ai et al. (2020) proposed a fast fingerprint construction, to allow the information collection that only requires sparse sampling of the received signal strength of the space, based on indoor localization. The study made by Coumans (2018) emphasized the human-machine interaction in smart production environments for indoor positioning, production asset monitoring, orientation, location-based management, and operational safety, as well as the situational perception of personnel and machines. ...
... It has been noted that indoor positioning technologies have entered a period of significant change and development, providing a technological leap to ensure public security and significant economic and social benefits (Li et al., 2007). With the view to collect data related to person or object positions within an indoor space, some authors used methodologies based on fast fingerprint database networks (Ai et al., 2020;Li et al., 2007); while other built an indoor positioning framework to support human-machine interaction (Coumans, 2018). Even though the indoor positioning methods were developed to solve the limitations of GPS within indoor spaces, no technology is completely perfect (Jun et al., 2013). ...
Article
Full-text available
The increasing dissemination of geographic information systems (GIS) in recent years has broadened the availability and use of geospatial tools, mostly to analyze the spatial data of different territories. A territory can be viewed at different analysis scales, and some buildings are as complex as small cities, presenting the opportunity to use GIS to study the dynamics, patterns, and phenomena within a building. This study presents a systematic literature review of the relevant evidence focused on the utilization of GIS in indoor spaces. To this end, we searched in three scientific libraries following the PRISMA statement guidelines. All phases were analyzed independently by two of the authors and agreement between them calculated through the Kappa statistic. In total, 50 studies were included. A qualitative synthesis was performed, considering the assessment of data and heterogeneity of methodologies within the included articles. Subsequently, the studies were categorized into five groups: indoor management, indoor geospatial analysis, indoor positioning, indoor data acquisition, and indoor spatial data models. The results demonstrate that research on the use of GIS in indoor spaces is still emerging, despite its great potential to help and GIS users, data producers, researchers, or policymakers to improve their work, providing scientific evidence for decision support.
... [48] applied regression techniques to analyze RSSI signal features and generate virtual data to solve the richness problem of fingerprint database. [49] proposed a fast fingerprint construction method based on Gaussian process regression (GPR) to sparsely sample RSSI in space to generate a full-space fingerprint database, while reducing outliers to improve fingerprint database reliability, and achieved a localization accuracy of 2.17m average error in a 38m×14m localization environment. ...
Article
Full-text available
The fingerprint positioning has achieved remarkable results in indoor localization tasks, but the method usually relies on a large amount of fingerprint data to build a fingerprint database, and the amount and diversity of fingerprint data will directly affect the effectiveness of fingerprint positioning. Since fingerprint acquisition is limited and disturbed by space and time, it consumes a lot of labor and time costs to collect fingerprint data in the localization environment, and wireless fingerprint data is time-sensitive and environment-dependent, and changes in the localization environment will reduce the usability of the existing fingerprint database. The complex and repetitive fingerprint acquisition work seriously affects the feasibility of practical deployment of fingerprint positioning systems in the positioning environment. Therefore, the study of low-cost wireless fingerprint database construction methods has become an inevitable part of promoting the widespread deployment of indoor fingerprint positioning systems. In this paper, we introduce the traditional data augmentation-based approach and the advanced machine learning model-based approach, systematically presenting the underlying models and algorithms of both. The former reviews the application of two traditional data enhancement methods, namely channel propagation models and interpolation or regression, to the construction of low-cost wireless fingerprint databases, while the latter taps into techniques for reducing the cost of fingerprint database construction by combining generative adversarial networks and small-sample learning models with the indoor localization domain. Finally, we discuss the current challenges and future research directions for achieving high-performance indoor localization based on low-cost wireless fingerprint databases, and suggest some useful research guidelines.
... Clearly the techniques based on walking are prone to human errors, incorrectly assuming constant paces and true timings [10]. Moreover, the positions are estimated using inaccurate dead-reckoning data based on step counting [11]. According to Adler et al. [12], this predefined path technique, or namely office walk, is the most preferred ground truth collection method. ...
Preprint
Full-text available
We introduce a novel technique and an associated high resolution dataset that aims to precisely evaluate wireless signal based indoor positioning algorithms. The technique implements an augmented reality (AR) based positioning system that is used to annotate the wireless signal parameter data samples with high precision position data. We track the position of a practical and low cost navigable setup of cameras and a Bluetooth Low Energy (BLE) beacon in an area decorated with AR markers. We maximize the performance of the AR-based localization by using a redundant number of markers. Video streams captured by the cameras are subjected to a series of marker recognition, subset selection and filtering operations to yield highly precise pose estimations. Our results show that we can reduce the positional error of the AR localization system to a rate under 0.05 meters. The position data are then used to annotate the BLE data that are captured simultaneously by the sensors stationed in the environment, hence, constructing a wireless signal data set with the ground truth, which allows a wireless signal based localization system to be evaluated accurately.
... Clearly the techniques based on walking are prone to human errors, incorrectly assuming constant paces and true timings [10]. Moreover, the positions are estimated using inaccurate dead-reckoning data based on step counting [11]. According to Adler et al. [12], this predefined path technique, or namely office walk, is the most preferred ground truth collection method. ...
Article
Full-text available
We introduce a novel technique and an associated high resolution dataset that aims to precisely evaluate wireless signal based indoor positioning algorithms. The technique implements an augmented reality (AR) based positioning system that is used to annotate the wireless signal parameter data samples with high precision position data. We track the position of a practical and low cost navigable setup of cameras and a Bluetooth Low Energy (BLE) beacon in an area decorated with AR markers. We maximize the performance of the AR-based localization by using a redundant number of markers. Video streams captured by the cameras are subjected to a series of marker recognition, subset selection and filtering operations to yield highly precise pose estimations. Our results show that we can reduce the positional error of the AR localization system to a rate under 0.05 meters. The position data are then used to annotate the BLE data that are captured simultaneously by the sensors stationed in the environment, hence, constructing a wireless signal data set with the ground truth, which allows a wireless signal based localization system to be evaluated accurately.
... The strength value of the RSSI signal is unique for each location within the site. The AP signal value corresponding to each sampling point is received by using the Rsscollect signal collector [24]. Before constructing the fingerprint database, it is necessary to preprocess the collected redundant data. ...
Article
Full-text available
To study the intelligent sensing and positioning technology of the Internet of Things (IoT) combined with the K-nearest neighbor algorithm, the K-nearest neighbor matching algorithm and optimization algorithm are introduced using the indoor Wi-Fi positioning technology. The study proposes weighting K-nearest neighbor (WKNN) by weighted Euclidean distance, adaptive weighted Euclidean distance K-nearest neighbor Wi-Fi localization algorithm, and optimal K-value Wi-Fi fingerprint localization algorithm. The experimental error is verified. The experimental results show that the lowest error of continuous acquisition of 3 s signal values in experimental environment A is 1.8815 m, which is 10.13% lower than the error of only acquiring 1 s for the same K-value. The lowest error of environment B scheme two can reach 1.8862, which is 7.06% lower than the error of the same K-value. The optimal K-value Wi-Fi fingerprint positioning algorithm by distance constraint has better positioning accuracy than other KNN positioning algorithms, and the positioning fluctuation is smaller. The average positioning error of the optimal K in environment A is 1.2987 m, which is 0.2797 m less than the average of the traditional positioning algorithm. In environment B, the average positioning error of the optimal K is 1.5353 m, which is 0.3253 m less than the average of the traditional positioning algorithm. Therefore, the optimal K-value Wi-Fi positioning algorithm proposed has better performance.
... • Extrapolation methods applied variants based on log-distance path loss model [21]- [23]; on the ray tracing model [24], [25] or the radiosity model [26]- [28]. • Regression methods largely includes the application of Gaussian Process Regression (GPR) [29]- [33], although others have also applied Kriging [14], [34]- [36], Geography Weighted Regression (GWR) [37] and Support Vector Regression (SVR) [38]. It is common that radio map enrichment works provide the proportions between points used for fitting and those used for estimations. ...
Article
Data enrichment through interpolation or regression is a common approach to deal with sample collection for Indoor Localization with WiFi fingerprinting. This paper provides guidelines on where to collect WiFi samples, and proposes a new model for received signal strength regression. The new model creates vectors that describe the presence of obstacles between an access point and the collected samples. The vectors, the distance between the access point and the positions of the samples, and the collected, are used to train a Support Vector Regression. The experiments included some relevant analyses and showed that the proposed model improves received signal strength regression in terms of regression residuals and positioning accuracy.
... The two most labor-demanding efforts are data collection and labeling, which dominate the practicality of an IPS. In [14], the Gauss Process Regression (GPR) was applied to obtain the radio map of the entire space. As advocated in [15][16][17][18], the most promising way is through crowdsourcing. ...
Article
Crowdsourced indoor localization methods have grasped much attention in recent years as a method of reducing the cost of constructing the fingerprint database. In a crowdsourcing environment, however, the localization system is vulnerable to malicious attacks, which possibly lead to serious localization errors. In this paper, we conclude the potential attacks during fingerprint database updates and online inference phases and propose a secure indoor crowdsourced localization system, BERT-ADLOC, based on BLE fingerprints. Our system consists of two main parts: adversarial sample discriminator BERT-AD and indoor localization model BERT-LOC. Our proposed BERT-AD recognizes fake fingerprints during the database update phase, while BERT-LOC defends against attacks online, in which valid beacons are moved or malicious beacons are deployed. A tailored BERT model is introduced to extract deep hidden features through the self-attention mechanism. Our experiments show that BERT-ADLOC achieves a good localization performance against adversaries both in the fingerprint database update phase and online inference phase.
... Zou et al. [181] applied a similar approach than Atia et al. [180], but fitting a bidimensional second-degree polynomial function instead of the log-distance model. Ai et al. [182] and [183] applied GPR over samples from in route-based (walking) collection for BLE and WiFi samples, respectively. Li et al. [184], Liu et al. [185], Jan et al. [186], Kram et al. [187] applied Kriging, which can be seen as a variant of GPR. ...
Article
Full-text available
An accurate and reliable Indoor Positioning System (IPS) applicable to most indoor scenarios has been sought for many years. The number of technologies, techniques, and approaches in general used in IPS proposals is remarkable. Such diversity, coupled with the lack of strict and verifiable evaluations, leads to difficulties for appreciating the true value of most proposals. This paper provides a meta-review that performed a comprehensive compilation of 62 survey papers in the area of indoor positioning. The paper provides the reader with an introduction to IPS and the different technologies, techniques, and some methods commonly employed. The introduction is supported by consensus found in the selected surveys and referenced using them. Thus, the meta-review allows the reader to inspect the IPS current state at a glance and serve as a guide for the reader to easily find further details on each technology used in IPS. The analyses of the meta-review contributed with insights on the abundance and academic significance of published IPS proposals using the criterion of the number of citations. Moreover, 75 works are identified as relevant works in the research topic from a selection of about 4000 works cited in the analyzed surveys.
Article
Nowadays transceiver-free (also referred to as device-free) localization using Received Signal Strength (RSS) is a hot topic for researchers due to its widespread applicability. However, RSS is easily affected by the indoor environment, resulting in a dense deployment of reference nodes. Some hybrid systems have already been proposed to help RSS localization, but most of them require additional hardware support. In order to solve this problem, in this paper, we propose two algorithms, which leverage the Packet Received Rate (PRR) to help RSS localization without additional hardware support. Moreover, we take the environment noise information into consideration by utilizing the Signal-to-Noise Ratio (SNR) which is based on the RSS and Noise Floor (NF) information instead of pure RSS. Thus, we can alleviate the noise effect in the environment and make our system more sensitive to the target. Specifically, when reference nodes are sparsely deployed and RSS is very weak, PRR and SNR can help in performing localization more accurately. Our BEYOND RSS system is based on sparse wireless sensor networks, wherein the experimental results show that the average localization error of our approach outperforms the pure RSS based approach by about 15.19%.
Article
Full-text available
Collecting and maintaining radio fingerprint for wireless indoor positioning systems involves considerable time and labor. We have proposed the quick radio fingerprint collection (QRFC) algorithm which employed the built-in accelerometer of Android smartphones to implement step detection in order to assist in collecting radio fingerprints. In the present study, we divided the algorithm into moving sampling (MS) and stepped MS (SMS), and describe the implementation of both algorithms and their comparison. Technical details and common errors concerning the use of Android smartphones to collect Wi-Fi radio beacons were surveyed and discussed. The results of signal sampling experiments performed in a hallway measuring 54 m in length showed that in terms of the amount of time required to complete collection of access point (AP) signals, static sampling (SS; a traditional procedure for collecting Wi-Fi signals) took at least 2 h, whereas MS and SMS took approximately 150 and 300 s, respectively. Notably, AP signals obtained through MS and SMS were comparable to those obtained through SS in terms of the distribution of received signal strength indicator (RSSI) and positioning accuracy. Therefore, MS and SMS are recommended instead of SS as signal sampling procedures for indoor positioning algorithms.
Article
Full-text available
We propose a probabilistic packet reception model for Bluetooth Low Energy (BLE) packets in indoor spaces and we validate the model by using it for indoor localization. We expect indoor localization to play an important role in indoor public spaces in the future. We model the probability of reception of a packet as a generalized quadratic function of distance, beacon power and advertising frequency. Then, we use a Bayesian formulation to determine the coefficients of the packet loss model using empirical observations from our testbed. We develop a new sequential Monte-Carlo algorithm that uses our packet count model. The algorithm is general enough to accommodate different spatial configurations. We have good indoor localization experiments: our approach has an average error of ~1.2m, 53% lower than the baseline range-free Monte-Carlo localization algorithm.
Article
Brain healthcare, when supported by Internet of Things, can perform online and accurate analysis of brain big data for the classification of multivariate Electroencephalogram (EEG), which is a prerequisite for the recent boom in neurofeedback applications and clinical practices. However, it remains a grand research challenge due to (1) the embedded intensive noises and the intrinsic nonstationarity determined by the evolution of brain states; and (2) the lack of a user‐friendly computing platform to sustain the complicated analytics. This study presents the design of an online EEG classification system aided by Cloud centering on a lightweight Convolutional Neural Network (CNN). The system incrementally trains the CNN on Cloud and enables hot deployment of the trained classifier without the need to restart the gateway to adapt to the users' needs. The classifier maintains a High Convolutional Layer to gain the ability of processing high‐dimensional EEG segments. The number of hidden layers is minimized to ensure the efficiency of training. The lightweight CNN adopts an “hourglass” block of fully connected layers to reduce the number of neurons quickly toward the output end. A case study of depression evaluation has been performed against raw EEG datasets to distinguish between (1) Healthy and Major Depression Disorder with an accuracy, sensitivity, and specificity of [98.59% ± 0.28%], [97.77% ± 0.63%], and [99.51% ± 0.19%], respectively; and (2) Effective and Noneffective treatment outcome with an accuracy, sensitivity, and specificity of [99.53% ± 0.002%], [99.50% ± 0.01%], and [99.58% ± 0.02%], respectively. The results show that the classification can be completed several magnitudes faster when EEG is collected on the gateway (several milliseconds vs. 4 seconds).
Article
It has traditionally been laborious and problematic to construct and maintain fingerprint maps for indoor positioning. In this study, a multi-phase fingerprint map indoor localization method based on interpolation was proposed. The method addresses two needs: (1) to construct an efficient fingerprint map, and (2) to provide high-accuracy indoor positioning. For the effective collection of the signal strength indicator (RSSI), we proposed a mobile data-collection cart, equipped with a laser rangefinder and a smartphone, which can rapidly collect environmental data in indoor spaces. In practice, as some regions might be inaccessible, we adopted a kriging-based interpolation method that exploits the spatial autocorrelation of the RSSI to efficiently generate and update the fingerprint database. To overcome the instability of RSSI and improve positioning accuracy, we proposed a time-variant multi-phase fingerprint map, with specific fingerprint databases constructed for different time periods, thereby automatically employing the most appropriate fingerprint map according to the time period. Indoor experiments verified that the proposed method has practical value, with sufficient accuracy for general indoor applications. We believe that the proposed method provides a feasible and low-cost indoor positioning solution.
Conference Paper
Many infrastructure-free indoor positioning systems rely on fine-grained location-dependent fingerprints to train models for localization. The site survey process to collect fingerprints is laborious and is considered one of the major obstacles to deploying such systems. In this paper, we propose TuRF, a fast path-based fingerprint collection mechanism for site survey. We demonstrate the feasibility to collect fingerprints for indoor localization during walking along predefined paths. A step counter is utilized to accommodate the variations in walking speed. Approximate location labels inferred from the steps are then used to train a Gaussian Process regression model. Extensive experiments show that TuRF can significantly reduce the required time for site survey, without compromising the localization performance.
Article
While location is one of the most important context information in mobile and pervasive computing, large-scale deployment of indoor localization system remains elusive. In this work, we propose MPiLoc, a multi-floor indoor localization system that utilizes data contributed by smartphone users through participatory sensing for automatic floor plan and radio map construction. Our system does not require manual calibration, prior knowledge or infrastructure support. The key novelty of MPiLoc is that it clusters and merges walking trajectories annotated with sensor and signal strengths to derive a map of walking paths annotated with radio signal strengths in multi-floor indoor environments. We evaluate MPiLoc over 5 different indoor areas. Evaluation shows that our system can derive indoor maps for various indoor environments in multi-floor settings and achieve an average localization error of 1.82m.