Ad hoc网络中一种带预测的路由算法

在自组网中,由于网络节点的移动性及拓扑结构的易变性,设计稳定的路由成为最受关注的问题。根据可靠性为多路径路由选择更多的可靠路径,以满足自组网中多路径传输在路径的数量和质量方面的需求,是多路径路由技术中的一个重要研究课题。为此,基于GRID模型和预测模型提出了一种带预测的稳定不相交备用路由算法,其利用有效限制路由查询包的泛洪区域,并结合预测策略和节点不相交路径算法来选择一条最稳定的不相交备用路由,从而进一步提高该路由算法的性能。模拟结果显示,与其他3个多路径路由相比较,该算法是一个有效的自组网路由算法。     

流媒体在Ad Hoc网络中的多路径传输

提出了Ad Hoc 网络上多路径传输流媒体的框架,在Ad Hoc 网络中多路径同时传输流媒体以提高吞吐量并减小传输延迟。在发送端,采用部分解压缩算法对图像进行自适应分割,并通过多径源路由(MSR)协议根据负载均衡算法选择多条路由传输被拆分的数据;在接收端对数据进行缓存、图像重建恢复、JPEG解压缩及实时显示。实验表明,流媒体多路径传输实现了较好的图像传输质量和实时性。     

WIA-PA中基于DSDV的多路径路由协议研究

应用于工业的无线网络有着强实时性和高可靠性的要求,路由协议是WIA-PA网络的关键技术。基于DSDV的多路径路由协议,它采用了基于链路稳定性的路由选择标准和节点不相交路径策略,选择一条最高稳定性的路由传输数据,确定次稳定性、不相交路径作为备份路由。与DSDV相比,多路径算法在网络的稳定性和数据传输的性能上有了显著的提高。     

基于多蚁群算法的无线传感器网络路由的跨层设计

针对事件驱动型无线传感器网络对数据传输的强实时性和高可靠性的要求,将统计获得的节点接入效率和负载队列长度等MAC层状态信息作为路由度量参数。考虑到蚂蚁网络算法在重负荷网络中存在传输延迟大、聚合速度慢等缺陷,提出了一种基于多蚁群算法的负载感知和高效接入的跨层路由协议,该协议把节点的单跳延迟、负载及带宽接入效率等参数作为路径的启发值进行路由优化。仿真结果表明,基于多蚁群算法的路由协议能够保证数据传输的实时性,能够实现无线传感器网络的拥塞控制及负载平衡。     

移动自组网多路径QoS路由协议

多路径路由能有效地增加网络的吞吐量以及平衡网络负载,结合移动自组网特点,提出了一种适合移动自组网的多路径QoS路由协议,该协议使用“软状态”方式进行资源预留,并在路由维护过程中使用了局部重构技术,有效地降低了协议的路由开销。模拟结果进一步表明,在动态的网络环境下,该多路径QoS协议能够有效地实现网络负载均衡,提高网络资源利用率,为移动自组网提供可靠而高效的传输性能。     

一种能量有效控制的实时无线传感器网络路由协议

提出了一种能量有效控制实时无线传感器网络路由协议.该协议通过信息类分处理,动态聚点策略,基于遗传算法的单跳延迟实现了网络传输端到端的实时性保证以及网络能量有效性控制;利用上溯重新路由方法,来处理网络拥塞问题,并实现了处理拥塞的智能化.经过实际应用,证明该协议是十分有效的,能满足无线传感器网络传输实时性和能量有效性要求.     

基于蚁群代理的无线自组网多路径优化算法的研究

在蚂蚁算法基本规则的启发下,基于移动Agent的分布式路由算法研究(AntNet)的基础上,设计出一种新的基于蚁群代理优化的无线自组网多路径优化的路由协议算法(AdHoc-AntNet).这是一种新的无线自组网的路由算法,其结合蚁群理论和无线自组网本身的特点,对AntNet进行了改进,从而建立更有效的、适合无线自组网的路由协议算法.通过仿真试验表明,与AODV相比该协议在路由开销、平均分组延迟和吞吐量等方面都有明显的改进.     

一种低功耗无线传感器网络多径路由优化协议

针对无线传感器网络多媒体传输应用中,单通道路由方案无法获得理想效果的问题,提出了一种低功耗多径路由优化协议(EEOR)。在这个协议中,通过邻居之间的消息交互建立最大化多路径,并引入了多路径选择机制来剔除无意义的路径。在多路径建立过程中,首先考虑降低端到端延迟,其次维护网络的能量平衡。仿真结果显示,提出的方案与其他两种路由协议相比网络生命更长、可靠性更高、端到端的延迟和控制开销更低。     

面向多路径的自组网QoS路由协议研究

结合移动自组网拓扑结构动态变化的特点,提出了基于不同路径选择策略的移动自组网多路径QoS路由协议.模拟结果分析表明,该多路径QoS协议能够有效地提高移动自组网的可扩展性、可靠性和抗毁性.     

域间多路径路由协议

边界网关协议(border gateway protocol,简称BGP)是当前互联网的核心协议,但是由于BGP是一种单路径路由协议,所以仍存在可靠性差、无法有效使用次优路径以及负载均衡支持较弱等问题.域间多路径路由可以通过发挥底层网络的AS级路径多样性,提高域间路由的可靠性、报文分组转发的总体性能和整个网络资源的利用率.因此,域间多路径路由是解决上述BGP问题的一种有效手段,符合互联网应用不断深入、促进路由技术发展的需求.主要综述域间多路径协议,并将其分为3类:单径通告多路转发协议、多径通告多路转发协议和新型域间多路径路由体系结构提出路径多样性、控制平面和数据平面开销、无环路特性等8项主要路由系统性能指标,并比较、分析了域间多路径路由协议.最后,指出域间多路径路由协议面临的主要挑战和未来的研究方向.     

