15 May 2012 Space-time signal processing for distributed pattern detection in sensor networks
Author Affiliations +
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.
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Randy C. Paffenroth, Randy C. Paffenroth, Philip C. Du Toit, Philip C. Du Toit, Louis L. Scharf, Louis L. Scharf, Anura P. Jayasumana, Anura P. Jayasumana, Vidarshana Banadara, Vidarshana Banadara, Ryan Nong, Ryan Nong, } "Space-time signal processing for distributed pattern detection in sensor networks", Proc. SPIE 8393, Signal and Data Processing of Small Targets 2012, 839309 (15 May 2012); doi: 10.1117/12.919711; https://doi.org/10.1117/12.919711


On covariance structure in noisy, big data
Proceedings of SPIE (September 29 2013)
Multilinear algebra for independent component analysis
Proceedings of SPIE (November 01 1999)
Distributed pattern detection in cyber networks
Proceedings of SPIE (May 04 2012)
Observability of sensor biases using multiple track reports
Proceedings of SPIE (October 03 1999)

Back to Top