Version 13 (Anthony Rowe, 06/18/2014 01:45 am)

1 3 Anthony Rowe
h1. Acoustic Location Processing System (ALPS)
2 1 Anthony Rowe
3 4 Anthony Rowe
ALPs is an indoor ultrasonic ranging technique that can be used to localize modern mobile devices like smartphones and tablets. The method uses a communication scheme in the audio bandwidth just above the human hearing frequency range where mobile devices are still sensitive. 
4 4 Anthony Rowe
5 13 Anthony Rowe
6 11 Anthony Rowe
7 5 Anthony Rowe
8 4 Anthony Rowe
ALPs can be used with off-the-shelf audio speakers (potentially already in place) to provide fine-grained indoor position data to modern mobile devices like smartphones and tablets. It uses a communication primitive based on rate-adaptive wide-band linear frequency modulated chirp pulses in the audio frequencies just above the human hearing frequency range where mobile devices are still sensitive. Typically transmitting data, even outside of this range, introduces broadband human audible noises (clicks) due to the non-ideal impulse response of speakers. Unlike existing audio modulation schemes, our scheme is optimized based on psychoacoustic properties. For exam- ple, all tones exhibit slowly changing power-levels and grad- ual frequency changes so as to minimize human perceivable artifacts. Chirps also bring the benefit of Pulse Compression, which greatly improves ranging resolution and makes them resilient to both Doppler shifts as well as multi-path propagation that typically plague indoor environments. The scheme also supports the decoding of multiple unique iden- tifier packets being transmitted simultaneously. By applying a Time-Difference-of-Arrival (TDOA) pseudo-ranging technique the mobile devices can localize themselves without tight out-of-band synchronization with the broadcasting infrastructure. This design is not only scalable with respect to the number of transmitters and tracked devices, but also improves user privacy since the mobile devices compute their positions locally. 
9 6 Anthony Rowe
10 13 Anthony Rowe
11 10 Anthony Rowe
12 8 Anthony Rowe
h2. Challenges
13 7 Anthony Rowe
14 7 Anthony Rowe
* Efficient usage of bandwidth
15 7 Anthony Rowe
** Data transmission
16 7 Anthony Rowe
** Multiple Access
17 7 Anthony Rowe
* Ranging Accuracy
18 7 Anthony Rowe
** Timing Accuracy
19 7 Anthony Rowe
** Length of Transmission vs. SNR
20 7 Anthony Rowe
* Eliminate human perceivable artifacts
21 7 Anthony Rowe
** Limits modulation scheme
22 7 Anthony Rowe
23 6 Anthony Rowe
h2. Utilizing Existing PA systems
24 6 Anthony Rowe
25 6 Anthony Rowe
Existing PA system in public spaces offer a great deployment opportunity.  They tend to be regularly spaced and position close to users so as to avoid acoustic hot-spots.
26 6 Anthony Rowe
27 9 Anthony Rowe
For more information, checkout out our "SenSys 2012 Paper":
28 9 Anthony Rowe
29 6 Anthony Rowe