A Self-Evolving WiFi-based Indoor Navigation System Using Smartphones
Zhenyong Zhang,Shibo He,Yuanchao Shu,Zhiguo Shi
DOI: https://doi.org/10.1109/tmc.2019.2915221
IF: 6.075
2019-01-01
IEEE Transactions on Mobile Computing
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 $8000\;\mathrm {m}^2$8000m2 and $6000\;\mathrm {m}^2$6000m2, respectively. Our experimental results show that 95 percent of the tracking offsets during navigation are less than $2\;\mathrm {m}$2m and $3.2\;\mathrm {m}$3.2m in these two environments.