Mesh网络容错广播路由算法的概率分析 被引量：2

1

作者 王高才 陈建二 +1 位作者 王国军 陈松乔 《计算机科学》 CSCD 北大核心 2003年第10期113-116,共4页

1引言 近年来，许多基于Mesh网络拓扑结构的商用和研究用的大规模并行计算机系统已经问世，如国外的Intel Paragon、Stanford DASH、 MIT Alewife、 Touchstone DELTA、 Symult2010、MasPar系列[5～8]，国内的曙光系列。

关键词 计算机网络 Mesh算法 网络容错广播路由算法 概率分析

下载PDF 职称材料

基于改进离散果蝇优化算法的WSN广播路由算法 被引量：2

2

作者 徐同伟 何庆 +1 位作者 吴意乐 顾海霞 《计算机应用》 CSCD 北大核心 2017年第4期965-969,共5页

为解决无线传感网络(WSN)节点能量限制和广播路由的能耗问题,提出一种基于改进离散果蝇优化算法(DFOA)的WSN广播路由算法。首先,将交换子和交换序引入到果蝇优化算法(FOA)中,得到DFOA,拓展FOA的应用领域;然后,利用莱维(Lévy)飞行... 为解决无线传感网络(WSN)节点能量限制和广播路由的能耗问题,提出一种基于改进离散果蝇优化算法(DFOA)的WSN广播路由算法。首先,将交换子和交换序引入到果蝇优化算法(FOA)中,得到DFOA,拓展FOA的应用领域;然后,利用莱维(Lévy)飞行对果蝇随机探索的步长进行控制,增加DFOA的样本多样性,并用轮盘赌选择对种群的位置更新策略进行改进,避免算法陷入局部最优;最后利用改进DFOA对WSN路由能耗寻优,找到能耗最小的广播路径。仿真结果表明,改进DFOA获得的广播能耗更低,在不同的网络规模下,均优于对比算法(原DFOA、模拟退火遗传算法(SA-GA)、蚁群优化(ACO)算法和粒子群优化(PSO)算法)。改进DFOA能增加种群多样性,增强跳出局部最优的能力,提高网络性能。 展开更多

关键词 无线传感网络 广播路由 离散果蝇优化算法 莱维飞行 轮盘赌选择

下载PDF 职称材料

多媒体通信的成组多点广播路由算法 被引量：2

3

作者 曲润涛 席裕庚 韩兵 《通信学报》 EI CSCD 北大核心 1999年第5期24-29,共6页

多点广播是一源点传送信息到多个目的节点，成组多点广播是一组节点内部互相进行多点广播。成组多点广播的路由算法是为组内的每一个节点建立一棵路由树，用于点到多点的广播通信。本文提出一种新的成组广播路由算法，它比传统的成组广... 多点广播是一源点传送信息到多个目的节点，成组多点广播是一组节点内部互相进行多点广播。成组多点广播的路由算法是为组内的每一个节点建立一棵路由树，用于点到多点的广播通信。本文提出一种新的成组广播路由算法，它比传统的成组广播路由算法在性能上有了一定的提高，同时更为简洁。 展开更多

关键词 多媒体通信 成组通信 广播路由

下载PDF 职称材料

基于子网的三维Mesh网络容错广播路由算法 被引量：1

4

作者 刘先锋 王高才 +1 位作者 陈松乔 陈建二 《计算机工程与应用》 CSCD 北大核心 2004年第25期126-128,130,共4页

在并行计算机系统中,广播通信是极为重要的通信模式之一。该文基于k-Mesh子网(子立方体)连通的概念提出一个基于局部信息和分布式的三维Mesh网络容错广播路由算法。该算法利用邻结点的状态信息,动态地构建以单个k-Mesh子网为结点的广播... 在并行计算机系统中,广播通信是极为重要的通信模式之一。该文基于k-Mesh子网(子立方体)连通的概念提出一个基于局部信息和分布式的三维Mesh网络容错广播路由算法。该算法利用邻结点的状态信息,动态地构建以单个k-Mesh子网为结点的广播树,该广播树能容忍相当多的结点出错。模拟结果表明广播路由算法的广播时间步接近最优的。该算法只要求结点知道它的邻结点的状态,而无需知道整个网络状态信息,也就是说,这些算法是基于局部信息的,因而具有很好的实际意义。 展开更多

