一种基于网络变化度的PSN网络的时间切片方法技术

本发明专利技术公开了一种基于网络变化度的PSN(Pocket Switched Network)网络的时间切片方法，该方法依据PSN网络的特征确定时间间隔的取值范围，然后按照数据集本身的采样精度来遍历该范围中的时间间隔，并使用网络变化度计算方法来得到其对应的网络变化度大小，最后不同的网络变化度下的时间间隔生成的网络快照序列表示网络的不同的动态特性。本发明专利技术充分考虑了PSN网络全网拓扑随时间变化的关系，通过采用网络变化度来表示这种变化程度并构建网络变化度‑时间片大小表，从而有效表现不同时间片大小对PSN网络切片后的影响，为PSN网络链路预测和可视化分析等相关研究提供一定的支撑。

A time slicing method of PSN network based on network variability

The invention discloses a time slicing method of PSN (Pocket switched network) network based on network variation degree. The method determines the value range of time interval according to the characteristics of PSN network, then traverses the time interval in the range according to the sampling precision of data set itself, and uses the calculation method of network variation degree to get the corresponding network variation degree, which is different finally The network snapshot sequence generated by the time interval under the network variation degree of represents the different dynamic characteristics of the network. The invention fully considers the relationship between the whole network topology of PSN and the time change, expresses the change degree by using the network change degree and constructs the network change degree \u2011 time slice size table, so as to effectively show the influence of different time slice sizes on the PSN network slice, and provides certain support for the Research of the link prediction and visual analysis of PSN network.

