Abstract
Ad hoc networks are gaining popularity as a result of advances in smaller, more versatile and powerful mobile computing devices. The distinguishing feature of these networks is the universal mobility of all hosts. This requires re-engineering of basic network services including reliable multicast communication. This paper considers the special case of highly mobile fast-moving ad hoc networks and argues that, for such networks, traditional multicast approaches are not appropriate. Flooding is suggested as a possible alternative for reliable multicast and simulation results are used to illustrate its effects. The experimental results also demonstrate a rather interesting outcome that even flooding is insufficient for reliable multicast in ad hoc networks when mobility is very high. Some alternative, more persistent variations of flooding are sketched out.
Similar content being viewed by others
References
R. Bagrodia and R. Meyerr, PARSEC: A parallel simulation environment for complex system, Technical report, UCLA (1997).
A. Ballardie, P. Francis and J. Crowcroft, Core based trees (CBT): An architecture for scalable inter-domain multicast routing, in: Proc. of ACM SIGCOMM'93 (1993).
E. Bommaiah, M. Liu, A. McAuley and R. Talpade, AMRoute: Ad hoc multicast routing protocol, IETF manet, draft-talpademanet-amroute-00.txt (1998) (work in progress).
C. Chiang and M. Gerla, On-demand multicast in mobile wireless networks, in: Proc. IEEE ICNP'98 (1998).
C. Chiang, M. Gerla and L. Zhang, Shared tree wireless network multicast, in: IEEE International Conference on Computer Communications and Networks (ICCCN'97) (September 1997).
CMU Monarch Project, Mobility Extensions to ns-2 (1999) http://www.monarch.cs.cmu.edu/
J. Garcia-Luna-Aceves and E. Madruga, A multicast routing protocol for ad-hoc networks, in: Proc. of INFOCOM'99 (1999).
M. Gerla and S.J. Lee, On-demand multicast routing protocol for mobile ad-hoc networks, http://www.cs.ucla.edu/NRL/wireless/
D. Johnson and D. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, eds. T. Imielinski and H. Korth (Kluwer Academic, 1996) chapter 5.
S. Ni, Y. Tseng, Y. Chen and J. Sheu, The broadcast storm problem in a mobile ad hoc network, in: ACM MOBICOM'99 (August 1999).
C. Perkins and E. Royer, Ad hoc on demand distance vector (AODV) routing, IETF manet, draft-ietf-manet-aodv-05.txt (2000) (work in progress).
PIM development group, Protocol Independent Multicast (November 1997) http://netweb.usc.edu/pim/
S. Ramanathan and M. Steenstrup, A survey of routing techniques for mobile communications networks, Mobile Networks and Applications (October 1996) 89–104.
P. Sinha, R. Sivakumar and V. Bharghavan, CEDAR: Core extraction distributed ad hoc routing, in: Proc. of IEEE INFOCOMM'99 (1999).
P. Sinha, R. Sivakumar and V. Bharghavan, MCEDAR:Multicast core extraction distributed ad-hoc routing, in: Proc. of the Wireless Communications and Networking Conference (1999).
C. Wu, Y. Tay and C. Toh, Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS), IETF manet, draft-ietfmanet-amris-spec-00.txt (1998) (work in progress).
X. Zeng, R. Bagrodia and M. Gerla, GloMoSim: a library for parallel simulation of large-scale wireless networks, in: Proc. of PADS'98 (1998).