基于方向预测的移动自组网概率转发算法

移动自组网中传统的路由算法大多采用拉网式的盲搜索,导致路由开销较大,针对这一问题,提出一种基于方向预测的概率转发算法。该算法通过监听网络中传输的各种数据包,从中提取节点ID和时间信息,这些信息反映了到目的节点的距离;在此基础上,计算节点的转发概率,并根据网络的变化自适应地调整,使得路由过程始终沿着目的节点所在方向进行,限定了搜索区域。仿真结果表明,该算法的路由开销比洪泛降低了70%,比经典概率转发算法降低了20%,提高了网络性能。     

一种基于跨层设计的Ad Hoc网络按需路由协议

传统的AODV协议用单一路径信息进行路由修复,降低了网络的性能.采用跨层设计的思想,运用MAC层缓存邻居节点信息建立备选路由,对路由修复机制进行改进,提出了一种基于跨层设计的Ad hoc网络按需路由协议(ODVCL).仿真结果表明:ODVCL协议在路由发现频率、平均端对端延迟、发包率和路由开销等性能上优于AODV协议.     

一种改进的ZigBee网络Cluster-Tree路由算法

针对ZigBee网络Cluster-Tree算法只按父子关系选择路由可能会带来额外路由开销的问题,提出一种改进的Cluster-Tree路由算法.首先介绍ZigBee网络的地址分配机制,分析Cluster-Tree路由算法,并在此基础上引入邻居表提出改进算法.该算法的基本思想:如果选择邻居节点的路由开销与原算法相比更小,则会选择邻居节点作为下一跳.仿真结果表明,该算法可以减少约30%的路由开销.     

基于距离矢量的多下一跳路由信息协议

针对传统单下一跳路由协议总是选择最优路径进行路由,容易导致网络拥塞的问题,提出多下一跳路由信息协议。在邻居节点之间交换最优路由信息并构建路由有向图,为节点建立多下一跳路由表,以实现无环并行传输。基于扩展SSFNet的仿真结果表明,该协议可以降低网络拥塞风险。     

基于能量感知与能量均衡的ZigBee网络树路由算法研究

针对传统ZigBee网络树路由算法存在节点能量消耗大的问题,提出了一种改进的基于能量感知和能量均衡的ZigBee网络树路由算法。该算法将邻居节点考虑在内,在确定路由的下一跳节点时,在更大的搜索范围内寻找路由开销最小的网络路径来降低功耗,同时根据路径上节点的剩余能量选择累积路径损耗和路径能量消耗较低的路径进行数据发送,从而降低了网络的总体能耗。仿真结果表明,该算法能避开能量过低的节点进行数据传输,实现了节点的能量均衡,延长了节点的生存时间。     

非结构化对等网信息缓存资源查找算法

泛洪式路由(Flooding)是在非结构化对等网络中进行有效资源查找的主要方式,但其路由过程将产生大量冗余消息,因而严重制约了其可扩展性.随节点数增多,泛洪式路由的网络带宽消耗也变得异常严重.为此,本文提出了改善非结构化对等网络路由和查找效率的LHC (LookaHead with Catch) 算法,该算法利用缓存邻居节点的邻居列表和邻居节点的资源索引表,达到优化路由的目的.仿真实验表明,在保证维护和查询的带宽开销与现有算法基本一致的基础上,LHC算法不仅更有效的减少了查询过程中产生的冗余消息,而且在网络容量一定的情况下,资源命中率更高.     

一种有效的非结构化P2P网络资源搜索策略

针对非结构化P2P网络资源搜索算法中冗余消息数过多、搜索效率低等问题,提出了一种基于邻居-邻居节点的非结构化P2P网络资源搜索策略,该策略可以在一定程度上防止路由环路的产生,同时综合考虑邻居节点的活跃度和资源命中数,选择下一条邻居节点路径转发查询消息,将查询信息发往目标可能存在的区域,因此减少了发往网络的查询信息包数量,节省了网络带宽.实验结果表明,该算法可以减少大量的冗余查询信息,提高资源搜索的成功率,是一种有效的非结构化P2P网络资源搜索策略.     

