Asynchronous Acoustic Localization and Tracking for Mobile Targets

Recently, acoustic-based indoor localization has attracted much attention due to its affordable infrastructure costs and high localization accuracy. However, previous work is infeasible in mobile target tracking for its long latency in obtaining sufficient beacon messages. In addition, the performance can further deteriorate due to device diversity, varying channel gains, and background noises. To this end, we propose an asynchronous acoustic localization and tracking system (AALTS), which utilizes distributed acoustic anchor nodes to locate passive off-the-shelf mobile devices. In AALTS, we propose an orthogonal chirp spread spectrum (OCSS) modulation technique, which doubles the data rate and thus mitigates the latency. We design a more robust method to capture acoustic signals which embody timestamps for localization, accounting for device diversity, varying channel gains, and the multipath effect. Finally, we incorporate an acoustic Doppler speed estimation module with a path-based particle filter framework to accurately track the moving targets. We have evaluated AALTS in an indoor testbed of size 8 x 12 m(2) with commodity mobile phones and customized acoustic anchors. Our evaluation results demonstrate remarkable performance: AALTS achieves 90-percentile tracking errors of 0.49 m for mobile targets and a median of 0.12 m for stationary ones with only four anchor nodes.