TDoA localization in wireless sensor networks using constrained total least squares, Newton's methods, and alternating direction method of multipliers

Abstract

An important service in the wireless systems for human daily life is the information of a mobile user's location. Wireless sensor network is a structure that can be deployed to determine a mobile user position. Time-difference-of-arrival (TDoA) technique is often considered for wireless localization due to the low cost of the sensor network. In this work, three new Newton's methods are proposed for computing the constrained total least squares solution in TDoA localization. Numerical simulation is conducted to demonstrate the performance of the three proposed techniques. It is found that most of them can provide better performance, in terms of about 30% lower bias and root mean square error, approximately 50% to 75% less computational time, and around 50% more reliability, than the former Newton-based algorithms.