Edge-based semidefinite programming relaxation of sensor network localization with lower bound constraints

DOI10.1007/S10589-011-9447-6zbMATH Open1259.90089OpenAlexW2164916373WikidataQ57511237 ScholiaQ57511237MaRDI QIDQ694528FDOQ694528

Ting Kei Pong

Publication date: 12 December 2012

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-011-9447-6

Recommendations

• (Robust) edge-based semidefinite programming relaxation of sensor network localization
• Theory of semidefinite programming for sensor network localization
• Semidefinite Programming for Sensor Network and Graph Localization
• Sensor network localization, Euclidean distance matrix completions, and graph realization
• Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization

zbMATH Keywords

sensor network localizationerror boundsemidefinite programming relaxationcoordinate gradient descentlog-barrier

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Semidefinite programming (90C22)

Cites Work

• Explicit Sensor Network Localization using Semidefinite Representations and Facial Reductions
• Sum of squares method for sensor network localization
• Sensor network localization, Euclidean distance matrix completions, and graph realization
• Global Continuation for Distance Geometry Problems
• Exploiting Sparsity in SDP Relaxation for Sensor Network Localization
• Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization
• A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization
• Second‐Order Cone Programming Relaxation of Sensor Network Localization
• Theory of semidefinite programming for sensor network localization
• Algorithmic Aspects of Wireless Sensor Networks
• SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization
• (Robust) edge-based semidefinite programming relaxation of sensor network localization

Cited In (3)

• Convex Euclidean distance embedding for collaborative position localization with NLOS mitigation
• Universal Rigidity and Edge Sparsification for Sensor Network Localization
• Robust Euclidean embedding via EDM optimization

Uses Software

• SeDuMi
• SFSDP
• SNLSDP

This page was built for publication: Edge-based semidefinite programming relaxation of sensor network localization with lower bound constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q694528)