无人机自组网中基于蚁群优化的多态感知路由算法

无人机自组织网络具有节点移动性强、网络拓扑变化快、数据交互频繁、应用环境复杂等特点, 采用传统的路由算法会使该网络在传输延时、丢包率、路由开销等方面性能均较差, 以至于无法为多无人机协同执行任务提供有效的通信保障。为了解决该问题, 提出一种基于蚁群优化的多态感知路由(ant colony optimization based polymorphism-aware routing, APAR)算法。该算法将蚁群算法与动态源路由算法相结合, 通过感知路径长度、路径拥塞度和路径稳定性, 计算出由路由发现过程得到路径的信息素水平, 并将其作为选路标准, 经过改进的信息素挥发机制也被引入该算法。同时, 根据无人机编队的变化做出合适的调整, 以保证其网络性能不下降。仿真结果表明, 与其他经典算法相比, APAR算法提高了数据包成功传输率, 降低了平均端到端延时, 减少了路由开销, 且在战场环境下有较高的可靠性。     

一种基于蚁群的机会网络多目标路由算法

机会网络是一种由移动对等通信节点组成、节点具有消息存储能力、节点间接触随机出现的网络.现有的机会网络路由协议绝大多数仅考虑针对单个路由目标进行路由决策,不能很好的适应上层应用需求或环境的变化,同时难以提高路由协议的综合性能.面向可加性可乘性,极值性三种类型的路由目标,通过运用多目标决策理论及蚁群算法,给出了一种机会网络中多目标路由算法Multiple Objective Decision Making ruting,MODM).该算法中路由决策取决于多项路由指标,能够为不同的应用需求或环境提供不同的路由服务,提高了机会网络下路由算法的综合性能.实验结果表明该算法能够根据不同的需求对多个路由目标进行优化,与传染病、First Contact等机会网络路由算法相比拥有较好的综合性能.     

基于AODV的高适应性车载网络通信协议