基于平均传递概率的容迟网络路由算法的设计

为了提高容迟网络的传递率、降低传输延迟、对节点缓存进行更有效的管理, 结合已有的PROPHET和Spray and Wait算法, 提出了一种基于平均传递概率的容迟网络路由算法RAB-ADP。在该算法中设置了一个与时间有关的平均传递预测概率参数进行消息转发的决策, 解决了PROPHET算法容易产生路由抖动的缺点。算法综合利用了复制和知识两个属性, 采用{MOPR; FIFO}队列策略组, 通过消息传送完毕的ACK确认信息进行缓存管理和网络中冗余消息副本的删除。仿真实验表明, 该算法在节点缓存大小不同以及网络中节点数目不同的两种情况下, 传递率和路由开销比率的性能均优于其他经典路由算法。     

自私无线Ad Hoc网络中一个低开销的诚实能效路由协议

一种激励自私无线Ad Hoc网络中节点合作的方法,向提供报文传输服务的节点提供不低于其传输成本的报酬。低开销诚实路由协议LOTER引入了VCG机制,节点在路由发现阶段收集邻居节点的信息,目标节点选择多条RREP路径,位于RREP路径上的节点将邻居节点信息沿RREP路径报告给源节点,源节点完成LCP路由选择和VCG报酬的计算。LOTER协议以低的报文开销收集网络拓扑信息,有效实现了自私无线Ad Hoc网络中的诚实能效路由。仿真结果表明,与现有协议比较,该协议具有更好的性能。     

改进的基于概率的非结构化对等网搜索算法

资源发现是P2P应用所面临的最核心问题之一.无结构P2P主要采用了查询消息泛洪和信息索引机制,会造成严重的网络带宽负担以及巨大的索引维护开销.提出了一种无结构P2P环境下一种改进的概率自适应的、动态缓存和索引算法EAPS,EAPS算法依据用户结点和用户结点的邻居节点命中查询的历史信息赋予结点相应权值作为查询消息路由的依据,引导查询快速接近目标资源,同时能够解决由搭便车结点所带来的网络带宽消耗.自适应缓存机制和索引机制的引入使搜索性能大为加强.最后的实验表明,附带自适应缓存和索引的EAPS,以其高搜索成功率、很短的时间响应,能够显著地提高资源发现性能.     

高能量高信号强度节点优先的AODV路由协议

针对AODV协议只选择具有最少跳数路由,而不考虑节点能量即将耗尽或节点即将离开邻节点传送范围,造成路由频繁中断的问题,提出新的改进方案,在路由发现阶段,选择能量较高和信号强度较强的节点作为路由节点,在路由维护阶段,对能量即将耗尽或即将离开邻节点有效传送范围的节点进行路由备份。仿真实验结果表明改进后的协议能够有效增加数据包投递率和减少平均端到端延时,并能有效减缓能耗速度,提高整个网络的生存期。     

基于路由长度的多径路由协议

针对单径路由协议在高速Ad hoc网络中平均端到端时延和丢包率高的问题,在动态源路由协议的基础上,提出基于邻居节点变化率与路由长度的多径路由协议DSR_HD。利用HELLO消息获得一跳范围内可用邻居数,根据邻居数求得节点的邻居节点变化率。在路由发现过程中,采用路由距离与路由跳数相结合的方法计算路由长度,并选择邻居节点变化率和路由长度低的节点加入路由,从而提高路由的稳定性。仿真实验结果显示,DSR_HD协议可以有效减少数据分组传输的端到端时延及路由开销,提高分组成功投递率。     

基于位置信息的改进AODV路由算法

