基于CDMA方式的跨层AODV协议性能评估

在多跳Ad hoc网络中,CDMA方式便于向路由等上层提供物理链路信息,所以以链路质量作为参考量度,将其引入到路由建立、路由维护、本地管理等重要环节中,可以跨层设计新型AODV路由协议。分析和仿真表明,改进后的AODV协议提供了更合理的路由机制、节约了网络节点能量。     

基于深度强化学习的网络路由优化方法

针对同一网络拓扑下不同网络负载的路由优化问题, 在深度强化学习方法的基础上, 提出了两种依据当前网络流量状态进行路由分配的优化方法。通过网络仿真系统与深度强化学习模型的迭代交互, 实现了对于流量关系分布的网络路由持续训练与优化。在利用深度确定性策略梯度(deep deterministec policy gradient, DDPG)算法解决路由优化问题上进行了提升和改进, 使得该优化方法更适合解决网络路由优化的问题。同时, 设计了一种全新的链路权重构造策略, 利用网络流量构造出用于神经网络输入状态元素, 通过对原始数据的预处理加强了神经网络的学习效率, 大大提升了训练模型的稳定性。并针对高纬度大规模网络的连续动作空间进行了动作空间离散化处理, 有效降低了其动作空间的复杂度, 加快了模型收敛速度。实验结果表明, 所提优化方法可以适应不断变化的流量和链路状态, 增强模型训练的稳定性并提升网络性能。     

基于拓扑维护的自适应多信道OLSR路由协议

OLSR是一种应用于无线移动Ad hoc网络的基于链路状态机制的先应式路由协议。在OLSR中,网络拓扑的动态变化会使节点掌握的拓扑信息失效,从而导致路由表项不全,影响路由性能。针对上述问题,提出了一种基于拓扑维护的自适应多信道路由协议MOLSR-TM,该协议把拓扑维护状况感知和自适应算法引入OLSR,以调整HELLO控制消息的发送频率和邻居记录表、拓扑记录表的刷新频率。性能分析和仿真结果表明,MOLSR-TM能改善节点的拓扑维护状况,增强动态拓扑适应能力,提高数据成功率、端到端时延和网络吞吐率等性能。     

基于链路质量的无线传感器网络路由量度研究

选择合适的路由量度对于提高无线传感器网络的路由效率而言至关重要.综述了现有无线网络几种典型的路由量度,并通过实验研究,发现了无线传感器网络的通信链路存在着高丢失率、非对称性等特点;进而分析了采用传统单一的路由量度方法在设计无线传感器网络路由协议时存在的不足;通过定义链路连接门限β,提出了一种基于Hops与ETX相结合的混合路由量度方法;将此路由量度方法应用于AODV协议中,仿真结果表明所提出的混合路由量度是一种高吞吐量,低丢失率的量度方法,能够为无线传感器网络高效路由协议的设计提供有价值的参考.     

星上抽样侦听统计自适应多址接入协议

提出一种新颖的多址接入协议—星上抽样侦听统计自适应多址接入协议。该协议考虑到卫星链路长时延特点,在星上对上行链路信道进行抽样侦听,统计每一固定的时间片中上行信道忙/闲比例,计算出各站最合理的分组发送概率,并通过下行链路广播到各站,以实现发送概率的自适应控制。理论分析和仿真结果表明:该协议可将上行链路的吞吐率提高并稳定到最大值区间附近,使端到端传输时延明显减小,且实现简单     

战场环境下移动自组织网络的单向链路研究

移动自组织网络路由协议多是基于双向链路提出,而单向链路在战场环境下普遍存在,严重影响着网络性能。分析了应用于反应式路由协议的几种解决单向链路的技术,提出了黑名单混合反转路径搜索的路由方法,仿真实验表明该策略显著提高了分组递交率,相对于纯粹黑名单和反转路径搜索方法有着明显的优势。     

基于不确定链路参数的卫星网络路由算法

