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

[attachment=16409]
INTRODUCTION
NETWORK survivability is an essential aspect of reliable
communication services. In the literature, the network
survivability has been defined from different perspectives
[2], [3], [4], [5], [6], [7], [8], [9], [10]. These network
survivability definitions provide a general intuitive notion
of the concept of survivability and are applicable for
traditional telecommunication networks, where traffic capacity
and service restorability are of main concerns.


PROBLEM FORMULATION
2.1 Preliminaries
2.1.1 Network Model
In this paper, N mobile nodes in a wireless ad hoc network
are randomly and uniformly distributed over a 2D square
with area A. The node transmission radius, denoted by r, is
assumed to be identical for all nodes.


Node Classification
In a wireless ad hoc network, node cooperation in a
routing process is an essential requirement to maintain
protocol operations and network connectivity [21]. However,
since every node is an autonomous system, it may
decide how to act in the network by itself


Network Survivability Definitions
Various survivability definitions have been proposed in
different disciplines. For example, Ellison et al. defined
survivability as the capability of a system to fulfill its mission,
in a timely manner, in the presence of attacks, failures, or
accidents [2].