优化链路状态路由(Optimized Link State Routing,OLSR)协议采用多点中继(Multi Point Relays,MPR)机制以减轻网络负载。然而,当传统MPR算法的最大覆盖度原则出现遗漏时,所选出的MPR集合并非最佳,无法达到最大程度的资源优化。为提升协...优化链路状态路由(Optimized Link State Routing,OLSR)协议采用多点中继(Multi Point Relays,MPR)机制以减轻网络负载。然而,当传统MPR算法的最大覆盖度原则出现遗漏时,所选出的MPR集合并非最佳,无法达到最大程度的资源优化。为提升协议在大规模网络中的表现,提出了两种改进方案来优化传统MPR算法:一种是基于果蝇思想的MPR方案(FruitFly MPR,FF-MPR),另一种是基于逆向贪心策略的MPR方案(Backward Greed MPR,BG-MPR)。Matlab仿真结果显示,这两种方案都有效规避了传统MPR算法的冗余问题。但是,FF-MPR因其固有的随机性和较长的计算时间而不适合节点多、移动性强的网络环境;BG-MPR在特殊情况下可能会产生新的冗余问题。为此,对BG-MPR中新产生的冗余进行了深入研究,提出了相应的解决措施,开发出基于改进逆向贪心策略的OLSR协议(Reverse Greed OLSR,RG-OLSR),使用OPNET仿真平台对其进行了测试。仿真结果证明,RG-OLSR在控制消息开销、端到端时延和时延抖动等关键性能指标上均优于传统的OLSR协议。展开更多
针对飞行自组网中最优化链路状态路由(Optimized Link State Routing,OLSR)协议在高速剧变的动态拓扑环境下由于传统多点中继(Multi Point Relay,MPR)机制冗余导致的路由开销大、时延较高等问题,提出了一种新的基于黑翅鸢算法(Black-win...针对飞行自组网中最优化链路状态路由(Optimized Link State Routing,OLSR)协议在高速剧变的动态拓扑环境下由于传统多点中继(Multi Point Relay,MPR)机制冗余导致的路由开销大、时延较高等问题,提出了一种新的基于黑翅鸢算法(Black-winged Kite Algorithm,BKA)的改进最优化链路状态协议BKA-OLSR。该算法通过模拟黑翅鸢高空盘旋搜索与俯冲攻击的仿生策略,构建双阶段优化机制。全局迁移阶段采用柯西扰动实现广域探索,局部攻击阶段通过正弦扰动进行精细开发。与基于贪婪策略的传统MPR方案相比,基于BKA算法的MPR方案生成的MPR集合规模平均减少34%,且能稳定实现100%2跳节点覆盖。与蚁群算法和细菌觅食算法等经典仿生算法相比,BKA在保证计算效果的同时,显著提升了计算速度。仿真结果表明,在高速动态拓扑环境下,BKA-OLSR在MPR数量、控制消息开销和端到端时延等关键性能指标上均优于传统OLSR协议。展开更多
研究了移动Ad hoc网络中的一种典型先应式表驱动路由协议:RFC3626最优链路状态路由协议(Optimized Link State Routing Protocol,OLSR),指出了该协议对MPR(Multipoint Relays)集合选择算法会导致该集合可能存在过多的冗余节点的不足之处...研究了移动Ad hoc网络中的一种典型先应式表驱动路由协议:RFC3626最优链路状态路由协议(Optimized Link State Routing Protocol,OLSR),指出了该协议对MPR(Multipoint Relays)集合选择算法会导致该集合可能存在过多的冗余节点的不足之处,提出了一种改进的OLSR路由协议,通过对原MPR集合中节点的再次排序判断,除去了冗余节点。仿真结果表明:经过改进的OLSR在TC分组的发送数目、节点接受TC分组总数目、平均端到端延迟都得到了很大的改善,从而减少了TC分组的洪泛,提高了网络性能。展开更多
随着发射技术的提升和星载任务需求的扩大,低轨互联网星座逐渐成为航天产业的研究热点。在网络层进行算力资源感知有助于构建最短计算时延路径,有效利用边缘或路径上的节点资源进行任务调度。由于传统组网协议没有考虑邻居节点算力资源...随着发射技术的提升和星载任务需求的扩大,低轨互联网星座逐渐成为航天产业的研究热点。在网络层进行算力资源感知有助于构建最短计算时延路径,有效利用边缘或路径上的节点资源进行任务调度。由于传统组网协议没有考虑邻居节点算力资源情况,难以做到资源感知、星间协同组网完成卸载任务。为解决上述问题,提出了将低轨卫星组网建模为移动自组织网络(MANET),并在主动式协议优化链路状态路由协议(OLSR)中引入节点计算资源度来感知周边组网节点、CPU、内存和负载等计算能力情况,并且根据该指标修改OLSR中的多点中继(multi point relay,MPR)选择算法与路由表更新算法。通过仿真验证了在星间协同计算中,文章提出的路由协议在任务计算时延上降低了15%~30%,并通过与地面云计算的比较验证了星间协同计算的优势。展开更多
文摘优化链路状态路由(Optimized Link State Routing,OLSR)协议采用多点中继(Multi Point Relays,MPR)机制以减轻网络负载。然而,当传统MPR算法的最大覆盖度原则出现遗漏时,所选出的MPR集合并非最佳,无法达到最大程度的资源优化。为提升协议在大规模网络中的表现,提出了两种改进方案来优化传统MPR算法:一种是基于果蝇思想的MPR方案(FruitFly MPR,FF-MPR),另一种是基于逆向贪心策略的MPR方案(Backward Greed MPR,BG-MPR)。Matlab仿真结果显示,这两种方案都有效规避了传统MPR算法的冗余问题。但是,FF-MPR因其固有的随机性和较长的计算时间而不适合节点多、移动性强的网络环境;BG-MPR在特殊情况下可能会产生新的冗余问题。为此,对BG-MPR中新产生的冗余进行了深入研究,提出了相应的解决措施,开发出基于改进逆向贪心策略的OLSR协议(Reverse Greed OLSR,RG-OLSR),使用OPNET仿真平台对其进行了测试。仿真结果证明,RG-OLSR在控制消息开销、端到端时延和时延抖动等关键性能指标上均优于传统的OLSR协议。
文摘针对飞行自组网中最优化链路状态路由(Optimized Link State Routing,OLSR)协议在高速剧变的动态拓扑环境下由于传统多点中继(Multi Point Relay,MPR)机制冗余导致的路由开销大、时延较高等问题,提出了一种新的基于黑翅鸢算法(Black-winged Kite Algorithm,BKA)的改进最优化链路状态协议BKA-OLSR。该算法通过模拟黑翅鸢高空盘旋搜索与俯冲攻击的仿生策略,构建双阶段优化机制。全局迁移阶段采用柯西扰动实现广域探索,局部攻击阶段通过正弦扰动进行精细开发。与基于贪婪策略的传统MPR方案相比,基于BKA算法的MPR方案生成的MPR集合规模平均减少34%,且能稳定实现100%2跳节点覆盖。与蚁群算法和细菌觅食算法等经典仿生算法相比,BKA在保证计算效果的同时,显著提升了计算速度。仿真结果表明,在高速动态拓扑环境下,BKA-OLSR在MPR数量、控制消息开销和端到端时延等关键性能指标上均优于传统OLSR协议。
文摘研究了移动Ad hoc网络中的一种典型先应式表驱动路由协议:RFC3626最优链路状态路由协议(Optimized Link State Routing Protocol,OLSR),指出了该协议对MPR(Multipoint Relays)集合选择算法会导致该集合可能存在过多的冗余节点的不足之处,提出了一种改进的OLSR路由协议,通过对原MPR集合中节点的再次排序判断,除去了冗余节点。仿真结果表明:经过改进的OLSR在TC分组的发送数目、节点接受TC分组总数目、平均端到端延迟都得到了很大的改善,从而减少了TC分组的洪泛,提高了网络性能。
文摘随着发射技术的提升和星载任务需求的扩大,低轨互联网星座逐渐成为航天产业的研究热点。在网络层进行算力资源感知有助于构建最短计算时延路径,有效利用边缘或路径上的节点资源进行任务调度。由于传统组网协议没有考虑邻居节点算力资源情况,难以做到资源感知、星间协同组网完成卸载任务。为解决上述问题,提出了将低轨卫星组网建模为移动自组织网络(MANET),并在主动式协议优化链路状态路由协议(OLSR)中引入节点计算资源度来感知周边组网节点、CPU、内存和负载等计算能力情况,并且根据该指标修改OLSR中的多点中继(multi point relay,MPR)选择算法与路由表更新算法。通过仿真验证了在星间协同计算中,文章提出的路由协议在任务计算时延上降低了15%~30%,并通过与地面云计算的比较验证了星间协同计算的优势。
