基于移动预测的移动自组网路由协议

车载自组织网络、无人机自组织网络中节点高动态运动、网络拓扑变化频繁、链路维持时间短,使得传统的移动自组织网络路由协议不能适用.为了满足高动态自组网的需求,改进优化链路状态路由协议,引入移动预测机制.首先,在邻居发现过程中加入节点的位置和速度信息;其次,在中继选择时考虑邻节点的距离,选择不易中断的链路;然后,利用NS3进行仿真,结果表明,改进的优化链路状态路由协议提高了数据成功接收率,降低了端到端平均时延;最后,通过实物平台进行验证.     

多信道多接口智能路由协议研究

多信道多接口可以降低信道共用的干扰并且提高多跳无线Ad Hoc网络的吞吐量。提出一种信道分配与路由选择相结合的多信道多接口智能路由协议DMMR,DMMR综合考虑了链路生存时间、跳数以及节点距离。用LP标准,使路由选择标准在链路生存时间和最短路径之间取得均衡,这样选择的信道在移动环境中更加具有可靠性;用基于距离的信道选择算法选择信道,该信道选择算法首先估算节点间距离,根据估算到的距离选择合适的信道进行数据传输,从而提高信道的空间复用。和已经存在的路由协议相比,仿真结果表明在移动多跳Ad Hoc网络中该协议能够降低平均端到端延迟并且提高网络的吞吐量和包到达率。     

一种新型的半固定地理路由

针对地理位置路由协议中逐跳决策造成的时延以及路由局部化问题,提出了一种基于期望传输时间的半固定路由方法。该方法以虚拟邻居节点集的方式扩展节点传输半径,以映射的方式选择转发节点与虚拟邻居节点的路由,减少了路由选择时间,并以边界节点集的方式解决网络中的局部化问题。半固定路由表形成时,以期望传输时间作为衡量参数,有效的对链路进行了优选,为数据传输提供了更优的链路条件。该算法省略了中间节点的路由选择时间,减少了协议转换和尝试寻路造成的时间开销,使得网络的延迟状况得到了很大程度的改善。仿真结果表明,该算法可以有效应对路由局部化问题,降低时延,提升网络性能。     

基于机会转发原理改进的GPSR算法

针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。     

无人机自组网三维GPSR协议研究

针对无人机高速运动导致通信链路易断开的问题,提出最大跳距的概念并据此设计了下一跳候选区域,以增加最佳下一跳的可选范围;考虑到高动态网络中GPSR信标交换不及时引起的位置信息失效提出了移动性预测机制,通过对邻居节点实时的位置预测,使得建立的通信链路更加稳健.为解决GPSR协议周边转发在三维空间不适用的问题,引入按需路由DSR泛洪寻找路由的思想,可以以最小跳数恢复贪婪转发.仿真结果表明和PSPFP路由协议相比,不同移动速度下的CA-GPSR协议在端到端时延、分组投递率和网络吞吐量等方面的性能都有不同程度的提升.     

一种基于ZigBee树状路由协议的改进算法ATSPF

ZigBee现有的树状路由协议是根据节点间的父子关系创建路由并进行数据传输,这样容易产生较长的路径并加重父节点的处理任务。提出一种基于树状路由协议的改进算法ATSPF,将ZigBee网络地址转换为逻辑索引值列表,根据索引值计算出节点所有邻居到目的节点的跳数,选择跳数最少的邻居为下一跳来建立路由。仿真结果表明,ATSPF可以有效减少路由跳数、降低分组丢失率、减小节点间通信时延、降低协调器的能量消耗、延长网络生存时间。     

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

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

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

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

VANETs中基于链路的可持续时间路由方案

车载网VANETs中的车间通信V2V(vehicle to vehicle)有利于车辆信息的共享、提高交通安全;然而,在VANETs中,车辆快速移动、车辆分布不均匀以及拓扑结构动态变化等特性,导致车辆间通信链路断裂频繁、路由稳定性差、车间通信V2V数据传输效率低。为此,以车辆间通信链路的可持续时间为选择路由指标,择优选取可持续时间长的链路组建路由。从而提高路由的稳定性。利用车辆的实时移动信息,包括移动速度、移动方向以及位置估计链路的可持续时间;同时,车辆周期地广播路由表,邻居节点利用收到其他节点的路由表更新自己的路由表,通过这种方式使车辆共享实时的链路信息。仿真结果表明,提出的路由方案有效地提高数据传输速率、降低了端到端传输时延,并提升了吞吐量。     

移动Ad Hoc网络中提高路由稳定性的动态备份多径路由

为了解决移动Ad Hoc网络中备份路径过期问题,提出了一种新的动态备份多径路由(DBR)协议.该协议采用洪泛方式建立主路径,使主路径为源节点和目的节点间跳数最小的路径,并利用周期性发送的HELLO包为主路径上的链路按需构建局部备份路径.DBR协议有效地利用周期性发送的HELLO包,降低了备份路径建立过程中的控制负载.利用HELLO包所交互的当前邻居节点信息构建生存时间尽可能长的备份路径,解决了备份路径的过期问题.理论分析表明,该协议适用于节点密度较大的移动环境.仿真实验表明,该协议在移动性强的环境下具有较好的性能.     

无线传感器网络地理位置路由度量方法

