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

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

“…Since every node is autonomous, it needs to decide how to act in the network by itself. Considering the potential impacts of various misbehaviors, we extend the geometric random graph model aforementioned by introducing an additional assumption that all nodes operate independently in the following five states [7], [8]:…”

“…Xing and Wang [7] perceived the survivability of a wireless ad hoc network as the probabilistic k-connectivity, and provided a quantitative analysis on the impacts of both node misbehavior and failure on network survivability. This work was extended latter in [8] by conducting a comprehensive simulation experiment. On the probabilistic k-connectivity, significant research works were done in [1], [2] to build the node degree distribution model.…”

“…In this paper we develop a unified modeling approach based on a semi-Markov process and propose different stochastic models from the existing Poisson model in [8], which focuses on the microscopic behavior of the ad hoc network. More specifically, within the semi-Markov modeling framework, we apply the other probability models; binomial model and negative binomial model, and derive approximately the network survivability, from the macroscopic viewpoint of modeling [9].…”

“…More specifically, within the semi-Markov modeling framework, we apply the other probability models; binomial model and negative binomial model, and derive approximately the network survivability, from the macroscopic viewpoint of modeling [9]. It should be noted that the Poisson model in [8] is based on the physical network structure, but our models are regarded as macroscopic models in terms of statistical modeling. The basic idea on the binomial model comes from [2], though it did not consider the survivability evaluation.…”

“…Section 4 is devoted to the network survivability analysis, where the node isolation, network connectivity and network survivability are defined. Here, we formulate a problem on network connectivity in the presence of misbehaving nodes and present two new node distribution models [9], in addition to the existing Poisson model [8]. Section 5 concerns numerical examples, where we take place the sensitivity analysis of model parameters on the network survivability and carry out the transient analysis of the network survivability by means of the Laplace inversion numerical technique.…”