View : 602 Download: 0
Semidefinite programming relaxations for sensor network localization
- Title
- Semidefinite programming relaxations for sensor network localization
- Authors
- Kim S.; Kojima M.
- Ewha Authors
- 김선영
- SCOPUS Author ID
- 김선영
- Issue Date
- 2010
- Journal Title
- Proceedings of the IEEE International Symposium on Computer-Aided Control System Design
- Citation
- Proceedings of the IEEE International Symposium on Computer-Aided Control System Design, pp. 19 - 23
- Indexed
- SCOPUS
- Document Type
- Conference Paper
- Abstract
- 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. © 2010 IEEE.
- DOI
- 10.1109/CACSD.2010.5612817
- ISBN
- 9781424453542
- Appears in Collections:
- 자연과학대학 > 수학전공 > Journal papers
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML