Online Linear Compression with Side Information for Distributed Detection of High Dimensional Signals

Prashant Khanduri, Lakshmi Narasimhan Theagarajan, Pramod Kumar Varshney

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

1 Citation (Scopus)

Abstract

In this paper, we propose a novel near-optimal linear compression strategy at the local sensors for the distributed detection of unknown high dimensional signals in a wireless sensor network (WSN). The WSN consists of multiple sensors distributed in a region of interest (RoI) and a fusion center (FC). The signal is assumed to be unknown to the local sensors and the FC; however, we assume that the sensors have some side information about the signal to be detected. Specifically, the sensors possess the knowledge of the signs of the individual components of the signal vector. Using this sign information, we design a linear compression strategy which is employed by the local sensors to compress the collected spatio-temporal data before forwarding it to the FC. We analytically show that the proposed compression strategy can achieve near-optimal error exponents. Further, the proposed compression strategy provides robust performance which is unaffected by the signal dimension as opposed to other state-of-the-art compression strategies whose error exponents are shown to decay with the signal dimension.

Original languageEnglish (US)
Title of host publication2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538665282
DOIs
StatePublished - Jul 1 2019
Event20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 - Cannes, France
Duration: Jul 2 2019Jul 5 2019

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume2019-July

Conference

Conference20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
CountryFrance
CityCannes
Period7/2/197/5/19

Fingerprint

Sensors
Fusion reactions
Wireless sensor networks

Keywords

  • dimensionality reduction
  • distributed detection
  • linear compression
  • Wireless sensor networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Information Systems

Cite this

Khanduri, P., Theagarajan, L. N., & Varshney, P. K. (2019). Online Linear Compression with Side Information for Distributed Detection of High Dimensional Signals. In 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 [8815527] (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SPAWC.2019.8815527

Online Linear Compression with Side Information for Distributed Detection of High Dimensional Signals. / Khanduri, Prashant; Theagarajan, Lakshmi Narasimhan; Varshney, Pramod Kumar.

2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8815527 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2019-July).

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

Khanduri, P, Theagarajan, LN & Varshney, PK 2019, Online Linear Compression with Side Information for Distributed Detection of High Dimensional Signals. in 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019., 8815527, IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., 20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019, Cannes, France, 7/2/19. https://doi.org/10.1109/SPAWC.2019.8815527
Khanduri P, Theagarajan LN, Varshney PK. Online Linear Compression with Side Information for Distributed Detection of High Dimensional Signals. In 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8815527. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC). https://doi.org/10.1109/SPAWC.2019.8815527
Khanduri, Prashant ; Theagarajan, Lakshmi Narasimhan ; Varshney, Pramod Kumar. / Online Linear Compression with Side Information for Distributed Detection of High Dimensional Signals. 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC).
@inproceedings{36592a2fca77476ea817f0e6a797638e,
title = "Online Linear Compression with Side Information for Distributed Detection of High Dimensional Signals",
abstract = "In this paper, we propose a novel near-optimal linear compression strategy at the local sensors for the distributed detection of unknown high dimensional signals in a wireless sensor network (WSN). The WSN consists of multiple sensors distributed in a region of interest (RoI) and a fusion center (FC). The signal is assumed to be unknown to the local sensors and the FC; however, we assume that the sensors have some side information about the signal to be detected. Specifically, the sensors possess the knowledge of the signs of the individual components of the signal vector. Using this sign information, we design a linear compression strategy which is employed by the local sensors to compress the collected spatio-temporal data before forwarding it to the FC. We analytically show that the proposed compression strategy can achieve near-optimal error exponents. Further, the proposed compression strategy provides robust performance which is unaffected by the signal dimension as opposed to other state-of-the-art compression strategies whose error exponents are shown to decay with the signal dimension.",
keywords = "dimensionality reduction, distributed detection, linear compression, Wireless sensor networks",
author = "Prashant Khanduri and Theagarajan, {Lakshmi Narasimhan} and Varshney, {Pramod Kumar}",
year = "2019",
month = "7",
day = "1",
doi = "10.1109/SPAWC.2019.8815527",
language = "English (US)",
series = "IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019",

}

TY - GEN

T1 - Online Linear Compression with Side Information for Distributed Detection of High Dimensional Signals

AU - Khanduri, Prashant

AU - Theagarajan, Lakshmi Narasimhan

AU - Varshney, Pramod Kumar

PY - 2019/7/1

Y1 - 2019/7/1

N2 - In this paper, we propose a novel near-optimal linear compression strategy at the local sensors for the distributed detection of unknown high dimensional signals in a wireless sensor network (WSN). The WSN consists of multiple sensors distributed in a region of interest (RoI) and a fusion center (FC). The signal is assumed to be unknown to the local sensors and the FC; however, we assume that the sensors have some side information about the signal to be detected. Specifically, the sensors possess the knowledge of the signs of the individual components of the signal vector. Using this sign information, we design a linear compression strategy which is employed by the local sensors to compress the collected spatio-temporal data before forwarding it to the FC. We analytically show that the proposed compression strategy can achieve near-optimal error exponents. Further, the proposed compression strategy provides robust performance which is unaffected by the signal dimension as opposed to other state-of-the-art compression strategies whose error exponents are shown to decay with the signal dimension.

AB - In this paper, we propose a novel near-optimal linear compression strategy at the local sensors for the distributed detection of unknown high dimensional signals in a wireless sensor network (WSN). The WSN consists of multiple sensors distributed in a region of interest (RoI) and a fusion center (FC). The signal is assumed to be unknown to the local sensors and the FC; however, we assume that the sensors have some side information about the signal to be detected. Specifically, the sensors possess the knowledge of the signs of the individual components of the signal vector. Using this sign information, we design a linear compression strategy which is employed by the local sensors to compress the collected spatio-temporal data before forwarding it to the FC. We analytically show that the proposed compression strategy can achieve near-optimal error exponents. Further, the proposed compression strategy provides robust performance which is unaffected by the signal dimension as opposed to other state-of-the-art compression strategies whose error exponents are shown to decay with the signal dimension.

KW - dimensionality reduction

KW - distributed detection

KW - linear compression

KW - Wireless sensor networks

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

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

U2 - 10.1109/SPAWC.2019.8815527

DO - 10.1109/SPAWC.2019.8815527

M3 - Conference contribution

AN - SCOPUS:85069797262

T3 - IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

BT - 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -