共查询到20条相似文献,搜索用时 15 毫秒
1.
MANET中基于动态拓扑的多路径自适应流量分配算法 总被引:2,自引:1,他引:2
移动自主网络中的大多数多路径路由方案几乎没有考虑流量分配和负载均衡问题。显然,无论路径质量好坏给每条路径分配相同的负荷,会大大降低多路径路由机制的性能,最后会大幅增加网络的通信开销和节点的处理开销。围绕这些问题,提出了一个基于动态拓扑的多路径自适应动态流量分配方案,根据路径质量的权重来动态地给多条路径分配数据流量的比例。大多数情况下仅用局部的信息做路由决定,因此大大减少网络开销。在OPNET模拟平台中实现了这个协议,结果表明,该方案对于MANET网络来说的确是一个可行的方法。 相似文献
2.
3.
针对移动Ad hoc网络动态拓扑特性,该文提出一种以可靠路径稳定度估计为基础的多路径路由优化算法。该算法从路径剩余生存期统计特性出发,充分考虑相邻链路生存期相关性,从而消除已有算法在路径稳定度估计中存在的理论误差,并利用优化后的稳定度准则实现路由发现进程的多路径选取和基于备用路径支持的快速路由修复。仿真对比结果表明,该算法具有较快的收敛速度,能够有效提高网络吞吐量,缩短数据传输时延并降低路由开销,更好地保证较高节点移动度下的数据传输稳定性。 相似文献
4.
5.
6.
对移动自组织网络中多路径之间的不相交性进行了研究,给出了一种基于节点传输范围叠交的路径不相交性定义;根据定义构造了路径相交关系树,并描述了基于相交关系树的多路径选择算法及实现,分析了算法的相关特性。该方法可提高秘密共享多路数据传输的整体安全性。 相似文献
7.
移动Ad hoc网络多路径路由技术研究 总被引:1,自引:0,他引:1
相对于单路径路由而言,多路径路由在容错、路由可靠性、QoS路由等方面有很多优势。因此,为了进一步提高移动Ad Hoc网络的路由质量,多路径路由问题逐渐成为了近年来的一个研究热点。首先在分析传统的单路径路由协议的特点和不足的基础上,阐述了多路径路由的基本概念及其分类,以及多路径路由的优势。然后介绍了移动Ad hoc网络中多路径路由技术的最新研究进展,并对有关多径路由协议进行了评述。 相似文献
8.
基于OSPF协议的多路径路由研究 总被引:1,自引:0,他引:1
为了有效利用网络资源,增强传输数据包的安全性,在优先开放最短路径(Open Shortest Path First,OSPF)协议的基础上,提出了一种改进的多路径路由算法。将寻找到的多条不相交路径添加到路径集Px中,将相交路径添加到备用路径集Cx中。当Px集中路径用完时,根据加权weight值随机地丢掉一些路径,并用Cx集中的路径来补充。根据本算法,不仅有效预防网络拥塞,而且增强了网络中的数据安全性。 相似文献
9.
基于遗传算法的多目标多路径优化选择算法研究 总被引:1,自引:1,他引:1
依据遗传算法GA(Genetic Algorithms)基本原理,文章提出一种多目标多路径选择算法,在给定多个目标约束条件下,能够解出多个近优路径,以满足驾驶员不同偏好的路径选择,并对每一目标设计出了相应适应度函数。实验结果证明能有效解决多目标多路径不重叠路径选择问题,能为驾驶员提供更好路径选择满意度。和目前已有其它方法相比,减少了路径搜索计算时间和复杂度。 相似文献
10.
针对移动Ad Hoc网络拓扑动态变化,链路易于断裂的问题,对路径稳定性、QoS保障以及路由的可靠性进行分析和研究,提出了基于路径稳定性的多路径QoS路由协议MQRS-AODV(Multipath QoS Routing based on path Stability),该协议通过路径的通信能力水平和能量水平来确定路径的稳定性,选择相对稳定的路径进行数据传输。实验仿真结果表明MQRS-AODV能够提高数据包投递率,减少路由开销、路由发现频率以及平均端到端时延。 相似文献
11.
12.
为了提高多路径覆盖测试数据的生成效率,研究了一种基于蚁群算法的多路径覆盖测试数据生成方法.首先给出蚁群算法的一种改进方法,该算法以蚂蚁对生成测试数据的重要性作为蚂蚁状态转移和蚂蚁路径变异的依据,以引导更多蚂蚁穿越小概率节点,提高测试数据生成效率.其次,根据改进的蚁群算法分别提出了基于单信息素表和多信息素表的多路径覆盖测试数据生成方法.在基于多信息素表的方法中,每条目标路径的信息素表均被用于其它路径测试数据的求解,而且蚁群算法运行一次即可求解多条目标路径的覆盖测试数据.最后对所提出方法的有效性和复杂度进行了理论分析.实验结果表明,与其它方法相比,基于多信息素表的测试数据生成方法能够有效地生成多路径覆盖测试数据. 相似文献
13.
14.
研究基于标签交换的Ad Hoc网络,目的是提高网络的快速转发能力,减小数据包的转发时延,在功能上实现路由与交换功能的分离,本文研究通过在Ad Hoc网络中建立标签交换路径,实现数据包的标签交换,燕详细叙述了基于标签交换的Ad Hoc网络的基本架构和实现过程。 相似文献
15.
16.
随着我国高速公路建设的蓬勃发展,联网收费规模不断扩大,各省高速公路路网将变得错综复杂、环环相扣,由于我国高速公路建设存在投资主体多元化的格局,模糊的通行费拆分模式势必引起越来越多的歧义,直接影响到高速公路使用者、投资者和管理者的利益。使用基于RFID技术的高速公路多路径识别系统可以有效解决这一问题。 相似文献
17.
针对飞行自组网(FANET)中无人机(UAVs)快速移动造成的网络拓扑管理困难问题,考虑实际场景中无人机位置变化引起的可用信道差异,该文提出一种自适应蜂鸟算法对网络拓扑进行优化。首先,建立一个针对分簇结构的无人机拓扑模型,并且形成一个以最小化簇数量、负载偏差和簇移动度为目标的优化问题。其次,通过调节人工蜂鸟的觅食动作、加入扰动变异的方式,提出寻优能力更强的自适应蜂鸟算法(ADHA)。然后,设计合理的蜂鸟个体编码方式,将拓扑优化的决策过程转化为自适应蜂鸟算法的寻优过程。最后,通过仿真验证所提算法的收敛性,并与基于其他群智能优化算法的拓扑优化方法进行对比。实验结果表明,所提算法得到的拓扑优化策略不仅能够有效减少网络拓扑的簇数量,而且能够得到负载均衡、结构稳定的簇群。 相似文献
18.
针对ZigBee网络多路径分层树路由算法(Z-MHTR)存在网络开销过大,路径建立机制不够优化等问题,提出一种基于树路由的高效多路径路由算法Z-EMR(ZigBee Efficient Multipath Routing).Z-EMR算法在多路径建立过程中减少了寻路数据分组的发送个数,并且删除了树路径的重复发现过程,从而使得算法变得更加高效.仿真结果表明,与Z-MHTR算法相比,Z-EMR算法有效地降低了网络开销,减少了路径平均长度和平均端到端时延,达到了路径优化和提高ZigBee网络整体性能的目的. 相似文献
19.
移动Ad-Hoc网路研究中,路由是一个关键问题.现有的Ad-Hoc路由算法大多为单路径算法.但是多路径方法可以更好地支持QoS,最近也受到较大关注.在没有精确的网络拓扑结构情况下,找出多条不相交路径是比较困难的.本文提出了一个基于网络最大流的Ad-Hoc多路径路由算法AMR(Aggregated multipath routing).该算法可以有效地找出多条节点不相交的路径,较大幅度地提高网络传输性能、减少网络拥塞.经过性能测试,表明AMR算法比DSR算法在数据传输率方面提高20%—60%,端对端平均延迟降低40%—60%. 相似文献