针对AODV协议路由开销较大的问题,提出一种基于位置信息的改进路由协议(GAODV).GAODV利用中间节点重新计算转发角度,保证转发角度内邻居节点数不小于预设门限值,同时还引入基于位置信息的计数器方案,使距离目的节点近的中间节点优先转发路由请求消息,有利于减少转发冗余路由请求信息和降低寻路失败概率.OPNET仿真实验结果表明,GAODV在数据分组投递率、路由开销、总丢包数、端到端时延和平均路由跳数等方面都优于已有算法.     

自组网按需路由协议中路由缓存生存期的研究

在自组网按需路由协议中,为了避免为每一个数据包重复引发路由发现过程,需要对路由条目进行缓存.路由缓存的生存期（TTL）对协议性能有着重要的影响.通过大量的基于ns-2的仿真实验详细分析了在不同的自组网环境下路由缓存生存期对按需路由协议性能的影响,包括端到端延迟、传输成功率和协议控制开销等,对TTL值设置过小导致的路由缓存条目删除过早和TTL值设置过大导致的删除过迟等的影响进行了讨论,分析了不同网络场景下最优路由缓存生存期的可能取值,为动态调整路由缓存生存期提供了依据.     

基于冲突避免的DSR协议研究

基于自适应移动多跳Ad Hoc网络,针对其DSR协议的路由缓存机制,分析不足之处,探索对现有的路由缓存机制的优化方法.提出了缓存路由有效期的概念,为网络中节点的路由表添加一个用于反馈的“缓存路由跳数”参数,节点选择此参数值最小者的路由信息.仿真实验表明,经过改进的缓存机制有效地避免了响应冲突问题,实现了路由的最短优化,在平均传输延迟、分组投递率、吞吐量性能方面都有提高.     

利用ETX路由度量的无线Mesh网络协调机会路由协议

针对无线网格网络(wireless mesh network, WMN)中传统路由协议重复传输且频繁运行路由发现过程的问题,提出了基于期望传输次数(expected transmission count, EXT)路由度量的协调机会路由协议。首先,利用无线网络的广播特性寻找拥有最大化吞吐量和最小丢包率的最优路由协议;然后,使用ETX路由度量标记关键问题的计算成本;最后,利用源节点发送的信用和区域成本计算节点的区域,并实现路由发现。仿真结果表明,提出的路由协议在不同参数情况下,平均吞吐量可提高32%,投递率可由10%提高至20%,相比其他几种较新的路由协议,提出的协议在吞吐量、投递率和平均端与端间延迟方面具有更好的性能。     

移动自组网DSR协议路径缓存策略优化

移动自组网按需机制路由协议只是在有分组发送时,才启动路径发现机制搜索到达目的节点的路径。为了避免每发送一个分组都启动路由发现机制,必须利用路由保存机制将预先发现的路径缓存。对这些路径进行缓存、搜索、抛弃的管理策略极大地影响按需机制路由协议的性能。该文对多次性能测试中表现优越的DSR协议路由缓存策略进行分析,针对它的不足,提出改进算法。提出修正发送缓冲器的时限,根据最近路径失效时间和缓冲器中路径状况预测将来的路径失效时间,在缓存器中根据时间、能量参数搜索最佳路径、丢弃最差路径的策略。利用ns2对4组场景进行仿真,结果显示对DSR路径缓存策略进行优化后,比较明显改进了DSR协议性能。     

CCN中基于邻居协作的多态蚁群路由算法

内容中心网络是一种全新的网络体系结构,通过内容名字进行寻址和路由。然而,现有经典蚁群优化算法收敛速度慢、不能充分利用节点缓存,提出一种新的基于邻居协作的多态蚁群路由算法。在CCN上添加一个含有三种状态蚂蚁的覆盖层,通过节点信息素的动态变化来实时控制各种状态蚂蚁的转发概率;用户请求路由过程中,针对“高流行度”和“低流行度”的内容执行差异化邻居缓存探索策略,在引入少量网络开销的前提下实现兴趣包的快速应答。仿真结果表明,所提出的算法在加快收敛速度、降低内容请求时延和减小阻塞率等方面有较好的表现。