Fliege, Joerg, Qi, Hou-Duo and Xiu, Naihua (2019) Euclidean distance matrix optimization for sensor network localization. In, Cooperative Localization and Navigation: Theory, Research and Practice. CRC.
Abstract
Sensor Network Localization (SNL) is a general framework that generates a set of embedding points in a low-dimensional space so as to preserve given distance information as much as possible. Typical applications include source localization in two or three dimensional space,molecular conformation in three dimensions, graph embedding and data visualization. There are three main difficulties in solving SNL:(i) low-dimensional embedding that gives rise to non-convexity of the problem,coupled with infinitely many local minima;(ii) a large number of lower and upper bounds for certain distances used to improve the embedding quality; and (iii) non-differentiability of some loss functions used to model SNL. There exist a few promising approaches including co-ordinates minimization and semi-definite programming. This survey mainly focus on a recently established approach: Euclidean Distance Matrix (EDM) Optimization. We will give a short but essential introduction how this approach is theoretically well-developed and demonstrate how EDM optimization nicely handles those difficulties through a few widely used loss functions. We also show how regularization terms can be naturally incorporated into EDM optimization. Numerical examples are used to demonstrate the potential of EDM optimization in tackling large scale problems and effect of regularizations.
More information
Identifiers
Catalogue record
Export record
Contributors
University divisions
- Current Faculties > Faculty of Social Sciences > Centre for Operational Research, Management Science and Information Systems (CORMSIS)
- Faculties (pre 2018 reorg) > Faculty of Engineering and the Environment (pre 2018 reorg) > Southampton Marine & Maritime Institute (pre 2018 reorg)
- Current Faculties > Faculty of Social Sciences > School of Mathematical Sciences > Operational Research
School of Mathematical Sciences > Operational Research
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.