自组网中一种节能节点不相交多路径路由算法

针对自组网中能量消耗、拓扑结构的易变性所带来的稳定路由问题,本文提出了一种能量节省的节点不相交多径路由算法（ENDMR）．ENDMR利用网络中节点的地理信息对路由发现泛洪的范围进行限制,并通过移动预测阻止不必要的路由请求分组经由不稳定链路的中间节点转发,同时选择稳定的节点不相交多径路由以降低路由发现的频率．通过上述方法,降低了网络中节点的能量消耗和拓扑结构频繁变化造成的路由稳定性问题．对路由建立概率、路由稳定性的理论分析和路由性能仿真验证的结果表明,算法采用的节点不相交路由有着良好的可靠性和低能量消耗．     

一种车载Ad Hoc网络的分布式位置服务路由策略

针对现有基于位置的路由协议如GPSR(greedy perimeter stateless routing)协议的性能受目的节点位置移动影响过大的问题,提出一种基于分布式位置服务的路由策略?该路由策略通过在路网中引入分布式位置服务器来协助数据分组转发,分布式位置服务器除了定时维护其辖区内车辆节点的位置信息并存入本地节点位置表外,还定时与邻居位置服务器交换本地节点位置表中的信息并保存于邻居表?基于这些节点位置信息表,在路由策略中,发送节点首先将数据分组转发至本地位置服务器,继而本地服务器根据本地节点位置表或邻居表中目的节点的相关信息做下一步的路由决策,直至将数据分组转发至目的节点?结果表明,在节点高动态移动的车载Ad Hoc网络环境中,基于分布式位置服务的路由策略能够有效提高分组投递率并降低路由开销, 且更能适用于网络拓扑捷变的车载Ad Hoc网络?     

一种车载Ad Hoc网络的分布式位置服务路由策略（英文）

针对现有基于位置的路由协议如GPSR(greedy perimeter stateless routing)协议的性能受目的节点位置移动影响过大的问题,提出一种基于分布式位置服务的路由策略。该路由策略通过在路网中引入分布式位置服务器来协助数据分组转发,分布式位置服务器除了定时维护其辖区内车辆节点的位置信息并存入本地节点位置表外,还定时与邻居位置服务器交换本地节点位置表中的信息并保存于邻居表。基于这些节点位置信息表,在路由策略中,发送节点首先将数据分组转发至本地位置服务器,继而本地服务器根据本地节点位置表或邻居表中目的节点的相关信息做下一步的路由决策,直至将数据分组转发至目的节点。结果表明,在节点高动态移动的车载Ad Hoc网络环境中,基于分布式位置服务的路由策略能够有效提高分组投递率并降低路由开销,且更能适用于网络拓扑捷变的车载Ad Hoc网络。     

无线传感器网络中节省能量的地理路由

针对高动态无线传感器网络中路由信息不易保持,以及传感器节点能量受限的问题,提出了一种不保存网络拓扑结构并节省能量的地理路由算法。每个节点发送数据前发送本节点的位置信息,邻居节点根据该位置信息和基站的位置、发送接收数据消耗的电路能量和传播损耗,计算虚拟中继节点的位置。邻居节点根据本节点、目的节点以及虚拟中继节点的位置决定是否参与竞争,成为中继节点。仿真结果表明,该分布式算法比BLR算法节省能量,并具有更低的丢包率,更适于拓扑快速变化的无线网络。     

无人机集群网络中一种基于链路质量预测的按需路由算法

无人机集群网络,相较于传统Ad Hoc网络,其节点速度更快,拓扑变化更剧烈。传统路由算法已难以满足无人机集群作战需要。因此,提出一种基于链路质量预测的按需路由算法。通过链路稳定度和节点拥塞度评估当前链路质量,并以此作为选路标准。同时,通过灰色-WNN组合预测模型,对相关参数进行合理预测,并以此估计链路稳定性与节点拥塞程度,进而对链路质量进行提前评估。算法根据得到的链路质量预测值来优化路由发现与路由维护过程,避免无人机的高动态特性对集群网络的不利影响。仿真结果表明,与AODV及其他相关改进算法相比,该算法明显改善了网络性能,减少了路由断裂的次数,大幅降低了节点高速移动时的路由开销与平均时延,使分组投递率得到明显提高。     

