Intrusion Detection in Ad hoc Networks

Speaker: Dr. Saswati Sarkar, University of PennsylvaniaAbstract: We focus on detecting intrusions in ad hoc networks using misuse detection techniques. We allow for detection modules that have already failed or have been compromised by colluding intruders. Combining theories of hypothesis testing and approximation algorithms, we develop a framework to counter different threats while minimizing the resource consumption. We obtain computationally simple optimal decision rules to be followed by the nodes executing the intrusion detection software modules. But, we show that the selection of the optimal set of nodes for executing these modules is an NP-hard problem. We present polynomial complexity selection algorithms that attain guaranteeable approximation bounds. We also modify these algorithms for seamless operation in time-varying topologies. Using a combination of analysis and simulation, we identify the appropriate algorithms for different threat models, compromise levels, resource limitation and required detection rates.Bio: Saswati Sarkar received a Master of Engineering in Electrical Communication Engineering from the Indian Institute of Science in 1996 and a Ph.D. in Electrical and Computer Engineering from University of Maryland, College Park in 2000. She is currently an Assistant Professor in the department of Electrical and Systems Engineering in University of Pennsylvania. Her research interests are in resource allocation and performance analysis in communication networks. She received the Motorola gold medal for the best masters student in the division of electrical sciences at the Indian Institute of Science and a National Science Foundation (NSF) Faculty Early Career Development Award in 2003. She has been an associate editor of IEEE Transaction on Wireless Communications from 2001.Host: Dr. Urbashi Mitra, ubli@usc.edu

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Mayumi Thrasher