[發(fā)明專利]一種基于網(wǎng)絡(luò)變化度的PSN網(wǎng)絡(luò)的時(shí)間切片方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010475542.X
• 申請(qǐng)日: 2020-05-29
• 公開（公告）號(hào): CN111464371B
• 公開（公告）日: 2022-09-02
• 發(fā)明（設(shè)計(jì)）人: 廖亮;舒堅(jiān);劉琳嵐
• 申請(qǐng)（專利權(quán)）人: 南昌航空大學(xué)
• 主分類號(hào): H04L41/0893
• 分類號(hào): H04L41/0893;H04L41/12
• 代理公司: 北京清亦華知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 彭琰

1.一種基于網(wǎng)絡(luò)變化度的PSN網(wǎng)絡(luò)的時(shí)間切片方法，其特征在于，依據(jù)PSN網(wǎng)絡(luò)的特征確定切片大小的取值范圍，然后按照數(shù)據(jù)集本身的采樣精度來遍歷該范圍中的切片大小，并使用網(wǎng)絡(luò)變化度計(jì)算方法來得到其對(duì)應(yīng)的網(wǎng)絡(luò)變化度大小，最后不同的網(wǎng)絡(luò)變化度下的切片大小生成的網(wǎng)絡(luò)快照序列表示網(wǎng)絡(luò)的不同的動(dòng)態(tài)特性，整個(gè)切片過程具體包括：

S1，依據(jù)PSN網(wǎng)絡(luò)數(shù)據(jù)集的特征和人員移動(dòng)的特征，確定切片大小的取值范圍和遍歷精度；

S2，遍歷取值范圍中切片大小，對(duì)每一個(gè)切片大小取值，將鏈接流形式的動(dòng)態(tài)網(wǎng)絡(luò)轉(zhuǎn)化成為一組網(wǎng)絡(luò)快照序列，并計(jì)算鄰近網(wǎng)絡(luò)變化度，即得到一組鄰近網(wǎng)絡(luò)變化度序列；

S3，對(duì)每組鄰近網(wǎng)絡(luò)變化度序列，根據(jù)時(shí)間序列分析法分析其變化趨勢(shì)，并根據(jù)定義的過濾器選出變化趨勢(shì)相似的網(wǎng)絡(luò)變化度序列；

S4，對(duì)通過了過濾器選擇的網(wǎng)絡(luò)變化度序列，根據(jù)整體網(wǎng)絡(luò)變化度計(jì)算方法得到全網(wǎng)的網(wǎng)絡(luò)變化度；

S5，根據(jù)計(jì)算得到的切片大小和對(duì)應(yīng)的網(wǎng)絡(luò)變化度生成網(wǎng)絡(luò)變化度-切片大小表；

其中，步驟S2中，鄰近網(wǎng)絡(luò)變化度計(jì)算：鄰近網(wǎng)絡(luò)變化度的計(jì)算反映了短時(shí)間內(nèi)全網(wǎng)拓?fù)涞淖兓闆r，以第S1步給定的切片大小分割鏈接流網(wǎng)絡(luò)得到網(wǎng)絡(luò)快照序列，其中序列的第i個(gè)網(wǎng)絡(luò)快照為Gi，之后應(yīng)用鄰近網(wǎng)絡(luò)變化度公式得到鄰近網(wǎng)絡(luò)變化度序列，其公式如下：

其中，α_i表示的是第i個(gè)鄰近網(wǎng)絡(luò)變化度值，表示的是相鄰的兩個(gè)網(wǎng)絡(luò)G_j和G_j+1中只存在于其中一個(gè)網(wǎng)絡(luò)中的邊的數(shù)量，即邊只存在于G_j中或是只存在于G_j+1中；||G_j∪G_j+1||表示的是相鄰的兩個(gè)網(wǎng)絡(luò)G_j和G_j+1中所有出現(xiàn)過的邊的數(shù)量，即邊存在于G_j或是存在于G_j+1中；m表示的是選取的鄰近的網(wǎng)絡(luò)快照數(shù)量，可取大于或等于2的值；

步驟S4中，計(jì)算全網(wǎng)的網(wǎng)絡(luò)變化度：對(duì)一個(gè)給定的網(wǎng)絡(luò)，需要使用一個(gè)值來評(píng)估其動(dòng)態(tài)變化程度，其計(jì)算公式如下：

其中，α表示整網(wǎng)網(wǎng)絡(luò)變化度，n表示鄰近網(wǎng)絡(luò)變化度序列中鄰近網(wǎng)絡(luò)變化度的個(gè)數(shù)。

2.根據(jù)權(quán)利要求1所述的基于網(wǎng)絡(luò)變化度的PSN網(wǎng)絡(luò)的時(shí)間切片方法，其特征在于，在步驟S1中，依據(jù)PSN網(wǎng)絡(luò)數(shù)據(jù)集的特征和人員移動(dòng)的特征，確定切片大小的取值范圍和遍歷精度具體包括：

(1)PSN網(wǎng)絡(luò)中的所有節(jié)點(diǎn)形成一個(gè)整體網(wǎng)絡(luò)，且每個(gè)節(jié)點(diǎn)中人員攜帶的無線傳輸設(shè)備的參數(shù)相同，及傳輸半徑和發(fā)現(xiàn)能力相同；

(2)PSN網(wǎng)絡(luò)中的節(jié)點(diǎn)是由人攜帶的無線節(jié)點(diǎn)，其包含了人員移動(dòng)的周期性、移動(dòng)速度緩慢的特征。

3.根據(jù)權(quán)利要求1所述的基于網(wǎng)絡(luò)變化度的PSN網(wǎng)絡(luò)的時(shí)間切片方法，其特征在于，在步驟S3中，定義的篩選具有相似變化趨勢(shì)的鄰近網(wǎng)絡(luò)變化度序列的過濾器，該過濾器將具有同種鄰近網(wǎng)絡(luò)變化度的變化特征的變化度序列挑選出來，在減少最后生成的評(píng)估表表項(xiàng)的同時(shí)提高評(píng)估的準(zhǔn)確度。

4.根據(jù)權(quán)利要求1所述的基于網(wǎng)絡(luò)變化度的PSN網(wǎng)絡(luò)的時(shí)間切片方法，其特征在于，步驟S5具體包括：

以不同的時(shí)間間隔和對(duì)應(yīng)的網(wǎng)絡(luò)變化度生成網(wǎng)絡(luò)變化度-切片大小表，該表的每一行的是同網(wǎng)絡(luò)變化度的時(shí)間間隔，表項(xiàng)是不同的時(shí)間間隔大小，每一行的表項(xiàng)元素個(gè)數(shù)不同，每一個(gè)數(shù)據(jù)集中的PSN網(wǎng)絡(luò)得到一個(gè)網(wǎng)絡(luò)變化度-切片大小表，并以該表的結(jié)果作為選取合適的切片大小來對(duì)網(wǎng)絡(luò)進(jìn)行切片操作的支撐。