Directional Core Selection Approach for Delay and Delay Variation Multicast Routing
Hovhaness A. Harutyunyan, Meghrig Terzian · 2016
In real-time multicast, delay and inter-destination delay variation of group members are bounded above by a value. The problem is known as Delay and Delay Variation Bounded Multicast Tree (DVBMT), which is proven to be NP-complete. In this paper, we propose a directional approach (DCS) for core selection and tree generation satisfying delay and inter-destination delay variation constraints. After selecting a core node, to build a lower inter-destination delay variation tree, we propose another algorithm (DCSBLVT) based on k-shortest-paths. Simulation results show that the proposed algorithms remove the drawbacks of existing algorithms, and have better performance in terms of delay, inter-destination delay, error probability, and execution time.