A CONTINUATION METHOD FOR LARGE-SIZED SENSOR NETWORK LOCALIZATION PROBLEMS
- 주제(키워드) sensor network localization problems , continuation methods , a first-order method , Matlab software package
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS
- 발행기관 YOKOHAMA PUBL
- 발행년도 2013
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000098074
- 본문언어 영어
초록/요약
The solution methods based on semidefinite programming (SDP) relaxations for sensor network localization (SNL) problems can not handle very large-sized SNL problems. We present a continuation method using the gradient descent method to efficiently solve large-sized SNL problems. We first formulate the problem as an unconstrained optimization problem and then apply the continuation on the distance information with the continuation parameter. We show numerically that the continuation method provides an approximate solution efficiently with comparable accuracy to that of SFSDP, a Matlab software package, which showed better performance than other SDP-based methods for solving various types of the problems. Numerical results are presented to illustrate the performance of the proposed method in comparison with SFSDP.
more