The Euclidian Distance Matrix Completion Problem
SIAM Journal on Matrix Analysis and Applications
Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming
Computational Optimization and Applications - Special issue on computational optimization—a tribute to Olvi Mangasarian, part I
Semidefinite programming for ad hoc wireless sensor network localization
Proceedings of the 3rd international symposium on Information processing in sensor networks
Scalable sensor localization algorithms for wireless sensor networks
Scalable sensor localization algorithms for wireless sensor networks
Semidefinite programming based algorithms for sensor network localization
ACM Transactions on Sensor Networks (TOSN)
Theory of semidefinite programming for Sensor Network Localization
Mathematical Programming: Series A and B
A Low-Dimensional Semidefinite Relaxation for the Quadratic Assignment Problem
Mathematics of Operations Research
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.00 |
We study Semidefinite Programming, SDP, relaxations for Sensor Network Localization, SNL, with anchors and with noisy distance information. The main point of the paper is to view SNL as a (nearest) Euclidean Distance Matrix, EDM, completion problem and to show the advantages for using this latter, well studied model. We first show that the current popular SDP relaxation is equivalent to known relaxations in the literature for EDM completions. The existence of anchors in the problem is not special. The set of anchors simply corresponds to a given fixed clique for the graph of the EDM problem. We next propose a method of projection when a large clique or a dense subgraph is identified in the underlying graph. This projection reduces the size, and improves the stability, of the relaxation. In addition, the projection/reduction procedure can be repeated for other given cliques of sensors or for sets of sensors, where many distances are known. Thus, further size reduction can be obtained.