Title: Localisation algorithm based on weighted semi-definite programming

Authors: Jianfeng Lu; Xuanyuan Yang

Addresses: Institute of Information Technology, Taizhou Polytechnic College, Taizhou, 225300, China ' Institute of Information Technology, Taizhou Polytechnic College, Taizhou, 225300, China

Abstract: In order to improve the performance of reduced complexity positive semi-definite programming (RCSDP) algorithm based on time difference of arrival (TDOA), a weighted positive semi-definite programming (WSDP) scheme is proposed in this paper. Based on the squared distance differences between the target node to one anchor node and to the other anchor node, the location of the target node is described as the optimal solution of a non-convex optimisation problem. The semi-definite relaxation technique is used to transform the original non-convex problem into a weighted convex problem, which takes the measurement noise into consideration, and then the estimated location of the target node is obtained. The simulation results show that the localisation performance of WSDP algorithm is better than that of RCSDP algorithm, regardless of whether the target node is located inside or outside the area surrounded by anchor nodes.

Keywords: localisation; semi-definite programming; time difference of arrival; TDOA; weight factor.

DOI: 10.1504/IJES.2020.109962

International Journal of Embedded Systems, 2020 Vol.13 No.3, pp.283 - 291

Received: 21 May 2019
Accepted: 24 Jun 2019
Published online: 30 Sep 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article