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

• YI Zhipeng

  Department of Information Engineering, Graduate School of Engineering, Hiroshima University

• DOHI Tadashi

  Department of Information Engineering, Graduate School of Engineering, Hiroshima University

Abstract

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.

Journal

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E95.D (12), 2844-2851, 2012

  The Institute of Electronics, Information and Communication Engineers

Keywords

• network survivability
• wireless ad hoc network
• DoS attack
• semi-Markov process
• transient analysis

Details

• CRID: 1390001204379454720
• NII Article ID: 10031161448
• NII Book ID: AA10826272
• DOI: 10.1587/transinf.e95.d.2844
• ISSN: 17451361
• ISSN: 09168532
• Web Site: https://www.jstage.jst.go.jp/article/transinf/E95.D/12/E95.D_2844/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed