基于历史相遇概率的容迟容断网络主动拥塞控制算法

为了解决容迟容断网络(DTN)由于节点拥塞造成网络阻塞的问题,提出了一种基于历史相遇概率的主动拥塞控制算法。该算法提出了参考概率这一概念,可以通过节点的拥塞程度动态调整参考概率的大小,进而控制消息的转发条件,以达到对节点拥塞的避免与控制作用,并且在网络资源出现空闲时,可以提升空闲资源的利用率,提高整个网络的传输效率。仿真结果表明,该算法提高了整个网络的递交率,降低了负载比率及消息丢失率,在实现主动拥塞控制的同时也提升了网络的传输性能。     

DTN中服务感知的自适应消息转发路由算法

在PROPHET算法的基础上,提出一种服务感知的自适应消息转发DTN路由算法SAAMFR.该算法在估算传输概率时考虑节点相遇的连通时长以提高传输概率估算的精确度,采用区分服务机制,实现紧急消息优先传输.同时根据传输概率进行自适应消息冗余转发,在提高传输性能的同时,又控制网络开销.仿真结果表明,该算法在传输性能和网络开销之间达到很好的折衷效果.     

一种考虑节点拥塞情况的DTN概率路由算法*

容迟网络是一种新型网络,其概率路由算法根据历史相遇频率对相遇概率进行计算与更新,通过相遇概率判断是否转发报文。当节点缓存受限时,在网络中采用概率路由算法使得节点很容易发生拥塞,对报文的传送产生影响。为了减小拥塞对概率路由算法的影响,提出了一种考虑节点拥塞情况的概率路由算法,将节点相遇的概率和节点拥塞的情况综合起来,得到一个报文的递交概率,降低了由于拥塞对网络性能的影响,提高了报文的递交率,减小了报文在缓存中排队等候的时间。仿真结果表明,与传统的概率路由算法相比,在改进后的概率路由算法中报文递交率显著提高,平均延迟也在降低。     

移动社会网络中基于社区的消息机会传输策略

移动社会网络是一种由大量具有社会特征的节点组成的机会网络.已有的基于社区的路由算法大多选用社会性最优的节点参与转发,而没有考虑到社区分布对节点移动的影响,将这些算法直接用于移动社会网络中会导致网络资源消耗高、传输成功率低等问题.针对这些问题,提出一种基于社区的消息机会传输算法,在社区间根据节点到目标社区的传输概率选择社区间的最优传输路径,在社区内选择与目标节点相遇概率较高的节点完成社区内传输.仿真实验结果表明,在移动社会网络中,该算法与 Prophet,Spray and Wait 等经典算法相比,提高了消息传输成功率,降低了网络开销.     

DTN中基于Epidemic路由的拥塞控制策略研究

DTN(Delay Tolerant Network)网络具有间歇性连接、存储容量有限等特点,因而极易耗尽有限的网络资源,导致网络拥塞,降低网络性能。针对这个问题,在Epidemic路由算法基础上提出一种基于消息冗余度和节点缓存空闲率的拥塞控制策略RBCCS(message redundancy and node buffer residual rate-based congestion control strategy)。该策略要求发送节点以本身缓存空闲率为阈值,只将消息递交给缓存空闲率大于该阈值的邻居节点,避免盲目洪泛。此外,提出综合考虑消息生存时间、消息已转发次数和消息接收时刻的消息冗余度的概念。根据消息冗余度来优化缓存管理策略,拥塞发生时,冗余度大的消息被率先丢弃,使得拥塞节点获得足够容纳新消息的空间。仿真结果表明,应用该策略的Epidemic路由算法能使平均时延降低6.8%,消息递交率提升15.8%,开销率降低14.4%。     

基于ARMA预测的无线监控系统可靠传输机制

无线监控网络易受衰减、多径、盲区等不利因素影响,经常出现局部节点负载过大而导致拥塞现象的发生,导致数据可靠传输得不到保障.从拥塞控制角度,提出了一种基于拥塞预知的改进的拥塞控制算法.该算法基于主动避免拥塞的设计思想,在选取路由时考虑链路质量指标LQI,并依据ARMA预报算法获得未来时刻的网络流量预报值,由此判断节点的拥塞程度以便预先采取措施,最终实现拥塞自适应控制.实验结果表明,该算法能提升无线监控系统数据传输的可靠性,并能显著提高吞吐量.     

