Geometric buildup algorithms for sensor network localization

DOI10.1155/2012/927031zbMath1264.90035OpenAlexW2007195537WikidataQ58912681 ScholiaQ58912681MaRDI QIDQ1955353

Zhenzhen Zheng, Xin-long Luo, Zhi-jun Wu

Publication date: 11 June 2013

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2012/927031

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Discrete location and assignment (90B80)

Uses Software

• SFSDP

Cites Work

• Explicit Sensor Network Localization using Semidefinite Representations and Facial Reductions
• Solving a generalized distance geometry problem for protein structure determination
• A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances
• (Robust) edge-based semidefinite programming relaxation of sensor network localization
• Sum of squares method for sensor network localization
• Rigid versus unique determination of protein structures with geometric buildup
• A geometric buildup algorithm for the solution of the distance geometry problem using least-squares approximation
• Preorderings, monotone functions, and best rank \(r\) approximations with applications to classical MDS
• A geometric build-up algorithm for solving the molecular distance geometry problem with sparse distance data
• An updated geometric build-up algorithm for solving the molecular distance geometry problems with sparse distance data
• Multidimensional scaling. I: Theory and method
• Universal Rigidity and Edge Sparsification for Sensor Network Localization
• Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization
• Exploiting Sparsity in SDP Relaxation for Sensor Network Localization
• SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization
• Second‐Order Cone Programming Relaxation of Sensor Network Localization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item