Implementation Of Tdoa Positioning With Different Arrays Of Microphone Using Gcc-Phat And Chan Algorithm

2.329 1.361


The problem of positioning an unknown target has been one of the most important issues in many fields (radar, sonar, seismology, geophysics, ultrasonic, hands-free communications, etc.). An effective technique in locating a source is based on intersections of hyperbolic curves defined by the time differences of arrival of a signal received at a number of sensors. This paper presents an implementation of TDOA positioning using different arrays of four microphones which are used to receive sound signals. GCC-PHAT is used to estimate time delay and Chan algorithm which is an accurate method of solving hyperbolic equations is used for positioning.  We will discuss the effect of different microphone arrays arrangement such as linear, square, rectangle, rhombus, parallelogram, trapezoid and   so on and the distance between microphones on accuracy estimation based on some experimental results in room acoustic environments with reverberation and noise.


Time Difference of Arrival (TDOA), Time delay estimation (TDE), Cross-Correlation (CC), General

Full Text:



K. Mahdinejad, M. Ziaee Seghale, " Implementation of Time Delay Estimation Using different Weighted GeneralizedCross Correlation in Room Acoustic Environments", Life Sci J 2013; 10(6s):846-851.

Muhammad Aatique, " Evaluation of TDOA Techniques for Position Location in CDMA Systems", Virginia Polytechnic Institute and State University, 1997.

Gordon L. Stüber. James J. Caffery, Jr, “The Communication Handbook” ,Second Edition, Chapter 77: “Radiolocation Techniques” , John Wiley & Sons Publication, 2005.

Jingdong Chen, Jacob Benesty, and Yiteng (Arden) Huang “Time Delay Estimation in Room Acoustic Environments: An Overview”, EURASIP Journal on Applied Signal Processing,Volume 2006, Article ID 26503, Pages 1–19.

Montse Nájar, Josep Vidal, "Kalman Tracking based on TDOA for UMTS Mobile Location", Dept. of Signal Theory and Communications, Universitat Politècnica de Catalunya, Campus Nord, Modul D5, Jordi Girona, 1-3, 08034 Barcelona, SPAIN.

Myrna B. Montminy, "Passive Geolocation of Low-Power Emitters in Urban Environments Using TDOA", Department of Electrical and Computer Engineering, Air Force Institute of Technology, Air University , 2007.

Laurence Mailaender, "Comparing Geo-Location Bounds for TOA, TDOA, and Roundtrip TOA", The 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2007.

R. L. Fante, J. J. Vaccaro, " Reduction of Multipath-Induced Bias of GPS Time-of-Arrival", IEEE, Position Location and Navigation Symposium, 2002.

James Scott and Boris Dragovic, “Audio Location: Accurate Low-Cost Location Sensing”,Intel Research Cambridge.2006. [10] R. Roy and T. Kailath, "ESPIRIT - Estimation of Signal Parameters via Rotational In- variance Techniques", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 7, pp. 984{995, July 1989.

Ziskind and M. Wax, "Maximum Likelihood Localization of Multiple Sources by Altering Projection", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, no. 10, pp. 1553{1560, October 1988.

Y. (Arden) Huang and J. Benesty, “Adaptive multichannel time delay estimation based on blind system identification foracoustic source localization”, in Adaptive Signal Processing— Applications to Real-World Problems, J. Benesty and Y. (Arden) Huang, Eds., chapter 8, pp. 227–248, Springer, Berlin, Germany,2003.

W. H. Foy, “Position-Location Solutions by Taylor-Series Estimation", IEEE Transactions on Aerospace and Electronic Systems, vol. AES-12, pp. 187-194, March 1976.

Y. T. Chan and K. C. Ho, “A Simple and Efficient Estimator for Hyperbolic Location”, IEEE Transactions on Signal Processing, vol. 42, no. 8, pp. 1905-1915, August 1994.

H. Stark and J. W. Woods, “Probability, Random Processes and Estimation Theory for Engineers”, Prentice-Hall, Inc., 2nd edition, 1994.

H. C. Schau and A. Z. Robinson, "Passive Source Localization Employing Intersecting Spherical Surfaces from Time-of-Arrival Di_erences", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-35, no. 8, pp. 1223-1225, August 1987.

J. O. Smith and J. S. Abel, “The Spherical Interpolation Method for Source Localization", IEEE Journal of Oceanic Engineering, vol. OE-12, no. 1, pp. 246{252, January 1987.

J. S. Abel, “A Divide and Conquer Approach to Least-Squares Estimation”, IEEE Transactions on Aerospace and Electronic Systems, vol. 26, pp. 423{427, March 1990.

B. T. Fang, “Simple Solutions for Hyperbolic and Related Fixes”, IEEE Transactions on Aerospace and Electronic Systems, vol. 26, no. 5, pp. 748-753, September 1990.