TY - JOUR
T1 - Algorithm 920
T2 - SFSDP: A sparse version of full semidefinite programming relaxation for sensor network localization problems
AU - Kim, Sunyoung
AU - Kojima, Masakazu
AU - Waki, Hayato
AU - Yamashita, Makato
PY - 2012/8
Y1 - 2012/8
N2 - SFSDP is a Matlab package for solving sensor network localization (SNL) problems. These types of problems arise in monitoring and controlling applications using wireless sensor networks. SFSDP implements the semidefinite programming (SDP) relaxation proposed in Kim et al. [2009] for sensor network localization problems, as a sparse version of the full semidefinite programming relaxation (FSDP) by Biswas and Ye [2004]. To improve the efficiency of FSDP, SFSDP exploits the aggregated and correlative sparsity of a sensor network localization problem. As a result, SFSDP can handle much larger problems than other software as well as three-dimensional anchor-free problems. SFSDP analyzes the input data of a sensor network localization problem, solves the problem, and displays the computed locations of sensors. SFSDP also includes the features of generating test problems for numerical experiments.
AB - SFSDP is a Matlab package for solving sensor network localization (SNL) problems. These types of problems arise in monitoring and controlling applications using wireless sensor networks. SFSDP implements the semidefinite programming (SDP) relaxation proposed in Kim et al. [2009] for sensor network localization problems, as a sparse version of the full semidefinite programming relaxation (FSDP) by Biswas and Ye [2004]. To improve the efficiency of FSDP, SFSDP exploits the aggregated and correlative sparsity of a sensor network localization problem. As a result, SFSDP can handle much larger problems than other software as well as three-dimensional anchor-free problems. SFSDP analyzes the input data of a sensor network localization problem, solves the problem, and displays the computed locations of sensors. SFSDP also includes the features of generating test problems for numerical experiments.
KW - Matlab software package
KW - Semidefinite programming relaxation
KW - Sensor network localization problems
KW - Sparsity exploitation
UR - http://www.scopus.com/inward/record.url?scp=84866514975&partnerID=8YFLogxK
U2 - 10.1145/2331130.2331135
DO - 10.1145/2331130.2331135
M3 - Article
AN - SCOPUS:84866514975
SN - 0098-3500
VL - 38
JO - ACM Transactions on Mathematical Software
JF - ACM Transactions on Mathematical Software
IS - 4
M1 - 27
ER -