On route lifetime in multihop mobile ad hoc networks

One wireless network architecture that has received a lot of attention recently is the mobile ad hoc network (MANET). It is attractive because the network can be quickly deployed without the infrastructure of base stations. One main feature of MANET is that mobile hosts may communicate with each other through a sequence of wireless links (i.e., in a multihop manner). While many routing protocols have been proposed for MANET by considering criteria such as length, quality, bandwidth, and signal strength S. Agarwal et al., 2000], D.B. Johnson et al., 2000], R. Dube et al., Feb. 1997], Z. Haas and M. Pearlman, 2000], M. Jiang et al., 1998], C. Perkins and P. Bhagwat, Sept. 1994], the issue of route lifetime has not been addressed formally. This paper presents a formal model to predict the lifetime of a routing path based on the random walk model. Route lifetime is derived based on a probabilistic model. Through such investigation, we hope to provide further insight into issues such as route selection, route maintenance, and network scalability related to MANETs.