TDOA-Based Source Collaborative Localization via Semidefinite Relaxation in Sensor Networks

Abstract

The time delay of arrival- (TDOA-) based source localization using a wireless sensor network has been considered in this paper. The maximum likelihood estimate (MLE) is formulated by taking the correlated TDOA noise into account, which is caused by the difference with the TOA of the reference sensor. The global optimal solution is difficult to obtain due to the nonconvex nature of the ML function. We propose an alternative semidefinite programming method, which transforms the original ML problem into a convex one by relaxing nonconvex equalities into convex matrix inequalities. In addition, the source localization algorithm in the presence of sensor location errors and non-line-of-sight (NLOS) observations is developed. Our simulation results demonstrate the potential advantages of the proposed method. Furthermore, the proposed source localization algorithm by taking the NLOS TOA measurements as the constraints of the convex problem can provide a good estimate.