Hierarchical Multicast Tree Algorithms for Application Layer Mesh Networks

Tu, Wanqing; Jie, Weijia; Wu, Jie

Abstract

This paper proposes a set of novel multicast algorithms for m-D mesh overlay networks that can achieve shorter multicast delay and less resource consumptions. In contrast to previous approaches, our algorithms partition the group members into clusters in the lower layer, seeking an optimal core (root) to guarantee the minimum routing delay for each cluster and building a shared tree within each cluster to minimize the number of links used. In the upper layer, a shared tree is then constructed using our algorithms to implement the inter-cluster routing. The extended simulation results indicate that the application layer multicast that is constructed by our algorithms is efficient in terms of routing delay and link utilizations as compared with other well-known existing multicast solutions.

Citation

Tu, W., Jie, W., & Wu, J. (2005, August). Hierarchical Multicast Tree Algorithms for Application Layer Mesh Networks. Presented at The International Conference on Computer Networks and Mobile Computing, Zhangjiajie, China

• Presentation Conference Type: Conference Paper (published)
• Conference Name: The International Conference on Computer Networks and Mobile Computing
• Start Date: Aug 1, 2005
• Online Publication Date: Aug 1, 2005
• Publication Date: Aug 1, 2005
• Deposit Date: Jun 11, 2025
• Peer Reviewed: Peer Reviewed
• Public URL: https://durham-repository.worktribe.com/output/4094538