ETRI Journal

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

DOI QR Code

Packet-Reduced Ranging Method with Superresolution TOA Estimation Algorithm for Chirp-Based RTLS

  • Oh, Daegun (Department of Electronics and Computer Engineering, Hanyang University, Daegu Gyeongbobk Institute of Science & Technology (DGIST)) ;
  • Go, Seungryeol (Department of Electronics and Computer Engineering, Hanyang University) ;
  • Chong, Jong-Wha (Department of Electronics and Computer Engineering, Hanyang University)
  • Received : 2012.10.05
  • Accepted : 2013.01.09
  • Published : 2013.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a packet-reduced ranging method using a superresolution time of arrival estimation algorithm for a chirp-based real-time locating system is presented. A variety of ranging methods, such as symmetric double-sided two-way ranging (SDS-TWR), have been proposed to remove the time drift due to the frequency offset using extra ranging packets. Our proposed method can perform robust ranging against the frequency offset using only two ranging packets while maintaining almost the same ranging accuracy as them. To verify the effectiveness of our proposed algorithm, the error performance of our proposed ranging method is analyzed and compared with others. The total ranging performance of TWR, SDS-TWR, and our proposed TWR are analyzed and verified through simulations in additive white Gaussian noise and multipath channels in the presence of the frequency offset.

Keywords

