This Article 
 Bibliographic References 
 Add to: 
On Route Lifetime in Multihop Mobile Ad Hoc Networks
October-December 2003 (vol. 2 no. 4)
pp. 366-376

Abstract—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, 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.

[1] S. Agarwal, A. Ahuja, J. Singh, and R. Shorey, Route-Lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-Hoc Networks IEEE Int'l Conf. Comm., pp. 1697-1701, 2000.
[2] I.F. Akyildiz and J. Ho, Dynamic Mobile User Location Update for Wireless PCS Networks ACM Wireless Networks, vol. 1, no. 2, pp. 187-196, July 1995.
[3] I.F. Akyildiz, J.S.M. Ho, and Y.B. Lin, “Movement-Based Location Update and Selective Paging for PCS Networks,” IEEE/ACM Trans. Networking, vol. 4, pp. 629-638, Aug. 1996.
[4] R. Dube, Signal Stability Based Adaptive Routing for Mobile Ad-Hoc Networks Proc. IEEE Personal Comm., pp. 36-45, Feb. 1997.
[5] Z. Haas and M. Pearlman, ZRP: A Hybrid Framework for Routing in Ad Hoc Networks Ad Hoc Networking, C.E. Perkins, ed., chapter 7, Addison-Wesley, 2000.
[6] J. Ho and I.F. Akyildiz, Mobile User Location Update and Paging under Delay Constraints ACM Wireless Networks, vol. 1, no. 4, pp. 413-426, Dec. 1995.
[7] M. Jiang, J. Li, and Y. Tay, Cluster Based Routing Protocol (CBRP) Functional Specification internet draft, 1998.
[8] D.B. Johnson, D. Maltz, and J. Broch, DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks Ad Hoc Networking, C.E. Perkins, ed., chapter 5, Addison-Wesley, 2000.
[9] S.-J. Lee, W. Su, and M. Gerla, Ad Hoc Wireless Multicast with Mobility Prediction Proc. IEEE Int'l Conf. Computer Comm. and Networks (ICCCN '99), pp. 4-9, Oct. 1999.
[10] X. Lin and I. Stojmenovic, GEDIR: Loop-Free Location Based Routing in Wireless Networks Proc. IASTED Int'l Conf. Parallel and Distributed Computing and Systems, pp. 1025-1028, 1999.
[11] M. Mauve, J. Widmer, and H. Hartenstein, A Survey on Position-Based Routing in Mobile Ad-Hoc Networks IEEE Network Magazine, vol. 15, no. 6, pp. 30-39, Nov. 2001.
[12] A.B. McDonald and T.F. Znati, A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1466-1487, Aug. 1999.
[13] A.B. McDonald and T.F. Znati, Predicting Node Proximity in Ad-Hoc Networks: A Least Overhead Adaptive Model for Selecting Stable Routes Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 29-33, 2000.
[14] W. Aiello, M. Bellare, G. Di Crescenzo, and R. Venkatesan, “Security Amplification by Composition: The Case of Double-Iterated, Ideal Ciphers,” Proc. Advances in Cryptology: Crypto '98, H. Krawczyk, ed., 1998.
[15] C. Perkins and P. Bhagwat, Highly Dynamic Destination-Sequenced Distance-Vector (DSDV) Routing for Mobile Computers Proc. ACM SIGCOMM Symp. Comm., Architectures and Protocols, pp. 234-244, Sept. 1994.
[16] E.M. Royer and C.K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Comm., pp. 46-55, Apr. 1999.
[17] W. Su, S.-J. Lee, and M. Gerla, Mobility Prediction in Wireless Networks Proc. IEEE Military Comm. Conf., vol. 1, pp. 491-495, 2000.
[18] C.K. Toh, Associativity-Based Routing for Ad Hoc Mobile Networks Wireless Personal Comm. J., vol. 4, no. 2, pp. 103-139, Mar. 1997.
[19] Y.-C. Tseng and W.-N. Hung, An Improved Cell Type Classification for Random Walk Modeling in Cellular Networks IEEE Comm. Letters, vol. 5, no. 8, pp. 337-339, Aug. 2001.
[20] X. Zeng, R. Bagrodia, and M. Gerla, GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks Proc. 12th Workshop Parallel and Distributed Simulations, 1998.

Index Terms:
Ad hoc networks, mobile computing, mobile networks, routing, wireless communication.
Yu-Chee Tseng, Yueh-Feng Li, Yu-Chia Chang, "On Route Lifetime in Multihop Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 2, no. 4, pp. 366-376, Oct.-Dec. 2003, doi:10.1109/TMC.2003.1255651
Usage of this product signifies your acceptance of the Terms of Use.