A Novel Two-Terminal Reliability Analysis for MANET

Mobile ad hoc network (MANET) is a dynamic wireless communication network. Because of the dynamic and infrastructureless characteristics, MANET is vulnerable in reliability. This paper presents a novel reliability analysis for MANET. The node mobility effect and the node reliability based on a real MANET platform are modeled and analyzed. An effective Monte Carlo method for reliability analysis is proposed. A detailed evaluation is performed in terms of the experiment results.

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

[2]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[3]  D. Torrieri,et al.  Calculation of node-pair reliability in large networks with unreliable nodes , 1994 .

[4]  Wei Gang,et al.  Link reliability based hybrid routing for tactical mobile ad hoc network , 2008 .

[5]  S. Kuo,et al.  Determining terminal-pair reliability based on edge expansion diagrams using OBDD , 1999 .

[6]  Martin Mauve,et al.  A survey on congestion control for mobile ad hoc networks , 2007, Wirel. Commun. Mob. Comput..

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[8]  Luigi Fratta,et al.  A Recursive Method Based on Case Analysis for Computing Network Terminal Reliability , 1978, IEEE Trans. Commun..

[9]  J. E. Ramirez-Marquez,et al.  Reliability of capacitated mobile ad hoc networks , 2007 .

[10]  U. Montanari,et al.  A Boolean algebra method for computing the terminal reliability in a communication network , 1973 .

[11]  E. Hansler.  Comments on "A Fast Recursive Algorithm to Calculate the Reliability of a Communication Network" , 1975 .

[12]  S. Rahman.  Reliability Engineering and System Safety , 2011 .

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

[14]  Hoang Pham,et al.  Survey of reliability and availability evaluation of complex networks using Monte Carlo techniques , 1997 .

[15]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Jose Emmanuel Ramirez-Marquez,et al.  Reliability analysis of cluster-based ad-hoc networks , 2008, Reliab. Eng. Syst. Saf..

[17]  Michael R. Lyu,et al.  Reliability analysis for various communication schemes in wireless CORBA , 2005, IEEE Transactions on Reliability.

[18]  Deborah Estrin,et al.  Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks , 2003 .

[19]  Younghwan Yoo,et al.  Why does it pay to be selfish in a MANET? , 2006, IEEE Wireless Communications.

[20]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

[21]  Luca Podofillini,et al.  Optimal design of reliable network systems in presence of uncertainty , 2005, IEEE Transactions on Reliability.

[22]  Wenye Wang,et al.  Computing Two-Terminal Reliability in Mobile Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[23]  C. Colbourn,et al.  Computing 2-terminal reliability for radio-broadcast networks , 1989 .

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