Ultrasound Indoor Positioning System Based on a Low-Power Wireless Sensor Network Providing Sub-Centimeter Accuracy

This paper describes the TELIAMADE system, a new indoor positioning system based on time-of-flight (TOF) of ultrasonic signal to estimate the distance between a receiver node and a transmitter node. TELIAMADE system consists of a set of wireless nodes equipped with a radio module for communication and a module for the transmission and reception of ultrasound. The access to the ultrasonic channel is managed by applying a synchronization algorithm based on a time-division multiplexing (TDMA) scheme. The ultrasonic signal is transmitted using a carrier frequency of 40 kHz and the TOF measurement is estimated by applying a quadrature detector to the signal obtained at the A/D converter output. Low sampling frequencies of 17.78 kHz or even 12.31 kHz are possible using quadrature sampling in order to optimize memory requirements and to reduce the computational cost in signal processing. The distance is calculated from the TOF taking into account the speed of sound. An excellent accuracy in the estimation of the TOF is achieved using parabolic interpolation to detect of maximum of the signal envelope at the matched filter output. The signal phase information is also used for enhancing the TOF measurement accuracy. Experimental results show a root mean square error (rmse) less than 2 mm and a standard deviation less than 0.3 mm for pseudorange measurements in the range of distances between 2 and 6 m. The system location accuracy is also evaluated by applying multilateration. A sub-centimeter location accuracy is achieved with an average rmse of 9.6 mm.

[1]  Gints Jekabsons,et al.  An Analysis of Wi-Fi Based Indoor Positioning Accuracy , 2011, Sci. J. Riga Tech. Univ. Ser. Comput. Sci..

[2]  Francisco Ramos,et al.  Performance Evaluation of 3D-LOCUS Advanced Acoustic LPS , 2009, IEEE Transactions on Instrumentation and Measurement.

[3]  J. B. Thomas,et al.  Truncation Error of Sampling-Theorem Expansions , 1962, Proceedings of the IRE.

[4]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[5]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 2002, Wirel. Networks.

[6]  Steve Wilson,et al.  A High-Performance, High-Accuracy RTK GPS Machine Guiadance System , 2000, GPS Solutions.

[7]  Ángel de la Torre,et al.  A Synchronous TDMA Ultrasonic TOF Measurement System for Low-Power Wireless Sensor Networks , 2013, IEEE Transactions on Instrumentation and Measurement.

[8]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.

[9]  D. Blackstock Fundamentals of Physical Acoustics , 2000 .

[10]  J.L. Brown,et al.  On Quadrature Sampling of Bandpass Signals , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[11]  J. Yeow,et al.  Fabricating capacitive micromachined ultrasonic transducers with a novel silicon-nitride-Based wafer bonding process , 2009, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[12]  A.R. Jimenez,et al.  Subcentimeter-accuracy localization through broadband acoustic transducers , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[13]  Sinan Gezici,et al.  Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols , 2008 .

[14]  W.M. Waters,et al.  Bandpass Signal Sampling and Coherent Detection , 1982, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Francisco André Corrêa Alegria,et al.  Cross-Correlation and Sine-Fitting Techniques for High Resolution Ultrasonic Ranging , 2010, 2006 IEEE Instrumentation and Measurement Technology Conference Proceedings.

[16]  F. Gueuning,et al.  Accurate distance measurement by an autonomous ultrasonic system combining time-of-flight and phase-shift methods , 1996, Quality Measurement: The Indispensable Bridge between Theory and Reality (No Measurements? No Science! Joint Conference - 1996: IEEE Instrumentation and Measurement Technology Conference and IMEKO Tec.

[17]  Shuang-Hua Yang,et al.  A ZigBee-based mobile tracking system through wireless sensor networks , 2008 .

[18]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[19]  Rodney G. Vaughan,et al.  The theory of bandpass sampling , 1991, IEEE Trans. Signal Process..

[20]  Kai Chen,et al.  Cellular network location estimation via RSS-based data clean enhanced scheme , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[21]  Ángel de la Torre,et al.  Accurate time synchronization of ultrasonic TOF measurements in IEEE 802.15.4 based wireless sensor networks , 2013, Ad Hoc Networks.