1st Annual Conference on Broadband Networks

Research Article

On optimal placement of intrusion detection modules in sensor networks

  • @INPROCEEDINGS{10.1109/BROADNETS.2004.52,
        author={Farooq Anjum and Dhanant Subhadrabandhu and Saswati Sarkar and Rahul Shetty},
        title={On optimal placement of intrusion detection modules in sensor networks},
        proceedings={1st Annual Conference on Broadband Networks},
  • Farooq Anjum
    Dhanant Subhadrabandhu
    Saswati Sarkar
    Rahul Shetty
    Year: 2004
    On optimal placement of intrusion detection modules in sensor networks
    DOI: 10.1109/BROADNETS.2004.52
Farooq Anjum1, Dhanant Subhadrabandhu2, Saswati Sarkar2,*, Rahul Shetty2
  • 1: Applied Research, Telcordia Technologies, fanjum @ telcordia.com
  • 2: Dept. of Electrical and Systems Engineering, University of Pennsylvania
*Contact email: swati@ seas.upenn.edu


Sensor networks have increasingly become the subject of intense scientific interest over the past few years. In this work, we focus on intrusion detection in sensor networks. The intrusion detection community has been focusing mainly on wired networks. But techniques geared towards wire line networks would not suffice for a sensor environment because of the constraints associated with such networks. In this paper, we consider the arbitrary sized sensor networks and propose algorithms to improve the detection rates by intelligently enabling the intrusion detection functionality on particular sensor nodes. The proposed algorithms, based on the concepts of minimum cut-set and minimum dominating set, allow for a distributed implementation. The performance of the algorithms in identifying intrusions using signature based detection techniques is studied via simulations.