%0 Journal Article %A CHANG Xiao-kai %A LI De-kui %A ZHU Wan-jie %T A Feasible Direction Algorithm for Solving 3D Sensor Network Localization %D 2016 %R 10.13190/j.jbupt.2016.02.020 %J Journal of Beijing University of Posts and Telecommunications %P 98-102 %V 39 %N 2 %X
By using the change of variables, the semidefinite programming (SDP) problem for solving the senor network localization (SNL) in 3D was reformulated to be a nonlinear programming (NLP) problems. Feasible direction algorithm was proposed to solve the problem. The number of columns of the variables in the NLP is chosen to be equal 3, so as to avoid the higher dimensional solutions. Computational efficiency is improved by exploiting the sparsity of graph, in which the degree of each sensor node are restricted to a small positive integer. Experiments show that the proposed is efficient and robust, and the speed is faster than the existing interior-point algorithms for the SDP.
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2016.02.020