陳 靜,田曉杰,曾興善,石保順

(1. 陸軍步兵學(xué)院石家莊校區(qū),河北 石家莊 050000；2. 燕山大學(xué)信息科學(xué)與工程學(xué)院,河北 秦皇島 066000)

軍事通信網(wǎng)絡(luò)是軍事通信系統(tǒng)信息傳輸?shù)臉屑~,是以計(jì)算機(jī)網(wǎng)絡(luò)與通信技術(shù)為基礎(chǔ),將指揮控制、信息感知、信息對(duì)抗等系統(tǒng)聯(lián)系在一起,形成的一個(gè)完整的、統(tǒng)一的軍事體系[1]。準(zhǔn)確挖掘軍事通信網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn),不僅可以在戰(zhàn)略防御階段對(duì)關(guān)鍵節(jié)點(diǎn)加以保護(hù),增強(qiáng)網(wǎng)絡(luò)抗毀性,提高作戰(zhàn)能力,而且可以在戰(zhàn)略進(jìn)攻階段,準(zhǔn)確選擇主要力量對(duì)敵方實(shí)施火力打擊,最終實(shí)現(xiàn)用較低的成本獲得較優(yōu)的作戰(zhàn)效能。

系統(tǒng)工程的一種觀點(diǎn)就是結(jié)構(gòu)決定功能。如何依據(jù)軍事通信網(wǎng)絡(luò)的特征進(jìn)行有效建模,分析網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),準(zhǔn)確挖掘軍事通信網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn),已成為智能化戰(zhàn)爭(zhēng)的熱點(diǎn)問題[2]。目前,復(fù)雜網(wǎng)絡(luò)[3-5]作為研究領(lǐng)域,已取得階段性成果,但是在軍事通信網(wǎng)絡(luò)領(lǐng)域的研究仍然處于初步探索階段。因此,本文從網(wǎng)絡(luò)結(jié)構(gòu)的角度出發(fā),借鑒復(fù)雜網(wǎng)絡(luò)基本理論,分析軍事通信網(wǎng)絡(luò)的抽象關(guān)系,建立符合作戰(zhàn)實(shí)際的網(wǎng)絡(luò)模型,從而快速挖掘出網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)。

1 基于復(fù)雜網(wǎng)絡(luò)的軍事通信網(wǎng)絡(luò)模型

在智能化戰(zhàn)爭(zhēng)中,作戰(zhàn)樣式越來越多樣化,遂行作戰(zhàn)任務(wù)通信時(shí)網(wǎng)絡(luò)具有一定的多變性、隨機(jī)性,作戰(zhàn)分隊(duì)常常在沒有固定通信設(shè)施的情況下進(jìn)行通信,因此為了保證各作戰(zhàn)分隊(duì)之間以及與上級(jí)指揮所之間的正常通信,軍事通信網(wǎng)絡(luò)需要具有無固定設(shè)施支持、部署快捷方便、高抗毀性等特點(diǎn)。

移動(dòng)自組織網(wǎng)絡(luò)是一種由多個(gè)移動(dòng)節(jié)點(diǎn)組成的分布式網(wǎng)絡(luò)[6]。網(wǎng)絡(luò)中任何一個(gè)節(jié)點(diǎn)都可以轉(zhuǎn)發(fā)數(shù)據(jù),無固定設(shè)施,組網(wǎng)方便靈活,能夠滿足戰(zhàn)時(shí)復(fù)雜多變的通信需求,因此構(gòu)建了具有移動(dòng)自組網(wǎng)特性的軍事通信網(wǎng)絡(luò)。

1.1 網(wǎng)絡(luò)的數(shù)學(xué)描述

軍事通信網(wǎng)絡(luò)可看作是以各通信單元為節(jié)點(diǎn),以連接通信單元的信息流為邊構(gòu)成的復(fù)雜網(wǎng)絡(luò),如果僅從連通性方面考慮,軍事通信網(wǎng)絡(luò)可以借助無向無權(quán)網(wǎng)絡(luò)模型[7]來描述,即G=(V,E),節(jié)點(diǎn)集V=1,2,…,n,邊集E=1,2,…,m。其中，n代表網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù),m代表網(wǎng)絡(luò)中的邊數(shù)。鄰接矩陣A為一個(gè)n×n的矩陣(aij)n×n,可以表示為

