Decentralized Indoor Localization Framework Based on�Real-Time-Trainable Models Running on IoT Devices

Invited talk at the 17th International Conference on Advanced Computer Theory and Engineering (ICACTE 2024), 15 September 2024.

1. Decentralized Indoor Localization Framework Based on
Real-Time-Trainable Models Running on IoT Devices
Kyeong Soo (Joseph) Kim
with Z. Tang, S. Li, Z. Huang, G. Yang, and J. S. Smith
Department of Communications and Networking
School of Advanced Technology
Xi’an Jiaotong-Liverpool University (XJTLU)
The 17
th
International Conference on Advanced Computer Theory and Engineering (ICACTE 2024)
15 September2024

2. Credits
•This talk is based on our latest work reported in the following
paper:
–Zhe Tang, Sihao Li, Zichen Huang, Guandong Yang, Kyeong Soo Kim,
and Jeremy S. Smith, “SGP-RI: A Real-Time-Trainable and
Decentralized IoT Indoor Localization Model Based on Sparse
Gaussian Process with Reduced-Dimensional Inputs,” submitted to
IEEE Internet of Things Journal, Aug. 22, 2024. [Online]. Available:
https://arxiv.org/abs/2409.00078
1

3. Outline
•Introduction
•Real-Time-Trainable Indoor Localization Model Based on SGP
•Experimental Results
•Conclusions
2

4. INTRODUCTION

5. Fingerprinting
Server
(MAC
1, RSS
1)
(MAC
2, RSS
2)
(MAC
N, RSS
N)
Estimated Location
Client
(User)

RSS Measurements
Fingerprint
Database
EB306, (x
2, y
2, z
2){(9c:50:33:3f:98:50, -52), (9c:50:33:3f:98:51, -52), … }


EB305, (x
1, y
1, z
1){(9c:50:33:3f:98:50, -50), (9c:50:33:3f:98:51, -55), … }
Indoor Localization Based on Wi-Fi Fingerprinting
4

6. Two Phases of Indoor Localization
6
0
t
……
 



Hidden

Input
Output
RSSI Measurements
at Reference Points
(Labeled Data)
DB Construction and
Localization Model Building
Location Estimation
Based on Submitted RSSIs
at Unknow Locations
(Unlabeled Data)
System
Deployment
Offline Phase Online Phase

7. 7
Large-Scale Multi-Building and
Multi-Floor Indoor Localization
Based on Wi-Fi Fingerprinting
Hierarchical Stage-Wise Training of Linked Deep
Neural Networks
5

Multi-Dimensional Data Augmentation Based on
Multi-Output Gaussian Process (MOGP)
6
Dynamic Databases for Time-Varying Wi-Fi RSSIs
7,8
Scalable and Hierarchical Deep Neural Network
Architectures
1,2,3

Deep Neural Networks
and Learning Frameworks
Gaussian Processes
and Dynamic Databases
Decentralized Indoor Localization Framework Based
on Real-Time-Trainable Models on IoT Devices
9
1.K. S. Kim, S. Lee, and K. Huang, Big Data Analytics, vol. 3, no. 4, pp. 1–17, Apr. 2018.
2.K. S. Kim, Proc. CANDARW 2018, Takayama, Japan, pp. 196–201, Nov. 2018.
3.A. Elesawi and K. S. Kim, Proc. CANDARW 2021, Matsue, Japan, pp. 193–196, Nov. 23–26, 2021.
4.S. Li, Z. Tang, K. S. Kim, and J. S. Smith, (Outstanding Paper Award) Proc. CANDAR 2023, Matsue, Japan, pp. 155–160, Nov. 28–Dec. 1, 2023.
5.S. Li, K. S. Kim, Z. Tang, and J. S. Smith, IEEE Sensors Journal, Early Access, Sep. 2, 2024.
6.Z. Tang, S. Li, K. S. Kim, and J. S. Smith, Sensors, vol. 24, no. 3:1026, Feb. 2024.
7.Z. Tang, R. Gu, S. Li, K. S. Kim, and J. S. Smith, (Invited paper with Excellent Paper Award) Proc. ICAIIC 2024, Osaka, Japan, pp. 1–6, Feb. 2024
8.S. Li, Z. Tang, K. S. Kim, and J. S. Smith, Sensors, vol. 24, no. 12:3827, Jun. 2024.
9.Z. Tang, S. Li, Z. Huang, G. Yang, K. S. Kim, and J. S. Smith, submitted to IEEE Internet of Things Journal, Aug. 22, 2024.
Semi-Supervised Learning Framework
4

8. Automatic Collection of Fingerprints
Based on IoT Devices
11

9. REAL-TIME-TRAINABLE INDOOR LOCALIZATION
MODEL BASED ON SGP

