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

ETRI Journal

关键词: ranging packet;    SDS-TWR;    RTLS;    chirp spread spectrum;    TOA;   

Others  :  1196649
DOI  :  10.4218/etrij.13.0112.0678

【 摘 要 】

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.

   

【 参考文献 】

• [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, Québec, 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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [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.