【技术实现步骤摘要】
一种基于网络变化度的PSN网络的时间切片方法
本专利技术涉及动态网络
，特别是涉及一种基于网络变化度的PSN网络的时间切片方法。
技术介绍
PSN(PocketSwitchedNetwork)网络是一种特殊的延迟容忍网络(DTN，DelayTolerantNetwork)，其在具备DTN网络特征的同时还具备社交网络的部分特性，其中节点是移动用户携带的便携设备(例如，蓝牙)，由于这些设备由人类携带，因此网络中的节点具备社交特征，如移动模型等。该网络最初是为了在没有端到端连接的情况下实现网络通信，给移动用户提供网络服务。如今，随着便携设备的大力发展，PSN网络得到了广泛的应用，例如：在灾害中通过实现PSN来恢复救援队与幸存者之间的通讯；用户下载应用时通过附近移动用户数据来提升下载速度；还能够以更加方便快捷的方式将数据传输到网关，并提高网络的覆盖范围等。收集到的PSN网络数据通常为交互时间序列，即每条数据为一对节点对和状态值表示，整个网络是一个按照时间顺序排列的链接流。由于在一般的动态网络研究分析中都是针对一组网络快照序列，因此将这种链接流形式的数据转化为网络快照序列变得十分有必要，且找到一种合适的转化方式也不是一件容易的事。本专利技术通过研究动态网络变化程度与网络时间切片中的时间间隔大小之间的关系来寻找到一种合适的转化方法。现有的时间切片的研究包括切片窗口大小的可变与不可变、重叠与不可重叠和长度等与表现网络特征之间的相关性。相关技术中，通过事件发生等方法来确定切片时的时间分割位置，但这些方法获得的时间间隔都不是等长且不重叠的，因此在PSN网络的研究如链路预测中并不适用。
技术实现思路
本专利技术的目的在于提供一种基于网络变化度的PSN网络的时间切片方法，以在满足在PSN网络的一些研究如链路预测等的情况下更加有效地挖掘出动态网络的结构特征。PSN网络的原始数据集是一种链接流形式的动态网络，而在一般的动态网络研究中的研究对象是一组网络快照序列的动态网络，由此将动态网络从链接流形式转化成为一组网络快照就显得十分重要，专利技术的研究重点在于以合适的时间间隔来生成网络快照从而能够更有效地表示网络的动态特性。该方法首先遍历给定的时间片大小范围对PSN网络进行切片，将链接流形式网络转换成网络快照的形式，并使用三元组表示法来表示每个时间片中的网络快照，接着根据动态网络拓扑结构随时间变化的特性，定义了反应网络动态变化程度的关键参数——网络变化度，采用定义的网络变化度公式计算相邻网络快照的网络变化度，形成网络变化度向量，对该向量进行平均化处理得到表征该网络动态变化程度的网络变化度值，最后以网络变化度-时间片大小表统计所有的时间片大小与对应的网络变化度值。整个切片过程的具体步骤如下：S1，依据PSN网络数据集的特征和人员移动的相关理论，确定时间间隔的取值范围和遍历精度。S2，对取值范围中的每一个时间间隔取值，将链接流形式的动态网络转化成为一组网络快照序列，并计算邻近网络变化度，即得到一组邻近网络变化度序列。S3，对每组邻近网络变化度序列，根据时间序列分析法分析其变化趋势，并根据给定的过滤器选出变化趋势相似的网络变化度序列。S4，对通过了过滤器选择的网络变化度序列，根据整体网络变化度计算方法得到全网的网络变化度。S5，根据计算得到的时间间隔和对应的网络变化度生成切片评估表。其中，步骤S1中PSN网络数据集的特征和人员移动的相关理论具体为：(1)PSN网络中的所有节点形成一个整体网络，且每个节点中人员携带的无线传输设备的参数相同，及传输半径和发现能力相同。(2)PSN网络中的节点是由人携带的无线节点，因此包含了人员移动的周期性、移动速度缓慢等特征。其中，步骤S2中定义的表示短时间内网络变化程度的关键参数——邻近网络变化度，具体为：该邻近网络变化度反映了短时间内全网拓扑的变化情况，其不同的计算方法对描述网络的变化程度有一定的影响，其公式如下：αi＝f(Nj,Nj+1,…,Nj+n)(1)式中αi表示的是第i个邻近网络变化度值，f函数表示的是邻近变化度的计算函数，接收的参数是n个时间片的拓扑矩阵。其中，步骤S3中定义的筛选具有相似变化趋势的网络变化度序列的过滤器，具体为：该过滤器是要将具有同种邻近网络变化度的变化特征的变化度序列挑选出来，在减少最后生成的评估表表项的同时提高评估的准确度，具体的有方差、均值、稳定程度等。其中，步骤S4中表征整个数据集时间范围内的网络变化程度的关键参数——网络变化度，具体为：对整个数据集中的网络，需要使用一个指标值来评估其动态变化程度，不同的计算方法得到的整网的变化度也是不同的，其计算公式如下：α＝g(α1,α2,…,αm)(2)式中α表示的是该时间间隔下对应的整网网络变化度，g函数表示的是整网网络变化度的计算函数，接收的输入是权利要求4中得到的邻近网络变化度序列。其中，步骤S5中得到的切片评估表，具体为：以不同的时间间隔和对应的网络变化度生成切片评估表，该表的每一行的是同网络变化度的时间间隔，表项是不同的时间间隔大小，每一行的表项元素个数不同。每一个数据集中的PSN网络可以得到一个切片评估表，并以该切片评估表的结果作为选取合适的时间间隔来对网络进行切片操作的支撑。与现有技术相比，本专利技术提供方法，能够将链接流形式的PSN网络合适地转化为一组网络快照序列，使得以网络快照序列为研究对象的其他网络研究方法有个更好的研究基础，通过网络变化度来评估不同时间间隔大小下对网络切片后的动态表征效果，并构建切片评估表，从而为之后的网络研究分析提供支撑。该方法适用于PSN网络可视化建模和链路预测的数据处理等动态网络相关研究中，由于在链接流形式的PSN网络无法应用已有的大多数网络分析和处理技术，需要先将其转化成网络快照序列，这个过程也称为对网络进行切片得到时间片序列，针对这个问题，通过挖掘邻近时间片中网络拓扑之间的变化关系，提出一种采用网络变化度来表征网络变化程度的方法，能够更加有效的对网络进行切片。该方法首先遍历给定的时间片大小范围对PSN网络进行切片，将链接流形式网络转换成网络快照的形式，并使用三元组表示法来表示每个时间片中的网络快照，接着根据动态网络拓扑结构随时间变化的特性，定义了反应网络动态变化程度的关键参数——网络变化度，采用定义的网络变化度公式计算相邻网络快照的网络变化度，形成网络变化度向量，对该向量进行平均化处理得到表征该网络动态变化程度的网络变化度值，最后以网络变化度-时间片大小表统计所有的时间片大小与对应的网络变化度值。本专利技术充分考虑了PSN网络全网拓扑随时间变化的关系，通过采用网络变化度来表示这种变化程度并构建网络变化度-时间片大小表，从而有效表现不同时间片大小对PSN网络切片后的影响，为PSN网络链路预测和可视化分析等相关研究提供一定的支撑。附图说明本专利技术的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将本文档来自技高网...