为了解决在非理想链路上采用传统贪婪度量的地理位置路由协议引发数据包投递率下降的问题,设计并实现了一种基于链路质量的地理位置路由度量方法(SRAB).通过周期性监听邻居节点发送的数据包,依据其中的链路层序列号估算出相应的链路质量,得到数据包在该链路上传输时所花费的代价.根据节点的地理位置信息,分别计算出当前节点和邻居节点与目的节点间的欧式距离,进一步得到邻居节点将数据包向目的节点推进的程度.在采用blacklist机制将链路质量小于规定阈值的邻居节点过滤后,SRAB将单位代价下向目的节点推进程度最大的邻居节点选为下一跳节点.测试结果表明,与非理想链路上的传统贪婪度量法相比,SRAB的成功投递率提高了22%,传输能耗减少了12%.     

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

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

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

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

一种保障时延能量高效的无线传感器网络路由协议

针对无线传感器网络的低能耗要求以及不同的应用需求,提出一种保障时延、能量高效的路由协议(DGEER).节点沿着最短路径发送时延敏感数据到目的节点,从而使其时延尽可能小;非时延敏感数据根据邻居节点的剩余能量、数据队列占空比和梯度关系来选择下一跳节点,能够在网络发生堵塞时避开网络热点以缓解拥塞.仿真结果表明:与传统的PRTR(potential based real-time routing)协议相比,DGEER协议能够在减小时延敏感数据网络延迟的前提下均衡网络能耗,延长网络生存周期.     

基于距离门限的水声网络自适应路由协议

针对水声传感器网络长时延和高能耗的问题,提出了基于距离门限的自适应路由协议ARBDT (Adaptive Routing Protocol Based on Distance Threshold)。该协议采用单路径逐跳信息传输方式,节省了路由开销;同时根据网络密集程度自适应地调整距离门限,抑制了冗余节点的回应,降低了控制包冲突的概率,使发送节点能快速获取转发节点。仿真结果表明,与SBR（Sector Based Routing）协议相比,ARBDT协议能缩短时延,降低网络能耗,从而获得更好的性能。     

无人机自组网中改进型反应-贪婪-反应路由协议

无人机自组网具有网络拓扑变化剧烈,链路断开频繁等特点.反应-贪婪-反应(reactive-greedy-reac-tive,RGR)路由协议是针对无人机自组网而提出的改进型协议,在高动态环境下具有较好的网络性能.针对RGR协议具有网络开销大、易出现网络拥塞等问题,提出了一种基于负载均衡和高贪婪地理转发成功概率的改进RGR路由协议.该协议在RGR协议的基础上,提出基于节点负载状态和地理位置信息辅助的受限洪泛机制、GGF模式下高分组成功传输概率的路径选择策略和基于节点负载预测和运动特征的分组转发策略3项关键改进措施.仿真结果表明,相较于AODV和RGR及其改进型协议,该协议提高了分组投递率,降低了网络的控制开销和平均端到端时延,提升了网络应对拓扑高度动态变化的能力,有效改善了网络性能.     

一种改进的基于地理位置的无线Mesh网络路由协议

提出了一种基于地理位置的干扰感知路由协议IAPR(Interference Aware Progress Routing),该算法通过感知无线信道的干扰特征对贪婪转发和空洞绕行过程进行改进。在贪婪转发模式下,通过权衡转发距离与链路质量以及信道接入难度实现对下一跳节点的选择,使得分组在保证转发距离的基础上选择更有利于传输的链路;当分组到达了局部最小点时,启用基于竞争的机会式转发。在竞争因素中加入了分组由空洞绕行模式回到贪婪转发模式可能性的因素,在空洞边缘处帮助分组转回到贪婪模式的邻居节点将在竞争中获得最高的优先级,继而获得首先转发的机会。NS2仿真实验结果表明,IAPR路由算法能够更好的实现分组转发,提高分组的传输效率。     

一种结构化对等网络中的偏向路由算法

由于路由效率高,贪婪式路由算法成为目前基于DHT的结构化P2P协议的首选路由算法,但贪婪式路由算法仅考虑路由效率而忽视了系统中节点负载平衡问题．文章提出一种适用于无状态结构化P2P协议中的偏向路由算法,与传统的路由算法不同的是,偏向路由算法将根据节点间负载变化和路由效率两个方面来动态选择下一跳节点．实验结果表明：与贪婪...     

小规模无线传感器网络中GEAR协议的改进

无线传感器网络中基于地理位置的能量感知路由协议（GEAR）在发送数据分组的过程中,由于缺乏足够的网络拓扑信息以及传感器节点能量有限等问题,会遭遇路由空洞,出现短暂路由环现象.针对特定场景下的小规模网络中GEAR路由协议进行优化,提出一种改进的路由机制（SGEAR）.机制基于节点的剩余能量进行选择,对代价函数进行调整,使被选择过的节点、空洞节点、节点能量值低于阈值这3种情况的节点不会再被选择作为下一跳节点.改进算法避免了节点修改自身代价值后,广播消息的不及时造成的短暂路由环现象,提高了时效性,达到更好的性能.仿真结果表明：改进的路由算法能够减少路由空洞个数,进一步降低网络能量消耗,延长网络的生命周期.     

能量高效的无线传感器网络稳定分簇路由协议

针对无线传感器网络能量受限和能量消耗不均衡问题,提出了一种能量高效的稳定分簇(energy-efficient steady clustering,EESC)路由协议,其核心思想是:当前簇头根据其簇成员节点的剩余能量信息决定下一轮簇头,下一轮簇头上任后,非簇头节点根据能量距离函数决定加入哪个簇头,簇间通过簇头最小能量耗费判定依据来决定采用单跳还是多跳通信方式向基站发送数据.EESC路由协议每轮产生的簇头数量稳定,综合了分布式和集中式两类分簇协议的优点.实验结果表明,EESC路由协议不仅高效地利用了网络节点有限的能量,而且均衡了节点的能量消耗,显著地延长了网络的存活时间.