关键词 三维Mesh网络 k-Mesh子网连通 容错 广播路由算法

下载PDF 职称材料

车载网中一种低延时的广播路由

5

作者 杨茂保 徐利亚 +1 位作者 葛明珠 舒长兴 《汽车技术》 CSCD 北大核心 2018年第12期13-18,共6页

针对车载自组织网络中大量节点传输信息带来信道竞争,使数据包重传次数增多,引发广播风暴的问题,提出了车载网中一种低延时的广播路由(LLBR)。基于减少广播数据包节点数量的策略,对当前节点的邻居节点构建连通支配集,并优化近似成最小... 针对车载自组织网络中大量节点传输信息带来信道竞争,使数据包重传次数增多,引发广播风暴的问题,提出了车载网中一种低延时的广播路由(LLBR)。基于减少广播数据包节点数量的策略,对当前节点的邻居节点构建连通支配集,并优化近似成最小连通支配集,以该支配集中的节点为中继节点并以一定的概率广播数据包。仿真结果表明,所提出的广播路由与传统的广播方法基于邻居覆盖的概率转发(NCPR)和基于距离的多跳广播(DMB)相比,在平均端到端延时和数据包递送率方面有较大改善。 展开更多

关键词 车载网 紧急信息 广播路由

下载PDF 职称材料

工业无线网络WIA-PA跨层广播路由算法研究

6

作者 杜小杰 杨斌 《河南城建学院学报》 CAS 2014年第3期64-68,共5页

为实现工业无线网络WIA-PA高可靠、低功耗、低冗余的高效通信,根据WIAPA自身的网络结构特点,基于广播路由算法,综合跨层设计的思想和分簇机制,提出一种有效的跨层广播路由算法。通过实验显示,该算法在一定程度上提高了网络的高可靠性,... 为实现工业无线网络WIA-PA高可靠、低功耗、低冗余的高效通信,根据WIAPA自身的网络结构特点,基于广播路由算法,综合跨层设计的思想和分簇机制,提出一种有效的跨层广播路由算法。通过实验显示,该算法在一定程度上提高了网络的高可靠性,降低了功耗与冗余,有较高的通信效率。同时该算法对WIA-PA的路由算法的研究提供了依据。 展开更多

关键词 WIA-PA 跨层设计 广播路由算法

下载PDF 职称材料

一种新的Ad Hoc网络中节约能量的广播路由协议 被引量：2

7

作者 罗瑛 黄传河 +3 位作者 贾小华 张媛媛 余雄伟 周浩 《计算机工程与应用》 CSCD 北大核心 2004年第35期154-156,159,共4页

移动AdHoc网络中移动节点通过电池来供应能量,如果部分电池的能量被耗尽,整个网络将变成多个分离的网络,网络的生命周期减小。在路由协议的设计中如何有效地使用能量、延长网络的生命周期有重要的意义。论文对已知的节约能量的广播路由... 移动AdHoc网络中移动节点通过电池来供应能量,如果部分电池的能量被耗尽,整个网络将变成多个分离的网络,网络的生命周期减小。在路由协议的设计中如何有效地使用能量、延长网络的生命周期有重要的意义。论文对已知的节约能量的广播路由算法进行了讨论,并从平衡节点的能量消耗的角度出发,提出了一种新的节约能量的路由算法AMLE。AMLE通过Prim算法构造一个具有MLE(MinimumLongestEdge)性质的广播树,并通过区域预测机制来维护广播树,在不增加节点总的能量消耗的前提下平衡各节点的能量消耗。 展开更多

关键词 移动AD-HOC网络 广播路由协议 节约能量路由 移动节点

下载PDF 职称材料

无线Adhoc网络中的负载平衡广播路由算法 被引量：3

8

作者 胡甜 周颢 赵保华 《通信学报》 EI CSCD 北大核心 2008年第7期129-134,共6页

