FM-based indoor localization

ABSTRACT The major challenge for accurate fingerprint-based indoor localization is the design of robust and discriminative wireless signatures. Even though WiFi RSSI signatures are widely available indoors, they vary significantly over time and are susceptible to human presence, multipath, and fading due to the high operating frequency. To overcome these limitations, we propose to use FM broadcast radio signals for robust indoor fingerprinting. Because of the lower frequency, FM signals are less susceptible to human presence, multipath and fading, they exhibit exceptional indoor penetration, and according to our experimental study they vary less over time when compared to WiFi signals. In this work, we demonstrate through a detailed experimental study in 3 different buildings across the US, that FM radio signal RSSI values can be used to achieve roomlevel indoor localization with similar or better accuracy to the one achieved by WiFi signals. Furthermore, we propose to use additional signal quality indicators at the physical layer (i.e., SNR, multipath etc.) to augment the wireless signature, and show that localization accuracy can be further improved by more than 5%. More importantly, we experimentally demonstrate that the localization errors of FM and WiFi signals are independent. When FM and WiFi signals are combined to generate wireless fingerprints, the localization accuracy increases as much as 83% (when accounting for wireless signal temporal variations) compared to when WiFi RSSI only is used as a signature

Multiverse: Mobility pattern understanding improves localization accuracy

Department of Computer Science and EngineeringThis paper presents the design and implementation of Multiverse, a practical indoor localization system that can be deployed on top of already existing WiFi infrastructure. Although the existing WiFi-based positioning techniques achieve acceptable accuracy levels, we find that existing solutions are not practical for use in buildings due to a requirement of installing sophisticated access point (AP) hardware or special application on client devices to aid the system with extra information. Multiverse achieves sub-room precision estimates, while utilizing only received signal strength indication (RSSI) readings available to most of today's buildings through their installed APs, along with the assumption that most users would walk at the normal speed. This level of simplicity would promote ubiquity of indoor localization in the era of smartphones.ope

Deep Room Recognition Using Inaudible Echos

Recent years have seen the increasing need of location awareness by mobile applications. This paper presents a room-level indoor localization approach based on the measured room's echos in response to a two-millisecond single-tone inaudible chirp emitted by a smartphone's loudspeaker. Different from other acoustics-based room recognition systems that record full-spectrum audio for up to ten seconds, our approach records audio in a narrow inaudible band for 0.1 seconds only to preserve the user's privacy. However, the short-time and narrowband audio signal carries limited information about the room's characteristics, presenting challenges to accurate room recognition. This paper applies deep learning to effectively capture the subtle fingerprints in the rooms' acoustic responses. Our extensive experiments show that a two-layer convolutional neural network fed with the spectrogram of the inaudible echos achieve the best performance, compared with alternative designs using other raw data formats and deep models. Based on this result, we design a RoomRecognize cloud service and its mobile client library that enable the mobile application developers to readily implement the room recognition functionality without resorting to any existing infrastructures and add-on hardware. Extensive evaluation shows that RoomRecognize achieves 99.7%, 97.7%, 99%, and 89% accuracy in differentiating 22 and 50 residential/office rooms, 19 spots in a quiet museum, and 15 spots in a crowded museum, respectively. Compared with the state-of-the-art approaches based on support vector machine, RoomRecognize significantly improves the Pareto frontier of recognition accuracy versus robustness against interfering sounds (e.g., ambient music).Comment: 29 page

iBILL: Using iBeacon and Inertial Sensors for Accurate Indoor Localization in Large Open Areas

As a key technology that is widely adopted in location-based services (LBS), indoor localization has received considerable attention in both research and industrial areas. Despite the huge efforts made for localization using smartphone inertial sensors, its performance is still unsatisfactory in large open areas, such as halls, supermarkets, and museums, due to accumulated errors arising from the uncertainty of users’ mobility and fluctuations of magnetic field. Regarding that, this paper presents iBILL, an indoor localization approach that jointly uses iBeacon and inertial sensors in large open areas. With users’ real-time locations estimated by inertial sensors through an improved particle filter, we revise the algorithm of augmented particle filter to cope with fluctuations of magnetic field. When users enter vicinity of iBeacon devices clusters, their locations are accurately determined based on received signal strength of iBeacon devices, and accumulated errors can, therefore, be corrected. Proposed by Apple Inc. for developing LBS market, iBeacon is a type of Bluetooth low energy, and we characterize both the advantages and limitations of localization when it is utilized. Moreover, with the help of iBeacon devices, we also provide solutions of two localization problems that have long remained tough due to the increasingly large computational overhead and arbitrarily placed smartphones. Through extensive experiments in the library on our campus, we demonstrate that iBILL exhibits 90% errors within 3.5 m in large open areas