On the Survivability of Wireless Ad Hoc Networks with Node Misbehaviors and Failures

Network survivability is the ability of a network keeping connected under failures and attacks, which is a fundamental issue to the design and performance evaluation of wireless ad hoc networks. In this paper, we focus on the analysis of network survivability in the presence of node misbehaviors and failures. First, we propose a novel semi-Markov process model to characterize the evolution of node behaviors. As an immediate application of the proposed model, we investigate the problem of node isolation where the effects of Denial-of-Service (DoS) attacks are considered. Then we present the derivation of network survivability and obtain the lower and upper bounds on the topological survivability for k-connected networks. We find that the network survivability degrades very quickly with the increasing likelihood of node misbehaviors, depending on the requirements of disjoint outgoing paths or network connectivity. Moreover, DoS attacks have a significant impact on the network survivabili...

• Type: Journal
• Year: 2010
• Where: TDSC
• Authors: Fei Xing, Wenye Wang
• Keywords: Network Survivability, Node, Node Misbehaviors, Security Privacy, TDSC 2010