Robust distributed least-squares estimation in sensor networks with node failures

Qing Zhou, Soummya Kar, Lauren Huie, H. Vincent Poor, Shuguang Cui

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

12 Scopus citations

Abstract

Algorithms are studied for distributed least-squares (DLS) estimation of a scalar target signal in sensor networks. Due to the observation locality and the limited sensing ability, the individual sensor estimates are far from being reliable. To obtain a more reliable estimate of the target signal, the sensors could collaborate by iteratively exchanging messages with their neighbors, to refine their local estimates over time. Such an iterative DLS algorithm is investigated in this paper with and without the consideration of node failures. In particular, without sensor node failures it is shown that every instantiation of the DLS algorithm converges, i.e., consensus is reached among the sensors, with the limiting agreement value being the centralized least-squares estimate. With node failures during the iterative exchange process, the convergence of the DLS algorithm is still guaranteed; however, an error exists between the limiting agreement value and the centralized least-squares estimate. In order to reduce this error, a modified DLS scheme, the M-DLS, is provided. The M-DLS algorithm involves an additional weight compensation step, in which a sensor performs a one-time weight compensation procedure whenever it detects the failure of a neighbor. Through analytical arguments and simulations, it is shown that the M-DLS algorithm leads to a smaller error than the DLS algorithm, where the magnitude of the improvement dependents on the network topology.

Original languageEnglish (US)
Title of host publication2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
DOIs
StatePublished - 2011
Event54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011 - Houston, TX, United States
Duration: Dec 5 2011Dec 9 2011

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
Country/TerritoryUnited States
CityHouston, TX
Period12/5/1112/9/11

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Keywords

  • Distributed least-squares estimation
  • node failures
  • sensor networks

Fingerprint

Dive into the research topics of 'Robust distributed least-squares estimation in sensor networks with node failures'. Together they form a unique fingerprint.

Cite this