A Review on TOA Estimation Techniques and Comparison

Handbook of Position Location: Theory, Practice, and Advances

Volumn , Issue , 2011, Pages 213-243

  Pourkhaatoun, Mohsen ^a   Zekavat, Seyed A Reza ^a  

^a MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

Author keywords

MUSIC based TOA estimation; Range estimation system; Time of arrival (TOA) estimation techniques

Indexed keywords

EID: 84886026392     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9781118104750.ch7     Document Type: Chapter

References (76)

1. E. Bosse, R. M. Turner, and D. Brookes, "Improved radar tracking using a multipath model: maximum likelihood compared with eigenvector analysis," IEE Proc. - Radar Son. Nav., vol. 141, no. 4, pp. 213-222, 1994 .
2. F. V. F. de Lima and C. M. Furukawa, "Development and testing of an acoustic positioning system - description and signal processing," IEEE Proc. of Ultrasonic Symposium, 1, pp. 849-852, Oct 2002 .
3. H. Tong and S. A. Zekavat, "A novel wireless local positioning system via a merger of DS-CDMA and beamforming: probability-of-detection performance analysis under array perturbations," IEEE Trans. Veh. Technol., vol. 56, no. 3, pp. 1307-1320, 2007 .
4. H. Tong, J. Pourrostam, and S. A. Zekavat, "Optimum beam-forming for a novel wireless local positioning system: a stationarity analysis and solution," EURASIP J. Adv. Signal Process., vol. 2007, pp. 1-12, 2007 .
5. Z. Zhao, B. Zhang, J. Zheng, Y. Yan, and J. Ma, "Providing scalable location service in wireless sensor networks with mobile sinks," IET Commun., vol. 3, no. 10, pp. 1628-1637, 2009 .
6. I. Guvenc and C. C. Chong, "A survey on TOA based wireless localization and NLOS mitigation techniques," I EEE Commun. Surv. Tutorials, vol. 11, no. 3, pp. 107-124, Q3 2009 .
7. Y. Gu, A. Lo, and I. Niemegeers, "A survey of indoor positioning systems for wireless personal networks," IEEE Commun. Surv. Tutorials, vol. 11, no. 1, pp. 13-32, 2009 .
8. N. Patwari, J. Ash, S. Kyperountas, A. Hero, R. Moses, and N. Correal, "Locating the nodes," IEEE Signal Process. Mag ., vol. 22, no. 4, pp. 54-69, 2005 .
9. K. Pahlavan, X. Li, and J. Makela, "Indoor geolocation science and technology," IEEE Commun. Mag., vol. 40, pp. 112-118, 2002 .
10. B. Alavi and K. Pahlavan, "Modeling of the TOA based distance measurement error using UWB indoor radio measurements," IEEE Commun. Lett., vol. 10, no. 4, pp. 275-277, 2006 .
11. K. Pahlavan and P. Krishnamurthy, Principles of Wireless Networks-A Unified Approach . Englewood Cliffs, NJ : Prentice-Hall, 2002 .
12. P. Stoica, "List of references on spectral line analysis," Signal Process ., vol. 31, no. 3, pp. 329-340, 1993 .
13. P. Stoica and R. Moses, Spectral Analysis of Signals . Upper Saddle River, NJ : Prentice Hall, 2005 .
14. A. Saleh and R. Valenzuela, "A statistical model for indoor multipath propagation," IEEE J. Sel. Area. Comm., vol. 5, no. 2, pp. 128-137, 1987 .
15. C. H. Knapp and C. G. Carter, "The generalized correlation method for estimation of time delay," IEEE Trans. Acoust. Speech Signal Process., vol. ASSP-21, pp. 320-327, 1976 .
16. D. Hertz, "Time delay estimation by combining efficient algorithms and generalized cross-correlation methods," IEEE Trans. Acoust. Speech Signal Process., vol. 34, no. 1, pp. 1-7, 1986 .
17. G. Fock, J. Baltersee, P. Schulz-Rittich, and H. Meyr, "Channel tracking for rake receivers in closely spaced multipath environments," IEEE J. Sel. Area. Comm., vol. 19, pp. 2420-2431, 2001 .
18. S. Glisic and B. Vucetic, Spread Spectrum CDMA Systems for Wireless Comm . Norwood, MA : Artech House, 1997 .
19. H. V. Poor, An Introduction to Signal Detection and Estimation . New York : Springer-Verlag, 1994 .
20. C. E. Cook and M. Bernfeld, Radar Signals: An Introduction to Theory and Applications . New York : Academic Press, 1970 .
21. G. L. Turin, "An introduction to matched filters," IRE Trans. Inf. Theory, vol. IT-6, no. 3, pp. 311-329, 1960 .
22. M. D. Hahm, Z. I. Mitrovski, and E. L. Titlebaum, "Deconvolution in the presence of Doppler with application to specular multipath parameter estimation," IEEE Trans. Signal Process., vol. 45, pp. 2203-2219, 1997 .
23. K. Pahlavan and A. Levesque, Wireless Information Networks . Hoboken, NJ : John Wiley & Sons, 1995 .
24. N. R. Yousef, A. H. Sayed, and N. Khajehnouri, "Detection of fading overlapping multipath components," IEEE Trans. Signal Process., vol. 86, no. 9, pp. 2407-2425, 2006 .
25. A. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 24-40, 2005 .
26. T. G. Manickam, R. J. Vaccaro, and D. W. Tufts, "A least squares algorithm for multipath time-delay estimation," I EEE Trans. Signal Process., vol. 42, pp. 3229-3233, 1994 .
27. A. H. Sayed, Fundamentals of Adaptive Filtering . New York : Wiley, 2003 .
28. H. Saarnisaari, "ML time delay estimation in a multipath channel," Proc. IEEE Int. Symp. Software Test. Anal. (ISSTA), pp. 1007-1011, Sep 1996 .
29. J. P. Iannello, "Large and small error performance limits for multipath time delay estimation," IEEE Trans. Acoust. Speech Signal Process., vol. ASSP-34, pp. 245-251, 1986 .
30. C. Falsi, D. Dardari, L. Mucchi, and M. Z. Win, "Time of arrival estimation for UWB localizers in realistic environments," EURASIP J. Appl. Signal Process., vol. 2006, pp. 1-13, 2006 .
31. R. D. J. V. Nee, J. Siereveld, P. C. Fenton, and B. R. Townsend, "The multipath estimating delay locked loop: Approaching theoretical accuracy limits," Proc. IEEE Position Location Navigation Symp., 1, pp. 246-251, 1994 .
32. E. S. Lohan, R. Hamila, A. Lakhzouri, and M. Renfors, "Highly efficient techniques for mitigating the effects of multipath propagation in DS-CDMA delay estimation," IEEE Trans. Wirel. Commun., vol. 4, no. 1, pp. 149-162, 2005 .
33. R. Hamila, E. S. Lohan, and M. Renfors, "Multipath delay estimation in GPS receivers," Proc. Nordic Signal Processing Symp. (NORSIG), 1, pp. 417-420, June 2000 .
34. C. D. Wann and L. K. Chang, "Modified GML algorithm with simulated annealing for estimation of signal arrival time," IEEE TENCON, pp: 1-4, 2007 .
35. C. D. Wann and L. K. Chang, "Modified GML algorithm for estimation of signal arrival time in UWB systems," IEEE GLOBCOM, pp: 1-5, 2006 .
36. J. Y. Lee and R. A. Scholtz, "Ranging in a dense multipath environment using an UWB radio link," IEEE J. Sel. Area. Comm., vol. 20, no. 9, pp. 1677-1683, 2002 .
37. A. Jakobsson, A. L. Swindlehurst, and P. Stoica, "Subspace-based estimation of time delays and Doppler shifts," I EEE Trans. Signal Process., vol. 46, pp. 2472-2483, 1998 .
38. X. Li and K. Pahlavan, "Super-resolution TOA estimation with diversity for indoor geolocation," IEEE Trans. Wirel. Commun., vol. 3, no. 1, pp. 224-234, 2004 .
39. Y. Y. Wang, J. T. Chen, and W. H. Fang, "TST-MUSIC for joint DOA-delay estimation," IEEE Trans. Signal Process., vol. 49, no. 4, pp. 721-729, 2001 .
40. P. Stoica and A. Nehorai, "MUSIC, maximum likelihood and Cramer-Rao bound," IEEE Trans. Acoust. Speech Signal Process., vol. 37, no. 5, pp. 720-741, 1989 .
41. A. J. Van der Veen, M. C. Vanderveen, and A. J. Paulraj, "Joint angle and delay estimation using shift-invariance properties," IEEE Signal Process. Lett., vol. 4, no. 5, pp. 142-145, 1997 .
42. H. Saarnisaari, "TLS-ESPRIT in a time delay estimation," Proc. IEEE Vehicular Technology Conference, 3, pp. 1619-1623, May 1997 .
43. S. Al-Jazzar and J. Caffery Jr., "ESPRIT-based joint AOA/delay estimation for CDMA systems," IEEE Wireless Communications and Networking Conference, ( WCNC ' 04 ), 4, pp. 2244-2249, March 2004 .
44. J. F. Cardoso, "Blind signal separation: statistical principles," Proc. IEEE, vol. 86, no. 10, pp. 2009-2025, 1998 .
45. H. Sawada, S. Araki, R. Mukai, and S. Makino, "Grouping separated frequency components by estimating propagation model parameters in frequency-domain blind source separation," IEEE T. Audio Speech Lang. Process., vol. 15, no. 5, pp. 1592-1604, 2007 .
46. Y. G. Won and S. Y. Lee, "Convolutive blind signal separation by estimating mixing channels in time domain," Electron. Lett., vol. 44, no. 21, pp. 1277-1278, 2008 .
47. A. Hyvarinen, J. Karhunen, and E. Oja, Independent Component Analysis . New York : John Wiley & Sons, 2001 .
48. A. Hyvärinen, "Fast and robust fixed-point algorithms for independent component analysis," IEEE Trans. Neural Netw., vol. 10, no. 3, pp. 626-634, 1999 .
49. E. Bingham and A. Hyvarinen, "A fast fix-point algorithm for independent component analysis of complex valued signal," Int. J. Neural Syst ., vol. 10, no. 1, pp. 1-8, 2000 .
50. P. Z. Tichavský, P. Koldovský, and E. Oja, "Performance analysis of the fastica algorithm and Cramér-Rao bounds for linear independent component analysis," IEEE Trans. Signal Process., vol. 54, pp. 1189-1203, 2006 .
51. R. Cristescu, T. Ristaniemi, J. Joutsensalo, and J. Karhunen, "CDMA delay estimation using a fastica algorithm," P roc. IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2000, pp. 1117-1120, Sep, 2000 .
52. M. Pourkhaatoun, S. A. Zekavat, and J. Pourrostam, "A high resolution ICA based time delays estimation technique," Proc. IEEE RADAR Conference, pp. 320-324, April. 2007 .
53. M. Pourkhaatoun and S. A. Zekavat, "A novel ICA-based TOA estimation technique: achieving high resolution, high reliability, and, low cost," Proc. IEEE International Workshop on Signal Processing and its Applications, WOSPA ' 08, pp 18-20, March 2008 .
54. M. Novey and T. Adali, "Complex ICA by negentropy maximization," IEEE Trans. Neural Netw., vol. 19, no. 4, pp. 596-609, 2008 .
55. M. Novey and T. Adali, "Extending the complex fastica algorithm to noncircular sources," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 2148-2154, 2008 .
56. T. Adali, M. Novey, and J. F. Cardoso, "Complex ICA using nonlinear functions," IEEE Trans. Signal Process., vol. 56, no. 9, pp. 4536-4544, 2008 .
57. T. Chen and Q. Lin, "Dynamic behavior of the whitening process," IEEE Signal Process. Lett., vol. 5, no. 1, pp. 25-26, 1998 .
58. R. J. Kenefic and A. H. Nuttall, "Maximum likelihood estimation of the parameters of tone using real discrete data," IEEE J. Oceanic Eng., vol. OE-12, no. 1, pp. 279-280, 1987 .
59. D. Tufts and R. Kumaresan, "Estimation of frequencies of multiple sinusoids: making linear prediction perform like maximum likelihood," Proc. IEEE, vol. 70, pp. 975-989, 1982 .
60. H. C. So and K. W. Chan, "Reformulation of Pisarenko harmonic decomposition method for single-tone frequency estimation," IEEE Trans. Signal Process., vol. 52, no. 4, pp. 1128-1135, 2004 .
61. S. Mirabbasi and K. Martin, "Classical and modern receiver architectures," IEEE Commun. Mag., vol. 38, no. 11, pp. 132-139, 2000 .
62. W. Namgoong and T. H. Meng, "Direct-conversion RF receiver design," IEEE Trans. Commun., vol. 49, pp. 518-529, 2001 .
63. D. Porat, Digital Processing of Random Signals: Theory and Methods . Englewood Cliffs, NJ : Prentice-Hall, 1993 .
64. A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete-Time Signal Processing . Upper Saddle River, NJ : Prentice Hall, 1999 .
65. D. Manolakis, V. Ingle, and S. Kogon, Statistical and Adaptive Signal Processing . New York : McGraw-Hill, 2000 .
66. S. Wu, Q. Zhang, and N. Zhang, "A two-step TOA estimation method for IR-UWB ranging systems," Proc. IEEE CNSR, pp. 302-310, May 2007 .
67. E. Saberinia and A. H. Tewfik, "Ranging in multiband ultrawideband communication systems," IEEE Trans. Veh. Technol., vol. 57, no. 4, pp. 2523-2530, 2008 .
68. H. Xu, C.-C. Chong, I. Guvenc, and L. Yang, "High-resolution TOA estimation with multi-band OFDM UWB signals," Proc. ICC, pp 4191-4196, May 2008 .
69. H. Celebi and H. Arslan, "Ranging accuracy in dynamic spectrum access networks," IEEE Commun. Lett., vol. 11, no. 5, pp. 405-407, 2007 .
70. H. Celebi and H. Arslan, "Cognitive positioning systems," IEEE T. Wirel. Commun., vol. 6, no. 12, pp. 4475-4483, 2007 .
71. A. B. Fette, Cognitive Radio Technology (Communications Engineering) . Burlington, MA : Newnes, 2006 .
72. J. Mitola III and G. Q. Maguire Jr., "Cognitive radio: making software radios more personal," IEEE Personal Commun., vol. 6, no. 4, pp. 13-18, 1999 .
73. H. Celebi and H. Arslan, "Utilization of location information in cognitive wireless networks," IEEE Wireless Commun., vol. 14, no. 4, pp. 6-13, 2007 .
74. S. Gezici, H. Celebi, H. V. Poor, and H. Arslan, "Fundamental limits on time delay estimation in dispersed spectrum cognitive radio systems," IEEE T. Wirel. Commun., vol. 8, no. 1, pp. 78-83, 2009 .
75. H. Celebi, K. A. Qaraqe, and H. Arslan, "Performance comparison of time delay estimation for whole and dispersed spectrum utilization in cognitive radio systems," International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM ' 09, pp. 1-6, June 2009 .
76. F. Kocak, H. Celebi, S. Gezici, K. A. Qaraqe, H. Arslan, and H. V. Poor, "Time delay estimation in dispersed spectrum cognitive radio systems," EURASIP J. Adv. Signal Process., Article ID 675959, 10 pages, vol. 2010, pp. 1-20, 2010 .