Date Added: Jul 2011
Major issue arising in Mobile Ad hoc NETworks (MANETs) is the selection of the optimal path between any two nodes. A method that has been advocated to improve routing efficiency is to select the most stable path so as to reduce the latency and the overhead due to re-routing instability problem. The authors study both the availability and the duration probability of a routing path that is subject to link failures caused by node mobility. In particular, they focus on the case where the network nodes move according to the (RD) Random Direction model, and they derive both exact and simple and approximate expressions of these probabilities.