基于梯度和模糊神经网络的容迟网络路由算法

高效的路由算法是保证容迟网络性能的关键技术.为提高适用于容迟网络的路由算法的性能,提出了一种基于梯度和模糊神经网络决策的容迟网络路由算法.该算法具有如下特点:改进了网络描述向量,采用节点自身信息及节点间链路状态信息来描述网络,实现对网络的全面描述;将有限历史信息的动态平均与精确预测相结合,自适应维护网络描述向量的各分量,进而为路由决策提供准确的量度;采用模糊径向基神经网络进行路由决策,实现路由决策过程的智能化;依据多跳传输成功概率引导分组沿梯度方向转发,提高分组转发效率.仿真结果表明,在同等网络条件下,该算法表现出比传染路由算法和下文感知路由算法更优异的网络性能.     

一种带移动预测的Ad-Hoc网络路由协议

对无线Ad—Hoc网络(MANET)路由协议作了简要介绍和比较．基于按需式距离矢量路由协议(AODV)，提出了一种在路由发现和路由维护两个阶段都带移动预测的路由协议PAODV．该协议通过GPS系统获知移动节点的位置、速度、移动方向等信息，以链路中相邻节点在最大有效距离范围内的运动预测时间为判断指标，一方面在路由发现阶段建立相对稳定的路由，另一方面在路由维护阶段对链路断开提前进行预测，以降低包的丢失率和重新路由时间开销．仿真结果说明，PAODV比AODV有较低的控制包开销和较高的包投递率．     

一种带移动预测的Ad-Hoc网络路由协议

对无线Ad Hoc网络(MANET)路由协议作了简要介绍和比较·基于按需式距离矢量路由协议(AODV),提出了一种在路由发现和路由维护两个阶段都带移动预测的路由协议PAODV·该协议通过GPS系统获知移动节点的位置、速度、移动方向等信息,以链路中相邻节点在最大有效距离范围内的运动预测时间为判断指标,一方面在路由发现阶段建立相对稳定的路由,另一方面在路由维护阶段对链路断开提前进行预测,以降低包的丢失率和重新路由时间开销·仿真结果说明,PAODV比AODV有较低的控制包开销和较高的包投递率·     

移动Ad Hoc网络中基于预测及适时更新的位置信息服务

基于简单的预测算法,提出了一种新的预测及更新位置服务(PULS)协议.该协议采用先应式方法对各移动节点的位置进行预测和适当更新,使各移动节点能够在本节点的外推位置信息表中随时了解网络中其他节点的位置信息,特别适用于几种需要获得较精确的全局节点位置信息的位置辅助型路由协议.     

WSN中可容定位误差的地理位置路由算法优化研究

在无线传感器网络(WSNs)中,地理位置路由是借助节点获得的地理位置信息进行的路由发现与数据转发工作.然而在现实定位情景中,存在测量准确度和位置误差等不可避免的因素,导致数据包投递率(PDR)和能源效率降低.本文提出一种优化的可容错的地理路由的新方法,称为条件的均方误差比(CMSER)路由,当节点位置定位有误时,有效地利用现有的网络信息寻找一个新的传递路径,下一跳的选择是基于距离目的节点的最大距离和与测量相关的邻坐标的最小估计误差,从而降低了算法复杂度.仿真结果表明,CMSER在吞吐量方面高于其他类似算法,同时也减少了为了缩短路由路径而丢包时所造成的能量耗费.     

一种新的可调时间窗车辆调度问题研究