在无线Ad hoc网络中,由于节点的能量有限,如果过分消耗一部分节点的能量使这些节点退出,这样将会影响整个网络的连通性,因而能量的负载平衡成为了一个核心问题,针对该问题提出了一个时间复杂度是O(n2)的贪心算法--WMST(weighted minimum... 在无线Ad hoc网络中,由于节点的能量有限,如果过分消耗一部分节点的能量使这些节点退出,这样将会影响整个网络的连通性,因而能量的负载平衡成为了一个核心问题,针对该问题提出了一个时间复杂度是O(n2)的贪心算法--WMST(weighted minimum spanning tree),该改进算法综合考虑了节点初始能量和通信的能量消耗等因素,随后又提出了一个改进算法,最后通过模拟实验将这2个算法与BIP算法进行了比较,实验表明该算法有效的改善了网络的负载平衡以及网络的生命期,最后,还指出了进一步的研究方向。 展开更多

关键词 无线ADHOC网络 广播路由 负载平衡 生命期

下载PDF 职称材料

多点广播与多点广播路由的研究与实现 被引量：2

9

作者 王孝礼 陈松山 岳朝阳 《计算机应用研究》 CSCD 北大核心 2001年第1期92-93,共2页

在说明多点广播(Multicast)的原理基础上，分析了多点广播实现的关键技术与IGMP的功能原理，并就目前最常用的距离向量多点广播路由协议(DVMRP)的实现方法阐述了多点广播的应用，提出了多点广播路由协议的实现方法，为今后多点广播与多... 在说明多点广播(Multicast)的原理基础上，分析了多点广播实现的关键技术与IGMP的功能原理，并就目前最常用的距离向量多点广播路由协议(DVMRP)的实现方法阐述了多点广播的应用，提出了多点广播路由协议的实现方法，为今后多点广播与多播路由协议的研究奠定了基础。 展开更多

关键词 多点广播 多点广播路由 路由器 计算机网络 INTERNET

下载PDF 职称材料

在线多点广播路由的动态方法探讨

10

作者 高世强 《广东自动化与信息工程》 2002年第2期31-33,共3页

多点广播是网络支持多媒体业务的关键技术之一。在线多点广播问题是指组中的成员加入或离开后多点广播路由树的更新问题。本文以服务质量(QoS)指标中的带宽和时延为优化选路准则,提出了一种受限的动态多点广播路由算法,仿真结果证明了... 多点广播是网络支持多媒体业务的关键技术之一。在线多点广播问题是指组中的成员加入或离开后多点广播路由树的更新问题。本文以服务质量(QoS)指标中的带宽和时延为优化选路准则,提出了一种受限的动态多点广播路由算法,仿真结果证明了该算法比传统算法更简洁。 展开更多

关键词 在线多点广播路由 动态方法 服务质量 通信网

下载PDF 职称材料

交叉立方体环互连网络虫洞路由广播算法 被引量：1

11

作者 喻昕 于琰 《广西大学学报（自然科学版）》 CAS 北大核心 2013年第3期723-728,共6页

交叉立方体环网络是一类层次性互连网络,具有易于扩展其规模的特性。为了提高这种网络在虫洞通信模式下的广播通信性能,提出了一个先环上广播再交叉立方体内部广播的策略,并结合递归分解交叉立方体的方法,进而提出了在虫洞路由模型下时... 交叉立方体环网络是一类层次性互连网络,具有易于扩展其规模的特性。为了提高这种网络在虫洞通信模式下的广播通信性能,提出了一个先环上广播再交叉立方体内部广播的策略,并结合递归分解交叉立方体的方法,进而提出了在虫洞路由模型下时间步为o(n/log2(n+1)+log3m)的广播路由算法。研究表明,该算法可保证通信各路径是不交叉的,从而有效提高了通信性能。 展开更多

关键词 交叉立方体环 超立方体 虫洞路由 广播路由

下载PDF 职称材料

基于移动预测的VANETs广播路由协议

12

作者 吴莹 葛万成 《通信技术》 2013年第11期75-79,共5页

针对车载自组织网络(VANETs)的通信特点,基于移动预测的广播路由协议(MPBP)可以有效的提高网络的性能。MPBP的核心思想是根据车辆的位置信息和相对速度来预测节点和的链的路生存期,即连接的持续时间,由此来选择可靠高效的下一跳,即为选... 针对车载自组织网络(VANETs)的通信特点,基于移动预测的广播路由协议(MPBP)可以有效的提高网络的性能。MPBP的核心思想是根据车辆的位置信息和相对速度来预测节点和的链的路生存期,即连接的持续时间,由此来选择可靠高效的下一跳,即为选择了最稳定的路由路径,由此提高路由性能。仿真结果表明,无论在低速或高速场景下,MPBP协议能够实现可靠的数据递交率和较小的数据传输时延。 展开更多

关键词 车载网络 广播路由协议 移动预测

原文传递

基于生成树概念的广播路由确定法

13

作者 姜为民 李承恕 《通信技术》 1993年第3期21-23,共3页

提出了连通的任意拓扑结构的信包交换网的一种新的广播路由确定法,即沿网络拓扑的生成树进行广播的概念。这种方法有传送容量最小和确认简单明确的优点,而且稍加改进就可得到一种点到多点的路由确定法。

关键词 生成树 广播路由 信包交换网

原文传递

VANETs路由协议的研究进展 被引量：21

14

作者 于海宁 张宏莉 《电子学报》 EI CAS CSCD 北大核心 2011年第12期2868-2879,共12页

车辆自组织网络是传统自组织网络派生出的一个分支,其与应用场景高度相关.传统路由协议不能有效的适用于车辆自组织网络,因此,针对车辆自组织网络提出了许多新的路由协议.首先在总结车辆自组织网络的特性后,分别介绍了单播路由、广播路... 车辆自组织网络是传统自组织网络派生出的一个分支,其与应用场景高度相关.传统路由协议不能有效的适用于车辆自组织网络,因此,针对车辆自组织网络提出了许多新的路由协议.首先在总结车辆自组织网络的特性后,分别介绍了单播路由、广播路由和地域性多播路由的概念,然后着重分析和总结了近年来具有代表性的路由协议的核心路由机制及其优缺点,并从路由协议的应用场景、分类、特性和前提条件四个方面对这些路由协议进行全面的比较.最后,指出了理想的路由协议应具有的特性以及未来可能的研究策略与突破方向. 展开更多

关键词 车载自组织网络 路由协议 单播路由 广播路由 地域性多播路由

下载PDF 职称材料

k-冗余结构无线自组网广播算法研究 被引量：1

15

作者 杨盘隆 陈贵海 +1 位作者 史春丽 田畅 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第5期1353-1356,共4页

针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的... 针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的效率。结合GlomoSim仿真平台,在无线网络环境下对算法的效率进行了仿真,将协议的性能与简单广播算法进行了比较。仿真结果表明,启发式广播算法能够减小网络开销和节点的转发次数,提高网络的传输效率。 展开更多

关键词 无线通信网络 自组织网络 广播路由算法 NP完全问题 启发式算法

原文传递

基于RSL筛选的WirelessHART最短路径路由算法 被引量：9

16

作者 党魁 沈继忠 董利达 《计算机工程与应用》 CSCD 2012年第6期69-72,83,共5页

无线HART网络协议中提出的Graph路由是同类无线网络中健壮性最好的路由方式之一。针对目前实现该路由方式的算法非常少且性能不佳的现状,提出一种基于BFS的Graph路由算法。该算法得到的路由具有跳间冗余的特点,能够最大限度地增加路由... 无线HART网络协议中提出的Graph路由是同类无线网络中健壮性最好的路由方式之一。针对目前实现该路由方式的算法非常少且性能不佳的现状,提出一种基于BFS的Graph路由算法。该算法得到的路由具有跳间冗余的特点,能够最大限度地增加路由健壮性,并且路径最短;引入RSL作为链路质量衡量标准,剔除质量较差的链路,同时对每跳的邻居数设置上限,保证了路由的健壮性,同时避免了低质量的链路带来的通信资源浪费。此外,论证了协议所没有提及的广播路由存在的必要,并给出了实现算法。 展开更多

关键词 无线HART Graph路由 BFS算法 接收信号强度 广播路由

下载PDF 职称材料

图在路由选择中的应用

17

作者 高晓娟 张成现 《西北纺织工学院学报》 1999年第4期370-372, ,共3页

介绍了广播路由选择方式中的生成树算法 。

关键词 路由选择 图 生成树 广播路由选择 算法 广度遍历算法

下载PDF 职称材料

无线传感器网络的研究与实现 被引量：8

18

作者 张在琛 余旭涛 毕光国 《中国矿业大学学报》 EI CAS CSCD 北大核心 2007年第5期626-629,共4页

为了实现高能量效率、低复杂度的无线传感器网络,设计了基于跳数的广播路由(HBBR)协议和随机-媒体接入控制(R-MAC)协议,研究了无线传感器网络节点的低功耗、低成本实现技术,并在此基础之上,研制了无线传感器网络硬件实验系统.计算机仿... 为了实现高能量效率、低复杂度的无线传感器网络,设计了基于跳数的广播路由(HBBR)协议和随机-媒体接入控制(R-MAC)协议,研究了无线传感器网络节点的低功耗、低成本实现技术,并在此基础之上,研制了无线传感器网络硬件实验系统.计算机仿真和硬件实验表明,所设计的协议能够实现高效、稳定的网络功能;所实现的硬件实验系统,在硬件资源非常有限的条件下,能够实现对移动目标的实时跟踪. 展开更多

关键词 无线传感器网络 广播路由 媒体接入控制

下载PDF 职称材料

一种有效的簇集主干点P2P网络结构模型 被引量：8

19

作者 廖敏 叶高英 《计算机应用》 CSCD 北大核心 2004年第6期48-51,共4页

文中提出一种有效的簇集主干点P2P网络结构模型,克服了非结构化P2P系统中存在的扩展性不好和搜索效率不高的问题。该模型根据拓扑优先级把对等点聚类成簇形层级结构,从CN中选出GN充当簇的中心和服务提供者,实现定位查询和信息交互。为... 文中提出一种有效的簇集主干点P2P网络结构模型,克服了非结构化P2P系统中存在的扩展性不好和搜索效率不高的问题。该模型根据拓扑优先级把对等点聚类成簇形层级结构,从CN中选出GN充当簇的中心和服务提供者,实现定位查询和信息交互。为了衡量由主干点组成的骨干网的路由,文中设计了一种适用于应用级广播协议的路由算法。实验利用Java平台和仿真工具模拟实时网络环境,比较层级结构结合主干点骨干协议的系统模型和Gnutella系统的代价。实验结果证明这种层级结构的簇集P2P模型,加上骨干网协议支持,在系统性能和可扩展性上带来了明显地提升,并可在大范围非结构化的P2P环境中得到应用推广。 展开更多

关键词 对等 拓扑优先级 广播路由算法 JAVA

下载PDF 职称材料

广播与广播系统

20

《电子科技文摘》 2001年第8期69-69,共1页

Y2001-62730-1778 0113652无线信息网新的推-拉混合数据广播方法=A novelpush-pull hybrid data broadcast scheme for wireless infor-mation networks [会,英]/Hu, J. H. & Yeung, K.L.//2000 IEEE International Conference on C... Y2001-62730-1778 0113652无线信息网新的推-拉混合数据广播方法=A novelpush-pull hybrid data broadcast scheme for wireless infor-mation networks [会,英]/Hu, J. H. & Yeung, K.L.//2000 IEEE International Conference on Communi-cations Vol. 3.—1778～1782(HC)0113653用于延迟限制最小成本多声道广播路由的控制区域重调动态算法[刊,译,英]/刘晨//中国邮电高校学报(英文版).—2001,8(2).—69～74,78(E)随着多声道广播技术在通信网络中应用的日益发展,对多声道路由的研究也变得更加重要。本文介绍一新动态算法.用于具有控制区重调的延迟限制最小成本多声道广播路由。 展开更多

关键词 多声道 动态算法 延迟限制 广播路由 最小成本 高校学报 广播系统 混合数据 广播方法 电视技术

原文传递