Performance comparison of residual related algorithms for ToA positioning in wireless terrestrial and sensor networks

Time of Arrival (ToA) is a popular technique for terrestrial positioning. This paper presents a comparison of ToA based residual related positioning algorithms in wireless terrestrial and sensor networks in both long range outdoor and short range indoor environments. Using ToA distance measurement error models in both environments, we compare the performance of the Least Square Estimation (LSE), Residual Weighting (Rwgh), Iterative Minimum Residual (IMR), Select Residual Weighting (SRwgh) and Lower-Computational-Cost Residual Weighting (LCC-Rwgh) algorithms. The latter three algorithms are inherited from the Rwgh algorithm for wireless sensor networks. Two aspects of the performance comparison are addressed: computational complexity and positioning accuracy. In performance comparison, the complexity comparison is done by analyzing the number of LSE iterations while the accuracy comparison is conducted through a set of simulations in both environments.

[1]  Kaveh Pahlavan,et al.  Modeling of the distance error for indoor geolocation , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[3]  Jun Zhang,et al.  LCC-Rwgh: A NLOS Error Mitigation Algorithm for Localization in Wireless Sensor Network , 2007, 2007 IEEE International Conference on Control and Automation.

[4]  Xinrong Li.  An Iterative NLOS Mitigation Algorithm for Location Estimation in Sensor Networks , 2022 .

[5]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

[6]  Kaveh Pahlavan,et al.  Bandwidth effect on distance error modeling for indoor geolocation , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[7]  M. V. Clark,et al.  A new path-gain/delay-spread propagation model for digital cellular channels , 1997 .

[8]  Xiang Ji,et al.  Robust sensor localization algorithm in wireless ad-hoc sensor networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[9]  Jianping Xing,et al.  A Robust Wireless Sensor Network Localization Algorithm in NLOS Environment , 2007, 2007 IEEE International Conference on Control and Automation.

[10]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[11]  Heung-Ryeol You,et al.  The NLOS mitigation technique for position location using IS-95 CDMA networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).