基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计的方法技术

技术编号:13723029 阅读:126 留言:0更新日期:2016-09-18 10:22
本发明专利技术涉及DTN网络的数据传输技术领域,尤其涉及一种基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计算法。本发明专利技术提供一种基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计算法,包括以下步骤:A、链路参数实时变化描述:B、分析bundle往返时延的组成:C、基于UKF的RTT估计模型:D、重传定时器RTO设定策略。本发明专利技术通过对空天DTN网络下BP层保管‑转发机制点对点的bundle往返时延RTT分析,利用UKF对其时变组成部分进行跟踪,将其随机突发时延进行看做噪声滤除,在此基础上设定准确的重传定时器,可以使节点上的bundle快速释放,有利于bundle的快速传输,提高文献的传输时延。

【技术实现步骤摘要】

本专利技术涉及DTN网络的数据传输
,尤其涉及一种基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计算法。
技术介绍
1.DTN数据的可靠传输及其时延估计算法空间网络相对于传统地面网络,有以下几个突出的特点:空天信道快衰落引起的高误码率,导致高丢包率;星间、星地双向链路不对称,有可能造成一定的传输拥塞;节点之间通信距离长,且时变,有较长的传播时延;星上设备可靠性引起的突发性链路中断等。上述这些特点导致空间网络中数据的传输面临着较大的挑战,当前所采取的技术手段主要是借鉴地面网络的TCP/IP协议,通过改进TCP/IP网络的部分协议和算法,尽量与空间网络环境相适应。但传统地面网络的TCP/IP协议要求有比较稳定的端到端和低误码率链路,近些年来,DTN网络的出现为解决空间信息网络的数据传输问题提供了新的契机。DTN网络通过引入新的协议层BP和应用广泛的LTP层,提供的保管-转发功能,能有效克服空间网络的间歇断续、高误码等恶劣环境,实现了数据的可靠传输。BP层最小数据单元bundle存储在节点的内存区,BP层通过保管转发功能来支持点到点的重传,与TCP/IP协议不同的是,中间节点在发送完数据之后,不会立刻丢失其数据包,如果当前保管节点发送bundle给下一跳节点,则向下一个节点提出保管申请,同时启动一个重传定时器,在定时器时间内,当前节点还没有收到下一跳节点的确认保管信号,则重发该bundle,直到下一跳节点同意保管该bundle或者生存期TTL的到来当前节点释放该bundle,否则,会一直重传该bundle;如果在定时器时间内,当前节点成功收到确认保管信号,则释放该bundle。在时延估计算法上,考虑到DTN通信环境的恶劣,数据包容易丢失,现有算法对DTN时延估计很好的考虑了数据包丢失和重传的情况,根据统计概率基础上估算每个数据包丢失的情况,并且和重传方式配合,估计出数据的传输时延。2.保管确认信号重传定时器BP协议保管转发功能依靠点对点传输来保证数据传输的可靠性,重传 定时器的合理设置至关重要。当重传定时器设置过小时,引起bundle的虚假重传,虚假重传不仅为时延带来一个当前bundle重传的代价,多次反复虚假重传,会导致当前节点生存时间(TTL)逾期,使当前节点删除对该bundle的保管,造成数据包在传到目的节点之前丢失,上述过程既明显增加了文件的整体传输时延,又会浪费大量的额外能量,也会导致数据传输的不可靠;当定时器设置过大,长时间等待会降低链路的有效利用率。现有算法对确认信号定时器的设置(CFDP协议)有详细的描述,算法充分考虑数据信号确认信号丢包情况。数据包发射完成之后,在发送节点启动该bundle的重传定时器。预测其保管确认信号到达的时间为确认信号的发射时延和传播时延以及bundle传播时延之和,所以设定保管确认信号定时器为传播时延的两倍加上确认信号发射时延。基于上述过程,随着卫星的在轨高速运动,有算法考虑通信距离实时的变化是必然的,故对传播时延进行(propagation time与通信距离成正比)的动态设置,避免重传定时器设置不准确的问题。3.DTN时延估计算法存在的问题DTN中BP层依靠点对点的保管权转让实现bundle的可靠传输,传统时延估计算法没有更多的考虑通信环境实时的改变对时延的影响。空间网络中,通信节点在轨高速运动,节点之间的链路通信状态时刻变化,传统基于bundle时延的估计算法缺少对节点之间链路的实时状态考虑,设定的链路参数(误码率、传播时延、排队时延等)是静态的。bundle传输往返时延(RTT)由数据和保管信号发射时延、排队时延、传播时延、中断时延以及可能出现的突发时延等组成。引起bundle往返时延变化的情况有很多,如通信距离变化、突发中断、节点不可视等。以空间网络中的LEO-GEO距离变化为例,通过STK仿真,在某次可见的时间内,距离变化可高达2000km,距离的变化会直接导致传播时延以及自由空间损耗等变化,损耗的改变会带来误码率的变化。可以说,网络环境实时的改变影响每个bundle的时延。而通信链路随机突发状况,将加剧RTT的突变。空间网络突发状况多,这类随机变化存在时间短、难以捕获,可能由传输过程中的突发中断、障碍物阻挡、或在节点收发端,收发节点高速运动对星上收发设备的影响以及在接入接收端的竞争时延造成。这类突发时延的存在导致RTT振荡比较明显,利用bundle的时间戳测量得到的RTT值包含链路突发状况下的时延,应将这一部分随机干扰作为噪声滤除。4.设置重传定时器的问题对于空间网络重传定时器的设置,以往算法只考虑了可能的丢包,没有考虑到丢包率本身也会实时改变;更为关键的是星间传播时延没有深空链路那么大,不能将传播时延作为设置重传定时器动态变化的唯一因素,还应该充分考虑到链路的排队时延、突发时延等其他时延的影响。所以对于这种高度动态的通信链路,如果不能实时的跟踪实时的网络状态,将无法精准的预测重传定时器。尤其是DTN具有不对称的双向链路,容易引起确认信号的拥塞,引入排队时延,往返时延将会随着排队时延的增加而线性增加。如果设置静态的重传定时器,几乎不可能对每个bundle的保管确认信号的到来时间有精准的预测。基于上述情况,迫切需要一种可以实时跟踪网络状况的时延估计算法,根据得到的时延估计预测保管信号到来的时间。
技术实现思路
针对现有技术中存在的缺陷或不足,本专利技术所要解决的技术问题是:提供一种基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计,根据空天DTN网络bundle保管-转发机制,利用本专利技术设计基于无迹卡尔曼滤波对bundle往返时延进行实时估计算法,在此基础上提出一种可持续跟踪、快速收敛的重传定时器算法,以充分提高数据传输的有效吞吐率。为了实现上述目的,本专利技术采取的技术方案为提供一种基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计算法,包括以下步骤:A、链路参数实时变化描述:通信距离S(t)随时间变化,链路由于节点运动速度差异明显,导致各自在轨运行一次可见时间内星间链路距离的变化较大,引起链路的主要参数呈现时变特性;距离的变化给链路带来的影响可用下列公式表示如下:Lspace(t)=(4π·S(t)/λ)2=(4π·S(t)·f/C)2lg(Lspace(t))=92.45+20lgS(t)+20lgf其中Lspace(t)代表t时刻的自由空间损耗;S(t)代表距离t时刻节点的距离,单位为km;λ代表波长;f代表频率,单位为GHz;C代表光速,单位为km/s;B、分析bundle往返时延的组成:bundle的往返时延RTT包含:传播时延、数据和确认信号的发射时延、排队时延、网络突发状况下引起的随 机时延、处理时延,一个bundle在节点间的往返时延RTT可表示为:RTT=2·S/C+Tack+Ttransient+Twait其中S/C代表传播时延;Tack分别为数据和ACK的发射时延;Ttransient、Twait分别代表突发和排队等待时延,没有等待时间该项为0;C、基于UKF的RTT估计模型:给出无迹卡尔曼滤波的状态方程和观测方程模型;根据给出的方程结合测量时间制定不等时间间隔的滤波方法;然后以输本文档来自技高网
...

