Welcome to the ADMT Publication Server

Radiomap Prefetching for Indoor Navigation in Intermittently Connected Wi-Fi Networks

DocUID: 2015-012 Full Text: PDF

Author: Andreas Konstantinidis, George Nikolaides, Georgios Chatzimilioudis, Giannis Evagorou, Demetrios Zeinalipour-Yazti, Panos K. Chrysanthis

Abstract: Wi-Fi (or WLAN) based indoor navigation applications for mobiles rely on cloud-based services (s) that take care of a user’s (u) localization task using structures called RadioMaps (RMs). It is imperative for u to have a stable Wi- Fi connection in order to either continuously receive location updates from s or to download RMs a priori for offline navigation. Wi-Fi networks however, suffer from intermittent connectivity due to poor network planning that results in sparse deployment of access points and effectively areas where Wi-Fi coverage cannot be guaranteed. This inherently affects the localization accuracy and therefore the navigation experience of users. In this paper, we propose an innovative framework for accurate and fast indoor localization over an intermittently connected Wi- Fi network, coined Prefetching Localization (PreLoc). In Preloc, we prioritize the download of RM records based on knowledge acquired from historic traces of other users inside the same building. Instead of downloading the complete RM from s to u, we propose a Probabilistic Group Selection (PGS) strategy, which identifies RM records that have a higher probability of being necessary to a user moving inside a target area. We have evaluated our framework using a real prototype developed in Android, as well as realistic Wi-Fi traces we collected at the University of Cyprus. Our experimental study reveals that PreLoc using PGS and conventional fingerprint-based indoor positioning algorithms can yield accuracy that is as good as using the same algorithms with a complete RM, even under scenarios of weak Wi-Fi coverage.

Keywords: Indoor Localization, Prefetching, Radiomaps

Published In: 16th IEEE International Conference on Mobile Data Management

ISBN: 978-1-4799-9971-2

Pages: Vol.1, pp. 34-43

Year Published: 2015

DOI: 10.1109/MDM.2015.45

Project: PreLog Subject Area: Mobile Databases

Publication Type: Conference Paper

Sponsor: NSF OIA-1028162

Citation:Text Latex BibTex XML Andreas Konstantinidis, George Nikolaides, Georgios Chatzimilioudis, Giannis Evagorou, Demetrios Zeinalipour-Yazti, and Panos K. Chrysanthis. Radiomap Prefetching for Indoor Navigation in Intermittently Connected Wi-Fi Networks. 16th IEEE International Conference on Mobile Data Management. Vol.1, pp. 34-43. 2015. DOI: 10.1109/MDM.2015.45.