(1)

對(duì)角線元素A[i][i]=0,其非對(duì)角線元素A[i][j]表示從節(jié)點(diǎn)n到節(jié)點(diǎn)m的邊數(shù),當(dāng)且僅當(dāng)節(jié)點(diǎn)n與m之間有連接時(shí),A[i][j]=1;否則A[i][j]=0。從鄰接矩陣的角度出發(fā),可將抽象的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)轉(zhuǎn)變?yōu)榫仃?這樣就可以采用量化的方式研究網(wǎng)絡(luò)的相關(guān)特性。

1.2 網(wǎng)絡(luò)特性

1.2.1 統(tǒng)計(jì)特性

1)度

節(jié)點(diǎn)的度(Degree)刻畫了某個(gè)節(jié)點(diǎn)與鄰居節(jié)點(diǎn)的緊密程度,節(jié)點(diǎn)i的度di,指網(wǎng)絡(luò)中與節(jié)點(diǎn)i連接的所有邊的總數(shù)，用公式表達(dá)為

(2)

度越大，表示與節(jié)點(diǎn)i連接的邊就越多,與鄰居節(jié)點(diǎn)越密切。

2)平均路徑長(zhǎng)度

節(jié)點(diǎn)i到節(jié)點(diǎn)j這條路徑的長(zhǎng)度指的是節(jié)點(diǎn)i到節(jié)點(diǎn)j這條路徑包括的所有邊數(shù)。最短路徑表示網(wǎng)絡(luò)中兩個(gè)節(jié)點(diǎn)之間長(zhǎng)度最短的一條路徑,用dij表示。平均路徑長(zhǎng)度L,指網(wǎng)絡(luò)中任意兩個(gè)節(jié)點(diǎn)之間最短路徑的平均值,公式為

(3)

對(duì)于軍事通信網(wǎng)絡(luò)而言,平均路徑長(zhǎng)度越小說明網(wǎng)絡(luò)的連接越緊密,節(jié)點(diǎn)間傳輸信息的成本也越小。

3)介數(shù)

網(wǎng)絡(luò)中,某些節(jié)點(diǎn)之間的最短路徑中存在必經(jīng)的節(jié)點(diǎn),這類節(jié)點(diǎn)起著中間傳遞的作用,是網(wǎng)絡(luò)連通性的基礎(chǔ)。這類節(jié)點(diǎn)所起的傳遞程度用介數(shù)來表示,節(jié)點(diǎn)i的介數(shù)公式為

(4)

其中,gik表示的是網(wǎng)絡(luò)中任意兩個(gè)節(jié)點(diǎn)i和節(jié)點(diǎn)k之間的最短路徑條數(shù),gik(i)表示的是網(wǎng)絡(luò)中所有最短路徑中經(jīng)過節(jié)點(diǎn)i的條數(shù)。

1.2.2 拓?fù)涮匦?/p>

復(fù)雜網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)中最主要的特性就是無標(biāo)度特性,具體描述為:原有網(wǎng)絡(luò)中存在很少的節(jié)點(diǎn),每隔一個(gè)固定的時(shí)間就會(huì)有新節(jié)點(diǎn)加入網(wǎng)絡(luò)中,并與網(wǎng)絡(luò)中存在的節(jié)點(diǎn)進(jìn)行擇優(yōu)連接,最終會(huì)演化成一個(gè)節(jié)點(diǎn)度符合冪律特性的網(wǎng)絡(luò),則這個(gè)網(wǎng)絡(luò)符合無標(biāo)度特性[8-9]。作為智能化戰(zhàn)爭(zhēng)制信息權(quán)的關(guān)鍵,軍事通信網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)量繁多,功能各異,隨著戰(zhàn)場(chǎng)環(huán)境和敵我對(duì)抗態(tài)勢(shì)的不斷改變,網(wǎng)絡(luò)結(jié)構(gòu)會(huì)發(fā)生動(dòng)態(tài)變化,節(jié)點(diǎn)間的連接符合增長(zhǎng)和優(yōu)先連接兩個(gè)特性,因此軍事通信網(wǎng)絡(luò)可看作是一個(gè)具有無標(biāo)度特性的網(wǎng)絡(luò)[10]。

1.3 建立模型

1.3.1 基本描述

假設(shè)某作戰(zhàn)分隊(duì)在遂行作戰(zhàn)任務(wù)通信時(shí),周圍無固定設(shè)施,因此需要建立一種移動(dòng)自組織網(wǎng)絡(luò),利用各節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)實(shí)現(xiàn)通信?？紤]到實(shí)際作戰(zhàn)中節(jié)點(diǎn)的動(dòng)態(tài)變化性,組網(wǎng)過程中,不同時(shí)刻的新節(jié)點(diǎn)與其他節(jié)點(diǎn)的連接數(shù)量各不相同,而且連接時(shí)不僅會(huì)考慮網(wǎng)絡(luò)中節(jié)點(diǎn)度值,還會(huì)考慮節(jié)點(diǎn)度閾值,確保新節(jié)點(diǎn)不會(huì)無限制地與網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)進(jìn)行連接,因此在無標(biāo)度網(wǎng)絡(luò)的基礎(chǔ)上可建立軍事通信網(wǎng)絡(luò)模型。

1.3.2 模型算法

假設(shè)初始網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)為m0,網(wǎng)絡(luò)規(guī)模為N,節(jié)點(diǎn)系數(shù)為m,連接指數(shù)為θ,節(jié)點(diǎn)度閾值為Kmax,經(jīng)過演化后可以得到軍事通信網(wǎng)絡(luò)。具體過程為:

1)初始化的軍事通信網(wǎng)絡(luò)為一個(gè)m0×m0的全連通網(wǎng)絡(luò);

2)每個(gè)時(shí)刻隨機(jī)出現(xiàn)一個(gè)新通信單元與網(wǎng)絡(luò)中的mtθ個(gè)通信單元建立聯(lián)系,其中,t代表網(wǎng)絡(luò)演化時(shí)刻,m

3)節(jié)點(diǎn)度閾值dmax與軍事通信網(wǎng)絡(luò)覆蓋的疏密性有密切關(guān)系。dmax越大,網(wǎng)絡(luò)結(jié)構(gòu)越稀疏,魯棒性越高,但是通信效率會(huì)降低;dmax越小,網(wǎng)絡(luò)結(jié)構(gòu)越集中,網(wǎng)絡(luò)越脆弱,但是通信效率越高。為了計(jì)算方便,不妨假設(shè)dmax與網(wǎng)絡(luò)規(guī)模的關(guān)系為

(5)

4)隨機(jī)出現(xiàn)的新通信單元與網(wǎng)絡(luò)中一個(gè)已經(jīng)存在的通信單元i建立聯(lián)系的概率為∏i,∏i與通信單元i的度di、節(jié)點(diǎn)度閾值dimax以及網(wǎng)絡(luò)中其他通信單元j的度dj、節(jié)點(diǎn)度閾值djmax有關(guān)，即

(6)

按照上述算法,經(jīng)過T時(shí)間間隔后,可以得到一個(gè)節(jié)點(diǎn)數(shù)為m0+T的軍事通信網(wǎng)絡(luò)。

1.4 軍事通信網(wǎng)絡(luò)演化過程

為了深入研究網(wǎng)絡(luò)的演化特征并準(zhǔn)確挖掘重要性節(jié)點(diǎn),假設(shè)初始網(wǎng)絡(luò)為節(jié)點(diǎn)數(shù)m0=5的全連通網(wǎng)絡(luò),N=120,m=1,θ=0.5,dmax=60。初始網(wǎng)絡(luò)的鄰接矩陣A為

為了更直觀地了解軍事通信網(wǎng)絡(luò)的演化過程,依次選擇節(jié)點(diǎn)數(shù)為5、6、7、8對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)鋱D進(jìn)行演示,如圖1所示。