对于卫星链路参数在复杂空间环境中存在不确定性的问题,研究了一种基于不确定链路参数的卫星网络路由算法。首先,采用三角模糊数描述链路参数的不确定性;在此基础上,建立卫星网络多约束路由模型;然后,设计保证路径有效性的遗传操作,通过遗传算法对路由模型进行求解;最后,通过仿真分析表明,该算法可以在复杂环境中实现高效路由,在平均时延、时延抖动和丢包率等方面有较好的效果。     

基于AHP的MANET路由协议重传性能分析

MANET(移动Ad hoc网络)的移动性、有限链路带宽和能量受限性特点是影响网络重传性能的主要因素。而网络重传性能又直接关系到MANET路由协议的能效特性。使用OPNET仿真平台,对AODV、DSR和TORA进行仿真,在仿真结果的基础上,以网络重传次数为切入点,采用层次分析法(AHP)对三种路由方案进行了多准则决策,通过计算分析得出了DSR具有最优的重传性能。最后从协议工作机制的角度分析了决策结果的原因。     

低轨卫星星座星际链路后向切换的时延指标

设计高效的卫星星间链路切换协议是LEO卫星网络设计中的一个重要问题 ,卫星切换协议必须保证为移动终端用户提供无缝连接 ,也就是切换速度足够快 ,对系统性能影响尽量小的切换策略。针对LEO网络卫星的星间链路切换 ,提出了后向切换策略 ,详细定义了后向切换方式的信令交换过程 ,从理论上分析了后向切换对切换时延和端到端时延的影响。通过系统的仿真 ,证明了后向切换及切换后的重路由对上述两个时延参数的影响     

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

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

集中式网络拥塞控制的高效RPL路由协议

针对低功耗有损网络中采用博弈论的网络拥塞控制(game theory based network congestion control protocol, GTNCC)路由算法在路由构建过程中仅仅考虑无线链路质量不能使网络拓扑最优,以及在拥塞控制过程中由拥塞节点的子节点判断是否切换父节点不能快速高效地缓解网络拥塞等问题,提出一种基于多维度量结合的集中式网络拥塞控制(centralized network congestion control based on multi-metrics combination, CNCCMC)路由协议。首先,为了降低网络拥塞发生的概率,CNCCMC路由协议综合考虑了节点剩余能量、缓存占用率、无线链路质量和中继节点当前子节点个数等多维度量完成路由构建;其次,当检测到网络拥塞时,CNCCMC路由协议依据网络拥塞节点进行流量分析和判断的结果采取集中式的方式控制其子节点的切换;最后,在网络拥塞缓解过程中,提出一种“乒乓效应”避免机制。理论分析和仿真结果表明,与GTNCC路由算法相比,CNCCMC路由协议在降低网络拥塞发生的概率、延长网络平均生存寿命和提高网络吞吐量等方面的性能得到了有效提升。     

LEO&GEO双层卫星网络的动态路由技术

基于低地球轨道和静止地球轨道（low Earth orbit & geo-synchronous Earth orbit, LEO&GEO）双层卫星网络结构,对其覆盖特性和星间链路（inter satellite link,ISL）特性进行了仿真分析。提出了分层分簇的管理方法,只有主簇头与GEO卫星有连接关系,简化了互联关系的复杂性。在该卫星组网结构中,利用星座网络拓扑的特点,提出一种负载均衡的动态路由算法,综合考虑了路径时延和ISL链路负载。与单层卫星网络相比,双层卫星网络可以更加均匀地分配通信量,仅在低层LEO卫星路由跳数超出一定阈值或者卫星网络链路利用率超过某个门限范围时,才利用上层GEO卫星进行中转传输,仿真结果表明,所提路由算法可以实现更低的时延、延迟抖动以及更优的服务质量性能。     

无线传感器网络链路统计特性研究与应用

