葉禮邦,李 超
(中國洛陽電子裝備試驗(yàn)中心,河南 洛陽 471003)
【信息科學(xué)與控制工程】
基于超網(wǎng)絡(luò)的無線通信網(wǎng)結(jié)構(gòu)模型
葉禮邦,李 超
(中國洛陽電子裝備試驗(yàn)中心,河南 洛陽 471003)
為解決無線通信網(wǎng)絡(luò)結(jié)構(gòu)模型生成問題,針對無線通信網(wǎng)絡(luò)結(jié)構(gòu)和功能特征,定義和描述了網(wǎng)絡(luò)節(jié)點(diǎn)和網(wǎng)絡(luò)超邊模型類型,綜合運(yùn)用復(fù)雜網(wǎng)絡(luò)和超網(wǎng)絡(luò)建模方法,提出了網(wǎng)絡(luò)拓?fù)浜途W(wǎng)絡(luò)超邊的演化模型。模型能夠有效地描述無線通信網(wǎng)絡(luò)的結(jié)構(gòu)屬性和傳輸路由,并通過案例分析驗(yàn)證了提出模型的適用性及有效性。
無線通信網(wǎng);復(fù)雜網(wǎng)絡(luò);超網(wǎng)絡(luò);拓?fù)淠P停唤Y(jié)構(gòu)模型
隨著通信技術(shù)的發(fā)展,無線通信網(wǎng)絡(luò)的運(yùn)用越來越廣泛。無線通信網(wǎng)絡(luò),如無線傳感器網(wǎng)絡(luò)、軍事通信網(wǎng)絡(luò)等,往往存在成百上千個節(jié)點(diǎn),這些節(jié)點(diǎn)之間通過無線方式連接在一起,是一個巨大復(fù)雜系統(tǒng)。通過分析建立無線通信網(wǎng)絡(luò)的結(jié)構(gòu)模型,有助于設(shè)計和構(gòu)建滿足應(yīng)用需求的無線通信網(wǎng)絡(luò)結(jié)構(gòu),提出合理的網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化方案,提升網(wǎng)絡(luò)傳輸能力和穩(wěn)定性。無線通信網(wǎng)結(jié)構(gòu)具有很大的復(fù)雜性,這種復(fù)雜性不僅體現(xiàn)為其連接方式的復(fù)雜性,還體現(xiàn)在業(yè)務(wù)方式的復(fù)雜性上,給網(wǎng)絡(luò)結(jié)構(gòu)建模帶來了巨大的挑戰(zhàn)。
圍繞無線通信網(wǎng)絡(luò)結(jié)構(gòu)模型,特別是拓?fù)浣Y(jié)構(gòu)模型,學(xué)者們最早采用諸如星型網(wǎng)絡(luò)、環(huán)形網(wǎng)絡(luò)和柵格網(wǎng)絡(luò)等確定性模型進(jìn)行描述。隨著復(fù)雜網(wǎng)絡(luò)科學(xué)的發(fā)展,大量的實(shí)證研究發(fā)現(xiàn),多數(shù)的通信網(wǎng)絡(luò)結(jié)構(gòu)均呈現(xiàn)“無標(biāo)度”特性,即網(wǎng)絡(luò)節(jié)點(diǎn)的度分布服從“冪率”[1-3]。為描述網(wǎng)絡(luò)的這一特性,科學(xué)家們提出了許多模型描述,如著名的BA模型[4]。BA模型通過網(wǎng)絡(luò)增長和擇優(yōu)連接,構(gòu)建出符合冪律分布的網(wǎng)絡(luò)模型。在BA模型的基礎(chǔ)上,進(jìn)一步研究提出了具有特定約束條件的網(wǎng)絡(luò)拓?fù)淠P蚚5-6]。針對無線通信網(wǎng)特征,現(xiàn)有研究也在充分考慮傳輸條件[7]、節(jié)點(diǎn)類型等[8-9]約束條件情況下的網(wǎng)絡(luò)拓?fù)溲莼P汀;趶?fù)雜網(wǎng)絡(luò)建立的無線通信網(wǎng)網(wǎng)絡(luò)結(jié)構(gòu)模型的優(yōu)點(diǎn)是通過節(jié)點(diǎn)的增長及演化關(guān)系描述網(wǎng)絡(luò)結(jié)構(gòu);其局限性在于模型在演化過程中節(jié)點(diǎn)過于簡化,對無線通信網(wǎng)承擔(dān)的傳輸業(yè)務(wù)描述不清,給無線通信網(wǎng)傳輸性能和效能分析帶來很大的困難。
超網(wǎng)絡(luò)理論是隨著網(wǎng)絡(luò)科學(xué)發(fā)展而興起,是研究復(fù)雜網(wǎng)絡(luò)的一種新方法,為研究節(jié)點(diǎn)的異質(zhì)性網(wǎng)絡(luò)及刻畫真實(shí)世界網(wǎng)絡(luò)提供了重要工具,在供應(yīng)鏈網(wǎng)絡(luò)、知識網(wǎng)絡(luò)和金融網(wǎng)絡(luò)中得到廣泛運(yùn)用[10]。近年來,超網(wǎng)絡(luò)理論也用于通信網(wǎng)絡(luò)及其相關(guān)的軍事指揮與作戰(zhàn)網(wǎng)絡(luò)建模中[11-15]。基于超網(wǎng)絡(luò)理論的通信網(wǎng)絡(luò)結(jié)構(gòu)建??梢院芎玫孛枋鼍W(wǎng)絡(luò)節(jié)點(diǎn)的異質(zhì)性和鏈路的傳輸類型。但是過分的強(qiáng)調(diào)節(jié)點(diǎn)的異質(zhì)性,也會導(dǎo)致建模過程變得十分復(fù)雜。
復(fù)雜網(wǎng)絡(luò)建模和超網(wǎng)絡(luò)的建模方法都是在不同的側(cè)面反映網(wǎng)絡(luò)的特性。復(fù)雜網(wǎng)絡(luò)側(cè)重于體現(xiàn)網(wǎng)絡(luò)的演化過程及網(wǎng)絡(luò)節(jié)點(diǎn)間的影響,超網(wǎng)絡(luò)可以展示網(wǎng)絡(luò)節(jié)點(diǎn)的異質(zhì)性和網(wǎng)絡(luò)上的傳輸路徑特性。本文將這兩種方法結(jié)合,利用復(fù)雜網(wǎng)絡(luò)建立無線通信網(wǎng)絡(luò)的拓?fù)溥B接結(jié)構(gòu),再利用超網(wǎng)絡(luò)理論建立網(wǎng)絡(luò)鏈路特性,最大限度的體現(xiàn)網(wǎng)絡(luò)結(jié)構(gòu)在整體性和局部性的特性。
2.1 超網(wǎng)絡(luò)
目前,超網(wǎng)絡(luò)的研究還在起步階段,尚缺乏一套完整的理論體系。描述超網(wǎng)絡(luò)的定義很多,其中超圖是學(xué)者BERGE于1970年提出的對超網(wǎng)絡(luò)的一種定義[16]。
定義1:設(shè)V={v1,v2,…,vn}是一個有限集,若
1)ei≠Φ(i=1,2,…,m)
則稱二元關(guān)系H=(V,E)為一個超圖。V中的元素{v1,v2,…,vn}表示超圖H的各個頂點(diǎn),E={e1,e2,…,em}表示超圖H的邊集合,集合ei={vi1,vi2,…,vij}(i=1,2,…,m)稱之為超圖的超邊。
有研究認(rèn)為,凡是可用超圖表示的網(wǎng)絡(luò)就是超網(wǎng)絡(luò),超網(wǎng)絡(luò)具有網(wǎng)絡(luò)嵌套著網(wǎng)絡(luò)、多層特征、多級特征、多維流量、多種屬性/準(zhǔn)則等特性[17]。
2.2 無線通信網(wǎng)絡(luò)網(wǎng)絡(luò)化結(jié)構(gòu)分析
1) 無線通信網(wǎng)絡(luò)分析
無線通信網(wǎng)絡(luò)應(yīng)用廣泛,在不同的應(yīng)用場合中,包含不同類型的節(jié)點(diǎn),同時也承載不同的業(yè)務(wù)。
在戰(zhàn)場中無線通信網(wǎng)網(wǎng)絡(luò)中,網(wǎng)絡(luò)節(jié)點(diǎn)一般包含偵察單元、火力單元、指控單元和網(wǎng)絡(luò)中繼節(jié)點(diǎn)。在戰(zhàn)場通信網(wǎng)絡(luò)中,所承載的態(tài)勢信息、狀態(tài)信息、指揮控制信息等[18]。態(tài)勢信息包括通過各類偵察單元感知而獲取的信息;狀態(tài)信息包含系統(tǒng)內(nèi)的各類裝備向上報告關(guān)于自身的狀態(tài)信息;指控信息包含對偵察單元、火力單元等進(jìn)行指揮控制的信息。在蜂窩移動通信網(wǎng)絡(luò)中,通信節(jié)點(diǎn)包括終端設(shè)備、基站、移動交換中心、固定網(wǎng)絡(luò)交換中心等節(jié)點(diǎn)。在蜂窩移動通信網(wǎng)絡(luò)中,承載著業(yè)務(wù)信息和信令數(shù)據(jù)。業(yè)務(wù)信息包含話音,數(shù)據(jù)的各類用戶之間交換的數(shù)據(jù)。信令信息包含網(wǎng)絡(luò)中的各類控制和管理信息。
2) 無線通信網(wǎng)超網(wǎng)絡(luò)特性分析
無線通信網(wǎng)絡(luò)具有典型的超網(wǎng)絡(luò)特性:① 網(wǎng)絡(luò)中嵌套著網(wǎng)絡(luò)。在戰(zhàn)場無線網(wǎng)絡(luò)中包含著傳感網(wǎng)、指控網(wǎng)和火力網(wǎng);蜂窩移動通信網(wǎng)絡(luò)中包含著無線通信網(wǎng)和有線通信絡(luò)。② 網(wǎng)絡(luò)多層特性。無線通信網(wǎng)絡(luò)包含著物理層,信息層和管理層等多個層次。③ 多級特征。戰(zhàn)場的無線通信網(wǎng)具有多級特性,比如戰(zhàn)術(shù)級,戰(zhàn)役級和戰(zhàn)略級;蜂窩通信網(wǎng)也根據(jù)地域分為多級。④ 多維流量。信息流既有態(tài)勢信息又有指控信息;傳輸?shù)男畔⒂幸曨l、音頻和數(shù)據(jù)等。⑤ 多種屬性/準(zhǔn)則。節(jié)點(diǎn)和鏈路包含多種屬性,在鏈路上傳輸?shù)男畔⒁舶喾N屬性。
2.3 無線通信網(wǎng)超網(wǎng)絡(luò)模型
根據(jù)無線通信網(wǎng)網(wǎng)絡(luò)化結(jié)構(gòu)模型的分析結(jié)論,無線通信網(wǎng)絡(luò)結(jié)構(gòu)模型可以包含多種節(jié)點(diǎn)類型,一起實(shí)現(xiàn)某一功能不同類型的節(jié)點(diǎn)集合構(gòu)成超網(wǎng)絡(luò)的一個超邊。建立無線通信網(wǎng)超網(wǎng)模型的過程,就是將無線通信網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行分類,歸納成不同的節(jié)點(diǎn)類型,針對無線通信網(wǎng)承擔(dān)任務(wù)特點(diǎn),構(gòu)建不同網(wǎng)絡(luò)超邊的過程。
1) 網(wǎng)絡(luò)節(jié)點(diǎn)
在無線通信網(wǎng)絡(luò)中,節(jié)點(diǎn)是網(wǎng)絡(luò)中能夠進(jìn)行信息處理的一個或多個網(wǎng)絡(luò)實(shí)體,信息在節(jié)點(diǎn)之間傳播。根據(jù)無線通信網(wǎng)絡(luò)所承擔(dān)的任務(wù)不同,網(wǎng)絡(luò)中的節(jié)點(diǎn)類型有很大的差別,但歸納起來可分兩類:一類是信息產(chǎn)生與信息接收的實(shí)體,稱之為信息終端,另一類是信息傳輸與處理的實(shí)體,稱之為信息中繼。因此,無線通信網(wǎng)超網(wǎng)絡(luò)節(jié)點(diǎn)V={T,R},其中T={t1,t2,…,tm}表示終端節(jié)點(diǎn)的集合,R={r1,r2,…,rn}表示中繼節(jié)點(diǎn)的集合。
2) 網(wǎng)絡(luò)超邊
通信網(wǎng)絡(luò)的基本功能是將信息產(chǎn)生節(jié)點(diǎn)的信息快速、正確地傳遞到信息接收節(jié)點(diǎn)。信息產(chǎn)生節(jié)點(diǎn)與信息接收節(jié)點(diǎn)之間可以直接傳遞信息,但更多的是通過多個中繼節(jié)點(diǎn)進(jìn)行傳遞,因此,“信息產(chǎn)生節(jié)點(diǎn)—信息中繼節(jié)點(diǎn)—信息接收節(jié)點(diǎn)”之間就構(gòu)成了一個通信的鏈路。根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的定義,信息產(chǎn)生和信息接收節(jié)點(diǎn)均為終端節(jié)點(diǎn)。根據(jù)超網(wǎng)絡(luò)的定義,將無線通信網(wǎng)的每一條通信鏈路定義為一條超邊網(wǎng)絡(luò)。超邊為ei={tk,rj1,rj2,…,rjl,th},其中tk,th為信息傳輸?shù)男旁磁c信宿,{rj1,rj2,…,rjl}為信號通過的中繼節(jié)點(diǎn),其中l(wèi)滿足0≤l≤N,N為網(wǎng)絡(luò)中繼的最大跳數(shù)。
根據(jù)對網(wǎng)絡(luò)節(jié)點(diǎn)和網(wǎng)絡(luò)超邊的定義,可以給出無線通信網(wǎng)超網(wǎng)絡(luò)的定義。
定義2:設(shè)無線通信網(wǎng)節(jié)點(diǎn)集合V={r1,r2,…,rn,t1,t2,…,tm},無線通信網(wǎng)超邊集合E={e1,e2,…,eq},且滿足:
1)ei={tk,rj1,rj2,…,rjl,th},k≠h,0≤l≤N
則稱H=(V,E)是無線通信網(wǎng)的超網(wǎng)絡(luò)結(jié)構(gòu)模型。
在無線通信網(wǎng)結(jié)構(gòu)模型建模過程中,通過增長與擇優(yōu)連接可以建立描述無線通信網(wǎng)絡(luò)節(jié)點(diǎn)間的連接關(guān)系,通過確定網(wǎng)絡(luò)中的業(yè)務(wù)連接關(guān)系生成網(wǎng)絡(luò)超邊,共同建立網(wǎng)絡(luò)結(jié)構(gòu)模型。
3.1 節(jié)點(diǎn)的生成與網(wǎng)絡(luò)連接方式
1) 中繼節(jié)點(diǎn)生成與連接方式
中繼節(jié)點(diǎn)均勻分布于一個正方形的二維平面上,節(jié)點(diǎn)的坐標(biāo)值為該中繼節(jié)點(diǎn)所處的空間位置。新加入的中繼節(jié)點(diǎn)在整個二維平面內(nèi)按照節(jié)點(diǎn)度分布概率優(yōu)先選擇m個現(xiàn)有節(jié)點(diǎn)相連,直至產(chǎn)生通信規(guī)劃的中繼節(jié)點(diǎn)數(shù)量。
2) 終端節(jié)點(diǎn)生成與連接方式
相比中繼節(jié)點(diǎn)在全局范圍內(nèi)最優(yōu)選擇連接,終端節(jié)點(diǎn)因?yàn)槠鋫鬏斈芰τ邢?,只和一定通信范圍?nèi)的節(jié)點(diǎn)相連,因此,在終端節(jié)點(diǎn)演化的過程中,終端節(jié)點(diǎn)隨機(jī)分布在整個二維平面內(nèi),按照節(jié)點(diǎn)度分布概率優(yōu)先選取通信范圍內(nèi)的1個節(jié)點(diǎn)相連,直至產(chǎn)生通信規(guī)劃的終端節(jié)點(diǎn)數(shù)量。
3.2 網(wǎng)絡(luò)超邊的生成方式
按照中繼節(jié)點(diǎn)和終端節(jié)點(diǎn)的連接方式生成的網(wǎng)絡(luò)拓?fù)溥B接模型,只是表示網(wǎng)絡(luò)中兩個節(jié)點(diǎn)之間存在連接關(guān)系,但是節(jié)點(diǎn)之間是否存在業(yè)務(wù)上的聯(lián)系并沒有表現(xiàn)出來。采用超網(wǎng)絡(luò)理論,將網(wǎng)絡(luò)的一條業(yè)務(wù)鏈路定義為超網(wǎng)絡(luò)的一條超邊,就可以描述無線通信網(wǎng)絡(luò)的業(yè)務(wù)存在情況。無線通信網(wǎng)絡(luò)的路由尋找方式有很多,這里采用簡單的最短路徑的方式確定網(wǎng)絡(luò)路由。即當(dāng)一個終端節(jié)點(diǎn)向另一個終端節(jié)點(diǎn)發(fā)送業(yè)務(wù)信息時,通過尋找兩節(jié)點(diǎn)間的最短路徑,可以求出網(wǎng)絡(luò)結(jié)構(gòu)中的一條超邊。
無線通信網(wǎng)在通信過程中,業(yè)務(wù)關(guān)系一般是動態(tài)的,一對節(jié)點(diǎn)之間的業(yè)務(wù)傳輸結(jié)束之后,超網(wǎng)絡(luò)的超邊也隨之結(jié)束,并按照一定的規(guī)制產(chǎn)生新的一條超邊。在建模過程中,一般可以隨機(jī)選擇兩個終端節(jié)點(diǎn)作為一對發(fā)送和接收節(jié)點(diǎn),每個節(jié)點(diǎn)發(fā)送業(yè)務(wù)的頻率和業(yè)務(wù)的持續(xù)時間可以參考通信網(wǎng)絡(luò)業(yè)務(wù)流量模型設(shè)置。
為了驗(yàn)證建立模型是否能夠反映無線通信網(wǎng)絡(luò)的結(jié)構(gòu)特性,采用仿真手段建立無線通信網(wǎng)結(jié)構(gòu)模型。模型在包括100個中繼節(jié)點(diǎn),200個終端節(jié)點(diǎn),所有的節(jié)點(diǎn)分布在100 km×100 km的區(qū)域范圍內(nèi),新增加的中繼節(jié)點(diǎn)與2個原有的中繼節(jié)點(diǎn)相連,新增加的終端節(jié)點(diǎn)與距離小于10 km的1個節(jié)點(diǎn)相連。在所有終端節(jié)點(diǎn)中隨機(jī)選擇2個終端節(jié)點(diǎn)作為一組發(fā)送和接收節(jié)點(diǎn)對,尋找兩點(diǎn)間的最短路徑生成網(wǎng)絡(luò)的100條超邊。
采用Matlab仿真軟件編寫仿真程序,無線通信網(wǎng)絡(luò)網(wǎng)絡(luò)結(jié)構(gòu)模型如圖1所示。
圖1 無線通信網(wǎng)網(wǎng)絡(luò)結(jié)構(gòu)模型
在網(wǎng)絡(luò)模型中,方形代表中繼節(jié)點(diǎn),圓點(diǎn)代表終端節(jié)點(diǎn),圖1顯示了網(wǎng)絡(luò)中100條超邊中的3條超邊,分別是超邊1:{終端節(jié)點(diǎn)(183),中繼節(jié)點(diǎn)(2),中繼節(jié)點(diǎn)(1),中繼節(jié)點(diǎn)73,終端節(jié)點(diǎn)131};超邊2:{終端節(jié)點(diǎn)(171),中繼節(jié)點(diǎn)(6),中繼節(jié)點(diǎn)(8),中繼節(jié)點(diǎn)(7),終端節(jié)點(diǎn)(193)};超邊3:{終端節(jié)點(diǎn)(115),中繼節(jié)點(diǎn)(16),中繼節(jié)點(diǎn)(7),中繼節(jié)點(diǎn)(31),終端節(jié)點(diǎn)(241)}。
超邊長度是指每條超邊包含的終端節(jié)點(diǎn)數(shù)和中繼節(jié)點(diǎn)數(shù)之和。對生成的網(wǎng)絡(luò)的超邊長度進(jìn)行分析,網(wǎng)絡(luò)超邊長度的分布曲線如圖2所示。
圖2 超邊長度和最短路徑長度分布曲線
圖2分別顯示生產(chǎn)的網(wǎng)絡(luò)拓?fù)淠P筒煌呴L度占所有超邊的百分比和不同最短路徑長度占所有最短路徑的百分比曲線,從其中可以看出:① 兩者的趨勢是基本一致,說明利用超網(wǎng)模型能夠充分地體現(xiàn)網(wǎng)絡(luò)拓?fù)涓鞴?jié)點(diǎn)最短路徑的特性。② 超邊長度整體比最短路徑長度值大,這是因?yàn)樵诔W(wǎng)模型設(shè)計過程中,設(shè)計了“信息產(chǎn)生節(jié)點(diǎn)—信息中繼節(jié)點(diǎn)—信息接收節(jié)點(diǎn)”的通信鏈路模式,網(wǎng)絡(luò)拓?fù)渥疃搪窂街械囊徊糠种欣^節(jié)點(diǎn)間的路徑排除在外,因?yàn)榇祟惵窂皆跓o線通信網(wǎng)絡(luò)沒有實(shí)際的物理意義。③ 超網(wǎng)模型給出了網(wǎng)絡(luò)鏈路模型,避免了計算網(wǎng)絡(luò)中所有拓?fù)涔?jié)點(diǎn)兩兩間最短路徑,大大降低了仿真計算量。
從本實(shí)例可知,所建立的無線通信網(wǎng)絡(luò)網(wǎng)絡(luò)結(jié)構(gòu)模型可以描述以下信息:
1) 網(wǎng)絡(luò)結(jié)構(gòu)模型包含的節(jié)點(diǎn)類型,節(jié)點(diǎn)數(shù)量以及節(jié)點(diǎn)在空間位置的分布情況。
2) 網(wǎng)絡(luò)結(jié)構(gòu)模型包含網(wǎng)絡(luò)各節(jié)點(diǎn)之間的連接關(guān)系,網(wǎng)絡(luò)結(jié)構(gòu)模型包含網(wǎng)絡(luò)在任意時間存在的業(yè)務(wù)關(guān)系。
3) 網(wǎng)絡(luò)超邊不僅準(zhǔn)確地描述了網(wǎng)絡(luò)最短路徑的特性,而且使得網(wǎng)絡(luò)最短路徑具有明確的物理含義,同時也降低了仿真的計算量。
從仿真實(shí)例可以看出,本文建立的模型更能夠體現(xiàn)無線通信網(wǎng)絡(luò)在結(jié)構(gòu)上的復(fù)雜性和傳輸路由,為全面、深入研究無線通信網(wǎng)絡(luò)奠定基礎(chǔ)。
無線通信網(wǎng)絡(luò)結(jié)構(gòu)的復(fù)雜性使得在建立其結(jié)構(gòu)模型時必須要對網(wǎng)絡(luò)進(jìn)行高度的抽象。在建模過程中,采用何種方式對網(wǎng)絡(luò)特性進(jìn)行表現(xiàn)和綜合是建模的關(guān)鍵。本文結(jié)合復(fù)雜網(wǎng)絡(luò)和超網(wǎng)絡(luò)的優(yōu)點(diǎn),建立了無線通信網(wǎng)的結(jié)構(gòu)模型,模型不僅體現(xiàn)了網(wǎng)絡(luò)的連接特性,也反映了網(wǎng)絡(luò)的傳輸路由。下一步的研究,可以通過建立的模型開展網(wǎng)絡(luò)優(yōu)化,擁塞控制以及網(wǎng)絡(luò)抗毀性的分析與評估研究。
[1] 熊金石,李建華,楊迎輝.軍事通信網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜性實(shí)證分析[J].軍事運(yùn)籌與系統(tǒng)工程,2012,26(2):77-80.
[2] 邢寧哲.電力光纖通信網(wǎng)的復(fù)雜網(wǎng)絡(luò)特性實(shí)證分析 [J].光通信技術(shù),2014,38(3):1-4.
[3] 梅丹,王公寶,胡偉文,等.艦船通信網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜性實(shí)證分析[J].艦船電子工程,2014,34(8):53-55+94.
[4] BARABASI,ALBERT.Emergence of scaling in random networks[J].Science,1999,286(5439):509-12.
[5] LI Xiang,CHEN Guanrong.A local-world evolving network model[J].Physica A,2003,328(1/2):274-286.
[6] LI Baoqiang,TIAN Shurong,SI Shoukui,et al.On the simulation of the network topology generator and robustness of the constructed network[C].2011-06-15,2011:725-728.
[7] 閔雪嬌,慕曉冬,張娟.戰(zhàn)術(shù)互聯(lián)網(wǎng)網(wǎng)絡(luò)拓?fù)淠P偷难芯縖J].計算機(jī)技術(shù)與發(fā)展,2007(7):108-109,113.
[8] 張明科,陳政,于長軍,等.網(wǎng)絡(luò)化戰(zhàn)爭中的復(fù)雜網(wǎng)絡(luò)拓?fù)浣J].航天控制,2007,25(4):3-6,12.
[9] 李俊,呂欣,譚躍進(jìn).基于空間結(jié)構(gòu)的戰(zhàn)術(shù)通信網(wǎng)絡(luò)建模[J].系統(tǒng)工程與電子技術(shù),2010,32(7):1456-1461.
[10]王志平,王眾托.超網(wǎng)絡(luò)理論及其應(yīng)用[M].北京:科學(xué)出版社,2008.
[11]朱一凡,石福麗,雷永林.網(wǎng)絡(luò)中心環(huán)境下的軍事通信超網(wǎng)絡(luò)結(jié)構(gòu)模型[J].火力與指揮控制,2012,37(4):9-13.
[12]SHI F L,LEI Y L,ZHU Y F.A Military Communication Supernetwork Structure Model for net Centric Environment[C]//International Conference on Computational and Information Sciences,Wuhan,2010.
[13]石福麗,朱一凡.基于超網(wǎng)絡(luò)理論的軍事通信網(wǎng)絡(luò)復(fù)雜性度量方法[J].通信學(xué)報,2011,32(12):51-59.
[14]朱江,劉大偉,陳俊.作戰(zhàn)體系超網(wǎng)絡(luò)模型及應(yīng)用[J].指揮控制與仿真,2013,35(4):13-16.
[15]劉忠,劉俊杰,程光權(quán).基于超網(wǎng)絡(luò)的作戰(zhàn)體系建模方法[J].指揮控制與仿真,2013,35(3):1-5.
[16]BERGE C.Graphs and Hypergraphs[M].New York:Elsevier,1973.
[17]王志平,王眾托.超網(wǎng)絡(luò)理論及其應(yīng)用[M].北京:科學(xué)出版社,2008.
[18]ANTHONY H.DEKKER.C4ISR Architecture,Social Network Analysis and the FINC Methodology:An Experiment in Military Organizational Structure[M].DSTO Electronics and Surveillance Research Laboratory,2002.
(責(zé)任編輯楊繼森)
Structure Model of Wireless Communication Networks Based on Supernetwork
YE Li-bang, LI Chao
(Luoyang Electronic Equipment Test Center of China,Luoyang 471003,China)
In order to solve the problem of wireless communication network(WCN) structure modeling, according to the structural and function characteristic of WCN, the types of nodes and super-edges were defined and described. The network evolving model for topology and super-edges were proposed based on complex networks and supernetwork. The proposed model is able to portray two key characteristics of WCN,network node’s function and transmission route. As an example, a WCN structure was given to validate the proposed supernetwork model.
wireless communication network; complex network; super network; topological model; structure model
2016-08-07;
2016-09-12
葉禮邦(1981—),男,碩士,工程師,主要從事通信系統(tǒng)仿真試驗(yàn)技術(shù)研究。
10.11809/scbgxb2017.01.024
葉禮邦,李超.基于超網(wǎng)絡(luò)的無線通信網(wǎng)結(jié)構(gòu)模型[J].兵器裝備工程學(xué)報,2017(1):102-105.
format:YE Li-bang, LI Chao.Structure Model of Wireless Communication Networks Based on Supernetwork[J].Journal of Ordnance Equipment Engineering,2017(1):102-105.
TN915
A