隨著網(wǎng)絡(luò)的不斷演化,最終會(huì)形成一個(gè)包括120個(gè)節(jié)點(diǎn)的連通網(wǎng)絡(luò),拓?fù)鋱D如圖2所示,這樣就確定了節(jié)點(diǎn)之間的連接關(guān)系,因此可以有針對(duì)性地分析網(wǎng)絡(luò)中節(jié)點(diǎn)重要性的排序信息,為防御過程中保護(hù)重要節(jié)點(diǎn)提供重要依據(jù)。

圖1 軍事通信網(wǎng)絡(luò)的演化過程

圖2 N=120的軍事通信網(wǎng)絡(luò)演化模型

2 關(guān)鍵節(jié)點(diǎn)評(píng)估

2.1 評(píng)估方法

從不同角度出發(fā),評(píng)估復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性的方法也不盡相同,包括點(diǎn)度中心性、介數(shù)中心性、接近中心性等多種方法[11-13]。其中,點(diǎn)度中心性表示某一節(jié)點(diǎn)在整個(gè)網(wǎng)絡(luò)中獲得信息的能力；介數(shù)中心性表示傳遞中間信息的重要程度,主要評(píng)估節(jié)點(diǎn)在網(wǎng)絡(luò)中扮演橋梁的重要性；接近中心性表示某一節(jié)點(diǎn)在網(wǎng)絡(luò)中與其他節(jié)點(diǎn)的距離遠(yuǎn)近。

2.1.1 點(diǎn)度中心性

點(diǎn)度中心性(Degree Centrality)主要用于代表節(jié)點(diǎn)在整個(gè)網(wǎng)絡(luò)中所處的地位、對(duì)其他節(jié)點(diǎn)的影響力以及直接獲取信息流的能力,連接的節(jié)點(diǎn)數(shù)越多表示這個(gè)節(jié)點(diǎn)在網(wǎng)絡(luò)中越關(guān)鍵。節(jié)點(diǎn)v的點(diǎn)度中心性CD(v)的公式為

(7)

其中，k(v)為節(jié)點(diǎn)v的度值,N為網(wǎng)絡(luò)的節(jié)點(diǎn)總數(shù)。如果軍事通信網(wǎng)絡(luò)中的某一節(jié)點(diǎn)的度達(dá)到了節(jié)點(diǎn)閾值,則這一節(jié)點(diǎn)的點(diǎn)度中心性也最大。因此通過分析點(diǎn)度中心性能夠找到作戰(zhàn)分隊(duì)中處于指揮位置的關(guān)鍵節(jié)點(diǎn)。

2.1.2 介數(shù)中心性

介數(shù)中心性(Betweenness Centrality)主要是利用某個(gè)節(jié)點(diǎn)在最短路徑中出現(xiàn)的頻次表示節(jié)點(diǎn)的重要程度。某個(gè)節(jié)點(diǎn)在任意兩個(gè)節(jié)點(diǎn)的最短路徑中出現(xiàn)的次數(shù)越多,說明這個(gè)節(jié)點(diǎn)越重要,因此，介數(shù)中心性是用介數(shù)來表示的,節(jié)點(diǎn)v的介數(shù)中心性CB(v)為

(8)

其中，δst為網(wǎng)絡(luò)中任意兩個(gè)節(jié)點(diǎn)s到節(jié)點(diǎn)t的所有最短路徑的條數(shù),δst(v)為網(wǎng)絡(luò)中經(jīng)過節(jié)點(diǎn)v的最短路徑的條數(shù)。因此,通過介數(shù)中心性能夠快速找出軍事通信網(wǎng)絡(luò)中為其他節(jié)點(diǎn)間通信起到橋梁作用的關(guān)鍵節(jié)點(diǎn)。

2.1.3 接近中心性

接近中心性(Closeness Centrality)主要是利用某一節(jié)點(diǎn)在網(wǎng)絡(luò)中的位置判斷這一節(jié)點(diǎn)的重要程度。某個(gè)節(jié)點(diǎn)到達(dá)其他節(jié)點(diǎn)的平均最短距離越小,說明這個(gè)節(jié)點(diǎn)的接近中心性越大,重要性越大。節(jié)點(diǎn)v到其他節(jié)點(diǎn)的最短距離之和為dv,公式為

(9)

