Survivability Analysis for a Wireless Ad Hoc Network Based on Semi-Markov Model

Zhipeng YI  Tadashi DOHI  

IEICE TRANSACTIONS on Information and Systems   Vol.E95-D    No.12    pp.2844-2851
Publication Date: 2012/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E95.D.2844
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Network and Communication
network survivability,  wireless ad hoc network,  DoS attack,  semi-Markov process,  transient analysis,  

Full Text: PDF>>
Buy this Article

Network survivability is defined as the ability of a network keeping connected under failures and/or attacks. In this paper, we propose two stochastic models; binomial model and negative binomial model, to quantify the network survivability and compare them with the existing Poisson model. We give mathematical formulae of approximate network survivability for respective models and use them to carry out the sensitivity analysis on model parameters. Throughout numerical examples it is shown that the network survivability can change drastically when the number of network nodes is relatively small under a severe attack mode which is called the Black hole attack.