A two-stage fastmap-mds approach for node localization in sensor networks

Georgios Latsoudas, Nicholas D. Sidiropoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

Given a set of pairwise distance estimates between nodes, it is often of interest to generate a map of node locations. This is an old problem that has attracted renewed interest in the signal processing community, due to the recent emergence of wireless sensor networks and ad-hoc networks. Sensor maps are useful for estimating the spatial distribution of measured phenomena, as well as for routing purposes. Both centralized and decentralized solutions have been developed, along with ways to cope with missing data, accounting for the reliability of individual measurements, etc. We revisit the basic version of the problem, and propose a two-stage algorithm that combines algebraic initialization and gradient descent. In particular, we borrow an algebraic solution from the data-base literature and adapt it to the sensor network context, using a specific choice of anchor/pivot nodes. The resulting estimates are fed to a gradient descent iteration. The overall algorithm offers better performance at lower complexity than existing centralized full-connectivity solutions. Also, its performance is relatively close to the corresponding Cramér-Rao bound, especially for small values of range error variance.

Original languageEnglish (US)
Title of host publicationIEEE CAMSAP 2005 - First International Workshop on Computational Advances in Multi-Sensor Adaptive Processing
Pages64-67
Number of pages4
Volume2005
DOIs
StatePublished - Dec 1 2005
EventIEEE CAMSAP 2005 - First International Workshop on Computational Advances in Multi-Sensor Adaptive Processing - Puerto Vallarta, Mexico
Duration: Dec 13 2005Dec 15 2005

Other

OtherIEEE CAMSAP 2005 - First International Workshop on Computational Advances in Multi-Sensor Adaptive Processing
Country/TerritoryMexico
CityPuerto Vallarta
Period12/13/0512/15/05

Fingerprint

Dive into the research topics of 'A two-stage fastmap-mds approach for node localization in sensor networks'. Together they form a unique fingerprint.

Cite this