基于流量与拓扑信息联合反馈的无线自组网路由算法

移动自组织网络(MANET)路由协议中,反应式路由协议如DSR具有开销小,拓扑变化敏感,寻由效率高的优点,但寻由信息在网络中以洪泛的方式传播,限制了协议的可扩展性.利用DSR协议的路由应答消息,所有收到消息的节点根据反馈信息设置信息素标识.当由于拓扑变化而重新寻由时,转发节点能够根据先前提供的转发信息决定是否转发路由请求信息,其他节点则由于没有反馈信息不在网络中转发请求消息,从而节约带宽,提高寻由效率.针对算法的基本设计思想,根据数据流量特征,对算法的有效性进行了分析.利用GlomoSim仿真平台对不同环境下的协议性能进行了比较.仿真结果表明,基于反馈机制的DSR算法能够有效减小网络开销,同时增强协议的可扩展性.     

基于混合策略的机会网络路由算法

针对机会网络中传统路由算法对转发节点的选择考虑不周,导致消息投递率较低和网络性能不高的问题,提出一种基于混合策略的路由算法BHS(routing algorithm for opportunistic network Based on Hybrid Strategy)。该算法根据转发节点的剩余缓存空间百分比、剩余能量状态、与目的节点相遇概率以及信任度4个因素,计算各个转发节点将消息成功投递到目的节点的混合策略值,通过综合转发策略来决定消息最佳的下一跳转发节点。仿真结果表明,与传染路由以及单方面考虑转发节点能量、缓存空间、概率和信任度的路由相比,BHS在消息投递率、平均延迟时间和平均缓存时间等方面比上述路由协议的性能更好。     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

基于社交效用向量的机会网络路由算法

针对传统机会网络路由协议未考虑到节点社会性的问题,根据机会社会网络中节点呈现出周期稳定性和规律性,利用节点累计的历史信息组成"社交效用向量"来预测网络拓扑结构的变化,提出了基于社交效用向量的机会网络路由算法.该算法中每个节点都携带各自的社交效用向量,根据节点与目标节点是否属于同一社区及节点的社交延迟度控制消息的转发次数,同时将连通时长、社交有效性用于决策消息转发,避免消息的碎片化.在真实数据集PMTR上进行仿真实验,从转发消息数、数据包平均延迟及投递成功率三方面将该算法与Epidemic、Prophet经典算法对比,分析了消息生存时间和节点缓存空间对路由性能的影响.仿真实验表明,该算法与Epidemic、Prophet算法相比,减小了延迟率和误码率,提高了投递成功率,同时在转发消息数方面略优于两种经典算法.     

消息副本动态感知的机会网络路由算法

在多副本的机会网络路由算法中,副本数量多的消息发送机会要多于副本数量少的,消息发送机会的不平衡影响网络中消息投递率。针对上述问题,提出一种消息副本动态感知的机会网络路由算法;该算法根据消息产生的副本数和消息被节点接收的时间两个特征,利用接收节点所设置的接收消息的门限,控制消息的转发和消息副本的删除。仿真结果表明,该路由是一种简单有效的路由算法。与传统的传染路由和概率路由相比,该路由在消息投递率、平均延迟时间和开销方面比上述两个路由协议的性能更好。     

基于位置信息的MANET按需QoS路由算法

针对移动自组织网络QoS路由开销大的问题,研究了一个基于位置信息的路由消息转发方法,该方法可降低路由开销并提高路由成功率.在此基础上提出了一种路径优化的基于位置信息的QoS路由算法ODLAQR.不同于利用位置信息的路由算法,ODLAQR算法将路由消息转发域进一步分为Green区和Yellow区两个不同的区域,处在不同区域的节点采用不同的路由消息转发策略,最终根据费用选择最优路径传输数据分组.ns2仿真结果表明,和一些QoS路由算法相比,ODLAQR算法能够以较小的路由开销取得较高的路由成功率.     

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

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

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

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

具有星际链路的LEO/MEO卫星网络动态路由协议

针对具有星际链路的LEO/MEO卫星网络,设计了一种具有自主运行能力的卫星网络动态路由协议(SDRP).采用时间离散化的链路状态增量更新的虚拟拓扑路由算法,降低了网络开销.提出的多点转发节点选举算法,提高了路由收敛速度和网络资源利用率.仿真结果表明,卫星网络动态路由协议的路由收敛时间远小于网络稳态保持时间,路由收敛时间是OSPF的1/10,平均协议带宽占用率也大大小于OSPF,可以保证卫星网络的信息可靠传送.