An Analytical Framework for Route Failure Time of Multiple Node-Disjoint Paths in Mobile Ad hoc Networks

In a mobile ad hoc network, routes may often fail due to movements of nodes. In this paper, we analyze route failure time of multiple node-disjoint paths between a given pair of nodes. We discuss an exact expression for the expected value of route failure time when lifetimes of individual paths are independent and identically distributed random variables. In case lifetimes are not independent, we discuss an upper bound on route failure time. In order to validate the model, we simulate exponentially distributed random variables. Values of route failure time obtained from simulations are close to those obtained analytically