延迟容忍网络中基于概率传递的可靠路由算法

针对延迟容忍网络中节点缓存受限引起大量消息被丢弃的问题,在概率路由算法的基础上,提出一种基于概率传递的可靠路由算法R PROPHET。该路由算法根据节点缓存中消息替换的历史情况评价节点的可靠性,以保证消息在可靠的节点间传输直至交付给目的节点。仿真结果表明,该算法能够减轻消息在节点间无效传递的情况,能够获得较高的消息交付率,并具有较低的通信开销。     

主动队列管理下大时滞网络路径拥塞控制算法

与传统的无线网络相比,大时滞网络对路径拥塞环境下的无线通道交换具有较高的要求.为此提出主动队列管理下大时滞网络路径拥塞控制算法.首先利用主动队列管理算法对相邻路由节点网络路径的拥塞情况展开预测,进而分析网络路由节点的队列状态;然后以优化后续节点队列、传输距离以及传输方向为目的,从路径概率选择、分组丢弃函数、WSN蚁群路由选取三个角度优化网络路径,从而实现路径拥塞控制.实验结果表明,上述算法能够有效缩短网络的传输时滞,且能耗和丢包率较低,具有较高的应用价值.     

无线Mesh网络中基于路由信息的拥塞控制策略研究

针对无线Mesh网络的网络特性,分析了无线Mesh网络的拥塞控制策略,对无线Mesh网络的拥塞程度进行分级,并提出了一种无线Mesh网络的拥塞控制算法——RICC算法.该算法主要通过移动节点不同的拥塞程度发送不同的拥塞通告消息,收到拥塞通告消息的移动节点动态地调整发送数据的速率以达到拥塞控制的目的,并通过仿真验证了该算法可提高无线Mesh网络性能.     

移动无线传感器网络中一种新的路由算法

在节点采用RWP移动模型的移动无线传感器网络中,为了提高网络的综合性能,提出了一种新的路由算法LDM.LDM运用节点在RWP模型的运动特点及节点的运动方向与当前位置,推导出节点的传输概率,并使用传输概率来指导路由选择,同时对节点的消息队列进行了有效的管理,提高了网络的综合性能.通过在ONE仿真器上与Epidemic、DT、FAD算法进行比较,结果表明LDM在综合性能上得到了提升.     

网络随机延时的双端协同拥塞控制策略

针对ABR业务流在传输过程中存在随机延时导致网络节点不能得到平稳控制的问题,提出一种网络源端和节点端同时参与控制的双端协同拥塞控制策略。OPNET网络仿真环境下的试验结果表明,该控制策略能够有效地克服随机延时对信息传输的影响,实现节点队列长度的有效平稳控制,降低节点端信元的丢弃概率,改善网络服务质量和传输效率。     

基于网络状态信息的车载网功率控制方法

针对车载自组网中,节点密度较高时,容易出现网络拥堵的情况,提出了一种动态调整消息发射功率的方法.通过信道忙闲比例(CBR)评估节点的网络状况,并在出现网络拥堵时泛洪广播拥堵信息,通知其他节点作出相应的功率调整.综合考虑功率覆盖范围和覆盖节点数两方面因素,设计了功率调整曲线.实验结果表明:方法能根据网络状况自适应地调整发射功率,降低了发生信道过载的可能性,并提高了信标消息传递的成功率.     

不同信息共享程度下交通拥塞控制研究

信息共享程度是影响交通通行效率的重要条件。分析了信息闭塞、局部信息共享和全局信息共享三种信息共享模式下的交通拥塞现象及其传播特征,并对网络节点行为进行动力学分析,采用概率母函数、分支过程和协调博弈的方法建立了交通拥塞传播模型,解析分析了交通拥塞传播的临界值,比较了不同信息共享模式下的交通拥塞控制策略。仿真实验表明,信息闭塞和局部信息共享下的拥塞控制在交通网络流量较小时更为有效,全局信息共享有利于抑制大规模的拥塞传播,但其可控难度较大。     

DTN中基于二分散发和等待路由的自适应拥塞控制策略

