空间延迟/中断容忍网络路由算法性能评估

文章主要针对空间延迟/中断容忍网络（Delay/disruptionTolerantNetworks,DTNF）路由算法的性能进行分析评估,为未来空间DTN路由技术的设计提供参考和建议。首先,从利用网络知识多少的角度,对目前提出的适用于空间DTN的路由算法进行了分析和比较;然后,在一个典型空间DTN场景下,通过设定不同的接触计划,从微观和宏观两个方面,对最早投递(EarliestDelivery,ED)、基于本地队列的最早投递(EarliestDeliverywithLocalQueue,EDLQ)、接触图路由(ContactGraphRouting,CGR)、和基于最早传输机会的接触图路由(ContactGraphRoutingEarliestTransmissionOpportunity,CGR ETO)几种典型空间DTN路由算法的性能进行了仿真评估;最后,对仿真评估结果进行了分析和总结,并对未来空间DTN路由算法的研究提出了建议。仿真结果表明,对于端到端延时和束投递完成率两项性能指标,ED性能最差,CGR次之,EDLQ和CGR ETO的性能相当。     

一种低轨遥感卫星按需数据传输机制

针对现有低轨（LEO）遥感卫星数据下行机制普遍存在的低效率、高时延、传输路径易损等问题,提出了一种新型的遥感数据传输机制。所提机制中,支持地面站按需实时定位遥感影像资源,并建立定位卫星到达地面站的传输路径;在建立传输路径时,考虑到协作卫星与地面的可视时间有限,提出了以路径持续服务时间最大化为度量的路由算法,降低因协作卫星改变而引入的传输时延。基于NS3仿真平台实现了所设计的数据传输机制,实验表明,提出机制相比现有数据传输机制可降低数据传输时延,减少数据丢失。      

兼顾控制流量的软件定义卫星网络路由策略

软件定义卫星网络（SDSN）通过解耦数据与控制平面,实现网络态势与控制的逻辑集中,为管理卫星网络提供了一种新的思路。在SDSN中,控制报文和数据报文同时在网络中传输,海量、动态、高优先级的控制流量将对数据报文传输产生极大的干扰。因此,提出了一种数据流退让路由（DFRR）策略。在计算数据报文路由时,DFRR将链路上控制流量大小作为影响链路代价的一个因素,以减少选择控制流量较大的链路;在网络操作控制中心（NOCC）连接的过顶卫星切换导致控制流量分布发生较大变化之前,DFRR预测可能发生拥塞的链路,并选出链路上部分数据流进行重路由,从而避免拥塞。在开发的SDSN研究平台OpenSatNet上对DFRR的性能进行了评估。实验结果表明,DFRR能够有效减少网络中的链路拥塞,以及控制报文和数据报文的分组丢失。      

Ad hoc网络局部路由发现算法

针对自组(ad hoc)网络按需路由协议采用全网络广播方式来进行路由发现带来的网络路由开销较大问题,提出一种减少网络路由开销的局部路由发现算法.路由附近节点根据当前路由上发送的数据报文计算到达目的节点的最小跳数;当路由发生中断时,路由发现请求报文将在中断路由附近节点间按照最小跳数减小的方式传递,从而合理限制路由发现范围;通过增大中断链路附近节点转发路由发现报文跳数的方式,扩大局部搜索范围,提高路由发现成功率.仿真实验结果表明,本算法最多可以减少约60%的网络路由开销,降低约70%的平均网络延迟,提升约10%的数据报文发送成功率.此外,任何基于广播方式进行路由发现的路由协议都可以使用这种算法优化性能.      

一种定时序列同步干扰效能评估方法

卫星通信对抗中干扰效能的准确评估对于优化干扰样式具有十分重要的作用,传统的误码率评估技术在卫星通信的电子对抗试验中具有一定的局限性.对此,采用基于隐匿帧锁定状态转换的干扰效能评估方法,分析了定时序列状态转换与误码率之间的对应关系,并通过仿真验证了该方法的有效性与实用性.这对于卫星通信电子对抗试验中的干扰效果评价体系的建立具有重要意义.     

一种新的容错蛀洞路由算法

研究了蛀洞网络的容错路由问题,提出了一种新的重新路由算法。与已知算法不同的是,该算法不需要虚拟信道,适用于任何网络拓扑结构和任意确定的路由策略,只要保证网络连通,也可适用于任意数目的故障信道。模拟结果表明,与现有方法相比,本文提出的方法在网格结构下具有更好或类似的性能。     

一种海域无人机集群动态组网传输与动态调度方法

针对海域无人机集群组网监测过程中的网络间动态通信问题,从路由选择、高动态随机接入、动态资源调度等方面研究了无人机集群组网通信的关键技术。设计分簇DSDV(Destination sequenced distance vector routing)路由选择协议,按照任务类型需求为各簇动态分配网络带宽,改善网络性能;设计按需分配的分布式高动态随机接入协议、基于比例公平算法的动态资源管理方法,解决无人机集群子节点在接入和退出时产生的不确定性问题,有效避免在通信过程中出现多个接入请求冲突的问题。结果表明,利用文中提出方法设计的组网通信终端,各项指标与集群通信需求相比均有较大余量,能够满足海域无人机集群组网通信要求。     

基于算力路由的空间信息网络低时延在轨协同计算策略

针对当前空间信息网络（Spatial Information Network, SIN）地面数据处理模式中存在的高传输时延问题,提出了基于算力路由的低时延在轨协同计算策略。考虑到卫星网络的动态变化及卫星计算资源的异构性,提出了要素时空扩展图模型,以实现在屏蔽SIN动态性的同时对星上资源进行精确表征。在此基础上,构建基于算力路由的多星在轨协同计算数学模型,提出时延优化问题,并利用改进的异构最早完成时间（Heterogeneous Earliest Finish Time, HEFT）算法进行求解。仿真结果表明：卫星在轨协同计算可有效降低卫星数据的任务处理时延;同时,本文所提的改进HEFT算法以较小且可接受的收敛性能为代价,换取了业务处理时延的大幅度降低。     

Groebner基方法在LEO卫星网络路由优化中的应用

卫星网络中的服务质量(QoS,Quality of Service)多目标约束路由问题已被证明是一个非确定性多项式完全(NPC,Non-deterministic Polynomial Complete)问题.根据低轨(LEO,Low Earth Orbit)卫星网络拓扑变化有规律、可预知的特点,将Groebner基方法引入满足QoS多目标约束的路由算法中,应用算法前将QoS多目标约束问题转化为单目标约束问题,使它能够被多项式的最短路径优先(SPF,Shortest Path First)路由算法求解,从而通过Groebner基方法解决QoS多目标约束路由问题,保证了QoS参数的有效性.最后,将所提出的算法与启发式算法和最短路径优先算法进行了仿真比较.仿真实验结果表明,Groebner基方法有效降低了星上计算的难度,比传统方法能提供更好的QoS保证.     

一种WSN虚拟多路径可靠路由协议

针对无线传感器网络中的数据传输不可靠问题,提出虚拟多路径路由协议,该协议将路由优化和数据传输结合在一起,按需建立可行路径集合,在数据传输的过程中实时采集分组的累计传输次数,通过对累计传输次数均值的区间估计,评估各路径的质量,识别并淘汰质量显著低的路径,根据网络实时链路质量动态的进行路由优化.在NS2平台上进行仿真,结果表明该协议能够适应带宽资源紧缺、链路不可靠且动态变化的无线传感器网络,在能量效率、分组递交率方面优于典型的路由优化和使用相分离的协议AODV_ETX.