Title: IDS modelling and evaluation in WANETs against black/grey-hole attacks using stochastic models

Authors: Reza Entezari-Maleki; Mohammed Gharib; Maryam Khosravi; Ali Movaghar

Addresses: School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran 19538-33511, Iran ' Department of Computer Engineering, Sharif University of Technology, Tehran 11365-11155, Iran ' Department of Computer Engineering, Sharif University of Technology, Tehran 11365-11155, Iran ' Department of Computer Engineering, Sharif University of Technology, Tehran 11365-11155, Iran

Abstract: The aim of this paper is to model and evaluate the performance of intrusion detection systems (IDSs) facing black-hole and grey-hole attacks within wireless ad hoc networks (WANETs). The main performance metric of an IDS in a WANET can be defined as the mean time required for the IDS to detect an attack. To evaluate this measure, two types of stochastic models are used in this paper. In the first step, two different continuous time Markov chains (CTMCs) are proposed to model the attacks, and then, the method of computing the mean time to attack detection is presented. Since the number of states in the proposed CTMCs grows rapidly with increasing the number of intermediate nodes and the attacks which should be done by a single node to trigger the IDS to detect an attack, stochastic reward nets (SRNs) are exploited to automatically generate the proposed CTMCs in second step.

Keywords: IDS; intrusion detection system; black-hole attack; grey-hole attack; Markov chain; SRN; stochastic reward net.

DOI: 10.1504/IJAHUC.2018.089822

International Journal of Ad Hoc and Ubiquitous Computing, 2018 Vol.27 No.3, pp.171 - 186

Received: 08 Feb 2015
Accepted: 19 Oct 2015
Published online: 13 Feb 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article