Showing 1–2 of 2 results for author: Ghari, P M
-
A Less Noise-Sensitive SDP Relaxation in Wireless Sensor Network Localization
Authors:
Pouya Mollaebrahim Ghari,
Reza Shahbazian,
Seyed Ali Ghorashi
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…
▽ More
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.
△ Less
Submitted 25 December, 2014; v1 submitted 24 September, 2014;
originally announced September 2014.
-
Localization in Wireless Sensor Networks Using Quadratic Optimization
Authors:
Pouya Mollaebrahim Ghari,
Reza Shahbazian,
Seyed Ali Ghorashi
Abstract:
The localization problem in a wireless sensor network is to determine the coordination of sensor nodes using the known positions of some nodes (called anchors) and corresponding noisy distance measurements. There is a variety of different approaches to solve this problem such as semi-definite programming (SDP) based, sum of squares and second order cone programming, and between them, SDP-based app…
▽ More
The localization problem in a wireless sensor network is to determine the coordination of sensor nodes using the known positions of some nodes (called anchors) and corresponding noisy distance measurements. There is a variety of different approaches to solve this problem such as semi-definite programming (SDP) based, sum of squares and second order cone programming, and between them, SDP-based approaches have shown good performance. In recent years, the primary SDP approach has been investigated and a variety of approaches are proposed in order to enhance its performance. In SDP approaches, errors in approximating the given distances are minimized as an objective function. It is desirable that the distribution of error in these problems would be a delta distribution, which is practically impossible. Therefore, we may approximate delta distribution by Gaussian distribution with very small variance. In this paper, we define a new objective function which makes the error distribution as similar as possible to a Gaussian distribution with a very small variance. Simulation results show that our proposed method has higher accuracy compared to the traditional SDP approach and other prevalent objective functions which are used such as least squares. Our method is also faster than other popular approaches which try to improve the accuracy of the primary SDP approach.
△ Less
Submitted 17 September, 2014; v1 submitted 31 August, 2014;
originally announced September 2014.
