We consider ad hoc networks with multiple, mobile colluding intruders. We investigate the placement of the intrusion detection modules for misuse intrusion detection. Our goal is to maximize the detection performance subject to limitation in the computational resources. We mathematically formulate different detection objectives, and show that computing the optimal solution is NP-hard in each case. Thereafter, we propose a family of algorithms that approximate the optimal solution, and prove that some of these algorithms have guaranteeable approximation ratios. The algorithms that have analytically guaranteeable performance require re-computation every time the topology changes due to mobility. We next modify the computation strategy so as to seamlessly adapt to topological changes due to mobility. Using simulation we evaluate these algorithms, and identify the appropriate algorithms for different detection performance and resource consumption tradeoffs.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficacy of misuse detection in ad hoc networks


    Contributors:
    Subhadrabandhu, D. (author) / Sarkar, S. (author) / Anjum, F. (author)


    Publication date :

    2004-01-01


    Size :

    614360 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    MISUSE DETECTION METHOD, MISUSE DETECTION ELECTRONIC CONTROL UNIT, AND MISUSE DETECTION SYSTEM

    KISHIKAWA TAKESHI / UJIIE YOSHIHIRO / MAEDA MANABU et al. | European Patent Office | 2021

    Free access

    MISUSE DETECTION METHOD, MISUSE DETECTION ELECTRONIC CONTROL UNIT, AND MISUSE DETECTION SYSTEM

    KISHIKAWA TAKESHI / UJIIE YOSHIHIRO / MAEDA MANABU et al. | European Patent Office | 2018

    Free access

    Misuse detection method, misuse detection electronic control unit, and misuse detection system

    KISHIKAWA TAKESHI / UJIIE YOSHIHIRO / MAEDA MANABU et al. | European Patent Office | 2023

    Free access

    Misuse detection method, misuse detection electronic control unit, and misuse detection system

    KISHIKAWA TAKESHI / UJIIE YOSHIHIRO / MAEDA MANABU et al. | European Patent Office | 2021

    Free access

    Misuse Detection in a Simulated IaaS Environment

    Al-Bayati, Burhan / Clarke, Nathan / Dowland, Paul et al. | British Library Conference Proceedings | 2018