« Previous - Version 7/13 (diff) - Next » - Current version
Anthony Rowe, 01/26/2013 05:02 pm

Acoustic Location Processing System (ALPS)

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.

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.

Why is this hard?

  • Efficient usage of bandwidth
    • Data transmission
    • Multiple Access
  • Ranging Accuracy
    • Timing Accuracy
    • Length of Transmission vs. SNR
  • Eliminate human perceivable artifacts
    • Limits modulation scheme

Utilizing Existing PA systems

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.

spectrogram.png (114 KB) Anthony Rowe, 01/26/2013 04:54 pm

store.png (263 KB) Anthony Rowe, 01/26/2013 04:57 pm

alps.png (236 KB) Anthony Rowe, 06/18/2014 01:44 am