Sciweavers

Share
TDSC
2010

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

8 years 5 months ago
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...
Fei Xing, Wenye Wang
Added 21 May 2011
Updated 21 May 2011
Type Journal
Year 2010
Where TDSC
Authors Fei Xing, Wenye Wang
Comments (0)
books