Distributed Detection of Multi-Hop Information Flows With Fusion Capacity Constraints
Name
Agaskar-2010-Distributed Detection of Multi-Hop Information Flows With Fusion Capacity Constraints.pdf
Size
660.11 KB
Format
Adobe PDF
Checksum (MD5)
ebfee92b65f2ee59be94cdad10f81029
Author(s)
Agaskar, Ameya P.
He, Ting
Tong, Lang
Date Issued
May 2010
Journal
IEEE Transactions on Signal Processing
Publisher
Institute of Electrical and Electronics Engineers
Citation
Agaskar, A., Ting He, and Lang Tong. “Distributed Detection of Multi-Hop Information Flows With Fusion Capacity Constraints.” Signal Processing, IEEE Transactions on 58.6 (2010): 3373-3383. © Copyright 2010 IEEE
Version
Final published version
Abstract
The problem of detecting multihop information flows subject to communication constraints is considered. In a distributed detection scheme, eavesdroppers are deployed near nodes in a network, each able to measure the transmission timestamps of a single node. The eavesdroppers must then compress the information and transmit it to a fusion center, which then decides whether a sequence of monitored nodes are transmitting an information flow. A performance measure is defined based on the maximum fraction of chaff packets under which flows are still detectable. The performance of a detector becomes a function of the communication constraints and the number of nodes in the sequence. Achievability results are obtained by designing a practical distributed detection scheme, including a new flow finding algorithm that has vanishing error probabilities for a limited fraction of chaff packets. Converse results are obtained by characterizing the fraction of chaff packets sufficient for an information flow to mimic the distributions of independent traffic under the proposed compression scheme.
MIT Department
Lincoln Laboratory
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/tsp.2010.2044249
