A feasible direction algorithm for solving 3D sensor network localization

doi:10.13190/j.jbupt.2016.02.020

CORC > 兰州理工大学 > 兰州理工大学 > 理学院

	A feasible direction algorithm for solving 3D sensor network localization
	Chang, Xiao-Kai 1; Zhu, Wan-Jie 1; Li, De-Kui 2
刊名	Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications
	2016-04-01
卷号	39 期号:2 页码:98-102
关键词	Computational efficiency Nonlinear programming Sensor nodes 3D sensor networks Algorithm for solving Change of variables Feasible directions Higher-dimensional Interior point algorithm Semi-definite programming Sensor network localization
ISSN号	10075321
DOI	10.13190/j.jbupt.2016.02.020
英文摘要	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. © 2016, Editorial Department of Journal of Beijing University of Posts and Telecommunications. All right reserved.
语种	中文
出版者	Beijing University of Posts and Telecommunications
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/112943]
专题	理学院
作者单位	1.College of Science, Lanzhou University of Technology, Lanzhou; 730050, China; 2.Department of Mathematics of Dingxi Campus, Gansu University of Chinese Medicine, Dingxi; Gansu; 743000, China
推荐引用方式 GB/T 7714	Chang, Xiao-Kai,Zhu, Wan-Jie,Li, De-Kui. A feasible direction algorithm for solving 3D sensor network localization[J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications,2016,39(2):98-102.
APA	Chang, Xiao-Kai,Zhu, Wan-Jie,&Li, De-Kui.(2016).A feasible direction algorithm for solving 3D sensor network localization.Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications,39(2),98-102.
MLA	Chang, Xiao-Kai,et al."A feasible direction algorithm for solving 3D sensor network localization".Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications 39.2(2016):98-102.