路由协议是车辆自组织网络(Vehicular Ad-hoc Network,VANET)中必不可少的一部分.根据城市环境中运动节点位置变化频繁等特点,提出一种基于网络拓扑结构变化的AODV路由协议(Ad-hoc On-demand Distance Vector routing protocol based on Ne...     

基于合作博弈的性能均衡机会路由及仿真分析

移动机会网络的路由常采用“存储-携带-转发”的机会传输模式。尽管已有很多这方面的研究,但现有机会路由算法太过关注投递成功率等单一指标,而忽略对其他性能指标的约束,从而导致网络性能的极度失衡。为此,多节点间的数据包扩散过程被建模为一个合作博弈问题,以性能均衡度的最大化为博弈目标,提出基于合作博弈的性能均衡机会路由协议。基于真实数据集和合成数据集的仿真结果表明该协议能够在保证数据传输质量同时提高网络的性能均衡水平。     

空间网络路由协议研究

空间网络的开放媒质、动态拓扑、分布式合作、资源受限等特点,使路由协议成为该领域的研究难点,在研究空间网络节点运行规律的基础上,提出一种空间网络路由协议,采用静态配置与动态调整相结合的路由策略,在网络拓扑变化时自动对路由进行调整。利用网络仿真软件NS2搭建了空间网络仿真平台进行仿真实验,结果表明,该协议信令开销较小,具有良好的网络性能,适合应用于空间网络。     

基于机会性中继的加权协同路由算法

协同路由技术通过节点间相互中继转发数据,可以有效地提高网络的性能。提出了一种无线Ad hoc网络中的机会性加权协同路由算法,加权的量度分别是中继的剩余能量和节点间的信道状态信息,同时给出了协同路由模型及策略, 并基于NS 2进行了仿真。相对非协同的目的序列距离矢量路由协议,比较了机会性加权算法与最佳信道状态以及最大剩余能量算法的性能差异。结果表明,该算法获得了以上两种算法服务质量（递交率和网络寿命）之间的折衷,并且通过调整加权因子,可以权衡两个量度的比重以满足不同网络性能的需要。     

基于多跳位置估计的无线光自组网拓扑重构

设计了基于多跳位置估计的无线光移动自组织网络拓扑重构方法,该方法不依赖定位系统,如全球定位系统(global positioning system, GPS)等,也不需要无线电通信辅助,仅采用自由空间光(free space optical, FSO)对网络中其他节点进行方向和距离估计,位置估计信息通过多跳方式传递,用于建立重构链路,增加节点连通度,提高网络性能。该方法分析了多跳节点间的位置不确定区域,并提出了覆盖不确定区域的光波束分配算法用于新的FSO链路建立。仿真表明,在节点规模小于20的自组织网络中,光束发散角大小与距离估计误差决定相对定位精度,并影响重构网络节点端到端性能,通过减小发散角并提高光检测灵敏度,该方法的性能接近基于GPS定位的重构方法。     

网络模拟器中分层路由协议的问题及改进

网络模拟被广泛地应用在网络研究领域,以测试和评价网络协议的性能。在目前被广泛使用的网络模拟器ns中,分层路由协议只能静态地计算路由,而不能在模拟的过程中动态适应网络拓扑的变化。本文首先深入分析了ns分层路由协议实现中的不足,然后介绍了一个经典的分层动态路由协议,给出了其在ns中的实现框架和细节,最后是模拟结果和性能分析。     

移动CCN中三模划分缓存算法

针对移动CCN中网络拓扑结构不断变化、缓存内容不断更替的特性,为了实现节点频繁移动时数据有效、可靠、较长时间缓存的目的,提出一套三模划分缓存算法。该算法基于节点位置信息,通过限定节点间通信距离阀值上限,将整个网络区域划分成无公用节点的三模网络,且取得一个最优划分结果,在每个三模分组内进行实时缓存内容同步。实验结果表明在节点密度较大、缓存空间较小时,三模划分缓存算法具有较好的缓存性能。     

基于应用感知的跨层节能路由机制

针对由智能移动设备组成的无线自组网的能量受限问题,提出了一种基于应用感知的跨层节能路由机制(ACER).通过使用应用程序监测模块和剩余能量监测模块感知节点的能量消耗特征.数据链路层采用链路稳定性监测模块监测网络路径上链路的稳定性.提出的ACER路由机制采用跨层设计的思想,综合利用网络层拓扑信息、应用层应用感知信息和链路稳定性信息进行路由决策.通过使用NS实验平台对提出的方案进行仿真并与相关的经典路由算法进行分析比较,仿真结果表明所提出的路由方案能有效提高网络的能量使用效率和性能.     

基于粒子群优化的三维突防航迹规划仿真研究

提出了一种基于粒子群优化的三维突防航迹规划方法并进行了仿真验证。通过引入最小威胁曲面的概念生成三维航迹搜索空间,利用一个有限项的多项式函数来逼近最小威胁曲面中的三维航迹在二维水平面内的投影,从而原来的规划问题简化为在一个一元函数多项式系数空间中的搜索寻优。利用粒子群优化,将约束条件和搜索算法相结合,能有效减小搜索空间,提高效率。仿真结果表明,生成的航迹具有地形跟随、地形回避和威胁回避的功能。     

ATIS混合诱导模式下出行者路径选择仿真研究

简要分析了交通广播、VMS及车载诱导等诱导模式的特点及其对出行者路径选择行为的影响,建立了不同诱导模式下出行费用的计算模型及多种诱导模式混合作用下的出行者路径选择模型,据此提出了相应的仿真方法.对4×4结点路网的仿真结果显示:1)各类交通信息能有效地缩短出行者的出行时间,ⅣS信息的效果更为显著;2)当系统中无其它诱导方式时,IVS的效果比有其它诱导方式时更为显著,且其效果随IVS安装率增加而降低,当存在其它诱导方式时,其效果与IVS安装率的关联不显著.     

流量工程中的一种迁移策略及算法

