A feasible method for sensor network localization. (3rd September 2017)

• Record Type: Journal Article
• Authors: Chang, Xiaokai; Liu, Sanyang
• Is Part Of: Optimization methods and software. Volume 32:Number 5(2017)
• Page Start: 1113
• Page End: 1131
• Publication Date: 2017-09-03
• Subjects: sensor network localization -- nonlinear programming -- feasible method -- orthogonality constraint -- Cayley transformation -- curvilinear search; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2016.1233973
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : A nonlinear programming (NLP) model with partial orthogonality constraints, relaxed from the polynomial optimization problem, is proposed and analysed for solving sensor network localization. The NLP model is difficult to solve as the orthogonality constraints are not only non-convex but numerically expensive to preserve during iterations. To deal with this difficulty, we apply the Cayley transform (a Crank–Nicolson-like update scheme) to preserve it. Combining with the gradient descent method, we develop a curvilinear search algorithm, and analyse its convergence. In practice, we accelerate our method by taking nonlinear conjugate gradient method and Barzilai–Borwein steps. Numerical experiments are given to demonstrate the efficiency of the proposed method, for the problems with the number of sensors up to 15, 000 and the distance constraints up to 135, 817.