On-Demand Multicast in Mobile Wireless Networks

• Venue: ICNP '98 Proceedings of the Sixth International Conference on Network Protocols
• Year: 1998

In this paper we propose an "on demand" multicast routing protocol for a wireless, mobile, multihop network. The proposed scheme has two key features: (a) it is based on the forwarding group concept (i.e., a subset of nodes is in charge of forwarding the multicast packets via scoped flooding) rather than on the conventional multicast tree scheme; (b) it dynamically refreshes the forward group members using a procedure akin to on demand routing (hence the name). "On Demand" multicast is well suited to operate in an On Demand routing environment where routes are selectively computed as needed between communicating node pairs instead of being maintained and updated globally by a routing "infrastructure" (like in Distance Vector or Link State, for example). On Demand Multicast is particularly attractive in mobile, rapidly changing networks, where the traffic overhead caused by routing updates and tree reconfigurations may become prohibitive beyond a critical speed; and, in large networks with sparse traffic requirements, where the traffic, processing and storage overhead of the routing infrastructure solution compromises scalability. Via simulation, we compare On Demand multicast with a traditional tree multicast scheme, DVMRP, and with a version of forwarding group multicast which uses conventional distance vector routing instead On Demand routing. This allows us to assess the penalty of the tree and of the global routing infrastructure as a function of mobility and sparseness.