共享路径优先组播路由算法

来源 :电子与信息学报 | 被引量 : 2次 | 上传用户：zap2050zap

【摘要】

：

求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuristic,SPFH)该算法在选择目的节点加入组播树时,既考虑到目的节点到树上的距离,又考虑到先加入的节点对后续加入节点的影响。算法从

【作者】

：

杨帆邱智亮李志冰刘增基常月娥

【机构】

：

西安电子科技大学综合业务网国家重点实验室,陕西华经微电子有限公司

【出处】

：

电子与信息学报

【发表日期】

：

2007年03期

【关键词】

：

组播组播路由算法 STEINER树路由器内部交换网络 Multicast Multicast routing algorithm Steiner tre

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

一种稳健的城市场景车载Adhoc路由策略

该文通过分析已有的适合城市场景的Adhoc车载路由策略，发现其中的不足，提出一种新的稳健高效的路由策略，包括在交通岔口引入固定节点，采用二次选择路由方向，以及一系列有针对性的

期刊

车载AdHOC路由策略城市场景Vehicular Ad hoc Routing strategy City scenarios

谈礼论道晋中风骨——新编大型古装晋剧《褒尚论道》艺术研讨实录

近年来，上海戏曲舞台刮起了一阵“山西风”，优秀晋剧剧目频频亮相，让上海的观众渐渐熟悉并喜爱上了这个有着深厚文化底蕴和地域风情特色的地方剧种。最近，由晋中晋剧团打造的新编

期刊

艺术研讨会晋剧晋中礼论实录风骨戏曲舞台地方剧种

一种无线传感器网络全连通群的休眠调度算法

该文针对无线传感器网络的覆盖性和连通性问题,在假设传感器节点地理位置信息已知的条件下,设计了一种包含全连通群的建立和维护以及群内节点休眠调度的全新算法。该算法采用保证群内节点彼此一跳可达的全连通群分群方法,以及分布式节能的休眠调度策略,最大程度上减少传感器网络的能量消耗,延长了网络寿命。仿真结果表明:该算法能较好地保证无线传感器网络的覆盖性和连通性,且能耗较低。

期刊

无线传感器网络连通性覆盖性分群休眠调度Wireless sensor networks Connectivity Coverage Cluste

金融危机背景下山区农村创业就业实证研究

金融危机产生了严重的社会风险,对山区农村形成了一定冲击。地方政府如何化解风险是一个现实的课题。文章通过对新昌县城南乡创业就业的个案分析,提出了山区农村在金融危机背

期刊

金融危机山区农村创业就业实证financial crisis mountain villages undertaking and employment

寻找初中教育的坐标

关于＂初中＂,理论上可以这样说,它是中小学教育教学的中间阶段,也是学生身体发育的成熟期,心理形成的定型期,行为习惯的养成期,学习知识的关键期。但事实上,由于历史的、现实的

期刊

初中教育关键期定型期中间阶段身体发育铁脚行为习惯高中教育课标要求综合性工程

艺术节之舞

第14届中国上海国际艺术节于11月20日落下帷幕，本届艺术节历时33天，共有56个国家地区和我国18个省市区以及港澳台地区的130个演出团体参加。其中舞剧演出“原创新作”、“中外

期刊

中国上海国际艺术节“中国创造”演出团体港澳台地区中外合作舞剧

YAG：RE3＋（RE=Eu，Tb）的制备及发光特性研究

利用柠檬酸-凝胶方法．以Y2O3，Eu2O3，Tb2O7和Al（NO3）3·9H2O作为初始原料，柠檬酸作为配位剂，成功制备出了Y3Al5O12：Eu^3＋（Tb^3＋）发光材料，其烧结温度为1000℃．时间4h．通过X射线衍射测试，表

期刊

YAGRE~3+(RE=EuTb)光致发光真空紫外柠檬酸-凝胶法Y3AlO12：Eu3＋（Tb3＋） Photoluminescence VUV

博斯特瓦楞纸板数字印刷机赢得了EDP大奖

近日，博斯特瓦楞纸板数字印刷机赢得了2016年欧洲数码印刷协会（EDP）“最佳瓦楞纸板印刷机／解决方案”方面的奖项。EDP奖项旨在激励印刷技术供应商对数字印刷的生产工具、软件、基

期刊

瓦楞纸板印刷机数字印刷机EDP数码印刷生产工具印刷技术供应商油墨

让原创飞一会话剧《让子弹飞一会》、《智斗丈母娘》

初夏的上海话剧市场，外来剧热闹，本土剧空档。在诸多复演的本土作品中，郭华导演的《让子弹飞一会》，头戴着电影《让子弹飞》的帽子，身披好莱坞风格的斗篷，见缝插针地飞了起来。

期刊

话剧市场子弹原创智好莱坞导演电影

一种新的基于节点位置的自组网区域路由算法

群组移动是战术自组网中典型的节点运动模式,群组的特性限制了区域路由协议中区域的形成,对路由性能造成了较大的影响。位置信息的引入对此会有较好的改善,该文提出修正的区域路由算法利用节点位置信息,使得区域内的邻节点更新过程获得更有效的触发,从而减少了大量不必要的广播报文开销。同时,采用网络直径缩短了按需过程中的路由查询长度。仿真结果表明,基于位置信息修正的区域路由算法在群组移动模式下,时延、吞吐量等性能

期刊

移动自组网参考点群组移动区域路由节点位置网络直径Mobile Ad hoc NETworks Reference point group mobil

共享路径优先组播路由算法

与本文相关的学术论文