ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Joint Estimation of TOA and DOA in IR-UWB System Using Sparse Representation Framework

  • Wang, Fangqiu (College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics) ;
  • Zhang, Xiaofei (College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics)
  • Received : 2013.06.13
  • Accepted : 2013.11.21
  • Published : 2014.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper addresses the problem of joint time of arrival (TOA) and direction of arrival (DOA) estimation in impulse radio ultra-wideband systems with a two-antenna receiver and links the joint estimation of TOA and DOA to the sparse representation framework. Exploiting this link, an orthogonal matching pursuit algorithm is used for TOA estimation in the two antennas, and then the DOA parameters are estimated via the difference in the TOAs between the two antennas. The proposed algorithm can work well with a single measurement vector and can pair TOA and DOA parameters. Furthermore, it has better parameter-estimation performance than traditional propagator methods, such as, estimation of signal parameters via rotational invariance techniques algorithms matrix pencil algorithms, and other new joint-estimation schemes, with one single snapshot. The simulation results verify the usefulness of the proposed algorithm.

Keywords

References

  1. L. Yang and G.B. Giannakis, "Ultra-wideband Communications: An Idea Whose Time Has Come," IEEE Signal Process. Mag., vol. 21, no. 6, Nov. 2004, pp. 26-54.
  2. S. Gezici et al., "Localization via Ultra-wideband Radios: A Look at Positioning Aspects for Future Sensor Networks," IEEE Signal Process. Mag., vol. 22, no. 4, July 2005, pp. 70-84.
  3. D. Dardari et al., "Ranging with Ultrawide Bandwidth Signals in Multipath Environments," Proc. IEEE, vol. 97, no. 2, Feb. 2009, pp. 404-426. https://doi.org/10.1109/JPROC.2008.2008846
  4. H. Soganci, S. Gezici, and H.V. Poor, "Accurate Positioning in Ultra-wideband Systems," IEEE Wireless Commun., vol. 18, no. 2, Apr. 2011, pp. 19-27. https://doi.org/10.1109/MWC.2011.5751292
  5. Y. Luo and C.L. Law, "Indoor Positioning Using UWB-IR Signals in the Presence of Dense Multipath with Path Overlapping," IEEE Trans. Wireless Commun., vol. 11, no. 10, Oct. 2012, pp. 3734-3743. https://doi.org/10.1109/TWC.2012.081612.120045
  6. S. Wu et al., "Match-Filtering Based TOA Estimation for IRUWB Ranging Systems," Int. Conf. Wireless Commun. Mobile Comput., Crete Island, Greece, Aug. 6-8, 2008, pp. 1099-1105.
  7. S. Wu, Q. Zhang, and N. Zhang, "TOA Estimation Based on Match-Filtering Detection for UWB Wireless Sensor Networks," J. Softw., vol. 20, no. 11, Nov. 2009, pp. 3010-3022. https://doi.org/10.3724/SP.J.1001.2009.03376
  8. D. Dardari, C.-C. Chong, and M.Z. Win, "Threshold-Based Timeof-Arrival Estimators in UWB Dense Multipath Channels," IEEE Trans. Commun., vol. 56, no. 8, Aug. 2008, pp. 1366-1378. https://doi.org/10.1109/TCOMM.2008.050551
  9. A.A. D'Amico, U. Mengali, and L. Taponecco, "Energy-Based TOA Estimation," IEEE Trans. Wireless Commun., vol. 7, no. 3, Mar. 2008, pp. 838-847. https://doi.org/10.1109/TWC.2008.060545
  10. X. Li and K. Pahlavan, "Super-Resolution TOA Estimation with Diversity for Indoor Geolocation," IEEE Trans. Wireless Commun., vol. 3, no. 1, Jan. 2004, pp. 224-234. https://doi.org/10.1109/TWC.2003.819035
  11. C.-D. Wann and S.-H. Hsu, "Estimation and Analysis of Signal Arrival Time for UWB Systems," IEEE Conf. Veh. Technol., Los Angeles, CA, USA, Sept. 26-29, 2004, pp. 3560-3564.
  12. J. Li et al., "Super-Resolution TOA Algorithm in Multi-path Environments," Chinese J. Radio Sci., vol. 21, no. 5, Oct. 2006, pp. 771-776.
  13. H. Jiang, F. Cao, and R. Ding, "Propagator Method-Based TOA Estimation for UWB Indoor Environment in the Presence of Correlated Fading Amplitudes," IEEE Int. Conf. Circuits Syst. Commun., Shanghai, China, May 26-28, 2008, pp. 535-538.
  14. K. Gedalyahu and Y.C. Eldar, "Time-Delay Estimation from Low-Rate Samples: A Union of Subspaces Approach," IEEE Trans. Signal Process., vol. 58, no. 6, June 2010, pp. 3017-3031. https://doi.org/10.1109/TSP.2010.2044253
  15. F. Cao and M. Li, "Frequency Domain DOA Estimation and Tracking of UWB Signals," Int. Conf. Wireless Commun. Netw. Mobile Comput., Chengdu, China, Sept. 23-25, 2010, pp. 1-4.
  16. V.V. Mani and R. Bose, "Direction of Arrival Estimation of Multiple UWB Signals," Wireless Pers. Commun., vol. 57, no. 2, Mar. 2011, pp. 277-289. https://doi.org/10.1007/s11277-009-9857-2
  17. X. Mo, H. Jiang, and R. Qin. "Beamspace-Based DOA Estimation of UWB Signal Using FDFIB Algorithm," Recent Advances Comput. Sci. Inf. Eng., Berlin: Springer Berlin Heidelberg, vol. 127, 2012, pp. 191-197. https://doi.org/10.1007/978-3-642-25769-8_28
  18. R. Ding, Z. Qian, and X. Wang, "UWB Positioning System Based on Joint TOA and DOA Estimation," J. Electron. Inf. Technol., vol. 32, no. 2, Feb. 2010, pp. 313-317. https://doi.org/10.3724/SP.J.1146.2009.00140
  19. M. Navarro and M. Najar, "Frequency Domain Joint TOA and DOA Estimation in IR-UWB," IEEE Trans. Wireless Commun., vol. 10, no. 10, Oct. 2011, pp. 1-11. https://doi.org/10.1109/TWC.2011.12.cover1
  20. L. Taponecco, A.A. D'Amico, and U. Mengali, "Joint TOA and AoA Estimation for UWB Localization Applications," IEEE Trans. Wireless Commun., vol. 10, no. 7, July 2011, pp. 2207-2217. https://doi.org/10.1109/TWC.2011.042211.100966
  21. N. Laghmardi et al., "A Space-Time Extended MUSIC Estimation Algorithm for Wide Band Signals," Arabian J. Sci. Eng., vol. 38, no. 3, Mar. 2013, pp. 661-667. https://doi.org/10.1007/s13369-012-0328-9
  22. E.J. Candes, J. Romberg, and T. Tao, "Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information," IEEE Trans. Inf. Theory, vol. 52, no. 2, Feb. 2006, pp. 489-509. https://doi.org/10.1109/TIT.2005.862083
  23. D. Donoho, "Compressed Sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, Apr. 2006, pp. 1289-1306. https://doi.org/10.1109/TIT.2006.871582
  24. J.L. Paredes, G.R. Arce, and Z. Wang, "Compressed Sensing for Ultrawideband Impulse Radio," IEEE Int. Conf. Acoust., Speech Signal Process., vol. 3, Apr. 2007, pp. 553-556.
  25. Z. Wang et al., "Compressed Detection for Ultra-wideband Impulse Radio," IEEE Workshop Signal Process. Advances Wireless Commun., Helsinki, Finland, June 17-20, 2007, pp. 1-5.
  26. H. Yao et al., "A Compressed Sensing Approach for IR-UWB Communication," Int. Conf. Multimedia, Signal Process., Guilin, China, May 14-15, 2011, pp. 3-7.
  27. J.L. Paredes, G.R. Arce, and Z. Wang, "Ultra-wideband Compressed Sensing: Channel Estimation," IEEE J. Sel. Topics Signal Process., vol. 1, no. 3, Oct. 2007, pp. 383-395. https://doi.org/10.1109/JSTSP.2007.906657
  28. P. Zhang et al., "A Compressed Sensing Based Ultra-wideband Communication System," IEEE Int. Conf. Commun., Dresden, Germany, June 14-18, 2009, pp. 1-5.
  29. T. Liu, X. Dong, and W.-S. Lu, "Compressed Sensing Maximum Likelihood Channel Estimation for Ultra-wideband Impulse Radio," IEEE Int. Conf. Commun., Dresden, Germany, June 14-18, 2009, pp. 1-5.
  30. X.Y. Zhang, Y. Liu, and K. Wang, "Ultra Wide-Band Channel Estimation and Signal Detection through Compressed Sensing," J. Xi'an Jiaotong Univ., vol. 44, no. 2, Feb. 2010, pp. 88-91.
  31. T.N. Le, J. Kim, and Y. Shin, "An Improved TOA Estimation in Compressed Sensing-Based UWB Systems," IEEE Int. Conf. Commun. Syst., Singapore, Nov. 17-19, 2010, pp. 249-253.
  32. S. Wu et al., "High-Resolution TOA Estimation for IR-UWB Ranging Based on Low-Rate Compressed Sampling," Int. ICST Conf. Commun. Netw., Harbin, China, Aug. 17-19, 2011, pp. 478-483.
  33. A.A.M. Saleh and R.A. Valenzuela, "A Statistical Model for Indoor Multipath Propagation," IEEE J. Sel. Areas Commun., vol. 5, no. 2, Feb. 1987, pp. 128-137. https://doi.org/10.1109/JSAC.1987.1146527
  34. J.A. Tropp and A.C. Gilbert. "Signal Recovery from Random Measurements via Orthogonal Matching Pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, Dec. 2007, pp. 4655-4666. https://doi.org/10.1109/TIT.2007.909108
  35. J. Xin, N. Zheng, and A. Sano, "Simple and Efficient Nonparametric Method for Estimating the Number of Signals without Eigendecomposition," IEEE Trans. Signal Process., vol. 55, no. 4, Apr. 2007, pp. 1405-1420. https://doi.org/10.1109/TSP.2006.889982
  36. P. Stoica and A. Nehorai, "MUSIC, Maximum Likelihood, and Cramer-Rao Bound," IEEE Trans. Acoust., Speech Signal Process., vol. 37, no. 5, May 1989, pp. 720-741. https://doi.org/10.1109/29.17564
  37. P. Stoica and A. Nehorai, "Performance Study of Conditional and Unconditional Direction-of-Arrival Estimation," IEEE Trans. Acoust., Speech Signal Process., vol. 38, no. 10, Oct. 1990, pp. 1783-1795. https://doi.org/10.1109/29.60109

Cited by

  1. Two-Dimensional Direction of Arrival (DOA) Estimation for Rectangular Array via Compressive Sensing Trilinear Model vol.2015, pp.None, 2014, https://doi.org/10.1155/2015/297572
  2. Transceiver Optimization for ToA-Based Localization of Mobile WSN vol.25, pp.9, 2014, https://doi.org/10.1142/s0218126616501000
  3. Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances vol.16, pp.5, 2014, https://doi.org/10.3390/s16050707