[发明专利]一种基于网络变化度的PSN网络的时间切片方法

权利要求书

1.一种基于网络变化度的PSN网络的时间切片方法，其特征在于，依据PSN网络的特征确定时间间隔的取值范围，然后按照数据集本身的采样精度来遍历该范围中的时间间隔，并使用网络变化度计算方法来得到其对应的网络变化度大小，最后不同的网络变化度下的时间间隔生成的网络快照序列表示网络的不同的动态特性，整个切片过程具体包括：

S1，依据PSN网络数据集的特征和人员移动的特征，确定时间间隔的取值范围和遍历精度；

S2，遍历取值范围中时间间隔大小，对每一个时间间隔取值，将链接流形式的动态网络转化成为一组网络快照序列，并计算邻近网络变化度，即得到一组邻近网络变化度序列；

S3，对每组邻近网络变化度序列，根据时间序列分析法分析其变化趋势，并根据定义的过滤器选出变化趋势相似的网络变化度序列；

S4，对通过了过滤器选择的网络变化度序列，根据整体网络变化度计算方法得到全网的网络变化度；

S5，根据计算得到的时间间隔和对应的网络变化度生成切片评估表。

2.根据权利要求1所述的基于网络变化度的PSN网络的时间切片方法，其特征在于，在步骤S1中，依据PSN网络数据集的特征和人员移动的特征，确定时间间隔的取值范围和遍历精度具体包括：

(1)PSN网络中的所有节点形成一个整体网络，且每个节点中人员携带的无线传输设备的参数相同，及传输半径和发现能力相同；

(2)PSN网络中的节点是由人携带的无线节点，其包含了人员移动的周期性、移动速度缓慢的特征。

3.根据权利要求1所述的基于网络变化度的PSN网络的时间切片方法，其特征在于，在步骤S2中，邻近网络变化度表示短时间内网络变化程度的关键参数，具体为：

该邻近网络变化度反映了短时间内全网拓扑的变化情况，其公式如下：

α_i＝f(N_j,N_j+1,…,N_j+n)

式中α_i表示的是第i个邻近网络变化度值，f函数表示的是邻近变化度的计算函数，接收的参数是n个时间片的拓扑矩阵。

4.根据权利要求1所述的基于网络变化度的PSN网络的时间切片方法，其特征在于，在步骤S3中，定义的筛选具有相似变化趋势的网络变化度序列的过滤器，该过滤器将具有同种邻近网络变化度的变化特征的变化度序列挑选出来，在减少最后生成的评估表表项的同时提高评估的准确度。

5.根据权利要求1所述的基于网络变化度的PSN网络的时间切片方法，其特征在于，在步骤S4中，网络变化度表征整个数据集时间范围内的网络变化程度的关键参数，具体为：

对整个数据集中的网络，使用一个指标值来评估其动态变化程度，其计算公式如下：

α＝g(α₁,α₂,…,α_m)

式中α表示的是该时间间隔下对应的整网网络变化度，g函数表示整网网络变化度的计算函数，接收的输入是邻近网络变化度序列。

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

以不同的时间间隔和对应的网络变化度生成切片评估表，该表的每一行的是同网络变化度的时间间隔，表项是不同的时间间隔大小，每一行的表项元素个数不同，每一个数据集中的PSN网络得到一个切片评估表，并以该切片评估表的结果作为选取合适的时间间隔来对网络进行切片操作的支撑。