Consensus on state and time: Decentralized regression with asynchronous sampling

Hoi To Wai, Anna Scaglione

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

An implicit assumption made in several studies on sensor systems is that the time and frequency at which sensor measurements are taken is consistent across all the distributed sensing sites. In reality, the times of measurement often lack consistency and integrity, and this is an intrinsic vulnerability of wide area sensor system. Data logs coming from different analog to digital converters (ADCs) are not in phase and may differ also in the sampling rate, in some cases because heterogeneity in the sensors and in others because the data are simply not refreshed in the data historians with the same frequency. Lack of good synchronization in sensing may be the result of a malfunction or also due to intentional delay attacks. This premise motivates our work, where we advance the area of decentralized signal processing and consider explicitly timing errors and nonhomogenous sampling rates in least square estimation problems with distributed sensing. For linear observations models, we provide a necessary and sufficient condition for identifiability of the time offsets. We propose an algorithm for the joint regression on the state vector and time offsets. The algorithm also exploits the asynchrony and redundancy in the spatial sampling to attain sub-Nyquist sampling resolution of the slow sensor feeds. Importantly, this also leads to the development of a novel decentralized algorithm. The efficacies of the proposed decentralized algorithm are shown by both convergence analysis and numerical simulations.

Original languageEnglish (US)
Article number7067440
Pages (from-to)2972-2985
Number of pages14
JournalIEEE Transactions on Signal Processing
Volume63
Issue number11
DOIs
StatePublished - Jun 1 2015

Fingerprint

Sampling
Sensors
Digital to analog conversion
Redundancy
Synchronization
Signal processing
Computer simulation

Keywords

  • Decentralized state estimation
  • sampling offsets
  • smart grid
  • sub-Nyquist sampling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Consensus on state and time : Decentralized regression with asynchronous sampling. / Wai, Hoi To; Scaglione, Anna.

In: IEEE Transactions on Signal Processing, Vol. 63, No. 11, 7067440, 01.06.2015, p. 2972-2985.

Research output: Contribution to journalArticle

@article{eca4923c989045eba1a460856c30a871,
title = "Consensus on state and time: Decentralized regression with asynchronous sampling",
abstract = "An implicit assumption made in several studies on sensor systems is that the time and frequency at which sensor measurements are taken is consistent across all the distributed sensing sites. In reality, the times of measurement often lack consistency and integrity, and this is an intrinsic vulnerability of wide area sensor system. Data logs coming from different analog to digital converters (ADCs) are not in phase and may differ also in the sampling rate, in some cases because heterogeneity in the sensors and in others because the data are simply not refreshed in the data historians with the same frequency. Lack of good synchronization in sensing may be the result of a malfunction or also due to intentional delay attacks. This premise motivates our work, where we advance the area of decentralized signal processing and consider explicitly timing errors and nonhomogenous sampling rates in least square estimation problems with distributed sensing. For linear observations models, we provide a necessary and sufficient condition for identifiability of the time offsets. We propose an algorithm for the joint regression on the state vector and time offsets. The algorithm also exploits the asynchrony and redundancy in the spatial sampling to attain sub-Nyquist sampling resolution of the slow sensor feeds. Importantly, this also leads to the development of a novel decentralized algorithm. The efficacies of the proposed decentralized algorithm are shown by both convergence analysis and numerical simulations.",
keywords = "Decentralized state estimation, sampling offsets, smart grid, sub-Nyquist sampling",
author = "Wai, {Hoi To} and Anna Scaglione",
year = "2015",
month = "6",
day = "1",
doi = "10.1109/TSP.2015.2416687",
language = "English (US)",
volume = "63",
pages = "2972--2985",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - Consensus on state and time

T2 - Decentralized regression with asynchronous sampling

AU - Wai, Hoi To

AU - Scaglione, Anna

PY - 2015/6/1

Y1 - 2015/6/1

N2 - An implicit assumption made in several studies on sensor systems is that the time and frequency at which sensor measurements are taken is consistent across all the distributed sensing sites. In reality, the times of measurement often lack consistency and integrity, and this is an intrinsic vulnerability of wide area sensor system. Data logs coming from different analog to digital converters (ADCs) are not in phase and may differ also in the sampling rate, in some cases because heterogeneity in the sensors and in others because the data are simply not refreshed in the data historians with the same frequency. Lack of good synchronization in sensing may be the result of a malfunction or also due to intentional delay attacks. This premise motivates our work, where we advance the area of decentralized signal processing and consider explicitly timing errors and nonhomogenous sampling rates in least square estimation problems with distributed sensing. For linear observations models, we provide a necessary and sufficient condition for identifiability of the time offsets. We propose an algorithm for the joint regression on the state vector and time offsets. The algorithm also exploits the asynchrony and redundancy in the spatial sampling to attain sub-Nyquist sampling resolution of the slow sensor feeds. Importantly, this also leads to the development of a novel decentralized algorithm. The efficacies of the proposed decentralized algorithm are shown by both convergence analysis and numerical simulations.

AB - An implicit assumption made in several studies on sensor systems is that the time and frequency at which sensor measurements are taken is consistent across all the distributed sensing sites. In reality, the times of measurement often lack consistency and integrity, and this is an intrinsic vulnerability of wide area sensor system. Data logs coming from different analog to digital converters (ADCs) are not in phase and may differ also in the sampling rate, in some cases because heterogeneity in the sensors and in others because the data are simply not refreshed in the data historians with the same frequency. Lack of good synchronization in sensing may be the result of a malfunction or also due to intentional delay attacks. This premise motivates our work, where we advance the area of decentralized signal processing and consider explicitly timing errors and nonhomogenous sampling rates in least square estimation problems with distributed sensing. For linear observations models, we provide a necessary and sufficient condition for identifiability of the time offsets. We propose an algorithm for the joint regression on the state vector and time offsets. The algorithm also exploits the asynchrony and redundancy in the spatial sampling to attain sub-Nyquist sampling resolution of the slow sensor feeds. Importantly, this also leads to the development of a novel decentralized algorithm. The efficacies of the proposed decentralized algorithm are shown by both convergence analysis and numerical simulations.

KW - Decentralized state estimation

KW - sampling offsets

KW - smart grid

KW - sub-Nyquist sampling

UR - http://www.scopus.com/inward/record.url?scp=84929340099&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84929340099&partnerID=8YFLogxK

U2 - 10.1109/TSP.2015.2416687

DO - 10.1109/TSP.2015.2416687

M3 - Article

AN - SCOPUS:84929340099

VL - 63

SP - 2972

EP - 2985

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 11

M1 - 7067440

ER -