10. IoT-Based Decentralized Indoor Localization
13
t
Train and Deploy IoT Device
Based on Initial Database
WAP-Based Feature
Selection
RP-Based Inducing
Point Selection
SGP Model
Construction
SGP-Based
Regression
Real-Time Training and Location Estimation
Requests from User
Responses from IoT Device

∆??????

11. Why Gaussian Process (GP)?
•While the primary focus of statistics is on understanding the
data and their relationships (e.g., linear, independence), that of
machine learning is on making predictions as accurately as
possible.
•GP, bridging statistics and machine learning, could produce
models easier to handle and interpret than their conventional
counterparts like neural networks that often result in black box
models.
14

12. Gaussian to Sparse Gaussian Process (SGP) - 1
•GP is non-parametric, whose number of parameters grows with the
size of the dataset.
–The complexity of GP regression is �(�
3
), where � is the size of the
training dataset ?????? whose feature part is �=�
1,�
2,⋯,�
�
??????
∈ℝ
�×??????
:
????????????
∗�
∗,??????=�??????
∗,??????
∗
2
,
where
??????
∗=??????
�
∗�??????
��+??????
2
??????
−1
�,
??????
∗
2
=??????
�
∗�
∗
−??????
�
∗�??????
��+??????
2
??????
−1
??????
��
∗
,
•??????
��: covariance matrix for the training input;
•??????
��∗
: covariance matrix between the training and the test inputs;
•??????
�
∗�: covariance matrix between the test and the training inputs;
•??????
�∗�∗
: covariance matrix for the test inputs.
15

13. Gaussian to Sparse Gaussian Process (SGP) - 2
•SGP is one of GP approximation techniques, which is based on a
smaller number of inducing points.
–The complexity of SGP regression reduces to �(��
2
), where � (≪�)is
the number of inducing points, i.e., ??????=�
1,�
2,⋯,�
�
??????
∈ℝ
�×??????
:
????????????
∗�
∗,??????,??????=�??????
∗෥??????
∗,෩??????
∗
2
,
where
෥??????
∗=??????
�∗�
??????
??????
????????????
−1
??????
??????�(??????+??????
2
??????) �,
෩??????
∗
2
=??????
�∗�∗
−??????
�∗�
??????
??????
????????????
−??????
−??????
????????????
−??????
??????
��∗
,
with
??????
????????????=??????
????????????+??????
??????�??????+??????
2
??????
−1
??????
�??????,
Λ=??????????????????????????????
1,⋯,??????
�,
??????
??????=??????
��−??????
��
??????
??????
????????????
−1
??????
��
??????,??????
.
16

14. Feature and Inducing Point Selection
We propose simple heuristic
selection schemes for features
(i.e., columns) and inducing
points (i.e., rows) based on
WAPs and RPs, respectively.
17
Wi-Fi RSSI Fingerprint Dataset
Measurements
at RPs (�→�)
WAPs (�→�)

15. EXPERIMENTAL RESULTS
18

16. Results Based on GPU Server and XJTLU
Dynamic Database
Model 2D Error [m] Training Time [s]Model Sparsity
GP 5.32 12.79 ⎯
SGP-RI 5.80 6.08 50%
SGP-RI 5.96 5.52 40%
SGP-RI 6.44 5.00 30%
DNN 5.86 17.18
1
⎯
CNN 5.87 12.06
1
⎯
RF
2
7.00 1.11 ⎯
k-NN
3
7.12 0.07 ⎯
19
1.GPU enabled.
2.Random forest.
3.k-nearest neighbors.

17. Results Based on Raspberry Pi 4B and XJTLU
Dynamic Database
Model 2D Error [m] Training Time [s]Model Sparsity
GP
*
5.44 96.34 ⎯
SGP-RI 5.84 24.03 50%
SGP-RI 5.96 20.45 40%
SGP-RI 6.50 18.20 30%
RF 7.08 2.62 ⎯
k-NN 7.10 1.17 ⎯
20
* At least 64 GB of storage and active cooling are required for successful completion.

18. 2D Errors under Dynamic Localization Scenario
Model 2D Error for Each Test Period [m]
1—5 6—10 11—15 16—20
DNN 5.58 5.77 5.96 6.12
CNN 5.72 5.82 6.05 5.89
SGP-RI 5.46 5.42 5.64 5.80
RF 6.76 6.66 6.81 6.82
k-NN 6.88 6.68 6.90 7.07
21

19. CONCLUSIONS
23

20. Conclusions
•A real-time-trainable and decentralized IoT indoor localization
is proposed, which is based on SGP-RI.
•The feasibility of the SGP-RI model is demonstrated through
the experimental results based on both dynamic and static Wi-
Fi fingerprint databases and scenarios.
•The proposed SGP-RI model enables a new indoor localization
framework, which is suitable for IoT ecosystems.
24

21. If you have any question, please email me at
[email protected]!
25