Abstract
An ad hoc wireless network is an infrastructureless network composed of mobile hosts. The primary concerns in ad hoc networks are bandwidth limitations and unpredictable topology changes. Thus, efficient utilization of routing packets and immediate recovery of route breaks are critical in routing and multicasting protocols. A multicast scheme, On-Demand Multicast Routing Protocol (ODMRP), has been recently proposed for mobile ad hoc networks. ODMRP is a reactive (on-demand) protocol that delivers packets to destination(s) on a mesh topology using scoped flooding of data. We can apply a number of enhancements to improve the performance of ODMRP. In this paper, we propose a mobility prediction scheme to help select stable routes and to perform rerouting in anticipation of topology changes. We also introduce techniques to improve transmission reliability and eliminate route acquisition latency. The impact of our improvements is evaluated via simulation.
Similar content being viewed by others
References
P. Agrawal, D.K. Anvekar and B. Narendran, Optimal prioritization of handovers in mobile cellular networks, in: Proceedings of IEEE PIMRC'94, The Hague, Netherlands (September 1994) pp. 1393–1398.
R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin and H.Y. Song, PARSEC: A parallel simulation environment for complex systems, IEEE Computer 31(10) (October 1998) 77–85.
T. Ballardie, P. Francis and J. Crowcroft, Core Based Trees (CBT) - An architecture for scalable inter-domain multicast routing, in: Proceedings of ACM SIGCOMM'93, San Francisco, CA (October 1993) pp. 85–95.
E. Bommaiah, M. Liu, A. McAuley and R. Talpade, AMRoute: Ad hoc multicast routing protocol, Internet draft, draft-talpademanet-amroute-00.txt (August 1998) (work in progress).
C.-C. Chiang, M. Gerla and L. Zhang, Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks, Cluster Computing 1(2) (1998) 187–196.
M.S. Corson and S.G. Batsell, A reservation-based multicast (RBM) routing protocol for mobile networks: Initial route construction phase, Wireless Networks 1(4) (December 1995) 427–450.
S.E. Deering and D.R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems 8(2) (May 1990) 85–110.
S. Deering, D.L. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu and L. Wei, The PIM architecture for wide-area multicast routing, IEEE/ACM Transactions on Networking 4(2) (April 1996) 153–162.
J.J. Garcia-Luna-Aceves and E.L. Madruga, A multicast routing protocol for ad-hoc networks, in: Proceedings of IEEE INFOCOM'99, New York, NY (March 1999) pp. 784–792.
M. Gerla, G. Pei, S.-J. Lee and C.-C. Chiang, On-demand multicast routing protocol (ODMRP) for ad hoc networks, Internet draft, draft-ietf-manet-odmrp-00.txt (November 1998) (work in progress).
IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) specification, IEEE Standard 802.11–1997, The Institute of Electrical and Electronics Engineers, New York, NY (1997).
Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter, http://www.ietf.org/ html.charters/manet-charter.html
L. Ji and M.S. Corson, A lightweight adaptive multicast algorithm, in: Proceedings of IEEE GLOBECOM'98, Sydney, Australia (November 1998) pp. 1036–1042.
J. Jubin and J.D. Tornow, The DARPA packet radio network protocols, Proceedings of the IEEE 75(1) (January 1987) 21–32.
E.D. Kaplan (ed.), Understanding the GPS: Principles and Applications (Artech House, Boston, MA, 1996).
S.-J. Lee, M. Gerla and C.-C. Chiang, On-demand multicast routing protocol, in: Proceedings of IEEE WCNC'99, New Orleans, LA (September 1999) pp. 1298–1302.
S.-J. Lee, W. Su and M. Gerla, On-demand multicast routing protocol (ODMRP) for ad hoc networks, Internet draft, draft-ietfmanet-odmrp-02.txt (January 2000) (work in progress).
D.L. Mills, Internet time synchronization: the network time protocol, IEEE Transactions on Communications 39(10) (October 1991) 1482–1493.
J. Moy, Multicast routing extensions for OSPF, Communications of the ACM 37(8) (August 1994) 61–66, 114.
B. Narendran, P. Agrawal and D.K. Anvekar, Minimizing cellular handover failures without channel utilization loss, in: Proceedings of IEEE GLOBECOM'94, San Francisco, CA (December 1994) pp. 1679–1685.
T.S. Rappaport, Wireless Communications: Principles and Practice (Prentice-Hall, Upper Saddle River, NJ, 1995).
E.M. Royer and C.E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in: Proceedings of ACM/IEEE MOBICOM'99, Seattle, WA (August 1999) pp. 207–218.
P. Sinha, R. Sivakumar and V. Bharghavan, MCEDAR: Multicast core-extraction distributed ad hoc routing, in: Proceedings of IEEE WCNC'99, New Orleans, LA (September 1999) pp. 1313–1317.
W. Su, S.-J. Lee and M. Gerla, Mobility prediction and routing in ad hoc wireless networks, International Journal of Network Management (2000) (to appear).
C.-K. Toh, Associativity-based routing for ad-hoc mobile networks, Wireless Personal Communications Journal 4(2), Special Issue on Mobile Networking and Computing Systems (March 1997) 103–139.
UCLA Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory, GloMoSim: A scalable simulation environment for wireless and wired network systems, http://pcl.cs.ucla.edu/projects/domains/glomosim.html
C.W. Wu and Y.C. Tay, AMRIS: A multicast protocol for ad hoc wireless networks, in: Proceedings of IEEE MILCOM'99, Atlantic City, NJ (November 1999).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, SJ., Su, W. & Gerla, M. Wireless Ad Hoc Multicast Routing with Mobility Prediction. Mobile Networks and Applications 6, 351–360 (2001). https://doi.org/10.1023/A:1011478628358
Issue Date:
DOI: https://doi.org/10.1023/A:1011478628358