Abstract:This paper addresses the Sensor Network Localization (SNL) problem using received signal strength. The SNL is formulated as an Euclidean Distance Matrix Completion (EDMC) problem under the unit ball sample model. Using the Burer-Monteiro factorization type cost function, the EDMC is solved by Riemannian conjugate gradient with Hager-Zhang line search method on a quotient manifold. A "rank reduction" preprocess is proposed for proper initialization and to achieve global convergence with high probability. Simulations on a synthetic scene show that our approach attains better localization accuracy and is computationally efficient compared to several baseline methods. Characterization of a small local basin of attraction around the global optima of the s-stress function under Bernoulli sampling rule and incoherence matrix completion framework is conducted for the first time. Theoretical result conjectures that the Euclidean distance problem with a structure-less sample mask can be effectively handled using spectral initialization followed by vanilla first-order methods. This preliminary analysis, along with the aforementioned numerical accomplishments, provides insights into revealing the landscape of the s-stress function and may stimulate the design of simpler algorithms to tackle the non-convex formulation of general EDMC problems.

On Localization in Sensor Network with Inaccurate and Incomplete Distance Measurements

Sensor Network Localization Based on Distance Reconstruction

Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks

A Localization Algorithm for Large-Scale Wireless Sensor Network

A Sensor Localization Algorithm in Wireless Sensor Networks Based on Nonmetric Multidimensional Scaling

An Iterative Localization Algorithm Based on Multidimensional Scaling Technique in Wireless Sensor Networks

A Fast Algorithm for Wireless Sensor Networks Localization Based on Metric Least Squares Scaling

Distributed localization algorithm for wireless sensor network based on multidimensional scaling and the shortest path distance correction

A novel distance-assisted localization algorithm in wireless sensor networks

Localization algorithms in wireless sensor networks using nonmetric multidimensional scaling with RSSI for precision agriculture

Analyzing Localization Errors In One-Dimensional Sensor Networks

Sensor Network Localization via Riemannian Conjugate Gradient and Rank Reduction: An Extended Version

A High-Performance Non-Measurement Mds Distributed Localization Algorithm In Wirelesssensor Networks

Mobility Aided Localization of Wireless Sensor Networks with Inaccurate Range Measurements

Distributed Lost-in-Space Localization in Sensor Networks Using Range Measurements

LAD Solution for Node Localization in Wireless Sensor Networks

MDS-Based Fast Localization Algorithm for Wireless Sensor Networks

Distributed Multidimensional Scaling with Relative Error-based Neighborhood Selection for Node Localization in Sensor Networks

Localization of wireless sensor networks in the wild: pursuit of ranging quality

A Sdp Approach for Range-Free Localization in Wireless Sensor Networks

A Combined Localization Algorithm for Wireless Sensor Networks