Multicast routing

Multicasting is an effective communication strategy for supporting multi-point applications over the internet. Multicast service in mobile ad hoc network limits the excess consumption of bandwidth and energy. Multicast routing protocols usually depend on the construction of multicast tree that requires every node in the network to maintain state information. The multicast tree interconnects all the members of the multicast group that helps in delivering data to all group members. Energy-efficient algorithms can also be developed for constructing multicast trees. In fixed networks, group-shared tree and source specific tree are the two main techniques for multicast tree construction. Some of the commonly used tree-based multicast protocols include Multicast AODV (MAODV), Ad hoc Multicast Routing Protocol utilizing Increasing id-numberS (AMRIS), ODMRP, Scalable Position-Based Multicast (SPBM), and Efficient Geographic Multicast Protocol (EGMP). The maintenance of multicast state introduces additional communication processing and overhead in dynamic networks with bursty traffic that experiences a long period of silence between the data bursts.

Problem in Multicast Routing:

State (e.g., tree/mesh/neighbor table) maintenance is the big problem with existing multicast routing schemes that incurs communication and memory overhead in dynamic networks.


Stateless multicast schemes are available to overcome the above mentioned problem. Stateless receiver-based multicast (RBMulticast) protocol excludes the state maintenance by adding the receiver address in the packet header. Packet routing is done based on the immediate neighbor information using the location information without the need of identifying entire path between source and multicast receiver.

Solution in NS2

  • Multicast routing is simulated in ns2 and the results are analyzed using the performance metrics such as a packet delivery ratio, overhead and delay.

  • In the case of stateless multicast, location of the nodes is utilized in the process.

  • In NS2, Scalability and efficiency of the multicast routing are evaluated for various sizes of multicast members, various mobility scenarios, various network sizes and various traffic scenarios.

  • NS2 can apply effective zone based structure, on exploiting geographic information that improves the efficiency and scalability in dynamic network condition.

Related Project Titles:

  • Chen-Hsiang Feng, Yuqun Zhang, Ilker Demirkol, and Wendi B. Heinzelman “Stateless Multicast Protocol for Ad Hoc Networks” IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 11, NO. 2, FEBRUARY 2012

  • X. Xiang, X. Wang, and Y. Yang “Supporting Efficient and Scalable Multicasting over Mobile Ad Hoc Networks” IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10, NO. 4, April 2011