围绕在MPLS网络中如何运用流量工程技术使网络的流量分布趋于合理这一问题，提出了一种基于限制路由的业务流迁移蓑略，并详细描述了依据此蓑略的相应算法。该算法对网络资源属性和业务流属性加以综合考虑，引入判别函数并由此计算出路径的迁移值，从而确定业务流是否适于迁移，以最终达到均衡网络负载，提高网络资源利用率的目的。仿真试验已验证了该蓑略及算法的正确性和有效性。     

Route strategy of satellite network in GNSS based on topology evolution law

As each type of satellite network has different link features, its data transmission must be designed based on its link features to improve the efficiency of data transferring. The transmission of navigation integrated services information （NISI） in a global navigation satellite system （GNSS） with inter-satellite links （ISLs） is studied by taking the real situation of inter-satellite communication links into account. An on-demand computing and buffering centralized route strategy is proposed based on dynamic grouping and the topology evolution law of the GNSS network within which the satellite nodes are operated in the manner of dynamic grouping. Dynamic grouping is based on satellites spatial relationships and the group role of the satellite node changes by turns due to its spatial relationships. The route strategy provides significant advantages of high efficiency, low complexity, and flexi- ble configuration, by which the established GNSS can possess the features and capabilities of feasible deployment, efficient transmission, convenient management, structural invulnerability and flexible expansion.     

低空突防航路规划算法仿真研究

本文简要地介绍了低空突防航路规划的发展状况和发展方向对动态规划法、启发式搜索法和电势理论法进行了分析和计算机仿真。重点对遗传算法进行了详细的分析，并对其进行了改进，提出了新的遗传操作方法及在规划中考虑了飞机到达目标区的进入角约束。仿真结果表明改进的遗传算法是航路规划一种比较理想的方法。     

用分解算法在全国铁路网上求最短路

将全国铁路网按路局划分，采用分解算法求解最短路，能使计算量大约降至由全路网直接计算的１０（－８）．     

基于动态RCS的无人机航迹实时规划方法研究

为了提高无人机的生存能力,针对不确定飞行环境的无人机航迹规划问题展开研究,提出了一种基于RCS的无人机航迹实时规划方法,建立了相关计算模型,提出合理的代价函数,并采用多阶段分析博弈评估算法对航迹进行优化。仿真结果表明,基于动态RCS的无人机航迹实时规划方法能够比较好的解决无人机的航迹规划问题。     

Combinatorial Model Involving Travel Choice,Destination Choice and Route Choice

1 Introductionln l952, Wardrop presented the principle of equilibrium of route choice: '7he journeytimes on all routes actualIy used are equal and less than those on any unused ones". Inl956 Beckmann et al. formulated an mathematical problem whose optimal solution satisfythis principle. lt is well known that most of the model concerning network equilibriumstudied and used are based on following simplified hypothesis: each trave1er has perfectinformation of his trip and he only choose the route…     

工艺铁路进路规划和控制的实现研究

研究了工艺铁路运输系统的分析设计方法:通过对锚点和衔接点的定义,建立了铁路站场网络的描述方法,并进一步构建了站场元素的详细信息模型.对进路选择建立了模型,在路径最短以及作业晚点最少的约束条件下采用遗传算法进行求解.通过离线仿真、在线并行运行、在线实际运行,解决了实际问题中的多种情况.最终在线建立和实现了进路控制系统.     

随机运输能力条件下区域港口群运输网络优化

为了对区域港口群运输网络进行优化,降低运输总成本,在考虑航线运输能力为随机条件下,运输航线成本函数为运输量的凹函数时,由有限个区域始发港、一个区域枢纽港和多个目的港所组成的运输网络优化问题.①得出航线成本是航次运输批量的准凸函数,并对航次运输批量和航线成本进行优化;②在考虑航线成本最优条件下,对区域始发港到某个特定目的港之间的运输路线进行决策;③对区域始发港到所有目的港的整个运输网络的运输路线进行优化,提出区域港口群运输网络的整体最小成本和最优运输航线;④通过算例验证所提出的模型的实用性.