Space-time signal processing for distributed pattern detection in sensor networks

Randy C. Paffenroth; Philip C. Du Toit; Louis L. Scharf; Anura P. Jayasumana; Vidarshana Banadara; Ryan Nong

doi:10.1117/12.919711

15 May 2012 Space-time signal processing for distributed pattern detection in sensor networks

Randy C. Paffenroth, Philip C. Du Toit, Louis L. Scharf, Anura P. Jayasumana, Vidarshana Banadara, Ryan Nong

Proceedings Volume 8393, Signal and Data Processing of Small Targets 2012; 839309 (2012) https://doi.org/10.1117/12.919711
Event: SPIE Defense, Security, and Sensing, 2012, Baltimore, Maryland, United States

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.

Citation Download Citation

Randy C. Paffenroth, Philip C. Du Toit, Louis L. Scharf, Anura P. Jayasumana, Vidarshana Banadara, and 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); https://doi.org/10.1117/12.919711

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available