SNLSDP version 0 -- a MATLAB software for sensor network localization

Kim-Chuan Toh, Pratik Biswas, and Yinyu Ye

The software was last updated in 21 Oct 2008.

It implemented an SDP based approach with regularization for solving sensor network localization problems. The algorithm first solves an SDP relaxation (with regularization) of the non-convex minimization problem (1), and use the SDP computed solution as the starting point for a gradient descent method with backtracking line search to solve the smooth unconstrained problem (2).

This software package is designed for solving small size sensor network localization problems with up to 200 sensors and a few thousands given distances.

where are distance data, is the position of the sensor, and is the position of the anchor.

Citation. If you use SNLSDP in your work, please cite the following paper:

[1] P. Biswas, T.-C. Liang, K.-C. Toh, T.-C. Wang, and Y. Ye, Semidefinite programming approaches for sensor network localization with noisy distance measurements, IEEE Transactions on Automation Science and Engineering, 3 (2006), pp. 360--371.


You can download the package here:

Please read. Welcome to SNLSDP-0! The software requires a few Mex files for execution. You can generate (only need to be done once) these executable files as follows: