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

DOI10.1007/S10589-011-9447-6MaRDI QIDQ694528zbMATH OpenOpenAlexWikidataFDO

Authors 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

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)

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

Cites work

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

Cited in

(5)

• Universal Rigidity and Edge Sparsification for Sensor Network Localization
• Convex Euclidean distance embedding for collaborative position localization with NLOS mitigation
• Robust Euclidean embedding via EDM optimization
• Comparing SOS and SDP relaxations of sensor network localization
• (Robust) edge-based semidefinite programming relaxation of sensor network localization

Describes a project that uses

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)