针对二分散发和等待路由中报文被转发的特点,提出节点首先通过应答交换机制丢弃已被递交到信宿节点的报文,来减少网络中冗余报文的传输;当节点缓存完全占用又需存储新报文时,执行拥塞检测和拥塞避免操作,遍历缓存,找到缓存中拷贝数最小的报文将其丢弃（若此报文正在被传输则丢弃拷贝数次小的报文）直至有足够的缓存空间存储新接收到的报文。通过大量仿真实验及相关数据的分析与比较,说明该拥塞策略能显著提高递交率,减小开销,并对拥塞状况有更好的自适应能力。     

A counter based congestion control (CBC) for ATM networks

This paper presents and analyzes a new congestion control strategy targeted toward integrated services in high speed ATM networks. The proposed control combines a new transmission control scheme with an existing access control to provide efficient, fair, and congestion-free network control. The transmission control scheme uses counters at each node to regulate the flow of packets from the output packet queues to the outgoing link. The transmission control is designed to be flexible in accomodating various existing and expected applications and to be simple in implementation. The resulting congestion control strategy supports different service rate for each service class according to its individual requirements and meets the GoS of each service class. The strategy is proven to provide bounded end-to-end queueing delay for each individual real-time application and at the same time give a best effort service to loss-sensitive and delay-tolerable data streams. An analytical model is presented to study the system state queueing behavior and the results how that the proposed strategy also has a good average performance.     

一种自适应的主动网络拥塞控制机制研究

传统的端到端的拥塞控制机制不适应主动网络,针对主动网络面临的拥塞问题,提出了一种自适应的主动网络拥塞控制解决方案.在中间节点为转发到相邻节点的主动信包建立缓冲队列,以缓冲区中队列长度来表明节点的拥塞程度,通过对前向节点计算单元进行控制来改变当前节点拥塞状况,网络中相关节点通过协作对网络进行拥塞控制.理论分析和模拟试验结果表明,不管网络初始状态如何,该方案均能使各节点迅速达到动态平衡,快速消除主动网络拥塞.     

高负载场景下基于负载均衡的LLN路由协议

针对低功耗有损网络（Low-power and Lossy Network,LLN）中由于无线链路的有损特性导致在高负载场景下无法较好地实现负载均衡的问题,提出一种高负载场景下基于负载均衡的LLN路由协议（HSLB-RPL）。在该协议中,为了避免期望传输次数较大的备选父节点被选作为最优父节点,综合考虑当前节点和其备选父节点的期望传输次数;当检测到节点负载较重时,为了降低其被邻居节点选作为最优父节点的概率,对其DIO控制消息的发送时间间隔进行调整;当节点发生网络拥塞时,设计一种网络拥塞通告消息（NCN）,及时地对当前网络拥塞状态进行通告。仿真结果表明,相对于已有协议,HSLB-RPL协议能够有效地实现负载均衡,其中网络平均寿命延长了23.57%,根节点平均吞吐量提高了14.52%,归一化控制开销较低了12.87%。     

移动延迟容忍传感网络拥塞控制算法研究

针对移动延迟容忍传感网络拥塞而造成的节点内缓存数量预测不准,数据传输延时速度过慢,数据分组投递成功率低等问题,提出一种移动延迟容忍传感网络拥塞控制算法。算法是基于节点状态感知的,构建移动延迟容忍传感网络拥塞预测机制,依据机制中所获取的历史缓存信息感知节点状态,对拥塞严重或中度拥塞的节点缓存队列内的数据进行信息聚合,提出拥塞控制的策略。最后通过仿真可得数据分组投递率、数据分组丢包率及响应时间、消息产生率。实验结果表明,所提出的拥塞控制算法能够预测缓存数量准确,减少数据传输时延,保证数据分组投递成功率,提高整个网络的工作效率。     

无线传感器网络中一种ARMA流量预测的拥塞控制算法

在无线传感器网络中,由于各节点的通信能力、计算能力、存储能力等都比较有限,使其需采取有别于传统网络的拥塞控制策略.本文针对传感网络特有的多对一、多跳通信方式经常导致网络拥塞的缺陷,提出一种基于流量预测的拥塞避免算法(SCATP).该算法通过ARMA模型分析流经各节点的当前流量,预测网络下一时刻的拥塞状况,并据此进行流量分配,从而实现拥塞控制的同时保证数据的可靠传输.仿真实验表明,SCATP算法在延迟、抖动率、吞吐量和能量有效性等方面能有效改善网络的服务质量.