A feasible direction algorithm for solving 3D sensor network localization

doi:10.13190/j.jbupt.2016.02.020

IR > 理学院

	A feasible direction algorithm for solving 3D sensor network localization
	Chang, Xiao-Kai1 ; Zhu, Wan-Jie1 ; Li, De-Kui 2
	2016-04-01
发表期刊	Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications
ISSN	10075321
卷号	39 期号:2 页码:98-102
摘要	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.
关键词	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
DOI	10.13190/j.jbupt.2016.02.020
收录类别	EI
语种	中文
出版者	Beijing University of Posts and Telecommunications
EI入藏号	20162702571555
EI主题词	Sensor networks
EI分类号	722 Computer Systems and Equipment
来源库	Compendex
分类代码	722 Computer Systems and Equipment
引用统计	无
文献类型	期刊论文
条目标识符	https://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.