Share Email Print

Proceedings Paper

Space-time signal processing for distributed pattern detection in sensor networks
Author(s): Randy C. Paffenroth; Philip C. Du Toit; Louis L. Scharf; Anura P. Jayasumana; Vidarshana Banadara; Ryan Nong
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We present a theory and algorithm for detecting and classifying weak, distributed patterns in network data that provide actionable information with quantiable measures of uncertainty. Our work demonstrates the eectiveness of space-time inference on graphs, robust matrix completion, and second order analysis for the detection of distributed patterns that are not discernible at the level of individual nodes. Motivated by the importance of the problem, we are specically interested in detecting weak patterns in computer networks related to Cyber Situational Awareness. Our focus is on scenarios where the nodes (terminals, routers, servers, etc.) are sensors that provide measurements (of packet rates, user activity, central processing unit usage, etc.) that, when viewed independently, cannot provide a denitive determination of the underlying pattern, but when fused with data from across the network both spatially and temporally, the relevant patterns emerge. The approach is applicable to many types of sensor networks including computer networks, wireless networks, mobile sensor networks, and social networks, as well as in contexts such as databases and disease outbreaks.

Paper Details

Date Published: 15 May 2012
PDF: 15 pages
Proc. SPIE 8393, Signal and Data Processing of Small Targets 2012, 839309 (15 May 2012); doi: 10.1117/12.919711
Show Author Affiliations
Randy C. Paffenroth, Numerica Corp. (United States)
Philip C. Du Toit, Numerica Corp. (United States)
Louis L. Scharf, Colorado State Univ. (United States)
Anura P. Jayasumana, Colorado State Univ. (United States)
Vidarshana Banadara, Colorado State Univ. (United States)
Ryan Nong, Numerica Corp. (United States)

Published in SPIE Proceedings Vol. 8393:
Signal and Data Processing of Small Targets 2012
Oliver E. Drummond; Richard D. Teichgraeber, Editor(s)

© SPIE. Terms of Use
Back to Top