An efficient Fibonacci series based hierarchical application-layer multicast protocol

被引:0
作者
Li, Jing [1 ,2 ,3 ]
Gu, Naijie [1 ,2 ]
Jia, Weijia [2 ,3 ]
机构
[1] Univ Sci & Technol China, Dept Comp Sci & Technol, Hefei 230026, Peoples R China
[2] CityU USTC Adv Res Inst, Joint Res Lab of Excellence, Suzhou, Peoples R China
[3] Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
来源
MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS | 2006年 / 4325卷
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, an efficient Fibonacci series based hierarchical protocol-HFTM (Hierarchical Fibonacci Tree Multicast) is proposed for application-layer multicast. It adopts the idea of layer and cluster to construct multicast group members into a hierarchical architecture. During the cluster formation, it considers the underlying network properties to reduce packet delivering on costly links. In each cluster, a Fibonacci multicast tree is constructed by recursively partitioning the member sequence into two halves with different length. Moreover, the size of cluster is taken into account in order to obtain a balanced architecture. The considering of underlying network properties and the construction of Fibonacci multicast tree improve the delay performance of the novel protocol. The simulation shows that HFTM is an efficient and scalable application-layer multicast protocol.
引用
收藏
页码:131 / +
页数:2
相关论文
共 15 条
[1]  
[Anonymous], SIMPLE MULTICAST DES
[2]  
BANERJEE S, 2002, P ACM SIGCOMM
[3]  
BERKELEY UC, 1999, USC ISI XEROX PARC N
[4]  
CHU YH, 2000, P ACM SIGMETRICS
[5]  
DEERING S, 1997, IEEE ACM T NETWORK
[6]  
DEERING S, 1990, ACM T COMPUTER SYSTE
[7]  
DIOT C, 2000, IEEE NETWORKS SPEC
[8]  
FRANCIS P, 2000, EXTENDING MULTICAST
[9]  
GU NJ, 2002, CHINESE COMPUTERS, V25
[10]  
HOOLBROOK H, 2000, SOURCE SPECIFIC MULT