Two-stage evolutionary algorithm for dynamic multicast routing in mesh network

来源 :Journal of Zhejiang University(Science A:An International Ap | 被引量 : 0次 | 上传用户:BBP
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In order to share multimedia transmissions in mesh networks and optimize the utilization of network resources, this paper presents a Two-stage Evolutionary Algorithm (TEA), i.e., unicast routing evolution and multicast path composition, for dynamic multicast routing. The TEA uses a novel link-duplicate-degree encoding, which can encode a multicast path in the link-duplicate-degree and decode the path as a link vector easily. A dynamic algorithm for adding nodes to or removing nodes from a multicast group and a repairing algorithm are also covered in this paper. As the TEA is based on global evaluation, the quality of the multicast path remains stabilized without degradation when multicast members change over time. Therefore, it is not necessary to rearrange the multicast path during the life cycle of the multicast sessions. Simulation results show that the TEA is efficient and convergent. In order to share multimedia transmissions in mesh networks and optimize the utilization of network resources, this paper presents a Two-stage Evolutionary Algorithm (TEA), ie, unicast routing evolution and multicast path composition, for dynamic multicast routing. The TEA uses a novel link-duplicate-degree encoding, which can encode a multicast path in the link-duplicate-degree and decode the path as a link vector easily. A dynamic algorithm for adding nodes to or removing nodes from a multicast group and a repairing algorithm are also covered in this paper. As the TEA is based on global evaluation, the quality of the multicast path remains stabilized without degradation when multicast members change over time. Therefore, it is not necessary to rearrange the multicast path during the life cycle of the multicast sessions Simulation results show the the TEA is efficient and convergent.
其他文献
伴随着 2 1世纪日益临近的脚步声 ,世界经济正悄然而坚定地从传统的工业经济形态向以高科技为内核的知识经济转变。一种崭新的产业经济时代———知识经济即将诞生。一、知识
通过爆炸逻辑网络用微型浇注炸药的配方与工艺研究以及不同拐角角度装药的爆炸试验,获得了爆轰波传播的沟槽尺寸、浇注炸药的配方等参数. Through the explosive logic networ
辽宁省朝阳市龙城区西大营子镇西涝村“西山洼”的一处辽代墓地出土了刘承嗣、刘宇杰、刘日泳祖孙三代的墓志,朝阳电力修造厂一辽墓出土了刘氏后裔刘从信墓志,知这两处墓地是
翻开今年第五期《读书》的两篇文章 ,一则以喜 ,一则以惧。若问喜从何来 ?来自那篇“路灯光影”。如何从世界史的大视野 ,重新审视古老年代中国和欧洲的定位和关联 ?本来是耸
据调查90%以上的学生喜欢上手工课,在手工制作课里,像材料的选择、形象的构思、实际的操作、创作的灵感等,最能发挥出学生的想象力,也最能体现学生的独创个性及创新才能。许
中职数学对于中职学生而言是学习的专业工具,对他们日后的发展有着重要的作用。数学生活化教学方式让中职学生们知道自己的兴趣爱好,提高在生活中对数学现象的好奇心,让同学
信息化与工业化的深度融合,是深入落实科学发展观、走新型工业化道路、实现经济跨越式发展的必然选择,是工业化发展到更高阶段的重要标志。“两化”融合重在“深度”。深度是
初中数学内容抽象,推理严谨,学生感到乏味、厌倦,数学教师应该重视兴趣的培养,开展多种形式的活动,适时的心理疏导,把枯燥乏味的数学教学转化成为有趣的数学。 Junior high
用摄动方法求解了谢苗诺夫(N.N.Semenov)热爆炸系统的临界解,得到了临界参数关于小参数ε的渐近展开式。本文的结果可以消除谢苗诺夫经典结果中由于采用指数近似处理所带来的误差
目的 探讨乙型肝炎病毒(HBV)特殊血清学表现模式.方法 A试剂检测到的乙肝特殊模式标本用B、C两种试剂重检;对HBeAg阳性、HBsAg阴性标本用倍比稀释和二步法重做HBsAg;以聚合酶链反应(PCR)检测乙肝特殊模式的HBV DNA.结果 A试剂检测到的乙肝特殊模式10种,145例;分为"12"同时阳性和"3"阳性、"1"阴性两个模式组;用B、C两种试剂复检的结果同A试剂相比存在较大差异;用倍