Distributed detection of multi-hop information flows with fusion capacity constraints

Ameya Agaskar, Ting He, Lang Tong

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


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.

Original languageEnglish (US)
Article number5419961
Pages (from-to)3373-3383
Number of pages11
JournalIEEE Transactions on Signal Processing
Issue number6
StatePublished - Jun 2010

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Distributed detection of multi-hop information flows with fusion capacity constraints'. Together they form a unique fingerprint.

Cite this