Performance analysis of the SDS-TWR-MA algorithm

In this paper we evaluate the performance of the SDS-TWR-MA (Symmetric Double-Sided Two-Way Ranging with Multiple Acknowledgement) algorithm. The main idea of the ranging algorithm, which proposed in our previous work [5], is to reply with multiple acknowledgement packets to a single ranging request. The algorithm reduces the number of packets used for ranging process especially when we iterate it several times to yield a stabler ranging result. According to our analysis, the proposed ranging algorithm can reduce the ranging time by 30% or more, while keeping the locating accuracy high. Furthermore, the proposed algorithm allows us to use a coarse oscillator for precise location positioning by diminishing the influence of clock offset or clock drift.

[1]  Yi Jiang,et al.  An Asymmetric Double Sided Two-Way Ranging for Crystal Offset , 2007, 2007 International Symposium on Signals, Systems and Electronics.

[2]  Katsuyuki Haneda,et al.  Analysis of ranging accuracy for UWB localization (アンテナ・伝播) , 2008 .

[3]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[4]  S. Gezici,et al.  Ranging in the IEEE 802.15.4a Standard , 2006, 2006 IEEE Annual Wireless and Microwave Technology Conference.

[5]  Hakyong Kim,et al.  Double-sided two-way ranging algorithm to reduce ranging time , 2009, IEEE Communications Letters.

[6]  Lee Jian Xing,et al.  Symmetric Double Side Two Way Ranging with Unequal Reply Time , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[7]  Luca De Nardis,et al.  Overview of the IEEE 802.15.4/4a standards for low data rate Wireless Personal Data Networks , 2007, WPNC.