基于群体智能和遗传算法的WSNs能耗优化关键技术研究

节点能耗是决定无线传感器网络(WSNs)生存期的重要参数,设计良好的网络通信协议可以很大程度上减少和平衡能量消耗。网络协议设计簇头和簇间路由的计算过程是多项式时间无法解答的NP问题,该文讨论了5种自然元启发算法,既4种群体智能算法和遗传算法应用于WSNs能耗优化的关键技术,给出了不同网络能量结构模型的簇间单跳和多跳场景的设计建议,旨在为搭建大规模WSNs网络提供参考和借鉴。     

适用于WSNs的拥塞自适应多径路由算法

针对无线传感器网络(WSNs)数据汇聚特性易导致网络拥塞的问题,结合改进AOMDV协议的多径建立、选择机制的缺陷,提出一种拥塞自适应的多径路由算法。新协议首先引入相关因子模型建立相互干扰度最小的路径集;其次建立路径拥塞信息采集、更新机制,并利用HELLO消息传递。最终源节点通过实时感知路径拥塞信息,自适应选择低拥塞路径来避免拥塞。仿真结果表明:改进的协议显著提高了分组投递速率,降低了端对端时延。     

基于动态规划的多链路出口路径选择算法

针对多链路接入问题,选取链路成本及影响网络性能的路由跳数作为多链路出口路径选择的优化对象,通过建立多目标优化模型,将多链路出口路径选择转化为动态规划问题,提出一个基于动态规划的多链路出口路径选择优化算法。模拟结果表明,该算法能有效提高网络性能,降低网络链路成本。     

基于簇和随机漫步的多路径路由算法

针对无线传感器网络中已有的路由算法的不足,提出了一种基于簇和随机漫步的多路径路由算法;首先,利用改进的基于权值的分簇算法对网络分簇;然后,利用改进的随机漫步算法构建从簇首到汇聚节点的多条不相交路径;最后,根据每条路径的性能参数(节点剩余能量、路径能耗等)动态地选择一条路径进行数据传输;仿真结果表明,该算法可以有效地平衡网络负载和延长网络生存期。     

无线传感器网络簇头多跳路径路由算法

在LEACH协议特定簇头选取(DCHS)算法的基础上,提出了一种基于蚁群优化(ACO)的簇头间多跳路径(ACO-CHMP)路由算法。该算法先采用DCHS算法分簇,在稳态运行阶段,利用改进的ACO算法找到从距基站最近簇头节点到基站的遍历所有簇头节点的最优路径,然后从该簇头节点开始沿着最优路径进行数据传输到基站。仿真结果表明:与LEACH算法、DCHS算法和ACO算法相比,该算法极大地均衡了网络的能量消耗,延长了无线传感器网络生命周期。     

无线传感器网络的能量均衡路由算法

针对大部分无线传感器网络路由协议只能实现局部能量均衡的问题,提出一种改进的能量均衡路由算法,把传感器网络构建成按最小跳数分层的网络,利用节点直接传输和逐跳转发相结合的混合传输策略,在多跳传输时,使用改进的基于多路径路由的最大能量路径算法。仿真结果表明,该算法能有效延长网络的生存时间。     

节点位置固定的线性无线传感器网络节能路由

无线传感器网络节点一般采用电池供电,能量非常有限,因此提高网络能量效率、最大化网络生命周期成为亟待解决的重要问题。线性无线传感器网络在某些实际应用中,由于监测环境和对象的特殊性,监测点位置往往是事先确定的,并非随机分布,故现有的线性路由和变距离节点布置方案应用性受限。针对这一问题,提出了一种等距离分组多跳路由,建立了其能耗数学模型,得到了网络平均能耗与网络长度、节点数和分组数的数学关系,并给出了最小网络平均能耗下的分组数求解方法,最后用Matlab软件仿真分析。结果表明,与单跳、多跳、分簇多跳三种常见路由相比,等距离分组多跳路由由于没有簇头,因此具有最小的网络平均能耗和最大的网络生命周期。     

大规模无线传感器网络环域多扇区多跳分簇路由算法

无线传感器网络(WSNs)中分簇不均衡会导致一些节点能量过早耗尽,网络生命周期缩短。提出一种环域多扇区多跳分簇路由(MMCR)算法。在RBMC分环模型上,各环域内根据最优分簇数分扇区即分簇,多轮旋转机制产生簇头,簇内单跳通信,簇间根据距离权值、单跳、多跳相结合通信。仿真实验表明:该算法与LEACH,E-LEACH,ERBMC相比,在较大规模网络中,网络生命周期、能量利用率和数据发送效率都具有较好的性能。     

输电线路在线监测WSNs优化部署研究

应用于输电线路在线监测的无线传感器网络(WSNs)通常呈长链型,存在跳数多、时延大的问题。引入具备无线公网通信模块的异构节点能够优化WSNs时延性能。考虑网络中传感器节点分布不均匀引起的数据分布不均匀这一普遍现象及其对时延的影响,建立了异构WSNs的最大时延模型;同时考虑网段划分和异构节点部署对时延的影响,提出了一种基于局部搜索思想的网络优化部署方法来优化网络时延。仿真结果表明:上述方法能有效降低网络最大时延,提高网络实时性。