【技术保护点】
一种基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计算法,其特征在于,包括以下步骤:A、链路参数实时变化描述:通信距离S(t)随时间变化,链路由于节点运动速度差异明显,导致各自在轨运行一次可见时间内星间链路距离的变化较大,引起链路的主要参数呈现时变特性;距离的变化给链路带来的影响可用下列公式表示如下:Lspace(t)=(4π·S(t)/λ)2=(4π·S(t)·f/C)2lg(Lspace(t))=92.45+20 lg S(t)+20 lg f其中Lspace(t)代表t时刻的自由空间损耗;S(t)代表距离t时刻节点的距离,单位为km;λ代表波长;f代表频率,单位为GHz;C代表光速,单位为km/s;B、分析bundle往返时延的组成:bundle的往返时延RTT包含:传播时延、数据和确认信号的发射时延、排队时延、网络突发状况下引起的随机时延、处理时延,一个bundle在节点间的往返时延RTT可表示为:RTT=2·S/C+Tack+Ttransient+Twait其中S/C代表传播时延;Tack分别为数据和ACK的发射时延;Ttransient、Twait分别代表突发和排队等待时延,没有等待时间该项为0;C、基于UKF的RTT估计模型:给出无迹卡尔曼滤波的状态方程和观测方程模型;根据给出的方程结合测量时间制定不等时间间隔的滤波方法;然后以输出的滤波估计值为基础,设计出适合的重传定时器算法;最后给出文件传输时延的估计;D、重传定时器RTO设定策略。...

