Decentralized detection in sensor network architectures with feedback
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/52775 |
| _version_ | 1811075178686316544 |
|---|---|
| author | Zoumpoulis, Spyridon Ilias |
| author2 | John N. Tsitsiklis and O. Patrick Kreidl. |
| author_facet | John N. Tsitsiklis and O. Patrick Kreidl. Zoumpoulis, Spyridon Ilias |
| author_sort | Zoumpoulis, Spyridon Ilias |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009. |
| first_indexed | 2024-09-23T10:02:05Z |
| format | Thesis |
| id | mit-1721.1/52775 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:02:05Z |
| publishDate | 2010 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/527752019-04-12T16:01:13Z Decentralized detection in sensor network architectures with feedback Zoumpoulis, Spyridon Ilias John N. Tsitsiklis and O. Patrick Kreidl. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (p. 73-74). We investigate a decentralized detection problem in which a set of sensors transmit a summary of their observations to a fusion center, which then decides which one of two hypotheses is true. The focus is on determining the value of feedback in improving performance in the regime of asymptotically many sensors. We formulate the decentralized detection problem for different network configurations of interest under both the Neyman-Pearson and the Bayesian criteria. In a configuration with feedback, the fusion center would make a preliminary decision which it would pass on back to the local sensors; a related configuration, the daisy chain, is introduced: the first fusion center passes the information from a first set of sensors on to a second set of sensors and a second fusion center. Under the Neyman-Pearson criterion, we provide both an empirical study and theoretical results. The empirical study assumes scalar linear Gaussian binary sensors and analyzes asymptotic performance as the signal-to-noise ratio of the measurements grows higher, to show that the value of feeding the preliminary decision back to decision makers is asymptotically negligible. This motivates two theoretical results: first, in the asymptotic regime (as the number of sensors tends to infinity), the performance of the "daisy chain" matches the performance of a parallel configuration with twice as many sensors as the classical scheme; second, it is optimal (in terms of the exponent of the error probability) to constrain all decision rules at the first and second stage of the "daisy chain" to be equal. (cont.) Under the Bayesian criterion, three analytical results are shown. First, it is asymptotically optimal to have all sensors of a parallel configuration use the same decision rule under exponentially skewed priors. Second, again in the asymptotic regime, the decision rules at the second stage of the "daisy chain" can be equal without loss of optimality. Finally, the same result is proven for the first stage. by Spyridon Ilias Zoumpoulis. M.Eng. 2010-03-24T20:36:22Z 2010-03-24T20:36:22Z 2009 2009 Thesis http://hdl.handle.net/1721.1/52775 525277887 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 74 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Zoumpoulis, Spyridon Ilias 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 |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/52775 |
| work_keys_str_mv | AT zoumpoulisspyridonilias decentralizeddetectioninsensornetworkarchitectureswithfeedback |