References

  1. IEEE Std. 802.15.4a-2007, Aug. 2007, pp. 1-203.
  2. ISO/IEC Std. 24730-5, Mar. 2010, pp. 1-72.
  3. R. Hach, "Symmetric Double Sided - Two Way Ranging," contribution 802.15-05-0334-00-004a to the IEEE 802.15.4a Ranging Subcommittee, June 2005.
  4. Y. Jiang and V.C.M. Leung, "An Asymmetric Double Sided Two-Way Ranging for Crystal Offset," Proc. Int. Symp. Signals, Syst. Electron. (ISSSE), Montreal, Quebec, Canada, July 2007, pp. 525-528.
  5. M. Kwak and J. Chong, "A New Double Two-Way Ranging Algorithm for Ranging System," 2nd IEEE Int. Conf. Netw. Infrastructure Dig. Content, Sept. 2010, pp. 470-473.
  6. H. Kim, "Double-Sided Two-Way Ranging Algorithm to Reduce Ranging Time," IEEE Commun. Lett., vol. 13, no. 7, July 2009, pp. 486-488. https://doi.org/10.1109/LCOMM.2009.090093
  7. S.F. Yau and Y. Bresler, "A Compact Cramer-Rao Bound Expression for Parametric Estimation of Superimposed Signals," IEEE Trans. Signal Process., vol. 40, no. 5, May 1992, pp. 1226- 1230. https://doi.org/10.1109/78.134484
  8. X. Li and K. Pahlavan, "Super-Resolution TOA Estimation with Diversity for Indoor Geolocation," IEEE Trans. Wireless Comm., vol. 3, no. 1, Jan. 2004, pp. 224-234. https://doi.org/10.1109/TWC.2003.819035
  9. P. Chevalier, A. Ferreol, and L. Albera, "High-Resolution Direction Finding From Higher Order Statistics: The 2q-MUSIC Algorithm," IEEE Trans. Signal Process., vol. 54, no. 8, Aug. 2006, pp. 2986-2997. https://doi.org/10.1109/TSP.2006.877661
  10. A.J. Vanderveen, M.C. Vanderveen, and A. Paulraj, "Joint Angle and Delay Estimation Using Shift-Invariance Techniques," IEEE Trans. Sig. Proc., vol. 46, no. 2, Feb. 1998, pp. 405-418. https://doi.org/10.1109/78.655425
  11. S. Marcos, A. Marsal, and M. Benidir, "The Propagator Method for Source Bearing Estimation," Signal Process., vol. 42, no. 2, 1995, pp. 121-138. https://doi.org/10.1016/0165-1684(94)00122-G
  12. S. Boumard and A. Mammela, "Robust and Accurate Frequency and Timing Synchronization Using Chirp Signals," IEEE Trans. Broadcasting, vol. 55, no. 1, Mar. 2009, pp. 115-123. https://doi.org/10.1109/TBC.2008.2008712
  13. S. Jang et al., "Robust and Accurate Packet Detection and Frequency Offset Compensation for CSS System," 3rd Int. Conf. Mobile Ubiquitous Computing Syst., Services Technol., Oct. 2009, pp. 169-172.
  14. D. Oh, S. Yoon, and J. Chong, "A Novel Time Delay Estimation Using Chirp Signals Robust to Sampling Frequency Offset for a Ranging System," IEEE Comm. Lett., vol. 14, no. 5, May 2010, pp. 450-452. https://doi.org/10.1109/LCOMM.2010.05.091815
  15. M. Oh, J. Kim, and H. Lee, "Traffic-Reduced Precise Ranging Protocol for Asynchronous UWB Positioning Networks," IEEE Commun. Lett., vol. 14, no. 5, May 2010, pp. 432-434. https://doi.org/10.1109/LCOMM.2010.05.100232
  16. L.J. Xing, L. Zhiwei, and F.C.P. Shin, "Symmetric Double Side Two Way Ranging with Unequal Reply Time," Proc. 66th IEEE Veh. Technol. Conf. (VTC), Sept. 2007, pp. 1980-1983.
  17. Y.T. Chan and K.C. Ho, "Joint Time-Scale and TDOA Estimation: Analysis and Fast Approximation," IEEE Trans. Signal Process., vol. 53, no. 8, Aug. 2005, pp. 2625-2634. https://doi.org/10.1109/TSP.2005.850336
  18. D. Shin and T. Sung, "Comparisons of Error Characteristics between TOA and TDOA Positioning," IEEE Trans. Aerospace Electr. Syst., vol. 38, no. 1, Jan. 2002, pp. 307-311. https://doi.org/10.1109/7.993253
  19. S.H. Song and Q.T. Zhang, "Multi-Dimensional Detector for UWB Ranging Systems in Dense Multipath Environments," IEEE Trans. Wireless Commun., vol. 7, no. 1, Jan. 2008, pp. 175- 183. https://doi.org/10.1109/TWC.2008.060275
  20. J. Lee and S. Yoo, "Large Error Performance of UWB Ranging in Multipath and Multiuser Environments," IEEE Trans. Microw. Theory Tech., vol. 54, no. 4, June 2006, pp. 1887-1895. https://doi.org/10.1109/TMTT.2006.871997
  21. N. Jeon et al., "Superresolution TOA Estimation With Computational Load Reduction," IEEE Trans. Veh. Technol., vol. 59, no. 8, Oct. 2010, pp. 4139-4144. https://doi.org/10.1109/TVT.2010.2063044
  22. F. Ge et al., "Super-Resolution Time Delay Estimation in Multipath Environments," IEEE Trans. Circuits Syst. I: Regular Papers, vol. 54, no. 9, Sept. 2007, pp. 1977-1986. https://doi.org/10.1109/TCSI.2007.904693
  23. F. Li, R.J. Vaccaro, and D.W. Tufts, "Performance Analysis of the State-Space Realization (TAM) and ESPRIT Algorithms for DOA Estimation," IEEE Trans. Antenna Propag., vol. 39, no. 3, Mar. 1991, pp. 418-423. https://doi.org/10.1109/8.76345

Cited by

  1. Time-of-arrival estimation through WLAN physical layer systems vol.71, pp.6, 2013, https://doi.org/10.1007/s11227-014-1203-0
  2. 무선 센서 네트워크 상에서 정확도를 고려한 효과적인 도래시간 기반 무선실내측위방법 vol.41, pp.6, 2013, https://doi.org/10.7840/kics.2016.41.6.640