Repository logo
 

Secure, accurate, real-time, and heterogeneity-resilient indoor localization with smartphones

Date

2022

Authors

Tiku, Saideep, author
Pasricha, Sudeep, advisor
Pallickara, Shrideep, committee member
Maciejewski, Anthony, committee member
Siegel, H. J., committee member

Journal Title

Journal ISSN

Volume Title

Abstract

The advent of the Global Positioning System (GPS) reformed the global transportation industry and allowed vehicles to not only localize themselves but also to navigate reliably and in a secure manner across the world at high speeds. Today, indoor localization is an emerging IoT domain that is poised to reinvent the way we navigate within buildings and subterranean locales, with many benefits, e.g., directing emergency response services after a 911 call to a precise location (with sub-meter accuracy) inside a building, accurate tracking of equipment and inventory in hospitals, factories, and warehouses, etc. While GPS is the de-facto solution for outdoor positioning with a clear sky view, there is no prevailing technology for GPS-deprived areas, including dense city centers, urban canyons, and inside buildings and other covered structures, where GPS signals are severely attenuated or totally blocked, and affected by multipath interference. Thus, very different solutions are needed to support localization in indoor locales. Popular solutions for indoor positioning with high accuracy leverage wireless radio signals, such as WiFi, Bluetooth ultra-wideband (UWB), etc. Due to the existing widespread deployment of WiFi access points (WAPs) in most indoor locales, using WiFi for indoor localization can lead to low-cost solutions. Many localization algorithms that utilize these wireless signals have been proposed, e.g., based on the principles of proximity, trilateration, triangulation, and fingerprinting. Studies have shown that fingerprinting-based algorithms deliver higher accuracy, without stringent synchronization or line-of-sight requirements and enable greater error resilience in the presence of frequently encountered multipath signal interference effects, than other alternatives. A fingerprinting-based approach for indoor localization has two phases. In an offline phase, location-tagged wireless signal signatures, i.e., fingerprints, at known indoor locations are captured along a path and stored in a database. Each fingerprint in the database consists of a location and wireless signal characteristics, e.g., received signal strength (RSSI; which varies as a function of distance from the WAP), from visible WAPs at that location. This phase requires great manual effort of collecting several fingerprints at each location and comes at considerable cost. In the online phase, the observed RSS on the user's mobile device is used to query the fingerprint database and determine location (potentially after some interpolation). Such WiFi-based fingerprinting is a promising building block for low-cost indoor localization with mobile devices. Unfortunately, there are many unaddressed challenges before a viable WiFi fingerprinting based solution can be realized: (i) the algorithms used for the matching of fingerprints in the online phase have a major impact on accuracy, however the limited CPU/memory/battery resources in mobile devices requires careful algorithm design and deployment that can trade-off accuracy, energy-efficiency, and performance (localization decision latency); (ii) the diversity of mobile devices poses another challenge as smartphones from different vendors may have varying device characteristics leading to different fingerprints being captured at the same location; (iii) security vulnerabilities due to unintentional or intentional WiFi jamming and spoofing attacks can create significant errors which must be overcome; and (iv) short-term and long-term variations in WAP power levels and the indoor environments (e.g., adding/moving furniture, equipment, changes in density of people) can also introduce errors during location estimation, that often corrected by the expensive collecting new fingerprints. In this dissertation, we propose a new real-time machine learning based framework called SARTHI that addresses all of the abovementioned key challenges towards realizing a viable indoor localization solution with smart mobile devices. To enable energy-efficient enhancements in localization accuracy, SARTHI includes lightweight yet powerful machine learning algorithms with a focus on achieving a balance between battery life and response time. To enable device heterogeneity resilience, we analyzed and identified device diversity invariant pattern matching metrics that can be incorporated into a variety of machine learning based indoor localization frameworks. SARTHI also addresses the challenges associated with the security of fingerprinting-based indoor localization frameworks in the presence of spoofing and jamming attacks. This is achieved by devising a novel methodology for training and deploying deep-learning algorithms that are specifically designed to be resilient to the vulnerabilities associated with intentional power level variation-based attacks. Finally, SARTHI addresses the challenges associated with short-term and long-term variations in WiFi fingerprints using novel low-overhead relativistic learning-based deep-learning algorithms that can deliver high-accuracy while simultaneously minimizing the fingerprint collection effort in the offline phase.

Description

2022 Spring.
Includes bibliographical references.

Rights Access

Subject

indoor localization
fingerprinting
machine learning

Citation

Associated Publications