具有拥塞感知的Mesh负载均衡路由策略

为解决无线Mesh网络传输的负载拥塞问题,综合考虑网络的负载水平以及节点状态信息,提出了基于拥塞感知的负载均衡算法。在传递报文时,根据网络实时的负载状态信息,选择负载水平较低的路径作为传输路径,使得数据流尽可能地分散到负载水平较低的节点上,从而有效抑制网络拥塞情况的发生,充分利用网络资源。使用OMNet++仿真软件进行测试,结果表明该算法能够有效降低网络的丢包率,并明显提高网络的吞吐率。     

基于跨层设计的认知无线Mesh网络拥塞反馈研究

在认知无线Mesh网络中,由于信道状态变化导致的链路负载差异,网络拥塞成为影响认知无线Mesh网络系统性能的重要因素。针对这一问题,提出了基于最大最小公平策略的拥塞反馈算法。该算法通过综合分析基于随机搜索-遗传算法的多速率编解码调制、多重数据流的信道分配机制,以及优化的路由选择三种机制的网络资源分配约束条件,来构建跨层模型,计算网络拥塞。同时,通过拥塞值反馈,实现对物理层、链路层和网络层的联合跨层优化,最大程度避免网络拥塞。仿真结果表明,该算法在网络发生拥塞时收敛更快,能够有效避免拥塞,均衡负载,并能提升网络吞吐量。     

基于丢包事件统计的TCP-Veno改进算法

针对TCP-Veno在轻负载网络环境中不能有效利用带宽,在重负载网络环境中不能准确区分拥塞丢包和无线随机丢包而造成频繁拥塞等问题,提出一种改进算法TCP-Veno+。通过对一定时间段内拥塞丢包事件和无线随机的丢包事件的数量统计,计算两种不同类型丢包事件的发生概率,在此基础上改进原TCP-Veno的丢包区分算法,提高了丢包区分的准确性。仿真实验结果表明,改进算法在无线异构网络中提高了网络传输性能,同时具有较好的公平性和稳定性。     

TCP拥塞控制算法研究

研究无线传输优化问题,随着用户的迅速增长,使网络负载大于网络资源容量,引起拥塞、传输延时和丢包等问题.采用传统的TCP拥塞控制算法,使网络发生拥塞的可能性增大,甚至导致网络崩溃.为了解决当前的网络拥塞问题,提出了一种改进的TCP拥塞控制算法.算法根据网络拥塞跟回路响应时间的大小成正比的关系,在源端检测回路响应时间值,同时在网络拥塞产生的临界区域,采取拥塞窗口线性减小的方法,使网络远离该区域,大大降低了拥塞产生概率,避免了传统TCP算法中拥塞窗口值得大幅振荡.经仿真证实:算法比传统TCP算法有较低的丢包率,且吞吐量得到了较大的提高,改进算法能够在一定程度上缩短拥塞恢复时间,降低网络的振荡,提高网络的传输质量.     

一种改进的主动队列管理算法

主动队列管理是实现网络拥塞控制的重要技术,但是多数主动队列管理算法如随机早期检(RED)都存在对参数依赖性强的问题。针对RED算法中平均队列长度不能完全反映网络拥塞状况的问题,该文结合平均队列长度和网络的负载,提出一种改进的RED算法。该算法能根据网络负载的变化,自适应地调整丢包的概率,使它更符合网络的实际状况。通过仿真进行了性能分析,证明了算法的有效性。     

基于蚁群算法的云计算需求弹性算法

目前,国内并没有相应的云计算计价标准,价格高低直接影响网络利用率和收益。传统蚁群算法(ACO)能模拟网络负载情况,但在解决网络拥塞和负载均衡问题方面存在不足。针对以上问题,提出一种改进的蚁群算法,在计价时考虑价格因素对网络负载的影响,利用需求弹性理论,以价格手段间接控制网络负载,辅助解决计算拥塞或计算资源闲置导致的网络利用率低下和收益减少问题。实验表明,改进后的算法使整体网络负载均衡,延长了网络寿命并获得一定利润。     

