Decentralized detection in sensor network architectures with feedback

We study a decentralized detection architecture in which each of a set of sensors transmits a highly compressed summary of its observations (a binary message) to a fusion center, which then decides on one of two alternative hypotheses. In contrast to the star (or “parallel”) architecture considered...

Full description

Bibliographic Details
Main Authors: Tsitsiklis, John N., Zoumpoulis, Spyridon Ilias, Kreidl, Olivier Patrick
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2012
Online Access:http://hdl.handle.net/1721.1/71638
https://orcid.org/0000-0003-2658-8239
_version_ 1811090138503053312
author Tsitsiklis, John N.
Zoumpoulis, Spyridon Ilias
Kreidl, Olivier Patrick
author2 Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
author_facet Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Tsitsiklis, John N.
Zoumpoulis, Spyridon Ilias
Kreidl, Olivier Patrick
author_sort Tsitsiklis, John N.
collection MIT
description We study a decentralized detection architecture in which each of a set of sensors transmits a highly compressed summary of its observations (a binary message) to a fusion center, which then decides on one of two alternative hypotheses. In contrast to the star (or “parallel”) architecture considered in most of the literature, we allow a subset of the sensors to both transmit their messages to the fusion center and to also broadcast them to the remaining sensors. We focus on the following architectural question: is there a significant performance improvement when we allow such a message broadcast? We consider the error exponent (asymptotically, in the limit of a large number of sensors) for the Neyman-Pearson formulation of the detection problem. We prove that the sharing of messages does not improve the optimal error exponent.
first_indexed 2024-09-23T14:33:56Z
format Article
id mit-1721.1/71638
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T14:33:56Z
publishDate 2012
publisher Institute of Electrical and Electronics Engineers (IEEE)
record_format dspace
spelling mit-1721.1/716382022-09-29T09:51:54Z Decentralized detection in sensor network architectures with feedback Tsitsiklis, John N. Zoumpoulis, Spyridon Ilias Kreidl, Olivier Patrick Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Tsitsiklis, John N. Tsitsiklis, John N. Zoumpoulis, Spyridon Ilias Kreidl, Olivier Patrick We study a decentralized detection architecture in which each of a set of sensors transmits a highly compressed summary of its observations (a binary message) to a fusion center, which then decides on one of two alternative hypotheses. In contrast to the star (or “parallel”) architecture considered in most of the literature, we allow a subset of the sensors to both transmit their messages to the fusion center and to also broadcast them to the remaining sensors. We focus on the following architectural question: is there a significant performance improvement when we allow such a message broadcast? We consider the error exponent (asymptotically, in the limit of a large number of sensors) for the Neyman-Pearson formulation of the detection problem. We prove that the sharing of messages does not improve the optimal error exponent. National Science Foundation (U.S.) (grant ECCS-0701623) 2012-07-16T20:33:01Z 2012-07-16T20:33:01Z 2011-02 2010-09 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-8215-3 http://hdl.handle.net/1721.1/71638 Kreidl, O.P.; Tsitsiklis, J.N.; Zoumpoulis, S.I.; , "Decentralized detection in sensor network architectures with feedback," Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on , vol., no., pp.1605-1609, Sept. 29 2010-Oct. 1 2010 https://orcid.org/0000-0003-2658-8239 en_US http://dx.doi.org/10.1109/ALLERTON.2010.5707105 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2010 Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) Tsitsiklis via Amy Stout
spellingShingle Tsitsiklis, John N.
Zoumpoulis, Spyridon Ilias
Kreidl, Olivier Patrick
Decentralized detection in sensor network architectures with feedback
title Decentralized detection in sensor network architectures with feedback
title_full Decentralized detection in sensor network architectures with feedback
title_fullStr Decentralized detection in sensor network architectures with feedback
title_full_unstemmed Decentralized detection in sensor network architectures with feedback
title_short Decentralized detection in sensor network architectures with feedback
title_sort decentralized detection in sensor network architectures with feedback
url http://hdl.handle.net/1721.1/71638
https://orcid.org/0000-0003-2658-8239
work_keys_str_mv AT tsitsiklisjohnn decentralizeddetectioninsensornetworkarchitectureswithfeedback
AT zoumpoulisspyridonilias decentralizeddetectioninsensornetworkarchitectureswithfeedback
AT kreidlolivierpatrick decentralizeddetectioninsensornetworkarchitectureswithfeedback