式中，dvw代表節(jié)點(diǎn)v到節(jié)點(diǎn)w的最短距離,dv越小代表節(jié)點(diǎn)v越接近網(wǎng)絡(luò)的中心位置, 節(jié)點(diǎn)v的接近中心性可以理解為除節(jié)點(diǎn)v之外所有節(jié)點(diǎn)的總數(shù)與最短距離之和的比重。假設(shè)某一個(gè)節(jié)點(diǎn)與所有節(jié)點(diǎn)都連接到一起,那么這個(gè)節(jié)點(diǎn)的接近中心度為1,接近中心性CC(v)公式為

(10)

因此,節(jié)點(diǎn)v到達(dá)其他節(jié)點(diǎn)的平均最短距離越小,接近中心性就越大。通過接近中心性能夠知道軍事通信網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)在網(wǎng)絡(luò)中的位置,判斷處于核心位置的關(guān)鍵節(jié)點(diǎn)。

2.2 仿真分析

針對(duì)如圖2所示的軍事通信網(wǎng)絡(luò)模型,分別選擇點(diǎn)度中心性、介數(shù)中心性和接近中心性三種方法對(duì)網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性進(jìn)行評(píng)估。圖3中,橫坐標(biāo)表示節(jié)點(diǎn)編號(hào),縱坐標(biāo)表示節(jié)點(diǎn)的重要性,同一個(gè)圖中縱坐標(biāo)的值越大表示該節(jié)點(diǎn)越重要。

圖3 節(jié)點(diǎn)重要性評(píng)估結(jié)果圖

從圖3中可以明顯看出,對(duì)于同一個(gè)軍事通信網(wǎng)絡(luò),采用不同的節(jié)點(diǎn)重要性評(píng)估方法,節(jié)點(diǎn)重要性的排序也不相同。根據(jù)圖3a)、b)可以發(fā)現(xiàn)網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)連接邊的比重和動(dòng)態(tài)特征差別很大。根據(jù)圖3c)可以發(fā)現(xiàn)各節(jié)點(diǎn)對(duì)整個(gè)網(wǎng)絡(luò)的影響程度差別不大,即某個(gè)節(jié)點(diǎn)的去除對(duì)整體的影響相同。考慮到網(wǎng)絡(luò)的使用環(huán)境中,敵方選擇不同攻擊方法,網(wǎng)絡(luò)的魯棒性和脆弱性也不相同。當(dāng)敵方選擇隨機(jī)攻擊時(shí),網(wǎng)絡(luò)的魯棒性較好,可以選擇接近中心性評(píng)估網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn);當(dāng)敵方選擇蓄意攻擊時(shí),網(wǎng)絡(luò)中度值較高的節(jié)點(diǎn)會(huì)優(yōu)先被攻擊,網(wǎng)絡(luò)更為脆弱,可以選擇點(diǎn)度中心性和介數(shù)中心性相結(jié)合的方式來評(píng)估網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn),從而可以針對(duì)性保護(hù)關(guān)鍵節(jié)點(diǎn),降低被敵方攻擊的可能。

3 結(jié)束語

考慮遂行作戰(zhàn)任務(wù)通信時(shí)網(wǎng)絡(luò)的復(fù)雜多變性,很多情況下無固定通信設(shè)施,需要建立移動(dòng)自組織網(wǎng)絡(luò)。本文在無標(biāo)度網(wǎng)絡(luò)的基礎(chǔ)上,構(gòu)建了一種基于節(jié)點(diǎn)閾值和節(jié)點(diǎn)動(dòng)態(tài)連接屬性的軍事通信網(wǎng)絡(luò)模型,研究了網(wǎng)絡(luò)拓?fù)涞难莼^程,利用點(diǎn)度中心性、介數(shù)中心性和接近中心性三種方法分析了網(wǎng)絡(luò)節(jié)點(diǎn)的重要性,評(píng)估方法不同,產(chǎn)生的結(jié)果也不一樣,因此在實(shí)際應(yīng)用中為了準(zhǔn)確評(píng)估網(wǎng)絡(luò)節(jié)點(diǎn)的重要程度,可以采取多種方法相結(jié)合的方式,得到最優(yōu)的結(jié)果,從而有效保護(hù)己方關(guān)鍵節(jié)點(diǎn)。