Wireless Ad hoc Network Security Multi-path Routing Protocol Survivability Modeling Research

• Published in: Sensors & transducers Vol. 157; no. 10; p. 173
• Main Authors: Chen, Hongsong, Fu, Zhongchuan, Shang, Xuewei, Ye, Fei
• Format: Journal Article
• Language: English
• Published: Toronto IFSA Publishing, S.L 01.10.2013
• Subjects: Ad hoc network; Ad hoc networks; Algorithms; Behavior; Computer networks; Computer programs; Failure; Markov analysis; Mathematical models; Network security; Network topologies; Networks; Probability; Routing; Routing protocol; Simulation; Software; Survivability; Survivability model; Wireless communication; Wireless networks
• ISSN: 2306-8515; 1726-5479; 1726-5479

Network survivability is the key ability of ad hoc network under all kinds of attacks, which is a foundation to the design and evaluation of wireless ad hoc network routing protocol. The definitions of network survivability are analyzed and compared. We propose a novel survivability model based on Finite State Machine (FSM) and District Time Markov Chain (DTMC) model. DTMC steady-state probabilities are theoretically deduced and computed. Performance Evaluation Process Algebra (PEPA) is used to decribe the state transition model, PEPA Eclipse Plug-in software is used to compute the steady-state probabilities. We find that the steady-state probabilities computed by PEPA software match well with the formula derivation. Experiment results show that G steady-state probability decreases with the increasing transition probability of attack state. Finally, we validate the proposed model by PEPA simulations and numerical analysis. [PUBLICATION ABSTRACT]