1、()指挥控制与仿真 引用格式:刘思晓,周明,郑富中,等一种融合多源动态时空特征的战术互联网流量预测模型指挥控制与仿真,():,():一种融合多源动态时空特征的战术互联网流量预测模型刘思晓,周 明,郑富中,田罗庚,石永琪(国防科技大学信息通信学院,湖北 武汉;陆军步兵学院,江西 南昌)摘 要:战术互联网流量具有极强的动态时空特征,且与天气、高程等外部特征紧密相关,现有的网络流量预测模型不能很好地提取其复杂特征,提出了一种融合多源动态时空特征的战术互联网流量预测模型。首先,将外部特征与流量特征融合为多源特征;然后,提取当前时刻网络流量的空间特征,并对随时间变化的卷积权重迭代更新得到不同时间片下的空
2、间特征信息;最后,通过时间卷积聚合当前和历史时刻的空间信息以预测下一时刻的多源动态时空流量。相比单一的基础模型,该方法在平均绝对误差()、均方根误差()和决定系数()三种评估指标中效果均更好。关键词:网络流量预测;战术互联网;多源动态时空特征;神经网络中图分类号:文献标志码:,(,;,):,;,(),()():;收稿日期:修回日期:作者简介:刘思晓(),女,硕士,研究方向为军事通信,作战模拟。通讯作者:周 明(),男,博士,副教授。流量预测是一种根据历史网络流量,通过流量预测模型提前了解其变化趋势的手段。其实质是基于历史流量的不同特征对未来流量进行预测,从而反映特定时间、条件下的网络运行状态。
3、在军事斗争中,复杂的通信环境使网络通信质量难以保证。同时,随着战术互联网的提出,早期依据指挥关系形成的树状网络结构发展至现在的“扁平公网为主,树状专网为辅”的分层分布式结构,单一的话音业务发展至数据传输为主的各类异质业务(如图像、视频等)。网络流量相比从前呈现出更加复杂的特征,通信指挥员对于通信质量的好坏常常难以把握。因此,需要对战术互联网流量预测方法进行研究,提前了解未来网络流量趋势,做好流量控制,为通信指挥员有效指挥提供支持。在早期的军事通信网络流量建模方法研究中,大多学者使用传统统计方法进行建模。叶春明等人提出了面向业务的重尾分布流量建模方法;鲁云军等人提出了运用指数法对部队信息量进行统
4、计来建立背景业务流量生成模型;罗颖光等人在现有战术通信网业务流量仿真方法的基础上,提出了一种基于吸引系数和泊松流模型。以上主要是对线性数据建模方法的研究,近几年,随着深度学习在非线性数据处理方面取得的成果,越来越多学者开始使用深度神经网络模型对网络流第 期指挥控制与仿真 量进行预测。朱江等人针对网络流量的多分形特性,提出了一种融合流量粗细粒度的预测模型;在时间序列的预测基础上,苗卫伟等人提出了使用二维时间卷积与三维卷积网络组合的方法来提取无线网络流量数据的时序特征和空间相关性特征;等人考虑各种外部因素对网络流量产生的影响,如天气状况和地理环境等,提出了一种属性增强的时空图卷积网络模型;李荆等人
5、提出了一种动态图卷积神经网络模型,将动态图上的表示学习建模为时间和空间信息的聚合,对不断变化的节点和边进行信息表征。尽管上述方法在一定程度上解决了网络流量的预测难题,但战术互联网具有极强的动态性,且与天气、高程等外部环境紧密相关,目前的方法没有很好结合战术互联网动态拓扑结构、外部影响和流量数据自身的特征进行预测,存在较大的随意性和不确定性。因此,需要建立一种结合外部相关特征的动态时空流量预测模型。战术互联网流量特征分析由于战术互联网流量数据在时间和空间上动态分布,且不同流量传输场景的特征也不相同。因此,可将网络流量看作受外部环境实时影响的动态时空序列数据。本文主要从流量数据的时间、空间及外部影
6、响三方面特征进行具体分析。时间特征分析随着战术互联网分组无线业务的展开,数据通信成为网络流量的主体。这些数据主要为不同节点和不同通信业务数据的混合,产生的时间对应战场状态的变化。如图 所示,敌情的出现与消失或节点状态变化等情况直接体现了流量的随机性与突发性,而坐标位置或侦察情报发送等消息的定期传输,也反映了其周期性特征,如图 所示。网络流量在时间上的突发性与周期性特征,使流量数据本身由早期的平稳时间序列短相关性逐渐呈现出非平稳时间序列的长相关和自相似性。同时,随着战术互联网中多种通信手段增加,网络流量已成为由多个网络流相互叠加的融合,这些网络流量在时间上的任意重叠使网络流量产生混沌特性,而流量
7、数据的自相似、长相关和混沌性等时间序列特征综合体现为多重分形性。这表明网络流量数据的特征是由多个维数的特征分量组合而成,不同的维数对应不同时间尺度下的流量特征。图 网络流量突发性特征 图 网络流量周期性特征 空间特征分析网络流量除了与时间相关外,还呈现出明显的空间相关性,在变化的拓扑结构下不同节点的网络流量会相互影响并表现出一定的依赖性。如:根据指挥关系进行垂直通信时,下级向本级节点传递信息,本级向多个下级节点逐级传递信息以及本级节点之间相互传递信息等,网络流量数据都会因空间信息的改变而发生相应的变化。图 描述了在 时刻和 时刻拓扑结构下流量的变化。图中圆形表示网络节点,连接两节点之间的边代表
8、相互影响的权重,颜色越深代表权重越高。令、为上级节点,随着时间变化,与上级节点相连的其他下级节点连接关系发生改变,从而导致、节点的权重变化,整个网络结构的流量也相应改变。图 网络流量空间特征 刘思晓,等:一种融合多源动态时空特征的战术互联网流量预测模型第 卷 由此可见,节点间采样的流量数据并不是相互独立的,它们之间存在很强的时空相关性。因此,战术互联网流量预测是一个典型的时空序列预测问题。外部特征分析战术互联网的有效通信往往对战场环境有很高的要求。在雨天等恶劣环境下,由于微波、超短波类只能直线传播,并且不能通过云层反射,所以在雨天信号会变差,两节点之间的地理位置高差也对视距传输造成一定影响。图
9、、分别描述了网络流量外部特征中天气与地理环境因素对流量造成的影响。图 可以看出,在晴天时的流量趋势起伏较小,而雨天则呈现出明显的差异;图 描述了不同地理位置对通信传输的影响,当高程差距过大时,流量数据则会出现明显的回落。图 网络流量天气特征 图 网络流量地理特征 综上所述,实时变化的战场通信数据、网络拓扑结构以及战场环境等因素决定了战术互联网流量具备动态的时空特征与外部特征。因此,战术互联网流量预测的本质是多源动态时空数据预测。传统的线性数据统计方法或单一的非线性基础预测模型难以真正抓住战术互联网流量的特征,为了解决这些问题,本文提出了一种融合多源动态时空特征的战术互联网流量预测模型来提高预测
10、结果的精确性。战术互联网流量预测模型构建战术互联网流量预测是根据历史流量和外部信息来对未来流量进行预测。战术互联网历史流量是由时间与空间相关序列数据组成,同时战场环境的天气与地理因素会对通信网络传输流量产生一定影响。因此,本文的预测任务主要是基于过去一段时间内的网络流量、拓扑结构以及外部信息来预测未来的网络流量。数据集生成)网络流量数据本文采用对战术互联网流量实时采集的方法得到流量信息数据,网络流量采集器所采集的流量信息主要包含节点间 地址、期间流量数据以及时间戳三部分内容,表 为部分数据集信息示例。表 网络流量数据示例 数据集参数数据信息 :将流量信息内容转换成流量数据集后包含 个网络节点,
11、每个节点选取与时间特征相关的源地址流量数据作为特征值,各节点流量表示为 ,在任意时刻 ,网络流量数据集如式()所示:,()其中 为节点的个数,表示 时刻各节点的网络流量。)网络拓扑结构数据按照战术互联网预先规划的 个网络节点,在动态时间变化下,可用整个通信网络的无向图 (,)来表示当前时间的网络连接关系。其中(,)表示节点,为节点的数量;将连通节点间的网络链路作为一组边,用(,)来表示,为边的数量。在任意时刻 下,网络节点的联通性由邻接矩阵 构成,若图中存在一条连接顶点和的边,则,否则为,如式()所示;网络节点的相关性由度矩阵 ,构成,如式()所示。另外,由于战术互联网常处于机动状态,其拓扑结
12、构会随作战进程发生改变。因此,流量数据会随着拓扑结构的变化而发生改变。()第 期指挥控制与仿真()外部信息数据 地理属性数据数据集数据从作战地域的地理位置信息中提取,本文将两节点之间的高差定义为地理属性特征值,由于高差随时间与网络拓扑结构的变化而发生改变。因此,将时间周期内的节点间高差数据作为地理属性数据集。在任意时刻 ,式()表示了各节点间的地理特征。,()天气属性数据天气属性是随着时间动态变化的,记录每个节点间在某一时间片下对应的天气特征值构成数据集。则在任意时刻 ,可将战术互联网的天气特征表示如式()所示:,()多源动态时空特征流量预测模型构建随着作战进程的发展,战术互联网拓扑结构与作战
13、环境会不定期发生变化,这就形成了融合外部环境因素的网络流量在当前拓扑结构下传输的场景。为了捕捉不同节点之间随时间变化的空间和外部环境影响,本文提出了一种融合多源动态时空特征的流量预测模型(,),模型把每个时间片下的网络流量特征作为一张空间特征图,将历史时间序列的空间特征图连接起来,以捕获网络流量动态的时空相关性,图 展示了其整体架构。模型主要由流量的空间卷积模块和时间卷积模块两部分组成。首先,将外部特征与流量特征数据融合为多源特征数据;然后,在空间卷积层聚合节点的邻居信息,并对变化的卷积权重进行迭代更新得到每个时间片下的空间特征信息;最后,将输出的向量输入时间卷积层,聚合当前时刻和历史时刻的信
14、息以预测下一时刻的多源动态时空图流量。图 流量预测模型框架 刘思晓,等:一种融合多源动态时空特征的战术互联网流量预测模型第 卷 空间卷积模块)多源动态特征流量矩阵生成为了捕捉节点之间随时间变化的整体空间影响,本文将多个前后时间片的流量图合并,形成一个时空图。如图 所示,捕捉不同时间段多源时空图特征的一种方法是,将当前时间片的网络流量矩阵与多源特征外部特征矩阵合并,与图的空间结构矩阵相结合,形成多源流量图的特征。图 多源动态特征时空图 其中,将地理与天气属性数据通过一个全连接层()进行特征融合,全连接层的输出则为包含这两种属性的多种外部特征的融合表征张量,为网络流量提供对应时间的外部特征数据。外
15、部特征随时间动态改变,因此,在任意时刻 ,各节点的外部特征可表示为(),其中 为外部特征的种类数量。然后,将流量特征矩阵 和外部特征矩阵 融合为多源特征矩阵。在任意时刻 ,多源特征流量矩阵表示为(,)()多源动态空间特征提取图卷积网络(,)经常被用来确定网络拓扑结构的连通性,也可以表示节点之间的相关程度。许多基于 的方法使用基于原始网络拓扑结构的预定义静态邻接矩阵,然而,由于每个节点的邻接矩阵会随时间的推移而变化,因此,可以将学习动态图表示法建模为前一个时间片的预测图的时空特征作为当前预测模型的输入,对下一时间片下时空图特征进行预测。预测结果可表示为(,)()其中,分别表示 时刻下 层预测输出
16、的多源特征流量矩阵、邻接矩阵与权重矩阵。又因为 的建模过程表示为()()其中,为激活函数,为对称归一化后的拉普拉斯矩阵,能够使 对图信号在傅里叶域的卷积处理更加稳定,其中,的特征值范围在(,能够尽量避免图卷积处理时梯度消失或梯度爆炸的情况。因此,用 对某一时刻下的时空特征预测可以表示为()()需注意的是,由于网络结构随时间动态变化,那么在图卷积操作时的节点权重也应发生相应的改变。因此,需要对权重进行迭代更新才能适应新的图结构。本文使用(,门控循环单元)对权重数据进行更新,模型结构如图 所示。图 模型结构 其中,为 时刻的隐藏状态,、分别为更新门和重置门,用以控制对前一时刻状态信息的忽略或代入。
17、以 时刻的隐藏状态和当前时刻特征为输入,获得 时刻的特征信息。在获得当前时刻的特征信息时,该模型仍然保留了历史信息的变化趋势,并能够捕获时间序列上的依赖性。因此,使用对权重参数进行更新操作时,考虑到其不仅存在于时间序列,还存在于时间序列下每一层图中,因此,时刻第 层的权重更新方式如下:()()(,)()(,)()(,)()第 期指挥控制与仿真 在 对权重参数的更新过程中,时刻下 层的权重矩阵为 的隐状态,为 时刻第 层中 单元的输入特征,得到当前的特征信息并更新权重矩阵作为下一时刻的输入权重参数。综上可看出,处理的是提取图空间特征,是将每一层的图结构特征进行更新,将两者的结合可以得到一个动态的
18、图信息预测结果:(,)()时间卷积模块在本文中,时间序列建模方法对预测结果至关重要,因为战术互联网流量预测被定义为对多个时间片下的多源动态特征图进行序列预测的问题。本文使用 等人提出的一种时间卷积网络(,)模型,该模型来源于卷积神经网络(,)。与 将某个图像视为三维或二维矩阵不同的是,模型将图像作为一个 大小的时间序列,形成多个连续时间序列的卷积架构。同时,中的多层网络结构会扩大其感受野,并使用大规模并行处理的方式进行卷积操作。则是在 的基础上使用因果卷积()和膨胀卷积()来对时间序列进行预测。因果卷积的作用是使 时刻的输出都只由它之前的时刻卷积得到,由此保证由当前时刻的信息和历史信息去建模未
19、来时刻的预测,如图 所示。但是,单纯的因果卷积存在传统卷积神经网络的问题,即对时间的建模长度受限于卷积核的大小,如果要想获取更长的依赖关系,就需要线性的堆叠很多的层。膨胀卷积允许卷积时的输入存在间隔采样,采样率受图 中的 和 控制。表示的是卷积核的数量,最下面一层的,表示输入时每个点都采样,中间层,表示输入时每 个点采样一个作为输入。一般来讲,越高的层级使用的 越大。是卷积核的大小,我们可以通过增加卷积核大小 或增加膨胀因子 来扩大卷积的感受野。图 因果膨胀卷积单元 根据膨胀卷积的定义:滤波器 (,),序列 (,),在处膨胀因子为 时的膨胀卷积为()()()()将定义运用于多源动态图时间序列预
20、测中,滤波器 (,),序列 (,),第 层输出中满足的卷积过程推算为()()()()实验评估 实验参数设置)流量数据集为了分析 模型的预测性能,本实验使用真实采集的某次作战场景下的战术互联网流量数据进行评估。数据集的采样频率为 次,即一天包含 个采样点,采集周期为 天;在战术互联网中以指挥所、武器平台及战术分队为单位节点进行采样,根据初始网络组织状态以 的拓扑结构进行流量统计。)外部特征数据集 天气数据实验采用的作战地域的天气数据,数据集中涵盖了当地 天内监测到的气象数据。由于无线通信的传播效率与雨衰有密切联系,所以选取降水量作为天气特征数据集。该数据集在时间上每 汇总一次,因此构成 的特征矩
21、阵。本文使用的降水强度标准对采集到的降水数据进行分类。表 作战区域降水强度分类 非常轻微,指,的量轻度,指,的量中等,指,的量重度,指,的量非常大,指,的量极端,指超过 的量 地理数据将高程差作为影响通信效果的地理特征数据,由于作战过程中网络结构会跟随进程发生动态变化,因此两节点之间的高差值也随时间发生变化。将数据集采样设置为每 次,得到 的动态地理特征矩阵。)空间特征数据集 刘思晓,等:一种融合多源动态时空特征的战术互联网流量预测模型第 卷战术互联网主要以机动通信为主,因此,其网络结构会在作战过程中根据通信行为变化调整。节点与节点之间的连接关系构成了空间特征,因此,在作战周期内以每 次记录当
22、时的节点关系数据,构成 的动态空间特征矩阵。实验设计为了证明本文提出的模型的验证效果,使用以下方法来实现对各个预测模型的综合评估。)回归模型评估指标流量预测模型产生预测结果后,需要适当的指标来评估该模型的质量。本文使用不同的指标组合来衡量预测模型的有效性,以量化模型的预测效果,并充分验证模型的预测能力。平均绝对误差(,),绝对误差的平均值,能反映预测值误差的实际情况。取值越小,模型准确度越高,公式()所示,式中表示网络流量的预测值,表示真实的网络流量值,代表待评估的网络流量总数。()均方根误差(,),又叫标准误差,是均方误差的算术平方根,该结果与实际数据的数量级一样,取值越小,模型准确度越高,
23、如公式()所示。式中表示网络流量的预测值,表示真实的网络流量值,代表待评估的网络流量序列的总数。()()确定性相关系数(,):取值反映了预测值表示真实值的能力及模型的优异程度,其范围一般为,结果越靠近,则模型准确度越高,结果越靠近,准确率越低。在表征回归方程方面,很大程度上解释了因变量的变化,回归线与各观测点越接近,则回归的拟合程度就越好。()()()对比模型为了验证多源动态特征及其表征方法的有效性,设置了与部分时空序列基础预测模型进行对比。:这是一个静态的图卷积模型,也是进行图表示学习的经典方法。模型通过谱卷积聚合节点的邻居信息来学习节点的嵌入向量。由于动态图中的每一个时间片都会产生一个图的
24、快照,对每个模型的时间片都采用同一个 模型,即不考虑图的动态性,模型基于每个时间步上的图进行训练。:将 与序列建模相结合,首先通过 架构学习每个时间片下节点的表示向量,再将这些向量输入 单元,学习节点表示的动态性。此方法对动态性的表示建立在节点表示向量上,属于节点导向的方法。:该模型在时空序列的基础上融合了天气状况和地理环境信息的外部特征数据来提升预测的精准性。具体操作为在时间序列数据中融入每个时间片的静态和动态外部属性来扩展原始特征矩阵的尺寸,进而结合同一个 模型来进行时空序列的预测。实验设置在训练模型过程中,先从训练集中选取 的数据用于训练,用于验证,用于测试。模型选取 梯度优化算法,设置
25、所有模型的 隐藏层数为,初始学习率为 ,学习率衰减为 ,为,为,为 ,其中 和 的设置是为了防止模型过拟合。实验结果将 模型与以下时空序列基础预测模型进行对比,结果如表 所示。表 不同模型预测性能比较结果 评估指标 表 显示了不同模型在战术互联网流量数据集上的预测结果。其中,各模型分别训练 次后取平均值作为最终结果。表 可看出,模型的预测误差及准确率均为最优。的 和 值分别比 降低了 和 ,上升了 ;与 相比,的 和 值分别降低了 和 ,上升了 ;与 相比,的 和 值分别降低了 和,上升了 。由此可看出,完善了网络流量外部及动态因素的预测模型要比静止的基础流量模型效果好,多种特征的融合提升了模
26、型的泛化能力,使预测结果更加贴近真实值。在前面的实验基础上,进一步观察长时间下的预测模型性能,对未来 个时间片下的多步预测流量数第 期指挥控制与仿真 据结果进行对比评估,选用 与 两种评估指标来对不同模型的误差与精度两方面进行比较。图 是 模型与其他三种基础预测模型在评估指标中的结果对比,其中()、()分别是训练结果在 与 上的体现。根据可视化的结果,可以得出以下结论:)对于长时间下的预测范围,模型可以较好地保持预测结果优势,在误差与精度方面均好于其他模型;)短期预测的表现好于长期预测。从两个评估指标的对比结果来看,模型预测值在后期均会出现较大的波动,这说明在长期预测过程中模型会丢失部分特征信
27、息;)结合外部特征的流量预测模型预测结果更好。从()、()两个评估标准可以看出,与 两种有外部特征的模型的预测误差与精度均优于其他没有的两种;)在处理数据动态特征方面,模型较 体现出更好的稳定性。虽然 模型在每个时间序列中考虑了节点的历史信息,但是 模型在处理动态特征时能够对每个时间片下的动态特征实时更新,因此 在评估中体现出更优的结果。图 不同模型随时间变化预测结果曲线 结束语为了更好对战术互联网流量准确预测,本文提出了一种多源动态图的表示学习模型。该模型不仅考虑了战术互联网流量的时空特征,还结合了影响战术互联网流量的两个重要因素,即外部特征与动态特征来进行预测。通过整合外部特征来拓展时间特
28、征数据,利用动态更新机制对空间特征,在时间与空间卷积交替中使模型学习到有效的多源动态图表示。最后通过标准评估与模型对比方法证实该模型的优势与实际意义,在未来可融入更多的特征数据,提高模型泛化能力,从而有效运用到更多的军事应用场景中。参考文献:朱江融合时空特征的网络流量智能预测方法研究,南京:南京信息工程大学,:,王海,刘熹,王向东 战术互联网 北京:国防工业出版社,:,:,:叶春明,单洪,马涛,等 面向战场通信业务的网络流量建模与仿真 系统仿真学报,():,():鲁云军,蔡福利,周明 一种面向训练的通信网系背景业务量建模方法 系统仿真学报,():,():刘思晓,等:一种融合多源动态时空特征的战
29、术互联网流量预测模型第 卷 罗颖光,邹自力,余亮 一种用于战术通信网络仿真的通信业务量模型 火力与指挥控制,():,():苗卫伟 基于时空特征的移动网络流量预测 上海:上海师范大学,:,:,():李荆,刘钰,邹磊 基于时空建模的动态图卷积神经网络 北京大学学报(自然科学版),():,():卢颖,钟联炯,康凤举 战术通信网业务量建模技术研究及网络性能仿真 火力与指挥控制,():,():王西锋 网络流量的特性分析与预测研究 西安:西北大学,:,蔡世杰 基于多源数据的时空交通流量预测方法研究 武汉:武汉理工大学,:,吴凌飞,崔鹏,裴健 图神经网络:基础、前沿与应用 北京:人民邮电出版社,:,:,():(责任编辑:李楠)