Reliability of capacitated mobile ad hoc networks

Abstract

Ad hoc networking is used for the flexibility it provides. Its dynamic topology allows employment of the mobile ad hoc wireless network (MAWN) without groundwork because no infrastructure is required. However, these distinctive attributes of ad hoc networking do not conform to a key assumption under which most existing network reliability methods are founded; that network connectivity is known a priori. Therefore, ad hoc networking requires new network reliability assessment methods. Based on the unique characteristics of ad hoc networks, previous research has been focused on the development of methods that consider the probabilistic formation of the network topology and how to embed mobility models within a reliability approximation technique. This paper provides further advances in the area of MAWN reliability by removing the previous assumptions that link status is solely determined by node separation distance, resulting in a binary link behaviour. This paper proposes the use of a mathematical model for link capacity combined with a Monte Carlo simulation of the demand upon each link and each node's mobility. This new extension provides the ability to consider additional design parameters and their impact on reliability.

A Novel Two-Terminal Reliability Analysis for MANET

“…And the reliability analysis is always referring to the two-terminal, k-terminal, and all-terminal. Two-terminal is the basis of these terminal reliabilities, and two-terminal can be expanded to k-terminal and all-terminal [4,13,14]. Traditional definition of twoterminal reliability is the probability that there exists at least one path between two nodes [7].…”

“…The integral two-terminal reliability of the MANET depends on the terminal reliability and existence probability of each configuration. Furthermore, these researchers extended the calculation to capacitated MANET [13] and cluster-based MANET [14]. But, as said before, it is unrealistic to set all nodes with the same probability to fail in MANET.…”

“…Monte Carlo method is considered to be a useful simulation tool for the approximate computation of the network reliability, especially for the complex network with large scale [22]. And many recent reliability analysis researches utilize this method [4,13,14,18]. Our calculation is an improvement of [4].…”

System of systems reliability for multi-state systems

“…Cook and Ramirez-Marquez [1] and [5][6][7][8][9][10] have developed methods for the analysis of ad-hoc network reliability. These address the unique nature of ad-hoc networks which have no fixed infrastructure and as such take on a dynamic nature with respect to the reliability wise system description.…”

“…These publications include methods for terminal reliability in a binomial case [1], [5], and [6], where the network and its nodes are either operational or not. A later extension of this work addresses a capacity based method [7]. While most recent papers look to solve the same problems for the analysis of multi-tier network reliability [8][9] and multitier network optimization [10].…”