提出了一种新的时间窗可调整的车辆调度模型,设计了求解该问题的算法．设计了初始路径的构造算法、时间窗的分配以及动态调整策略和初始路径的禁忌搜索改进策略,实验计算表明,禁忌搜索算法能够显著改进初始解的质量,有效降低了运输成本,时间窗可调策略能够为顾客提供多个参考时间窗选择,增加了车辆调度的灵活性,与固定时间窗算法相比,本算法能够提高服务质量,不会产生拒绝顾客服务要求的现象．     

无线自组织网络基于洪泛控制的动态路由协议FCDR

针对无线自组织网络现有按需路由协议在路由维护时需要采用全网洪泛广播路由请求消息而导致大量额外开销的缺点,提出了一种无线自组织网络基于洪泛控制的动态路由协议FCDR.FCDR的主要思想是控制洪泛机制的使用范围,减少路由的维护开销,并使失效路由得到快速恢复.文中描述了FCDR协议的实现过程并对路由维护时消息传递的有效性进行了分析.分析表明：通过广播路由请求消息建立路由的情况下,消息传递的有效性将随着源结点和目的结点之间路径长度的增加而急剧下降,相比之下,FCDR具有更好的有效性且其优势随着源结点和目的结点之间路径长度增加而更为显著.     

基于路由生存时间的Ad Hoc QoS路由

提出了一种针对Ad Hoc网络中视频业务的QoS路由机制（QRPFVS）．QRPFVS的贡献在于：在保证业务QoS要求的基础上,选择路由预测生存时间最长的路由,以减少路由重建的次数;通过在断路之前找到新的路由来减少数据分组的丢失率,保证视频业务的实时流畅;引入服务优先级的方法提高了视频业务的完成率．采用OPNET对QRPFVS、QS-AODV和CMMBCR进行了仿真,结果表明QRPFVS在业务完成率、分组丢失率等性能方面具有较大的改善．     

移动ad hoc网络中的混合式多路径路由算法

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。     

MANET中的多目标组播路由协议

针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。     

间歇性连接移动网络中节点移动范围自感知路由

节点的稀疏分布、频繁断开或周期性的移动会导致移动网络中节点间歇性连接,源节点和目的节点之间不存在端到端的瞬时路径,传统的路由协议不能适应这种情况.在网络状态未知的情况下,提出了基于节点运动范围自感知的路由协议MSAR(Mobility Scope Aware Routing).不需要地理位置定位等硬件的支持,利用节点历史相遇信息来分析节点的运动范围,作为消息复制转发的依据.仿真结果表明, MSAR路由协议能够保证较高的消息交付比率和相对较低的延时,能够大量减少消息在网络中的分发数量,减小网络的开销.同时,协议还具有实现比较简单,控制开销比较小的特点.     

一种优化组播路由费用的算法

为满足某些组播应用（如多媒体通信,分布环境中的协同工作等）。既需优化路由的网络费用,又需优化路由的目的地费用的要求,提出了一种简单可行并且使用灵活的组播路由优化算法。该算法的主要思想是对目的结点费用进行衰减,以使组播路由有更多的共享链路,优化了路由的网络费用,同时还可以调节衰减因子使目的地平均费用也得到优化,克服了已有的优化方案只能优化网络费用或只能优化目的地平均费用的缺点,适用于各种通信场合。     

移动自组织网络中基于位置预测的贪心周界无状态路由改进算法

针对移动自组织网络的工作机理、通信方式和应用,分析了基于地理位置的贪心周界无状态路由(GPSR)算法的路由协议.节点相对速度过快时,GPSR通信性能不稳定.考虑在原有协议的基础上,修改并实现了改进的贪心周界无状态路由(IGPSR)算法.IGPSR协议考虑了源节点、目的节点、备选中继节点的速度和方向,根据节点的当前速度,计算之后某一时间内节点的位置,以此确定最佳中继节点.仿真结果表明:当节点高速移动时,IGPSR协议比GPSR协议具有更低的丢包率.