基于多連接方式的無線通信網(wǎng)拓?fù)淠Ｐ脱芯?/h1>
2016-07-09 14:27葉禮邦王滿喜張玉靈耿宏峰
現(xiàn)代電子技術(shù) 2016年7期 關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)
葉禮邦 王滿喜 張玉靈 耿宏峰
摘 要： 為了解決無線通信網(wǎng)拓?fù)淠Ｐ蜕蓡栴}，結(jié)合無線通信網(wǎng)的特點，提出了一種多種連接方式的無線通信網(wǎng)演化模型，解析計算了模型的度分布。對網(wǎng)絡(luò)的度分布、網(wǎng)絡(luò)效率和網(wǎng)絡(luò)抗毀性能進(jìn)行了仿真，結(jié)果表明，該模型生成的網(wǎng)絡(luò)具有冪率特性和小世界特性，模型效率隨著中程連接概率的增大而增大，網(wǎng)絡(luò)抗毀性能隨著中程連接概率的增大而降低，為網(wǎng)絡(luò)拓?fù)涞膬?yōu)化及網(wǎng)絡(luò)模型的抗毀性研究提供理論支撐和參考。
關(guān)鍵詞： 無線通信網(wǎng)； 復(fù)雜網(wǎng)絡(luò)； 拓?fù)淠Ｐ停?連接方式
中圖分類號： TN915?34 文獻(xiàn)標(biāo)識碼： A 文章編號： 1004?373X（2016）07?0001?04
Abstract： To solve the topological model generating problem of wireless communication network， a wireless communication network evolving model with multi?connection modes is proposed according to the characteristics of wireless communication network. The degree distribution of the model is analyzed and calculated. The degree distribution of the network， network efficiency and anti?destruction performance of network were simulated. The simulation results show that the network generated by the model has the power?law and small?world characteristics， the model efficiency is increased with the increase of medium range connection probability， and anti?destruction performance of the network is decreased with the increase of medium range connection probability. The research provided a theoretical support and reference for studies on the optimization of network topology and anti?destruction performance of network model.
Keywords： wireless communication network； complex network； topological model； connection mode
0 引 言
隨著無線通信網(wǎng)網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜化以及網(wǎng)絡(luò)應(yīng)用的多樣化，單純依靠理論計算、實測數(shù)據(jù)進(jìn)行網(wǎng)絡(luò)的規(guī)劃和設(shè)計、設(shè)備的研制以及網(wǎng)絡(luò)協(xié)議的開發(fā)，已經(jīng)不能適應(yīng)網(wǎng)絡(luò)的發(fā)展。得益于仿真技術(shù)的發(fā)展，使得通過仿真技術(shù)建立通信網(wǎng)的框架結(jié)構(gòu)、協(xié)議體系和業(yè)務(wù)事件等仿真模型，從仿真結(jié)果中發(fā)現(xiàn)并解決設(shè)計問題，提出網(wǎng)絡(luò)的改進(jìn)或優(yōu)化方案。構(gòu)建合適的網(wǎng)絡(luò)拓?fù)淠Ｐ褪峭ㄐ啪W(wǎng)仿真的基礎(chǔ)，也是判斷通信網(wǎng)建模與仿真可信性的重要依據(jù)。
在無線通信網(wǎng)絡(luò)建模中，最早采用人工設(shè)置的確定性模型（如星形網(wǎng)絡(luò)、環(huán)形網(wǎng)絡(luò)和柵格網(wǎng)絡(luò)）或隨機性模型（如ER隨機網(wǎng)絡(luò)模型）。隨著復(fù)雜網(wǎng)絡(luò)科學(xué)的發(fā)展，大量的實證研究發(fā)現(xiàn)，大多數(shù)的通信網(wǎng)絡(luò)結(jié)構(gòu)均呈現(xiàn)“無標(biāo)度”特性，即網(wǎng)絡(luò)節(jié)點的度分布服從“冪率”[1?3]。為描述網(wǎng)絡(luò)的這一特性，科學(xué)家們提出了許多模型，其中最為著名的是Balabési等提出的BA模型[4]。BA模型通過網(wǎng)絡(luò)增長和擇優(yōu)連接，可以構(gòu)建出符合冪率分布的網(wǎng)絡(luò)模型。在BA模型的基礎(chǔ)上，不少研究者提出了具有特定約束條件的網(wǎng)絡(luò)拓?fù)淠Ｐ?，如“?李模型”為考慮局域世界的網(wǎng)絡(luò)模型[5]，該模型新增加的節(jié)點偏好選擇局域世界內(nèi)的節(jié)點建立連接。文獻(xiàn)[6]提出兼顧全局和局域世界的網(wǎng)絡(luò)演化模型，節(jié)點增長過程中依概率按度優(yōu)先連接，按概率連接到最近的節(jié)點。
針對無線通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)，也有不少學(xué)者根據(jù)通信網(wǎng)絡(luò)的特點，對無線通信網(wǎng)絡(luò)拓?fù)浣＿M(jìn)行研究。文獻(xiàn)[7]針對有線和無線傳輸條件，提出了無線通信網(wǎng)的網(wǎng)絡(luò)拓?fù)淠Ｐ?，并驗證其有效性。文獻(xiàn)[8]主要考慮了節(jié)點的分類和連接規(guī)則兩方面，能夠構(gòu)建出一個核心節(jié)點和一般節(jié)點的節(jié)點數(shù)和節(jié)點度可控的網(wǎng)絡(luò)模型，并分析了網(wǎng)絡(luò)的抗毀性能。文獻(xiàn)[9]將戰(zhàn)術(shù)通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點分為骨干、接入和用戶三類，提出了一種能夠同時反映網(wǎng)絡(luò)節(jié)點空間位置和網(wǎng)絡(luò)節(jié)點多樣性特點的網(wǎng)絡(luò)拓?fù)溲莼Ｐ汀?/p>
針對網(wǎng)絡(luò)的特點，對網(wǎng)絡(luò)增長和擇優(yōu)連接進(jìn)行改進(jìn)，從而得出更加符合網(wǎng)絡(luò)實際或者是更加體現(xiàn)研究者關(guān)注特征的網(wǎng)絡(luò)拓?fù)淠Ｐ褪菬o線通信網(wǎng)網(wǎng)絡(luò)拓?fù)浣５臒狳c。本文針對無線通信網(wǎng)不同的鏈路傳輸距離不同的特點，將傳輸鏈路分為短程、中程和長程3類，提出了一種基于多連接方式的無線通信網(wǎng)網(wǎng)絡(luò)拓?fù)淠Ｐ?。仿真結(jié)果表明，該模型滿足冪率特性和小世界特性，具有無線通信網(wǎng)的一般特點，能夠較好地模擬無線通信網(wǎng)絡(luò)的拓?fù)涮匦浴?/p>
1 網(wǎng)絡(luò)拓?fù)溲莼Ｐ?/p>
無線通信網(wǎng)絡(luò)是綜合利用無線電臺、微波接力機、散射、衛(wèi)星等多種通信方式構(gòu)建的多手段、多層次、立體化的通信網(wǎng)絡(luò)[10]。采用無線電臺、微波接力機、散射、衛(wèi)星等傳輸方式的傳播距離差距很大，下面根據(jù)這一特點，建立不同連接方式下的網(wǎng)絡(luò)拓?fù)淠Ｐ汀?/p>
1.1 模型設(shè)置
在模型演化過程中，主要考慮節(jié)點的空間位置分布和網(wǎng)絡(luò)鏈路特性。在模型演化過程中，模型按照下面規(guī)則進(jìn)行設(shè)置。
（1） 網(wǎng)絡(luò)節(jié)點的空間分布。定義網(wǎng)絡(luò)模型的覆蓋范圍，將網(wǎng)絡(luò)中的節(jié)點按照某種概率分布置于一個正方形的二維平面上，以節(jié)點的物理坐標(biāo)作為節(jié)點所處空間位置的表示。
（2） 網(wǎng)絡(luò)鏈路類型。根據(jù)無線通信網(wǎng)中網(wǎng)絡(luò)節(jié)點間采用微波視距通信，空中平臺轉(zhuǎn)發(fā)通信和衛(wèi)星通信手段，采用不同的鏈路距離，通過自動演化機制，生成具有柵格化的網(wǎng)絡(luò)結(jié)構(gòu)。
（3） 網(wǎng)絡(luò)鏈路的連接距離。根據(jù)網(wǎng)絡(luò)鏈路的類型，網(wǎng)絡(luò)模型中設(shè)置了三種不同的網(wǎng)絡(luò)鏈路：長程鏈路、中程鏈路和短程鏈路。長程鏈路采用衛(wèi)星通信手段，具備大范圍的通信覆蓋能力，能夠覆蓋整個戰(zhàn)區(qū)；中程鏈路采用升空平臺轉(zhuǎn)發(fā)，通信距離也較大，一般能達(dá)到數(shù)百千米；短程鏈路采用微波視距通信，由于要滿足通視要求，因此只能具備幾十千米的傳輸能力。
1.2 算法步驟
步驟1：初始狀態(tài)。網(wǎng)絡(luò)初始有[m0]個節(jié)點和[e0]條邊，[m0]均勻分布于[L×L]的平面上，并設(shè)定節(jié)點間的連接關(guān)系。
步驟2：增加一個節(jié)點。每次新加入1個節(jié)點，新加節(jié)點的位置在[L×L]的平面上服從均勻分布。
步驟3：按照通信范圍優(yōu)先連接[m]條邊，連接過程按照如下步驟：
（1） 按概率確定所增加的連接鏈路類型；
3 仿真試驗
在仿真中，設(shè)置了1 000個網(wǎng)絡(luò)節(jié)點。網(wǎng)絡(luò)的初始狀態(tài)是一個節(jié)點為5的全連接網(wǎng)絡(luò)，剩余的節(jié)點依次增加并隨機分布在1 000 km×1 000 km的范圍內(nèi)，每個新增加節(jié)點均與2個原節(jié)點相連，節(jié)點有一定的概率采用短程、中程和長程鏈路。其中短程鏈路的最大連接距離為50 km；中程鏈路的最大連接距離為400 km，最小連接距離為50 km；長程鏈路的最大連接距離為1 500 km，最短連接距離為300 km。
在仿真中，分別建立了短程、中程和長程連接概率為（0.8，0.1，0.1），（0.8，0.18，0.02）和（0.9，0.05，0.05）三種情況下網(wǎng)絡(luò)的拓?fù)淠Ｐ?，分別稱上述三種設(shè)置為網(wǎng)絡(luò)拓?fù)洌╝）、網(wǎng)絡(luò)拓?fù)洌╞）和網(wǎng)絡(luò)拓?fù)洌╟），三種網(wǎng)絡(luò)拓?fù)淠Ｐ腿鐖D1所示。
3.1 度分布
根據(jù)理論分析，網(wǎng)絡(luò)的度分布在[m?M?m0+t]時具有指數(shù)為3的冪率分布。圖2所示為仿真設(shè)置的三種模型的網(wǎng)絡(luò)度分布曲線，從曲線上看，網(wǎng)絡(luò)度分布近似為冪率分布。這是因為網(wǎng)絡(luò)在演化過程中，條件[m?M?m0+t]并非每次都能滿足，因此，網(wǎng)絡(luò)的度分布是介于指數(shù)分布與度分布之間。
3.2 網(wǎng)絡(luò)效率
為了方便對比分析，下面對比分析只存在短程連接和中程連接條件的網(wǎng)絡(luò)效率。設(shè)短程連接的連接概率為p，則中程連接的連接概率為[q]，顯然[p=1-q]。通過仿真得到[q]從0～1區(qū)間內(nèi)不同連接概率下的網(wǎng)絡(luò)，并分析不同網(wǎng)絡(luò)的網(wǎng)絡(luò)效率，如圖3所示。從圖中可以看出，仿真得出的網(wǎng)絡(luò)效率在0.18～0.3之間，說明生成的網(wǎng)絡(luò)具有較好的網(wǎng)絡(luò)效率；網(wǎng)絡(luò)效率隨著中程連接的增加而增加，說明在實際構(gòu)建通信網(wǎng)絡(luò)的過程中，增加網(wǎng)絡(luò)的長距離連接可以提高網(wǎng)絡(luò)效率。
3.3 網(wǎng)絡(luò)抗毀性能
網(wǎng)絡(luò)抗毀性是評估軍事網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)性能的一項重要指標(biāo)。所謂網(wǎng)絡(luò)抗毀性是指當(dāng)網(wǎng)絡(luò)節(jié)點出現(xiàn)故障或遭受打擊時，網(wǎng)絡(luò)維持及恢復(fù)其性能、效能到一個可接受程度的能力[12?13]。服從“冪率”分布的網(wǎng)絡(luò)的重要特性是網(wǎng)絡(luò)具有較好抗隨機故障性能，但是面對選擇性打擊卻表現(xiàn)得十分脆弱。
采用本文建立的網(wǎng)絡(luò)模型，分別建立了短程連接概率p，中程連接概率q的網(wǎng)絡(luò)拓?fù)?。設(shè)置p分別為1，0.7，0.4，0.1的情況進(jìn)行仿真試驗，分別分析其在選擇性打擊下的網(wǎng)絡(luò)性能。由于構(gòu)建的4種網(wǎng)絡(luò)的網(wǎng)絡(luò)效率并不相等，為了方便對比采用歸一化的網(wǎng)絡(luò)效率，選擇評價網(wǎng)絡(luò)性能的指標(biāo)為歸一化的網(wǎng)絡(luò)效率，通過對比網(wǎng)絡(luò)在受到干擾后網(wǎng)絡(luò)效率的下降速度來評價網(wǎng)絡(luò)的抗毀性能。圖4為仿真得出的不同連接概率下，網(wǎng)絡(luò)在選擇性打擊下的歸一化網(wǎng)絡(luò)效率曲線。從圖4中可以看出，中程連接概率的增加，使得網(wǎng)絡(luò)的抗選擇性打擊的性能降低；增加網(wǎng)絡(luò)中的較長程的連接雖然可以增大網(wǎng)絡(luò)的效率，但是同時卻使得網(wǎng)絡(luò)的抗選擇性打擊性能降低。
4 結(jié) 語
本文針對網(wǎng)絡(luò)的特點，對網(wǎng)絡(luò)增長和擇優(yōu)連接進(jìn)行改進(jìn)，建立了一種充分反映無線通信網(wǎng)在不同的鏈路傳輸距離下不同特點的無線通信網(wǎng)絡(luò)拓?fù)淠Ｐ?，仿真結(jié)果表明，該模型滿足無標(biāo)度特性和小世界特性，具有無線通信網(wǎng)的一般特點，能夠較好地模擬無線通信網(wǎng)絡(luò)的拓?fù)涮匦浴Ｍ瑫r，利用仿真得出的網(wǎng)絡(luò)拓?fù)淠Ｐ?，分析不同連接概率條件下網(wǎng)絡(luò)效率和網(wǎng)絡(luò)抗毀性能，得出了初步的仿真結(jié)論，對研究各種連接條件對網(wǎng)絡(luò)性能的影響，對網(wǎng)絡(luò)模型進(jìn)行改進(jìn)具有現(xiàn)實意義。
參考文獻(xiàn)
[1] 熊金石，李建華，楊迎輝.軍事通信網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜性實證分析[J].軍事運籌與系統(tǒng)工程，2012，26（2）：77?80.
[2] 邢寧哲.電力光纖通信網(wǎng)的復(fù)雜網(wǎng)絡(luò)特性實證分析[J].光通信技術(shù)，2014，38（3）：1?4.
[3] 梅丹，王公寶，胡偉文，等.艦船通信網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜性實證分析[J].艦船電子工程，2014，34（8）：53?55.
[4] BARABASI A L， ALBERT R. Emergence of scaling in random networks [J]. Science， 1999， 286（5439）： 509?512.
[5] LI Xiang， CHEN Guanrong. A local?world evolving network model [J]. Statistical mechanics and its applications， 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]// Proceedings of 2011 2nd Internatio?nal Conference on Intelligent Control and Information Proces?sing. Harbin， China： IEEE， 2011： 725?728.
[7] 閔雪嬌，慕曉冬，張娟.戰(zhàn)術(shù)互聯(lián)網(wǎng)網(wǎng)絡(luò)拓?fù)淠Ｐ偷难芯縖J].計算機技術(shù)與發(fā)展，2007（7）：108?109.
[8] 張明科，陳政，于長軍，等.網(wǎng)絡(luò)化戰(zhàn)爭中的復(fù)雜網(wǎng)絡(luò)拓?fù)浣J].航天控制，2007，25（4）：3?6.
[9] 李俊，呂欣，譚躍進(jìn).基于空間結(jié)構(gòu)的戰(zhàn)術(shù)通信網(wǎng)絡(luò)建模[J].系統(tǒng)工程與電子技術(shù)，2010，32（7）：1456?1461.
[10] 王海濤，宋麗華.戰(zhàn)術(shù)通信網(wǎng)的體系結(jié)構(gòu)及其建模探討[J].國防技術(shù)基礎(chǔ)，2006（2）：30?33.
[11] CRUCITTI P， LATORA V， MARCHIORI M， et al. Efficiency of scale?free networks： error and attack tolerance [J]. Statistical mechanics and its applications， 2002， 320（3）： 622?642.
[12] 李俊，呂欣，譚躍進(jìn).基于空間結(jié)構(gòu)的戰(zhàn)術(shù)通信網(wǎng)絡(luò)建模[J].系統(tǒng)工程與電子技術(shù)，2010，32（7）：1456?1461.
[13] 王亮，王新增，王英泓.基于改進(jìn)跳面節(jié)點法的地域通信網(wǎng)抗毀性評價[J].現(xiàn)代電子技術(shù)，2013，36（13）：13?15.
猜你喜歡
基于復(fù)雜網(wǎng)絡(luò)節(jié)點重要性的鏈路預(yù)測算法計算機應(yīng)用(2016年12期)2017-01-13 基于復(fù)雜網(wǎng)絡(luò)視角的海關(guān)物流監(jiān)控網(wǎng)絡(luò)風(fēng)險管理探索對外經(jīng)貿(mào)(2016年11期)2017-01-12 基于圖熵聚類的重疊社區(qū)發(fā)現(xiàn)算法無線互聯(lián)科技(2016年13期)2017-01-10 基于復(fù)雜網(wǎng)絡(luò)理論的通用機場保障網(wǎng)絡(luò)研究中小企業(yè)管理與科技·上旬刊(2016年10期)2016-11-15 一種新的鏈接預(yù)測方法在復(fù)雜網(wǎng)絡(luò)中的應(yīng)用電腦知識與技術(shù)(2016年18期)2016-11-02 城市群復(fù)合交通網(wǎng)絡(luò)復(fù)雜性實證研究科技視界(2016年20期)2016-09-29 小世界網(wǎng)絡(luò)統(tǒng)計量屬性分析電腦知識與技術(shù)(2016年16期)2016-07-22 對實驗室搭建復(fù)雜網(wǎng)絡(luò)環(huán)境下的DHCP 服務(wù)及安全防護(hù)的思考電腦知識與技術(shù)(2016年11期)2016-06-17 基于蟻群優(yōu)化的多目標(biāo)社區(qū)檢測算法計算技術(shù)與自動化(2015年4期)2016-03-25 基于復(fù)雜網(wǎng)絡(luò)構(gòu)建面向主題的在線評論挖掘模型軟科學(xué)(2015年10期)2015-10-28
葉禮邦 王滿喜 張玉靈 耿宏峰
摘 要： 為了解決無線通信網(wǎng)拓?fù)淠Ｐ蜕蓡栴}，結(jié)合無線通信網(wǎng)的特點，提出了一種多種連接方式的無線通信網(wǎng)演化模型，解析計算了模型的度分布。對網(wǎng)絡(luò)的度分布、網(wǎng)絡(luò)效率和網(wǎng)絡(luò)抗毀性能進(jìn)行了仿真，結(jié)果表明，該模型生成的網(wǎng)絡(luò)具有冪率特性和小世界特性，模型效率隨著中程連接概率的增大而增大，網(wǎng)絡(luò)抗毀性能隨著中程連接概率的增大而降低，為網(wǎng)絡(luò)拓?fù)涞膬?yōu)化及網(wǎng)絡(luò)模型的抗毀性研究提供理論支撐和參考。
關(guān)鍵詞： 無線通信網(wǎng)； 復(fù)雜網(wǎng)絡(luò)； 拓?fù)淠Ｐ停?連接方式
中圖分類號： TN915?34 文獻(xiàn)標(biāo)識碼： A 文章編號： 1004?373X（2016）07?0001?04
Abstract： To solve the topological model generating problem of wireless communication network， a wireless communication network evolving model with multi?connection modes is proposed according to the characteristics of wireless communication network. The degree distribution of the model is analyzed and calculated. The degree distribution of the network， network efficiency and anti?destruction performance of network were simulated. The simulation results show that the network generated by the model has the power?law and small?world characteristics， the model efficiency is increased with the increase of medium range connection probability， and anti?destruction performance of the network is decreased with the increase of medium range connection probability. The research provided a theoretical support and reference for studies on the optimization of network topology and anti?destruction performance of network model.
Keywords： wireless communication network； complex network； topological model； connection mode
0 引 言
隨著無線通信網(wǎng)網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜化以及網(wǎng)絡(luò)應(yīng)用的多樣化，單純依靠理論計算、實測數(shù)據(jù)進(jìn)行網(wǎng)絡(luò)的規(guī)劃和設(shè)計、設(shè)備的研制以及網(wǎng)絡(luò)協(xié)議的開發(fā)，已經(jīng)不能適應(yīng)網(wǎng)絡(luò)的發(fā)展。得益于仿真技術(shù)的發(fā)展，使得通過仿真技術(shù)建立通信網(wǎng)的框架結(jié)構(gòu)、協(xié)議體系和業(yè)務(wù)事件等仿真模型，從仿真結(jié)果中發(fā)現(xiàn)并解決設(shè)計問題，提出網(wǎng)絡(luò)的改進(jìn)或優(yōu)化方案。構(gòu)建合適的網(wǎng)絡(luò)拓?fù)淠Ｐ褪峭ㄐ啪W(wǎng)仿真的基礎(chǔ)，也是判斷通信網(wǎng)建模與仿真可信性的重要依據(jù)。
在無線通信網(wǎng)絡(luò)建模中，最早采用人工設(shè)置的確定性模型（如星形網(wǎng)絡(luò)、環(huán)形網(wǎng)絡(luò)和柵格網(wǎng)絡(luò)）或隨機性模型（如ER隨機網(wǎng)絡(luò)模型）。隨著復(fù)雜網(wǎng)絡(luò)科學(xué)的發(fā)展，大量的實證研究發(fā)現(xiàn)，大多數(shù)的通信網(wǎng)絡(luò)結(jié)構(gòu)均呈現(xiàn)“無標(biāo)度”特性，即網(wǎng)絡(luò)節(jié)點的度分布服從“冪率”[1?3]。為描述網(wǎng)絡(luò)的這一特性，科學(xué)家們提出了許多模型，其中最為著名的是Balabési等提出的BA模型[4]。BA模型通過網(wǎng)絡(luò)增長和擇優(yōu)連接，可以構(gòu)建出符合冪率分布的網(wǎng)絡(luò)模型。在BA模型的基礎(chǔ)上，不少研究者提出了具有特定約束條件的網(wǎng)絡(luò)拓?fù)淠Ｐ?，如“?李模型”為考慮局域世界的網(wǎng)絡(luò)模型[5]，該模型新增加的節(jié)點偏好選擇局域世界內(nèi)的節(jié)點建立連接。文獻(xiàn)[6]提出兼顧全局和局域世界的網(wǎng)絡(luò)演化模型，節(jié)點增長過程中依概率按度優(yōu)先連接，按概率連接到最近的節(jié)點。
針對無線通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)，也有不少學(xué)者根據(jù)通信網(wǎng)絡(luò)的特點，對無線通信網(wǎng)絡(luò)拓?fù)浣＿M(jìn)行研究。文獻(xiàn)[7]針對有線和無線傳輸條件，提出了無線通信網(wǎng)的網(wǎng)絡(luò)拓?fù)淠Ｐ?，并驗證其有效性。文獻(xiàn)[8]主要考慮了節(jié)點的分類和連接規(guī)則兩方面，能夠構(gòu)建出一個核心節(jié)點和一般節(jié)點的節(jié)點數(shù)和節(jié)點度可控的網(wǎng)絡(luò)模型，并分析了網(wǎng)絡(luò)的抗毀性能。文獻(xiàn)[9]將戰(zhàn)術(shù)通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點分為骨干、接入和用戶三類，提出了一種能夠同時反映網(wǎng)絡(luò)節(jié)點空間位置和網(wǎng)絡(luò)節(jié)點多樣性特點的網(wǎng)絡(luò)拓?fù)溲莼Ｐ汀?/p>
針對網(wǎng)絡(luò)的特點，對網(wǎng)絡(luò)增長和擇優(yōu)連接進(jìn)行改進(jìn)，從而得出更加符合網(wǎng)絡(luò)實際或者是更加體現(xiàn)研究者關(guān)注特征的網(wǎng)絡(luò)拓?fù)淠Ｐ褪菬o線通信網(wǎng)網(wǎng)絡(luò)拓?fù)浣５臒狳c。本文針對無線通信網(wǎng)不同的鏈路傳輸距離不同的特點，將傳輸鏈路分為短程、中程和長程3類，提出了一種基于多連接方式的無線通信網(wǎng)網(wǎng)絡(luò)拓?fù)淠Ｐ?。仿真結(jié)果表明，該模型滿足冪率特性和小世界特性，具有無線通信網(wǎng)的一般特點，能夠較好地模擬無線通信網(wǎng)絡(luò)的拓?fù)涮匦浴?/p>
1 網(wǎng)絡(luò)拓?fù)溲莼Ｐ?/p>
無線通信網(wǎng)絡(luò)是綜合利用無線電臺、微波接力機、散射、衛(wèi)星等多種通信方式構(gòu)建的多手段、多層次、立體化的通信網(wǎng)絡(luò)[10]。采用無線電臺、微波接力機、散射、衛(wèi)星等傳輸方式的傳播距離差距很大，下面根據(jù)這一特點，建立不同連接方式下的網(wǎng)絡(luò)拓?fù)淠Ｐ汀?/p>
1.1 模型設(shè)置
在模型演化過程中，主要考慮節(jié)點的空間位置分布和網(wǎng)絡(luò)鏈路特性。在模型演化過程中，模型按照下面規(guī)則進(jìn)行設(shè)置。
（1） 網(wǎng)絡(luò)節(jié)點的空間分布。定義網(wǎng)絡(luò)模型的覆蓋范圍，將網(wǎng)絡(luò)中的節(jié)點按照某種概率分布置于一個正方形的二維平面上，以節(jié)點的物理坐標(biāo)作為節(jié)點所處空間位置的表示。
（2） 網(wǎng)絡(luò)鏈路類型。根據(jù)無線通信網(wǎng)中網(wǎng)絡(luò)節(jié)點間采用微波視距通信，空中平臺轉(zhuǎn)發(fā)通信和衛(wèi)星通信手段，采用不同的鏈路距離，通過自動演化機制，生成具有柵格化的網(wǎng)絡(luò)結(jié)構(gòu)。
（3） 網(wǎng)絡(luò)鏈路的連接距離。根據(jù)網(wǎng)絡(luò)鏈路的類型，網(wǎng)絡(luò)模型中設(shè)置了三種不同的網(wǎng)絡(luò)鏈路：長程鏈路、中程鏈路和短程鏈路。長程鏈路采用衛(wèi)星通信手段，具備大范圍的通信覆蓋能力，能夠覆蓋整個戰(zhàn)區(qū)；中程鏈路采用升空平臺轉(zhuǎn)發(fā)，通信距離也較大，一般能達(dá)到數(shù)百千米；短程鏈路采用微波視距通信，由于要滿足通視要求，因此只能具備幾十千米的傳輸能力。
1.2 算法步驟
步驟1：初始狀態(tài)。網(wǎng)絡(luò)初始有[m0]個節(jié)點和[e0]條邊，[m0]均勻分布于[L×L]的平面上，并設(shè)定節(jié)點間的連接關(guān)系。
步驟2：增加一個節(jié)點。每次新加入1個節(jié)點，新加節(jié)點的位置在[L×L]的平面上服從均勻分布。
步驟3：按照通信范圍優(yōu)先連接[m]條邊，連接過程按照如下步驟：
（1） 按概率確定所增加的連接鏈路類型；
3 仿真試驗
在仿真中，設(shè)置了1 000個網(wǎng)絡(luò)節(jié)點。網(wǎng)絡(luò)的初始狀態(tài)是一個節(jié)點為5的全連接網(wǎng)絡(luò)，剩余的節(jié)點依次增加并隨機分布在1 000 km×1 000 km的范圍內(nèi)，每個新增加節(jié)點均與2個原節(jié)點相連，節(jié)點有一定的概率采用短程、中程和長程鏈路。其中短程鏈路的最大連接距離為50 km；中程鏈路的最大連接距離為400 km，最小連接距離為50 km；長程鏈路的最大連接距離為1 500 km，最短連接距離為300 km。
在仿真中，分別建立了短程、中程和長程連接概率為（0.8，0.1，0.1），（0.8，0.18，0.02）和（0.9，0.05，0.05）三種情況下網(wǎng)絡(luò)的拓?fù)淠Ｐ?，分別稱上述三種設(shè)置為網(wǎng)絡(luò)拓?fù)洌╝）、網(wǎng)絡(luò)拓?fù)洌╞）和網(wǎng)絡(luò)拓?fù)洌╟），三種網(wǎng)絡(luò)拓?fù)淠Ｐ腿鐖D1所示。
3.1 度分布
根據(jù)理論分析，網(wǎng)絡(luò)的度分布在[m?M?m0+t]時具有指數(shù)為3的冪率分布。圖2所示為仿真設(shè)置的三種模型的網(wǎng)絡(luò)度分布曲線，從曲線上看，網(wǎng)絡(luò)度分布近似為冪率分布。這是因為網(wǎng)絡(luò)在演化過程中，條件[m?M?m0+t]并非每次都能滿足，因此，網(wǎng)絡(luò)的度分布是介于指數(shù)分布與度分布之間。
3.2 網(wǎng)絡(luò)效率
為了方便對比分析，下面對比分析只存在短程連接和中程連接條件的網(wǎng)絡(luò)效率。設(shè)短程連接的連接概率為p，則中程連接的連接概率為[q]，顯然[p=1-q]。通過仿真得到[q]從0～1區(qū)間內(nèi)不同連接概率下的網(wǎng)絡(luò)，并分析不同網(wǎng)絡(luò)的網(wǎng)絡(luò)效率，如圖3所示。從圖中可以看出，仿真得出的網(wǎng)絡(luò)效率在0.18～0.3之間，說明生成的網(wǎng)絡(luò)具有較好的網(wǎng)絡(luò)效率；網(wǎng)絡(luò)效率隨著中程連接的增加而增加，說明在實際構(gòu)建通信網(wǎng)絡(luò)的過程中，增加網(wǎng)絡(luò)的長距離連接可以提高網(wǎng)絡(luò)效率。
3.3 網(wǎng)絡(luò)抗毀性能
網(wǎng)絡(luò)抗毀性是評估軍事網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)性能的一項重要指標(biāo)。所謂網(wǎng)絡(luò)抗毀性是指當(dāng)網(wǎng)絡(luò)節(jié)點出現(xiàn)故障或遭受打擊時，網(wǎng)絡(luò)維持及恢復(fù)其性能、效能到一個可接受程度的能力[12?13]。服從“冪率”分布的網(wǎng)絡(luò)的重要特性是網(wǎng)絡(luò)具有較好抗隨機故障性能，但是面對選擇性打擊卻表現(xiàn)得十分脆弱。
采用本文建立的網(wǎng)絡(luò)模型，分別建立了短程連接概率p，中程連接概率q的網(wǎng)絡(luò)拓?fù)?。設(shè)置p分別為1，0.7，0.4，0.1的情況進(jìn)行仿真試驗，分別分析其在選擇性打擊下的網(wǎng)絡(luò)性能。由于構(gòu)建的4種網(wǎng)絡(luò)的網(wǎng)絡(luò)效率并不相等，為了方便對比采用歸一化的網(wǎng)絡(luò)效率，選擇評價網(wǎng)絡(luò)性能的指標(biāo)為歸一化的網(wǎng)絡(luò)效率，通過對比網(wǎng)絡(luò)在受到干擾后網(wǎng)絡(luò)效率的下降速度來評價網(wǎng)絡(luò)的抗毀性能。圖4為仿真得出的不同連接概率下，網(wǎng)絡(luò)在選擇性打擊下的歸一化網(wǎng)絡(luò)效率曲線。從圖4中可以看出，中程連接概率的增加，使得網(wǎng)絡(luò)的抗選擇性打擊的性能降低；增加網(wǎng)絡(luò)中的較長程的連接雖然可以增大網(wǎng)絡(luò)的效率，但是同時卻使得網(wǎng)絡(luò)的抗選擇性打擊性能降低。
4 結(jié) 語
本文針對網(wǎng)絡(luò)的特點，對網(wǎng)絡(luò)增長和擇優(yōu)連接進(jìn)行改進(jìn)，建立了一種充分反映無線通信網(wǎng)在不同的鏈路傳輸距離下不同特點的無線通信網(wǎng)絡(luò)拓?fù)淠Ｐ?，仿真結(jié)果表明，該模型滿足無標(biāo)度特性和小世界特性，具有無線通信網(wǎng)的一般特點，能夠較好地模擬無線通信網(wǎng)絡(luò)的拓?fù)涮匦浴Ｍ瑫r，利用仿真得出的網(wǎng)絡(luò)拓?fù)淠Ｐ?，分析不同連接概率條件下網(wǎng)絡(luò)效率和網(wǎng)絡(luò)抗毀性能，得出了初步的仿真結(jié)論，對研究各種連接條件對網(wǎng)絡(luò)性能的影響，對網(wǎng)絡(luò)模型進(jìn)行改進(jìn)具有現(xiàn)實意義。
參考文獻(xiàn)
[1] 熊金石，李建華，楊迎輝.軍事通信網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜性實證分析[J].軍事運籌與系統(tǒng)工程，2012，26（2）：77?80.
[2] 邢寧哲.電力光纖通信網(wǎng)的復(fù)雜網(wǎng)絡(luò)特性實證分析[J].光通信技術(shù)，2014，38（3）：1?4.
[3] 梅丹，王公寶，胡偉文，等.艦船通信網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜性實證分析[J].艦船電子工程，2014，34（8）：53?55.
[4] BARABASI A L， ALBERT R. Emergence of scaling in random networks [J]. Science， 1999， 286（5439）： 509?512.
[5] LI Xiang， CHEN Guanrong. A local?world evolving network model [J]. Statistical mechanics and its applications， 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]// Proceedings of 2011 2nd Internatio?nal Conference on Intelligent Control and Information Proces?sing. Harbin， China： IEEE， 2011： 725?728.
[7] 閔雪嬌，慕曉冬，張娟.戰(zhàn)術(shù)互聯(lián)網(wǎng)網(wǎng)絡(luò)拓?fù)淠Ｐ偷难芯縖J].計算機技術(shù)與發(fā)展，2007（7）：108?109.
[8] 張明科，陳政，于長軍，等.網(wǎng)絡(luò)化戰(zhàn)爭中的復(fù)雜網(wǎng)絡(luò)拓?fù)浣J].航天控制，2007，25（4）：3?6.
[9] 李俊，呂欣，譚躍進(jìn).基于空間結(jié)構(gòu)的戰(zhàn)術(shù)通信網(wǎng)絡(luò)建模[J].系統(tǒng)工程與電子技術(shù)，2010，32（7）：1456?1461.
[10] 王海濤，宋麗華.戰(zhàn)術(shù)通信網(wǎng)的體系結(jié)構(gòu)及其建模探討[J].國防技術(shù)基礎(chǔ)，2006（2）：30?33.
[11] CRUCITTI P， LATORA V， MARCHIORI M， et al. Efficiency of scale?free networks： error and attack tolerance [J]. Statistical mechanics and its applications， 2002， 320（3）： 622?642.
[12] 李俊，呂欣，譚躍進(jìn).基于空間結(jié)構(gòu)的戰(zhàn)術(shù)通信網(wǎng)絡(luò)建模[J].系統(tǒng)工程與電子技術(shù)，2010，32（7）：1456?1461.
[13] 王亮，王新增，王英泓.基于改進(jìn)跳面節(jié)點法的地域通信網(wǎng)抗毀性評價[J].現(xiàn)代電子技術(shù)，2013，36（13）：13?15.
猜你喜歡
計算機應(yīng)用(2016年12期)2017-01-13
對外經(jīng)貿(mào)(2016年11期)2017-01-12
無線互聯(lián)科技(2016年13期)2017-01-10
中小企業(yè)管理與科技·上旬刊(2016年10期)2016-11-15
電腦知識與技術(shù)(2016年18期)2016-11-02
科技視界(2016年20期)2016-09-29
電腦知識與技術(shù)(2016年16期)2016-07-22
電腦知識與技術(shù)(2016年11期)2016-06-17
計算技術(shù)與自動化(2015年4期)2016-03-25
軟科學(xué)(2015年10期)2015-10-28
