Distributed on-line multidimensional scaling for self-localization in wireless sensor networks

Gemma Morral, Ndeye Amy Dieng, Pascal Bianchi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Consider a wireless network formed by fixed or mobile nodes. Each node seeks to estimate its own position based on noisy measurements of the relative distance with other nodes. In a centralized batch mode, positions can be retrieved (up to a rigid transformation) by applying Principal Component Analysis (PCA) on a so-called similarity matrix built from the relative distances. In this paper, we propose a distributed on-line algorithm allowing each node to estimate its own position based limited exchange of information in the network. Our framework encompasses the case of sporadic measurements and random link failures. We prove the consistency of our algorithm in the case of fixed sensors. Our numerical results also demonstrate the attractive performance of the algorithm for tracking the positions of mobile sensors. Simulations are conducted on a wireless sensor network testbed.

Original languageEnglish
Title of host publication2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1110-1114
Number of pages5
ISBN (Print)9781479928927
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014 - Florence, Italy
Duration: 4 May 20149 May 2014

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Conference

Conference2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014
Country/TerritoryItaly
CityFlorence
Period4/05/149/05/14

Keywords

  • Distributed algorithms
  • Localization
  • On-line algorithms
  • Principal Component Analysis
  • Wireless Sensor Networks

Fingerprint

Dive into the research topics of 'Distributed on-line multidimensional scaling for self-localization in wireless sensor networks'. Together they form a unique fingerprint.

Cite this