Reliability of capacitated mobile ad hoc networks

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.

[1]  Jose Emmanuel Ramirez-Marquez,et al.  Mobility and reliability modeling for a mobile ad hoc network , 2008 .

[2]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[3]  Kam-Hoi Cheng,et al.  Network reliability with node failures , 2000, Networks.

[4]  David M. Nicol,et al.  Discrete event fluid modeling of background TCP traffic , 2004, TOMC.

[5]  S. Rai,et al.  On path enumeration , 1986 .

[6]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[7]  Enrico Zio,et al.  Solving advanced network reliability problems by means of cellular automata and Monte Carlo sampling , 2005, Reliab. Eng. Syst. Saf..

[8]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[9]  Y. B. Yoo,et al.  A comparison of algorithms for terminal-pair reliability , 1988 .

[10]  Marco Muselli,et al.  Empirical models based on machine learning techniques for determining approximate reliability expressions , 2004, Reliab. Eng. Syst. Saf..

[11]  David M. Nicol,et al.  Simulation of network traffic at coarse time-scales , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[12]  V. A. Netes,et al.  Consideration of node failures in network-reliability calculation , 1996, IEEE Trans. Reliab..

[13]  Kaveh Pahlavan Principles Of Wireless Networks , 2001 .

[14]  Y.-D. Yao,et al.  Evaluation of channel capacity in a generalized fading channel , 1993, IEEE 43rd Vehicular Technology Conference.

[15]  Sergio Verdú,et al.  Sensitivity of channel capacity , 1995, IEEE Trans. Inf. Theory.

[16]  George S. Fishman,et al.  A Monte Carlo Sampling Plan for Estimating Network Reliability , 1984, Oper. Res..

[17]  Abdullah Konak,et al.  New event-driven sampling techniques for network reliability estimation , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[18]  Jose Emmanuel Ramirez-Marquez,et al.  Two-terminal reliability analyses for a mobile ad hoc wireless network , 2007, Reliab. Eng. Syst. Saf..

[19]  David W. Coit,et al.  A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems , 2004, Reliab. Eng. Syst. Saf..

[20]  James A. Freebersyser,et al.  A DoD perspective on mobile Ad hoc networks , 2001 .

[21]  Charles E Ebeling,et al.  An Introduction to Reliability and Maintainability Engineering , 1996 .

[22]  W. C. Y. Lee,et al.  Estimate of channel capacity in Rayleigh fading environment , 1990 .

[23]  Aaron D. Wyner,et al.  Recent results in the Shannon theory , 1974, IEEE Trans. Inf. Theory.