Survivability Quantification of Wireless Ad Hoc Network Taking Account of Border Effects

Abstract

Border effect in communication network area is one of the most important problems to quantify accurately the performance/dependability of wireless ad hoc networks (WAHNs), because the assumption on uniformity of network node density is often unrealistic to describe the actual communication area. This problem appears in modeling the node behavior of WAHNs and in quantification of their network survivability. In this paper we focus on the border effects, and reformulate the network survivability models based on a semi-Markov process, where two kinds of communication network areas are considered; square area and circular area. Based on some geometric ideas, we improve the quantitative network survivability measures for three stochastic models taking account of the border effects.In numerical examples, we compare our new models with the existing ones without border effects in both steady-state and transient network survivability analyses. We show through a simulation study that the border effects are significant factors in quantifying network survivability.