Title
A Self-Evolving WiFi-based Indoor Navigation System Using Smartphones
Abstract
Given a wide spectrum of demands for indoor location-based service, great research effort has been devoted to developing indoor navigation systems. Nevertheless, due to high engineering complexity and expensive infrastructure and labor cost, scalable indoor navigation is still an unsolved problem. In this paper, we present SWiN, a Self-evolving WiFi-based Indoor Navigation system. SWiN provides plug-and-play and light-weight indoor navigation in a sharing manner. To alleviate the impact of the environmental change and device diversity, SWiN extracts both the static and dynamic properties of WiFi signals including scanned AP list, variations of signal strength, and AP's relative strength order. SWiN exploits the leader-follower structure, navigating following users by tracking their motion patterns to provide real-time navigation guidance. In specific, during navigation, SWiN utilizes a light-weight synchronization algorithm to synchronize multi-dimensional WiFi measurements between leader and follower traces. Furthermore, a trace updating mechanism is developed to guarantee the long-term utility of SWiN by extracting useful information in followers’ traces. Consolidating these techniques, we implement SWiN on commodity smartphones, and evaluate its performance in a five-story office building and a newly opened two-story shopping mall with test areas over <inline-formula><tex-math notation="LaTeX">$8000\;\mathrm {m}^2$</tex-math></inline-formula> and <inline-formula><tex-math notation="LaTeX">$6000\;\mathrm {m}^2$</tex-math></inline-formula> , respectively. Our experimental results show that 95 percent of the tracking offsets during navigation are less than <inline-formula><tex-math notation="LaTeX">$2\;\mathrm {m}$</tex-math></inline-formula> and <inline-formula><tex-math notation="LaTeX">$3.2\;\mathrm {m}$</tex-math></inline-formula> in these two environments.
Year
DOI
Venue
2020
10.1109/TMC.2019.2915221
IEEE Transactions on Mobile Computing
Keywords
DocType
Volume
Wireless fidelity,Indoor navigation,Synchronization,Smart phones,Real-time systems,Feature extraction
Journal
19
Issue
ISSN
Citations 
8
1536-1233
1
PageRank 
References 
Authors
0.36
0
4
Name
Order
Citations
PageRank
Zhenyong Zhang1355.35
Shibo He2149478.37
Yuanchao Shu328725.24
Zhiguo Shi424626.13