The effect of multiple tree construction process on ODMRP over mobile ad hoc networks

Multicast routing paths in ODMRP form a multiple tree in fact and different process of multiple tree construction will result in significant different performance in terms of packet delivery ratio, forwarding efficiency, end-to-end delay, and so forth. In this paper, we outline the model and investigate the process of multiple construction in ODMRP and propose two multiple tree construction process, a), minimized cost construction enhanced ODMRP (ODMRP-C) and b), maximized reliability based construction enhanced ODMRP (ODMRP-R). A max-flow problem is used to model the construction process in ODMRP and both of the enhanced ones are modeled and transformed into the classical min-cost flow problem which can be solved in polynomial time. These models are also explored via the packet level simulations, the results of which show that ODMRP-R leads to better performance in the scenarios with a small number of trees while the ODMRP-C outperforms the ODMRP in terms of the multicast efficiency regardless of the number of trees.