收藏本站
《计算机科学》 2005年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种时延约束的多点到多点组播路由启发式算法

张琨  王珩  刘凤玉  
【摘要】:多点到多点组播路由是组播研究领域内的一个重要问题。当单棵共享组播树不能满足时延约束时,需要建立多棵共享组播树,但同时又会增加管理开销。因此,如何尽量减少共享组播树的个数成为关键问题。本文提出了一种启发式算法DCMMHA,用来解决时延约束的多共享组播树问题(DCMSMT),该问题已被证明为NP完全问题。本文算法按照特定规则生成候选中心列表,在不违反时延约束条件下,将源节点和目的节点加入共享树,并且对已选择中心进行更新。仿真实验将DCMMHA算法同其它四种同类算法进行比较,结果表明本文的算法所获得的中心数最少,显著降低了共享树的管理开销。

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 任克强;郭晋宇;赵光甫;;组播覆盖网络多约束多点对多点路由算法的研究[J];江西理工大学学报;2007年06期
2 张琨;王珩;刘凤玉;;一种时延约束的多共享组播树构造算法[J];南京理工大学学报(自然科学版);2006年02期
中国硕士学位论文全文数据库 前7条
1 宋海波;基于ZigBee的人员定位与跟踪系统的设计与实现[D];华中科技大学;2011年
2 郭晋宇;组播覆盖网络多约束多点对多点路由算法的研究[D];江西理工大学;2007年
3 周超;无线传感器网络中支持QoS的数据融合算法研究[D];湖南大学;2008年
4 孙丽敏;基于遗传算法的QoS多组播路由问题研究[D];西安理工大学;2008年
5 李娜;基于多智能体的QoS多组播路由问题研究[D];西安理工大学;2009年
6 朱飞;基于多智能体原理的QoS多组播路由问题研究[D];西安理工大学;2010年
7 刘庆;多组播路由问题的群智能优化算法研究[D];西安理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 孙丹,宋瀚涛;抗毁式移动无线路由协议的研究[J];北京理工大学学报;2001年01期
2 龙航;魏梅英;申山山;郑侃;王文博;;单播中继协议性能分析及中继选择[J];北京邮电大学学报;2010年04期
3 邵凯;张红卫;梁燕;张治中;雒江涛;;无线传感器网络中的数据融合问题(英文)[J];重庆邮电学院学报(自然科学版);2006年01期
4 杨少军,史浩山,陈敏;无线传感器网络QoS路由的研究与仿真[J];传感技术学报;2005年03期
5 李明;郭亮;贾广成;何山;;浅谈电器产品智能化对检测技术发展的影响[J];电测与仪表;2009年S1期
6 闲云;组播技术白皮书[J];当代通信;2003年09期
7 王宇霞,张宏科,张思东,王宇杰;IPv6组播技术的研究和实现[J];电信快报;2004年02期
8 蒋东星,郑少仁;IP网络组播技术的新发展[J];电信科学;2003年09期
9 石坚,邹玲,董天临,赵尔墩;遗传算法在组播路由选择中的应用[J];电子学报;2000年05期
10 王征应,石冰心,赵尔敦;QoS组播路由的启发式遗传算法[J];电子学报;2001年02期
中国博士学位论文全文数据库 前6条
1 余燕平;多播路由算法的研究[D];浙江大学;2002年
2 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
3 于江涛;多智能体模型、学习和协作研究与应用[D];浙江大学;2003年
4 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
5 林予松;大规模网络环境下的组播通信技术研究[D];解放军信息工程大学;2005年
6 黄奕;清洁能源发电工程项目全寿命周期管理理论和方法研究[D];华北电力大学(北京);2010年
中国硕士学位论文全文数据库 前9条
1 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
2 刘影;基于TDOA的无线传感器网络节点定位技术研究[D];吉林大学;2008年
3 王磊;基于SOA的报表服务模型的研究与设计[D];上海交通大学;2009年
4 冯国沾;低速无线个域网MAC协议的仿真与性能分析[D];北京交通大学;2009年
5 尹伟伟;混合式工业控制系统集成设计与实现[D];哈尔滨工程大学;2009年
6 于长林;嵌入式技术在远程控制与测量系统中的应用研究[D];电子科技大学;2009年
7 乔夏君;认知无线电系统的物理层频谱检测算法研究[D];北京交通大学;2009年
8 李冰;射频信号噪声消除与抑制研究[D];大连理工大学;2009年
9 曹斌;ZIGBEE无线传感器网络协议改进及实现[D];上海交通大学;2010年
【二级引证文献】
中国期刊全文数据库 前1条
1 王平;顾学迈;;LEO卫星网络中TCP协议性能及路由策略研究[J];南京理工大学学报(自然科学版);2007年01期
中国博士学位论文全文数据库 前1条
1 沙超;无线多媒体传感器网络节能关键技术研究[D];南京邮电大学;2011年
中国硕士学位论文全文数据库 前3条
1 祝华正;萤火虫群算法的改进及其应用[D];广西民族大学;2011年
2 王庆美;蚁群算法及其在QoS组播路由中的应用研究[D];电子科技大学;2009年
3 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 张琨;王珩;刘凤玉;;一种时延约束的多共享组播树构造算法[J];南京理工大学学报(自然科学版);2006年02期
2 张志飞,王黎伟,裘正定;时延约束下的等效带宽估计[J];通信学报;2000年12期
3 陆慧梅,向勇,史美林,杨敏;一种基于带宽和时延约束的分布式组播路由算法[J];电子学报;2002年S1期
4 吕丽华;马琪;谢满得;;一个同时考虑时延约束和拥挤度优化的总体布线新方法[J];微电子学与计算机;2006年04期
5 刘莹,刘三阳,吴建平;多媒体通信的多播路由算法[J];电子与信息学报;2002年07期
6 金鑫,刘贤德,肖诗源;基于业务量工程带宽和时延约束的QoS路由算法[J];华中科技大学学报(自然科学版);2004年10期
7 郑磊,黄胜华;基于动态变异遗传算法的组播路由算法[J];计算机工程与应用;2005年31期
8 王宝莹;邓文安;;基于遗传算法的受限时延组播路由问题的研究[J];福建电脑;2008年06期
9 马焱炜,卢苇;遗传算法在选播路由中的应用[J];交通与计算机;2005年04期
10 陈燕;宋玲;李陶深;;一种带时延约束的选播路由算法[J];计算机工程与科学;2006年01期
中国重要会议论文全文数据库 前5条
1 高玲玲;李伟生;;一种新的动态QoS多播路由启发式算法[A];2006年全国通信软件学术会议论文集[C];2006年
2 杨明;李陶深;兰红星;;基于PSO算法的有时延约束的选播路由算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
3 李陶深;陈松乔;陈燕;陈建二;冯凌凌;;一种满足带宽和时延约束的选播QoS路由算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
4 邹德莉;郝应光;陈晓卉;;基于禁忌搜索的负载均衡组播路由算法[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
5 王慧;孙志刚;汤庆新;王东;;面向流媒体传输的带宽和时延限制的QoS路由选择算法[A];2011年全国通信安全学术会议论文集[C];2011年
中国博士学位论文全文数据库 前2条
1 余燕平;多播路由算法的研究[D];浙江大学;2002年
2 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
中国硕士学位论文全文数据库 前10条
1 张雁楠;一种改进的具有时延约束的组播路由算法[D];暨南大学;2011年
2 曾锋;保证服务质量的多播源路由算法研究[D];湖南大学;2005年
3 刘昌玉;应用层网络中多约束的组播路由算法研究[D];湖南大学;2006年
4 刘金明;基于遗传模拟退火算法的QoS组播路由研究[D];燕山大学;2006年
5 王新;基于IP网络的QoS约束组播路由算法研究[D];武汉理工大学;2005年
6 孙光明;时延约束组播路由算法的研究与实现[D];北京交通大学;2009年
7 陈燕;基于遗传算法的选播QoS路由算法研究与仿真实现[D];广西大学;2005年
8 贡玫;基于服务质量的组播路由算法研究[D];东北大学;2008年
9 陈兴华;满足QoS约束的多播路由算法[D];东北大学;2008年
10 付佳;基于QoS的网络编码资源优化组播路由算法研究[D];北京邮电大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026