Broadband acoustic local positioning system for mobile devices with multiple access interference cancellation

Abstract This paper presents an Acoustic Local Positioning System (ALPS) suitable for indoor localization of mobile devices, based on the transmission of high frequency Code Division Multiple Access (CDMA) audio signals from a fixed beacon network to a tablet computer. The system permits positioning of the device (and the user carrying it) within a few centimeters, which is accurate enough for most location-based applications. It also implements a CDMA scheme for localization, including compensation for the limited transmission frequency band of the sensors which causes Intersymbol Interference (ISI), as well as Multiple Access Interference (MAI) between the different beacons. Signal reception, processing and estimation of position all take place within the tablet, operating at real time and with an update rate of 2 Hz. Experimental results show that the MAI/ISI compensation algorithm increase both the system’s robustness (availability ⩾ 90%) and accuracy (errors ⩽ 10 cm) under adverse circumstances such as near-far effect or noisy conditions.

[1]  Naser El-Sheimy,et al.  Evaluation of Two WiFi Positioning Systems Based on Autonomous Crowdsourcing of Handheld Devices for Indoor Navigation , 2016, IEEE Transactions on Mobile Computing.

[2]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..

[3]  J. G. Andrews,et al.  Interference cancellation for cellular systems: a contemporary overview , 2005, IEEE Wireless Communications.

[4]  Youngnam Han,et al.  SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization , 2015, IEEE Sensors Journal.

[5]  Cristina V. Lopes,et al.  Localization of off-the-shelf mobile devices using audible sound: architectures, protocols and performance assessment , 2006, MOCO.

[6]  Herbert Peremans,et al.  A high-resolution sensor based on tri-aural perception , 1993, IEEE Trans. Robotics Autom..

[7]  Charlie Cullen,et al.  Indoor Positioning for Smartphones Using Asynchronous Ultrasound Trilateration , 2013, ISPRS Int. J. Geo Inf..

[8]  M. Mazo,et al.  High reliability outdoor sonar prototype based on efficient signal coding , 2006, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[9]  Qun Li,et al.  Wi-Fi Fingerprint Positioning Updated by Pedestrian Dead Reckoning for Mobile Phone Indoor Localization , 2015 .

[10]  Guobin Shen,et al.  BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices , 2007, SenSys '07.

[11]  A. Haghighat,et al.  Beep: 3D indoor positioning using audible sound , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

[12]  John G. Proakis,et al.  Digital Communications , 1983 .

[13]  Diamantino Freitas,et al.  Indoor localization with audible sound - Towards practical implementation , 2016, Pervasive Mob. Comput..

[14]  Fernando Seco Granja,et al.  Comparing Ubisense, BeSpoon, and DecaWave UWB Location Systems: Indoor Performance Analysis , 2017, IEEE Transactions on Instrumentation and Measurement.

[15]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[16]  J. Ophir,et al.  Methods for Estimation of Subsample Time Delays of Digitized Echo Signals , 1995 .

[17]  Ramón F. Brena,et al.  Evolution of Indoor Positioning Technologies: A Survey , 2017, J. Sensors.

[18]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

[19]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[20]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.

[21]  Fernando Seco Granja,et al.  Improving Inertial Pedestrian Dead-Reckoning by Detecting Unmodified Switched-on Lamps in Buildings , 2014, Sensors.

[22]  Yuwei Chen,et al.  Using LS-SVM Based Motion Recognition for Smartphone Indoor Wireless Positioning , 2012, Sensors.

[23]  Álvaro Hernández,et al.  Correlation detector based on a FPGA for ultrasonic sensors , 1999, Microprocess. Microsystems.

[24]  Moon-Ho Kang,et al.  Development of a practical foolproof system using ultrasonic local positioning , 2016 .

[25]  Jesus Urena,et al.  Doppler-tolerant receiver for an ultrasonic LPS based on Kasami sequences , 2013 .

[26]  Rui Esteves Araujo,et al.  Indoor Global Localisation in Anchor-based Systems using Audio Signals , 2016 .

[27]  Fernando Seco Granja,et al.  Compensation of Multiple Access Interference Effects in CDMA-Based Acoustic Positioning Systems , 2014, IEEE Transactions on Instrumentation and Measurement.

[28]  Jesús Lozano,et al.  Analysis of Doppler Effect on the Pulse Compression of Different Codes Emitted by an Ultrasonic LPS , 2011, Sensors.