Computing Two-Terminal Reliability in Mobile Ad Hoc Networks

Most of the existing techniques for network reliability evaluation are based on assumptions that all the nodes are perfect and the communication links are static and irreplaceable, However, these assumptions are not applicable for mobile ad hoc networks because of the rapid changes in connectivity and link characteristics due to nodes' mobility. Reliability computations in mobile ad hoc networks should consider the failures of nodes and links in addition to the dynamic of network connectivity caused by nodes' mobility. In this paper, we consider the computation of the two-terminal reliability in ad hoc networks by extending the algorithm proposed by Rai et al. to handle imperfect nodes and the dynamic network connectivity. The effect of nodes failure rates and the mobility pattern on the two-terminal reliability are presented.

[1]  S. Sitharama Iyengar,et al.  Computing reliability and message delay for Cooperative wireless distributed sensor networks subject to random failures , 2005, IEEE Transactions on Reliability.

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

[3]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[4]  Dharma P. Agrawal,et al.  Introduction to Wireless and Mobile Systems , 2002 .

[5]  Suresh Rai,et al.  Distributed Computing Network Reliability , 1990 .

[6]  K. K. Aggarwal,et al.  A Simple Method for Reliability Evaluation of a Communication System , 1975, IEEE Trans. Commun..

[7]  S. Rai,et al.  Computing terminal reliability of computer network , 1986 .

[8]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[9]  Upkar Varshney,et al.  Reliability and Survivability of Wireless and Mobile Networks , 2000, Computer.

[10]  Chen Jian-xun,et al.  Wireless access and terminal mobility in CORBA , 2004 .

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

[12]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[13]  K. K. Aggarwal,et al.  Symbolic Reliability Evaluation Using Logical Signal Relations , 1978, IEEE Transactions on Reliability.