Skip to main content
Erschienen in: Wireless Personal Communications 4/2014

01.08.2014

Joint Estimation of TOA and DOA in IR-UWB System Using a Successive MUSIC Algorithm

verfasst von: Fangqiu Wang, Xiaofei Zhang, Fei Wang

Erschienen in: Wireless Personal Communications | Ausgabe 4/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Time-of-arrival (TOA) and direction-of-arrival (DOA) are key parameters in the impulse radio ultra wideband (IR-UWB) positioning system with a two-antennas receiver. A two-dimensional (2D) multiple signal classification (MUSIC) algorithm, which requires the 2D spectral peak search, can be used to estimate the parameters, but it has much higher computational complexity. This paper proposes a successive MUSIC algorithm for joint TOA and DOA estimation in IR-UWB system to avoid 2D spectral peak search. The proposed algorithm obtains the initial estimate of TOA corresponding to the first antenna via Root-MUSIC, and simplifies the 2D global search into successive one-dimensional searches to achieve the estimation of TOAs in the two antennas. It then estimates the DOA parameters via the difference of the TOAs between the two antennas. The proposed algorithm can get the parameters paired automatically, and has a much lower complexity than 2D-MUSIC algorithm. In addition, we have derived the mean square error of TOA and DOA estimation of the proposed algorithm and the Cramer–Rao bound of TOA and DOA estimation in the paper. The simulation results show that the parameter estimation performance of the proposed algorithm is better than that of Root-MUSIC, and is almost the same as that of 2D-MUSIC algorithm. Moreover, it has much better performance than matrix pencil algorithm, propagator method and estimation of signal parameters via rotational invariance techniques algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Yang, L. Q., & Giannakis, G. B. (2004). Ultra-wide band communications: An idea whose time has come. IEEE Signal Processing Magazine, 21(6), 26–54.CrossRef Yang, L. Q., & Giannakis, G. B. (2004). Ultra-wide band communications: An idea whose time has come. IEEE Signal Processing Magazine, 21(6), 26–54.CrossRef
2.
Zurück zum Zitat Yang, L. M., Xu, Z. Y., Su, W. M., et al. (2010). Ultra-wideband radar clutter modeling and simulation based on sub-band synthesis. Journal of Electronics & Information Technology, 32(9), 2172–2178.CrossRef Yang, L. M., Xu, Z. Y., Su, W. M., et al. (2010). Ultra-wideband radar clutter modeling and simulation based on sub-band synthesis. Journal of Electronics & Information Technology, 32(9), 2172–2178.CrossRef
3.
Zurück zum Zitat Sakamoto, T., & Sato, T. (2010). A target tracking method with a single antenna using time-reversal UWB radar imaging in a multi-path environment. In IEEE international geoscience and remote sensing symposium (IGARSS) (pp. 3319–3322). Sakamoto, T., & Sato, T. (2010). A target tracking method with a single antenna using time-reversal UWB radar imaging in a multi-path environment. In IEEE international geoscience and remote sensing symposium (IGARSS) (pp. 3319–3322).
4.
Zurück zum Zitat Luo, Y., & Law, C. L. (2012). Indoor positioning using UWB-IR signals in the presence of dense multipath with path overlapping. IEEE Transactions on Wireless Communication, 11(10), 3734–3743.CrossRef Luo, Y., & Law, C. L. (2012). Indoor positioning using UWB-IR signals in the presence of dense multipath with path overlapping. IEEE Transactions on Wireless Communication, 11(10), 3734–3743.CrossRef
5.
Zurück zum Zitat Kuhn, M. J., Mahfouz, M. R., Rowe, N., et al. (2012). Ultra wideband 3-D tracking of multiple tags for indoor positioning in medical applications requiring millimeter accuracy. In IEEE topical conference on biomedical wireless technologies, networks, and sensing systems (BioWireleSS) (pp. 57–60). Kuhn, M. J., Mahfouz, M. R., Rowe, N., et al. (2012). Ultra wideband 3-D tracking of multiple tags for indoor positioning in medical applications requiring millimeter accuracy. In IEEE topical conference on biomedical wireless technologies, networks, and sensing systems (BioWireleSS) (pp. 57–60).
6.
Zurück zum Zitat Rovnakova, J., & Kocur, D. (2011). Short range tracking of moving persons by UWB sensor network. In European Radar Conference (EuRAD) (pp. 321–324). Rovnakova, J., & Kocur, D. (2011). Short range tracking of moving persons by UWB sensor network. In European Radar Conference (EuRAD) (pp. 321–324).
7.
Zurück zum Zitat Patwari, N., Ash, J. N., Kyperountas, S., et al. (2005). Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4), 54–69.CrossRef Patwari, N., Ash, J. N., Kyperountas, S., et al. (2005). Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4), 54–69.CrossRef
8.
Zurück zum Zitat Wu, S. H., Zhang, Q. Y., & Zhang, N. T. (2009). TOA estimation based on match-filtering detection for UWB wireless sensor networks. Journal of Software, 20(11), 3010–3022.CrossRef Wu, S. H., Zhang, Q. Y., & Zhang, N. T. (2009). TOA estimation based on match-filtering detection for UWB wireless sensor networks. Journal of Software, 20(11), 3010–3022.CrossRef
9.
Zurück zum Zitat Guvenc, I., & Sahinoglu, Z. (2005). Threshold-based TOA estimation for impulse radio UWB systems. In IEEE international conference on ultra-wideband (ICU 2005) (pp. 420–425). Guvenc, I., & Sahinoglu, Z. (2005). Threshold-based TOA estimation for impulse radio UWB systems. In IEEE international conference on ultra-wideband (ICU 2005) (pp. 420–425).
10.
Zurück zum Zitat Zhang, T. T., Zhang, Q. Y., & Zhang, N. T. (2009). A two-step TOA estimation method based on energy detection for IR-UWB sensor networks. In Communication networks and services research conference, Moncton, NB, Canada (pp. 139–145). Zhang, T. T., Zhang, Q. Y., & Zhang, N. T. (2009). A two-step TOA estimation method based on energy detection for IR-UWB sensor networks. In Communication networks and services research conference, Moncton, NB, Canada (pp. 139–145).
11.
Zurück zum Zitat Li, J., Pei, L., Cao, M. Y., & Yu, D. Y. (2006). Super-resolution TOA algorithm in multi-path environments. Chinese Journal of Radio Science, 21(5), 771–776. Li, J., Pei, L., Cao, M. Y., & Yu, D. Y. (2006). Super-resolution TOA algorithm in multi-path environments. Chinese Journal of Radio Science, 21(5), 771–776.
12.
Zurück zum Zitat Li, X. R., & Pahlavan, K. (2004). Super-resolution TOA estimation with diversity for indoor geolocation. IEEE Transactions on Wireless Communications, 3(1), 224–234.CrossRef Li, X. R., & Pahlavan, K. (2004). Super-resolution TOA estimation with diversity for indoor geolocation. IEEE Transactions on Wireless Communications, 3(1), 224–234.CrossRef
13.
Zurück zum Zitat Saarnisaari, H. (1997). TLS-ESPRIT in a time delay estimation. In 47th IEEE vehicular technology conference (pp. 1619–1623). Saarnisaari, H. (1997). TLS-ESPRIT in a time delay estimation. In 47th IEEE vehicular technology conference (pp. 1619–1623).
14.
Zurück zum Zitat Jiang, H., Cao, F. C., & Ding, R. (2008). Propagator method-based TOA estimation for UWB indoor environment in the presence of correlated fading amplitudes. In 4th IEEE international conference on circuits and systems for communications (ICCSC 2008) (pp. 535–538). Jiang, H., Cao, F. C., & Ding, R. (2008). Propagator method-based TOA estimation for UWB indoor environment in the presence of correlated fading amplitudes. In 4th IEEE international conference on circuits and systems for communications (ICCSC 2008) (pp. 535–538).
15.
Zurück zum Zitat Ding, R., Qian, Z. H., & Wang, X. (2010). UWB positioning system based on joint TOA and DOA estimation. Journal of Electronics & Information Technology, 32(2), 313–317.CrossRef Ding, R., Qian, Z. H., & Wang, X. (2010). UWB positioning system based on joint TOA and DOA estimation. Journal of Electronics & Information Technology, 32(2), 313–317.CrossRef
16.
Zurück zum Zitat Keshavarz, H. (2005). Weighted signal-subspace direction-finding of ultra-wideband sources. In IEEE international conference on wireless and mobile computing, networking and communications (WiMob’2005) (pp. 23–29). Keshavarz, H. (2005). Weighted signal-subspace direction-finding of ultra-wideband sources. In IEEE international conference on wireless and mobile computing, networking and communications (WiMob’2005) (pp. 23–29).
17.
Zurück zum Zitat Lie, J. P., See, C. M., & Ng, B. P. (2006). Ultra wideband direction finding using digital channelization receiver architecture. IEEE Communications Letters, 10(2), 85–87.CrossRef Lie, J. P., See, C. M., & Ng, B. P. (2006). Ultra wideband direction finding using digital channelization receiver architecture. IEEE Communications Letters, 10(2), 85–87.CrossRef
18.
Zurück zum Zitat Lagunas, E., Najar, M., & Navarro, M. (2010). Joint TOA and DOA estimation compliant with IEEE 802.15.4a Standard. In ISWPC’10 proceedings of the 5th IEEE international conference on wireless pervasive computing (pp. 157–162). Lagunas, E., Najar, M., & Navarro, M. (2010). Joint TOA and DOA estimation compliant with IEEE 802.15.4a Standard. In ISWPC’10 proceedings of the 5th IEEE international conference on wireless pervasive computing (pp. 157–162).
19.
Zurück zum Zitat Navarro, M., & Najar, M. (2011). Frequency domain joint TOA and DOA estimation in IR-UWB. IEEE Transactions on Wireless Communications, 10(10), 3174–3184.CrossRef Navarro, M., & Najar, M. (2011). Frequency domain joint TOA and DOA estimation in IR-UWB. IEEE Transactions on Wireless Communications, 10(10), 3174–3184.CrossRef
20.
Zurück zum Zitat Taponecco, L., D’Amico, A., & Mengali, U. (2011). Joint TOA and AOA estimation for UWB localization applications. IEEE Transactions on Wireless Communications, 10(7), 2207–2217.CrossRef Taponecco, L., D’Amico, A., & Mengali, U. (2011). Joint TOA and AOA estimation for UWB localization applications. IEEE Transactions on Wireless Communications, 10(7), 2207–2217.CrossRef
21.
Zurück zum Zitat He, J., Swamy, M. N. S., & Omair Ahmad, M. (2011). Joint DOD and DOA estimation for MIMO array with velocity receive sensors. IEEE Signal Processing Letters, 18(7), 399–402. He, J., Swamy, M. N. S., & Omair Ahmad, M. (2011). Joint DOD and DOA estimation for MIMO array with velocity receive sensors. IEEE Signal Processing Letters, 18(7), 399–402.
22.
Zurück zum Zitat Saleh, A. A. M., & Valenzuela, R. A. (1987). A statistical model for indoor multipath propagation. IEEE Journal on Selected Areas in Communications, 5(2), 128–137.CrossRef Saleh, A. A. M., & Valenzuela, R. A. (1987). A statistical model for indoor multipath propagation. IEEE Journal on Selected Areas in Communications, 5(2), 128–137.CrossRef
23.
Zurück zum Zitat Kaveh, M., & Barabell, A. J. (1986). The statistical performance of the MUSIC and the minimum-norm algorithms in resolving plane waves in noise. IEEE Transactions on Acoustics, Speech and Signal Processing, 34(2), 331–341.CrossRef Kaveh, M., & Barabell, A. J. (1986). The statistical performance of the MUSIC and the minimum-norm algorithms in resolving plane waves in noise. IEEE Transactions on Acoustics, Speech and Signal Processing, 34(2), 331–341.CrossRef
24.
Zurück zum Zitat Jeffries, D. J., & Farrier, D. R. (1985). Asymptotic results for eigenvector methods. IEE Proceedings F Communications, Radar and Signal Processing, 132(7), 589–594.CrossRef Jeffries, D. J., & Farrier, D. R. (1985). Asymptotic results for eigenvector methods. IEE Proceedings F Communications, Radar and Signal Processing, 132(7), 589–594.CrossRef
25.
Zurück zum Zitat Stoica, P., & Nehorai, A. (1989). MUSIC, maximum likelihood, and Cramer–Rao bound. IEEE Transactions on Acoustics, Speech and Signal Processing, 37(5), 720–741.CrossRefMATHMathSciNet Stoica, P., & Nehorai, A. (1989). MUSIC, maximum likelihood, and Cramer–Rao bound. IEEE Transactions on Acoustics, Speech and Signal Processing, 37(5), 720–741.CrossRefMATHMathSciNet
26.
Zurück zum Zitat Stoica, P., & Nehorai, A. (1990). Performance study of conditional and unconditional direction-of-arrival estimation. IEEE Transactions on Acoustics, Speech and Signal Processing, 38(10), 1783–1795.CrossRefMATH Stoica, P., & Nehorai, A. (1990). Performance study of conditional and unconditional direction-of-arrival estimation. IEEE Transactions on Acoustics, Speech and Signal Processing, 38(10), 1783–1795.CrossRefMATH
27.
Zurück zum Zitat Molisch, A. F., Balakrishnan, K., Chong, C.-C., et al. (2004). IEEE 802.15.4a channel model—Final report. IEEE P802. Molisch, A. F., Balakrishnan, K., Chong, C.-C., et al. (2004). IEEE 802.15.4a channel model—Final report. IEEE P802.
28.
Zurück zum Zitat Molisch, A. F., Cassioli, D., Chong, C.-C., et al. (2006). A comprehensive standardized model for ultrawideband propagation channels. IEEE Transactions on Antennas and Propagation, 54(11), 3151–3166.CrossRef Molisch, A. F., Cassioli, D., Chong, C.-C., et al. (2006). A comprehensive standardized model for ultrawideband propagation channels. IEEE Transactions on Antennas and Propagation, 54(11), 3151–3166.CrossRef
29.
Zurück zum Zitat Conroy, J. T., LoCicero, J. L., & Ucci, D. R. (1999). Communication techniques using monopulse waveforms. IEEE Military Communications Conference Proceedings, 2, 1181–1184. Conroy, J. T., LoCicero, J. L., & Ucci, D. R. (1999). Communication techniques using monopulse waveforms. IEEE Military Communications Conference Proceedings, 2, 1181–1184.
30.
Zurück zum Zitat Ghavami, M., Michael, L. B., Haruyama, S., et al. (2002). A novel UWB pulse shape modulation system. Wireless Personal Communications, 23(1), 105–120.CrossRef Ghavami, M., Michael, L. B., Haruyama, S., et al. (2002). A novel UWB pulse shape modulation system. Wireless Personal Communications, 23(1), 105–120.CrossRef
31.
Zurück zum Zitat Win, M. Z., & Scholtz, R. A. (2000). Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Transactions on Communications, 48(4), 679–691.CrossRef Win, M. Z., & Scholtz, R. A. (2000). Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Transactions on Communications, 48(4), 679–691.CrossRef
Metadaten
Titel
Joint Estimation of TOA and DOA in IR-UWB System Using a Successive MUSIC Algorithm
verfasst von
Fangqiu Wang
Xiaofei Zhang
Fei Wang
Publikationsdatum
01.08.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1644-z

Weitere Artikel der Ausgabe 4/2014

Wireless Personal Communications 4/2014 Zur Ausgabe

Neuer Inhalt