MDS- MAP Algorithm For Localization
Keywords:
Position estimation, node localization, multilateration, multidimensional scaling, ad-hoc networks, and sensor networksAbstract
We propose an approach that uses connectivity information—who is within communications range of
whom—to derive the locations of nodes in a network. The approach can take advantage of additional information, such
as estimated distances between neighbours or known positions anchor nodes, if it is available. It is based on
multidimensional scaling (MDS), an efficient data analysis technique that takes O(n)3
time for a network of n nodes.
Unlike previous approaches, MDS takes full advantage of connectivity or distance information between nodes that have
yet to be localized. We examined the performance of our algorithm for parameters by conducting simulation.