【技术保护点】
1.一种基于网络变化度的PSN网络的时间切片方法，其特征在于，依据PSN网络的特征确定时间间隔的取值范围，然后按照数据集本身的采样精度来遍历该范围中的时间间隔，并使用网络变化度计算方法来得到其对应的网络变化度大小，最后不同的网络变化度下的时间间隔生成的网络快照序列表示网络的不同的动态特性，整个切片过程具体包括：/nS1，依据PSN网络数据集的特征和人员移动的特征，确定时间间隔的取值范围和遍历精度；/nS2，遍历取值范围中时间间隔大小，对每一个时间间隔取值，将链接流形式的动态网络转化成为一组网络快照序列，并计算邻近网络变化度，即得到一组邻近网络变化度序列；/nS3，对每组邻近网络变化度序列，根据时间序列分析法分析其变化趋势，并根据定义的过滤器选出变化趋势相似的网络变化度序列；/nS4，对通过了过滤器选择的网络变化度序列，根据整体网络变化度计算方法得到全网的网络变化度；/nS5，根据计算得到的时间间隔和对应的网络变化度生成切片评估表。/n

【技术特征摘要】
1.一种基于网络变化度的PSN网络的时间切片方法，其特征在于，依据PSN网络的特征确定时间间隔的取值范围，然后按照数据集本身的采样精度来遍历该范围中的时间间隔，并使用网络变化度计算方法来得到其对应的网络变化度大小，最后不同的网络变化度下的时间间隔生成的网络快照序列表示网络的不同的动态特性，整个切片过程具体包括：
S1，依据PSN网络数据集的特征和人员移动的特征，确定时间间隔的取值范围和遍历精度；
S2，遍历取值范围中时间间隔大小，对每一个时间间隔取值，将链接流形式的动态网络转化成为一组网络快照序列，并计算邻近网络变化度，即得到一组邻近网络变化度序列；
S3，对每组邻近网络变化度序列，根据时间序列分析法分析其变化趋势，并根据定义的过滤器选出变化趋势相似的网络变化度序列；
S4，对通过了过滤器选择的网络变化度序列，根据整体网络变化度计算方法得到全网的网络变化度；
S5，根据计算得到的时间间隔和对应的网络变化度生成切片评估表。


2.根据权利要求1所述的基于网络变化度的PSN网络的时间切片方法，其特征在于，在步骤S1中，依据PSN网络数据集的特征和人员移动的特征，确定时间间隔的取值范围和遍历精度具体包括：
(1)PSN网络中的所有节点形成一个整体网络，且每个节点中人员携带的无线传输设备的参数相同，及传输半径和发现能力相同；
(2)PSN网络中的节点是由人携带的无线节点，其包含了人员移动的周期性、移动速度缓慢的特征。


3.根据权利要求1所述的基于网络变化度的PSN网络的时间切片方法，其特征在于，在步骤...

【专利技术属性】
技术研发人员：廖亮，舒坚，刘琳岚，
申请(专利权)人：南昌航空大学，
类型：发明
国别省市：江西;36