基于禁忌遗传优化的网络拥塞控制算法

为解决网络拥塞问题,提出一种基于禁忌遗传优化的网络拥塞控制算法TSGA。该算法将禁忌搜索和遗传算法相结合,以网络资源消耗最小化和网络负载均衡分布为目标,建立多约束QoS路由优化数学模型。仿真实验结果证明,该算法可实现网络拥塞控制,有效提高网络性能。     

交通信息采集中WSN拥塞控制算法研究

为了提高交通信息采集系统中无线传感网络数据传输可靠性和实时性,提出一种高性能拥塞控制(HPCC)算法。针对单一拥塞检测无法准确预测网络负载情况问题,该算法根据队列占用率和拥塞持续时间定义拥塞预知状态指数,并通过对拥塞状态指数的判断,来准确预测拥塞趋势。为了避免最优路径失效导致网络瘫痪的问题,该算法基于TOPSIS理论思想构建选择模型,在拥塞节点周围建立临时最佳路径进行分流调节并将节点拥塞程度、剩余能量、距离原路径跳数以及信道接入率作为下一跳节点选择依据。实验结果表明,该算法能有效准确地检测拥塞,减小延迟,降低了网络能耗,保证数据的逼真度。     

WSN导航中的拥塞控制算法

针对无线传感器网络导航中出现的拥塞问题,提出一种拥塞检测和缓解算法。每个节点周期检测其导航的用户数量,根据用户数量是否超过上限判断其所在路径是否发生拥塞,若发生拥塞,采用拥塞缓解算法,导航相应用户到其他路径,从而使用户更加快速、安全地逃离危险区域。仿真实验结果表明,该方法在导航时能有效控制网络拥塞,使路径负载更加平衡。     

基于热点簇的Ad hoc网络拥塞回避算法

Adhoc网络由于其节点具有随机移动性和分布密度不均匀的特征,容易引起网络局部的拥塞,但目前常用的Adhoc网络路由算法大多不具有拥塞响应机制。基于簇的网络结构易于实现对网络及节点的管理,论文定义热点簇,并提出基于热点簇的拥塞回避算法(CMHA),能实现对拥塞的快速响应,达到防止拥塞加剧的目的。算法利用多个节点的状态参数(如MAC延迟,或者缓冲区占有量)判断拥塞,并快速找到一条新的路径避开拥塞区域以降低拥塞区域负载。仿真结果表明此算法满足Adhoc网络中分级结构的要求,明显改善端到端的投递率,节省了能量,保证了服务质量。     

一种农田无线传感器网络能量控制与动态路由算法

精准作业过程中农田生境信息监测具有实时性、准确性及可持续性等性能要求,影响ZigBee农用无线传感器信息监测系统性能的关键因素主要包括设备功耗和网络延时。在AODVjr算法的基础上提出了一种能量控制和动态路由相结合的路由算法ES-AODVjr,该算法在监测设备功耗和数据报最短路径路由策略之间建立一种平衡,使得无线传感器...     

自适应路由算法优于确定性路由算法

在研究并行计算机系统的容错时。自适应路由算法是一个极为重要的研究课题．它是在网络结点出错时，算法通过可选择的路径进行路由．在每个结点具有独立的出错概率的模型下，研究Mesh网络上自适应路由算法和确定性路算法的性能．本文提出的技术使得我们能严格地推导出路由算法的成功的概率，从而能分析和比较算法的性能．研究结果表明自适应路由算法具有明显的优势：一方面确定性路算法需要全局错误信息而变得高效性，另一方面自适应路由算法对于结点出错和网络规模具有更好的健壮性而具有更高的成功概率．     

反图对角网格中可容错的自适应路由算法

