Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/75976
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | A manifold flattening approach for anchorless localization |
Author: | Popescu, Dan C. Hedley, Mark Sathyan, Thuraiappah |
Citation: | Wireless Networks, 2012; 18(3):319-333 |
Publisher: | Springer |
Issue Date: | 2012 |
ISSN: | 1022-0038 |
School/Discipline: | School of Computer Science |
Statement of Responsibility: | Dan C. Popescu, Mark Hedley, Thuraiappah Sathyan |
Abstract: | We present a new method for anchorless localization of mobile nodes in wireless networks using only measured distances between pairs of nodes. Our method relies on the completion of the Euclidean distance matrix, followed by multidimensional scaling in order to compute the relative locations of the nodes. The key element of novelty of our algorithm is the method of completing the Euclidean distance matrix, which consists of gradually inferring the unknown distances, such as to align all nodes on a k-hyperplane, where typically k is 2 or 3. Our method leads to perfect anchorless localization for noise-free range measurements, if the network is sufficiently connected. We introduce refinements to the algorithm to make it robust to noisy and outlier range measurements. We present results from several localization tests, using both simulated data and experimental results measured using a large indoor network deployment of our WASP platform. Our results show improvements in localization using our algorithm over previously published techniques. |
Keywords: | Anchorless localization; Euclidean distance matrix completion; Manifold flattening; Network connectivity factor; Mobile ad hoc network; Sensor network |
Rights: | © Her Majesty the Queen in Rights of Australia 2011 |
DOI: | 10.1007/s11276-011-0402-3 |
Appears in Collections: | Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.