无线传感器网络通信的动态、易损耗特性为可靠自组多跳的网络设计带来了很大的挑战。路由决策需要动态获取链路连通统计特性以获取传输可靠性。提出了一种无线传感器网络传输模型，以及—种实时链路质量预测机制；扩展NS2的功能，设计实现了一种无线传感器网络模拟平台；利用该软件提出了一种基于链路状态的定向扩散路由协议（LSBDD）；仿真实验运行结果评价了提出的链路质量预测机制的性能，证明了该网络模拟软件的有效可行性，并且验证了LSBDD的可靠性、能源有效性、以及可扩展性能。     

The routing and cost of the information flow in a system

A study of information flows in different types of procedures used for the management of the agricultural credit in the Agricultural Bank of Greece is discussed in this paper. Systems and subsystems are structured using new diagrammatical notation in order to identify explicitly the system. The communication network of the information flow with certain nodes (individuals) and types of links (types of communication) is also considered. In addition to the normal link cost of such diagrams, a node cost, which depends on the types of links involved in the network, is included. An optimal routing from a given node to its destination node can thus be sought. The conditions of stability and change of the system are examined from the information flow cost point of view through the procedures associated with short-term agricultural loans.     

LLN中基于环路避免的高效路由修复算法

针对低功耗有损网络(low power and lossy networks, LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol for LLN,HLR-RPL)。该算法提出了3个优化思路:首先,采用一种修正后的面向目的地的有向无循环图(destination oriented directed acyclic graph, DODAG)信息请求消息(DODAG information solicitation amend, DIS-A),使得链路中断通告过程和寻路过程同时进行;其次,提出一种减少控制消息回复机制,避免所有接收到DIS-A消息的节点均回复DODAG信息对象消息;最后,提出一种链路中断节点的子节点切换机制,从而优化了网络拓扑。仿真结果表明,HLR-RPL算法在控制开销和路由修复时延等性能方面优于现有的路由修复算法,且能够彻底避免路由环路的产生。     

基于两阶段算法的大规模成品油二次配送优化

本文以大规模成品油二次配送路径规划为对象,研究了具有成品油物流特征的多车场带时间窗的车辆路径问题的数学模型,提出了新的基于子问题分解的两阶段优化算法.首先采用改进的系统聚类算法将配送需求合并分载,随后设计了改进的遗传算法生成最终的配送路径.针对客户划分问题,提出了‘期望节约里程'指标,用以描述客户的地理空间分布特征,并以此为特征信息设计了启发式的遗传算子,提升了大规模问题优化收敛的速度、质量和稳定性.仿真实验结果验证了模型和算法的可行性和有效性.     

无线自组网中多速率敏感单播路由

针对多速率环境下按需路由协议,提出了基于延迟转发路由请求包的多速率敏感单播路由协议BDRMAU.其基本思想是中间节点根据路由请求包的发送者和本节点之间链路的传输速率,优先调度来自高传输速率链路发出的路由请求包来执行转发动作,因此,候选路由尽可能多地包含高传输速率链路,通过充分利用物理层多速率能力来提高网络吞吐量.模拟实验表明,BDRMAU较传统的协议能够较大地提高了网络吞吐量.     

软件定义航空集群机载网络自适应邻居探测方法

针对航空集群机载网络中优化链路状态路由(optimized link state routing, OLSR)协议周期固定式邻居探测方式不能及时获取节点邻居分布状况,导致路由可靠性不足问题,提出软件定义航空集群机载网络自适应邻居探测方法。首先在现有软件定义网络(software defined networking, SDN)架构基础上,提出航空集群机载网络架构并设计网络模型;其次设计待调节点集合选举算法,以节点移动距离为标准筛选待调节点集合;最后设计邻居探测周期分配算法,为待调节点分配邻居探测周期。通过SDN集中式高效地调整节点邻居探测周期,能够实现对邻节点分布状况的及时有效探知。仿真表明该方法能及时获取节点邻居分布状况,提高了数据包到达率并降低端到端时延和协议控制开销,增强了OLSR协议在航空集群机载网络中的可靠性。