A Less Noise-Sensitive SDP Relaxation in Wireless Sensor Network Localization

TL;DR

This paper introduces PESDP, a less noise-sensitive and faster semi-definite programming relaxation method for wireless sensor network localization, improving accuracy and efficiency over existing SDP-based approaches.

Contribution

The paper proposes a novel relaxation technique applied to ESDP, reducing noise sensitivity and computational complexity in localization tasks.

Findings

PESDP is less sensitive to noise than ESDP.

PESDP achieves faster computation times.

Simulation results demonstrate improved accuracy.

Abstract

There are variety of methods to solve the localization problem and among them semi-definite programming based methods have shown great performance in both complexity and accuracy aspects. In this paper, we introduce a class of less noise-sensitive relaxation to reduce the complexity of SDP-based methods. We apply our relaxation to Edge-based Semi-Definite Programming (ESDP) method and the resulted model is called PESDP. Simulation results confirm that our proposed PESDP method is less noise-sensitive and faster compared to the original ESDP.