【技术特征摘要】
1.一种基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计算法,其特征在于,包括以下步骤:A、链路参数实时变化描述:通信距离S(t)随时间变化,链路由于节点运动速度差异明显,导致各自在轨运行一次可见时间内星间链路距离的变化较大,引起链路的主要参数呈现时变特性;距离的变化给链路带来的影响可用下列公式表示如下:Lspace(t)=(4π·S(t)/λ)2=(4π·S(t)·f/C)2lg(Lspace(t))=92.45+20 lg S(t)+20 lg f其中Lspace(t)代表t时刻的自由空间损耗;S(t)代表距离t时刻节点的距离,单位为km;λ代表波长;f代表频率,单位为GHz;C代表光速,单位为km/s;B、分析bundle往返时延的组成:bundle的往返时延RTT包含:传播时延、数据和确认信号的发射时延、排队时延、网络突发状况下引起的随机时延、处理时延,一个bundle在节点间的往返时延RTT可表示为:RTT=2·S/C+Tack+Ttransient+Twait其中S/C代表传播时延;Tack分别为数据和ACK的发射时延;Ttransient、Twait分别代表突发和排队等待时延,没有等待时间该项为0;C、基于UKF的RTT估计模型:给出无迹卡尔曼滤波的状态方程和观测方程模型;根据给出的方程结合测量时间制定不等时间间隔的滤波方法;然后以输出的滤波估计值为基础,设计出适合的重传定时器算法;最后给出文件传输时延的估计;D、重传定时器RTO设定策略。2.根据权利要求1所述的基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计算法,其特征在于:所述步骤A中,系统采用QPSK调制,则链路比特信噪比(SNR)与链路比特误码率(BER)的关系为: B E R ( t ) = 1 2 × e r f c ( S N R ( t ) ) ]]>其中BER(t)表示t时刻下的误比特率;SNR(t)为t时刻下的比特信噪比;将上式改写如下: B E R ( t ) = 1 / 2 · e r f c ( e 0 - 20 · lg S ( t ) ) ]]>其中e0为其他参数作为常量的和;SNR(t)=e0-20 lg S(t)3.根据权利要求1所述的基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计算法,其特征在于:所述步骤C中,状态方程,应该包含所有会对RTT造成变化的时延变量,还包含传播时延;丢包率或误比特率;和确认信道的排队时延,测量的往返时延应为发送端通过返回的确认信号得到的时间与发送原始数据时间之差;无迹卡尔曼滤波状态方程和观测方程可表示为:Z(t)=h(X(t),RTO(t))+N(t)其中X(t)为t时刻的状态变量;Z(t)为t时刻的观测变量;为n维的状态向量方程,h(.)为m维的观测向量方程,两者都是状态向量X的非线性函数;V(t)和N(t)分别为t时刻下过程噪声向量和观测噪声向量。4.根据权利要求3所述的基于无迹卡尔曼滤波的空天DTN网络bundle传输时延估计算法,其特征在于:由于星间距离的变化相对缓慢,距离的二阶时间导数看成近似恒定,又传播时延与距离变化为正比关系,则状态方程为: T p ( t ) T · p ( t ) T ·· p ( t ) T w a i t ( t ) P e f ( t ) = T p ( t - 1 ) + T · p ( t - 1 ) · T + 1 / 2 · T ·· p ( t ) · T 2 T · p ( t - 1 ) + T ·· p ( t - 1 ) · T T ·· p ( ...

【专利技术属性】
技术研发人员:杨志华罗世敏刘振涛
申请(专利权)人:哈尔滨工业大学深圳研究生院
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1