MDS-Based Localization With Known Anchor Locations and Missing Tag-to-tag Distances

• Type: Article in International Conference Proceedings Book
• Date: 2017

Authors

Koledoye, MA (Author) Other; Facchinetti, T (Author) Other; Luis Almeida (Author) FEUP

Conference proceedings International

Title: 2017 22ND IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA)

Pages: 1-4

22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)

Limassol, CYPRUS, SEP 12-15, 2017

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 2 Citations

Other information

Authenticus ID: P-00N-SJ4

DOI: 10.1109/etfa.2017.8247768

Abstract (EN): Multidimensional Scaling (MDS) can be used to localize a set of nodes (tags) by evaluating their distances from another set of nodes having known location (anchors). Node localization with MDS generally requires that the proximity graph be fully connected. This implies that matrices generated from tag-anchor ranging for which tag-to-tag distances are missing can not be used directly with the MDS algorithm without the use of estimates for the missing data. These estimates, however, unavoidably introduce some approximations in the localization process, which can become relatively large depending on the number of missing measurements and the amount of noise in the pair-wise distance measurements. This paper proposes a specialized form of the anchored MDS algorithm that undermines missing tag-to-tag distances in the connectivity matrix. We show that decoupling tag-to-tag interactions in the Scaling by MAjorizing a COmplicated Function (SMACOF) algorithm can undermine the effects of missing tag-to-tag distances and produce tag configurations that are inferred directly from only anchor-tag pairwise distances.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 4