TY - GEN
T1 - Semidefinite programming relaxations for sensor network localization
AU - Kim, Sunyoung
AU - Kojima, Masakazu
PY - 2010
Y1 - 2010
N2 - Sensor network localization (SNL) has been an important subject of research in recent years for a wide variety of applications. Among the solution methods proposed for SNL problems, semidefinite programming (SDP) approach is known for its effectiveness of obtaining solutions. In particular, the full SDP (FSDP) relaxation by Biswas and Ye was shown to be successful for solving small to medium-sized SNL problems. We present a sparse version of FSDP (SFSDP) for larger-sized problems by exploiting the sparsity of the problem. This method finds the same quality of solutions as the FSDP in a shorter amount of time. The performance of the SFSDP is measured with randomly generated test problems and compared with other methods. Numerical results suggest that exploiting the sparsity of the problem improve the efficiency of solving largersized problems.
AB - Sensor network localization (SNL) has been an important subject of research in recent years for a wide variety of applications. Among the solution methods proposed for SNL problems, semidefinite programming (SDP) approach is known for its effectiveness of obtaining solutions. In particular, the full SDP (FSDP) relaxation by Biswas and Ye was shown to be successful for solving small to medium-sized SNL problems. We present a sparse version of FSDP (SFSDP) for larger-sized problems by exploiting the sparsity of the problem. This method finds the same quality of solutions as the FSDP in a shorter amount of time. The performance of the SFSDP is measured with randomly generated test problems and compared with other methods. Numerical results suggest that exploiting the sparsity of the problem improve the efficiency of solving largersized problems.
UR - http://www.scopus.com/inward/record.url?scp=78649842262&partnerID=8YFLogxK
U2 - 10.1109/CACSD.2010.5612817
DO - 10.1109/CACSD.2010.5612817
M3 - Conference contribution
AN - SCOPUS:78649842262
SN - 9781424453542
T3 - Proceedings of the IEEE International Symposium on Computer-Aided Control System Design
SP - 19
EP - 23
BT - 2010 IEEE International Symposium on Computer-Aided Control System Design, CACSD 2010
T2 - 2010 IEEE International Symposium on Computer-Aided Control System Design, CACSD 2010
Y2 - 8 September 2010 through 10 September 2010
ER -