提出一种新型的网络结构－反图对角网格，分析反图对角网格网络的优点，在这种新型网络结构上提出了一种可容错的自适应路由算法，无故障情况下消息通过无死锁确定性路由进行寻径，有故障情况下消息通过自适应路由沿着故障块进行寻径。     

基于LEACH与蚁群算法的WSN路由机制及性能分析

无线传感器网络是实现远程监测的方法之一,由于能量和网络生存时间的限制,其路由协议必须维持较小的路由信息并尽可能的减少能量消耗。在分析经典的分层路由算法LEACH算法特点的基础上,针对较大规模的网络环境将LEACH算法与组合优化蚁群算法相结合,并在NS2环境下验证其性能。仿真结果表明:运用修改后的新路由优化算法,增加了网络中的数据包发送量,分散了网络中传感器节点的能量消耗,延长了网络的生存时间。     

一种改进负载均衡的网络编码多播路由算法

已有研究证明,在多播网络中使用网络编码可以显著提高多播通信的性能。总结了网络编码多播理论的研究进展,同时对网络编码多播路由问题进行了研究与分析。考虑到影响链路负载和资源消耗的因素,提出了一种改进链路负载均衡的网络编码多播路由算法,优化了路径间链路的共享。通过使用常见的Waxman网络拓扑模型,产生随机网络拓扑。在这些拓扑中,分别针对传统IP多播路由、低速率网络下的网络编码多播路由以及提出的路由算法进行性能仿真。仿真结果表明,与其他两种路由算法相比,该算法在可达吞吐量、资源消耗和负载均衡等性能上均有很好的表现。     

一种MPLS流量工程中的动态路由算法

提出了一种MPLS流量工程中新的保证带宽的动态路由算法。传统的算法如SPF(Shortest Path First)算法、WSP算法（Widest Shortest Path）等都没有利用业务分布或入出路由器对（Ingress-Egress Pairs）的信息,可能导致严重的网络资源使用不充分的问题。该方法分两步：①离线路由,基于业务分布和日常统计的静态研究;该阶段能充分利用网络资源,有助于在线路由阶段动态路径的选择及避免拥塞;②根据第①步的结论及实际的网络状态,在线路由。重点针对在线路由提出了一种新的动     

一种基于遗传算法的QoS多播路由算法

深入研究基于遗传算法的QoS多播路由算法,建立支持QoS的多播路由模型.对已有的QoS多播路由算法进行优化,提出适用于下一代网络的基于遗传算法的QoS多播路由算法.采用定长的染色体编码和预处理机制降低算法复杂度.仿真试验表明,该算法收敛速度快,可靠性高,能够更好地满足多播业务的需要.     

无线传感器网络洪泛路由算法的研究

简要介绍了无线传感器网络的特点以及目前无线传感器网络中的路由算法,在洪泛算法的基础上给出了一种基于矩形域的路由算法。新思想有效地避免了洪泛传播的无方向性、盲目性,降低了网络中节点的能耗,从而节省了节点的资源,延长了网络的生存时间。新算法有效降低了路由开销,而且实现简单。仿真结果表明新算法具有良好的路由性能。     

基于object—Z的WSN路由算法的形式化研究

由于无线传感器网络（WSN）带来的新特点,需要开发更多区别于传统网络的路由协议。形式化方法Object—Z是建立在严密数学基础之上的开发方法,其形式化规约语言的测试和设计工作可以同时开始,适用于新网络、新算法的研究开发。文章提出了运用形式化方法Object—Z对flooding算法建模的方法。建模结果表明Object--Z适用于无线传感器网络的路由协议,并可实现对flooding算法的描述和验证。     

一种高效的de bruijn有向图路由算法

通过对de bruijn有向图最长路径路由算法和最短路径路由算法的分析,提出了一种新的路由算法,它有效结合了两种算法的优点,并能根据网络时延来选择最优路径,对于时延的判断是由下一跳的时延和剩余各跳的预测时延两个部分组成,从而有效避免路由信息的局部性。分析表明,新的路由算法是行之有效的。