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

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.