安華萍，李龍亮

(1.河源職業(yè)技術(shù)學(xué)院 電子與信息工程學(xué)院，廣東 河源 517000；2.華為技術(shù)有限公司，廣東 深圳 518129)

路由器屬于無線傳感器網(wǎng)絡(luò)中的一部分，由眾多網(wǎng)絡(luò)節(jié)點組成，通過這些路由節(jié)點，即可部署出一個即時通信網(wǎng)絡(luò)[1]，因此國內(nèi)外都在積極研究路由節(jié)點.國外對路由節(jié)點研究已久，并在20世紀(jì)前就成立路由節(jié)點研究工作組，對路由節(jié)點進行研究，并將路由節(jié)點應(yīng)用在軍事當(dāng)中，形成路由節(jié)點數(shù)，只能給軍事指揮中心發(fā)送探測信息和數(shù)據(jù)流，不具有路由節(jié)點間的相互通信能力.此后國外愈加重視路由節(jié)點，對路由節(jié)點的功能進一步開發(fā)，提出路由項目，并在各大學(xué)成立路由研究小組，和公司一起研究開發(fā)，制定關(guān)于路由節(jié)點的重要計劃和戰(zhàn)略[2].與國外相比較，國內(nèi)對路由節(jié)點的研究較晚，在20世紀(jì)后，才成立路由節(jié)點研究小組并資助研究人員對路由節(jié)點的研究.在隨后的幾年內(nèi)，實現(xiàn)路由節(jié)點覆蓋檢測技術(shù)，并安裝在飛行器上，收集飛船飛行過程中的數(shù)據(jù)，研發(fā)路由的WSN節(jié)點感知模型，研究分析特定情況下的路由節(jié)點感知能力及其形成的網(wǎng)絡(luò)性能[3].在文獻[4]中，提出了基于三角形計算的路由節(jié)點覆蓋控制方法，這種方法在計算過程中，一旦網(wǎng)絡(luò)的最大感應(yīng)半徑大于網(wǎng)絡(luò)傳輸通信半徑時，網(wǎng)絡(luò)的連通性難以得到保證.在文獻[5]中，提出了基于遺傳算法的路由節(jié)點覆蓋控制方法，卻未曾考慮在實際感知中網(wǎng)絡(luò)所感知范圍是處于不規(guī)則狀態(tài)，而這種狀態(tài)會給路由節(jié)點覆蓋質(zhì)量帶來影響[4-5].因此研究即時通信網(wǎng)絡(luò)中路由節(jié)點覆蓋控制優(yōu)化方法具有一定的現(xiàn)實意義.

1 研究即時通信網(wǎng)絡(luò)中路由節(jié)點覆蓋控制優(yōu)化方法

1.1 分析路由節(jié)點信號傳播特性

路由在傳播信號過程中，所存在的障礙物可能會導(dǎo)致路由信號在傳播過程中產(chǎn)生不同程度的信號衰減，導(dǎo)致路由節(jié)點信號傳遞出現(xiàn)損耗，最終傳遞出的網(wǎng)絡(luò)信號出現(xiàn)縮短、不準(zhǔn)確等問題，而不同的障礙物對路由節(jié)點信號所產(chǎn)生的信號反射、散射和衍射也存在區(qū)別[6].因此假設(shè)路由節(jié)點發(fā)射端信號，在傳遞信息過程中所發(fā)生的與距離相關(guān)的損耗稱為路徑損耗，且在接收路由信號的過程中，接收信號的一端與發(fā)射信號的一端距離越遠，所產(chǎn)生的路徑損耗越大，并且在這一過程中，呈現(xiàn)出對數(shù)衰減變化[7].所以設(shè)接收信號端與發(fā)射信號端的距離為d，路由節(jié)點成功接收到的信號功率(dBm)為P(d)，路由節(jié)點的最大傳輸距離為d0，路由信號節(jié)點在d時，信號發(fā)送功率為P0，則有：

(1)

式中，η為路由節(jié)點傳遞信號路徑損耗系數(shù)；X0為零均值的高斯分布隨機變量.根據(jù)式(1)，即可得到路由節(jié)點傳送信號的最大距離，以及在信號傳送過程中產(chǎn)生的損耗，從而確定路由節(jié)點的位置，將路由節(jié)點覆蓋在通信網(wǎng)絡(luò)中[8].

1.2 確定路由節(jié)點位置

1.2.1 部署錨節(jié)點

將即時通信網(wǎng)絡(luò)劃分成大小均等的區(qū)域，并在這個區(qū)域當(dāng)中，設(shè)定一個通信閾值[9].與此同時，將路由節(jié)點的通信范圍限制在一定的區(qū)域內(nèi)，降低路由節(jié)點的通信量，從而避免路由節(jié)點通信損耗，如圖1所示.

圖1 錨節(jié)點部署

圖1中，“o”表示錨節(jié)點，“*”表示位置節(jié)點.根據(jù)上述即時通信網(wǎng)絡(luò)劃分內(nèi)容，將即時通信網(wǎng)絡(luò)看成如圖1所示的“10×10”網(wǎng)格，并按照圖中的虛線，將網(wǎng)格劃分成4個大區(qū)域，按照實線，將網(wǎng)格劃分成100個小區(qū)域.根據(jù)區(qū)域位置，在每個大區(qū)域內(nèi)，布置一個錨節(jié)點，其他未知節(jié)點“*”是通過飛機間隔每幾秒進行空投位置節(jié)點，從而得到圖1中的錨節(jié)點部署圖，根據(jù)預(yù)設(shè)的錨節(jié)點部署圖，即可計算路由節(jié)點最優(yōu)距離[10].

1.2.2 計算路由節(jié)點最優(yōu)距離

將圖1中的錨節(jié)點部署圖放置在二維空間當(dāng)中，采用三邊測量法，計算路由節(jié)點之間的距離[11],如圖2所示.

圖2 三邊測量計算圖

圖2中，U(x,y)表示未知節(jié)點,B1(x1,y1)、B2(x2,y2)、B3(x3,y3)表示3個錨節(jié)點，當(dāng)3個錨節(jié)點B1(x1,y1)、B2(x2,y2)、B3(x3,y3)到未知節(jié)點U(x,y)的距離分別為圖2中的d1、d2、d3時，則有：

(2)

將(2)式轉(zhuǎn)換成位置矩陣，計算未知節(jié)點U(x,y)，則有：

(3)

1.3 路由節(jié)點覆蓋

1.3.1 評估路由節(jié)點覆蓋性能

在確定路由節(jié)點距離后，還需評估路由節(jié)點覆蓋性能，才可以在即時通信網(wǎng)絡(luò)覆蓋路由節(jié)點，從而計算路由節(jié)點的覆蓋率和覆蓋密度[13].當(dāng)即時通信網(wǎng)絡(luò)中所布置的路由節(jié)點稀疏時，設(shè)即時通信網(wǎng)絡(luò)實際覆蓋總面積為B，待覆蓋總面積為C，則有：

(4)

式中，A表示路由節(jié)點覆蓋率.此時還需計算路由節(jié)點的覆蓋密度，即時通信網(wǎng)絡(luò)區(qū)域中的任意一點K，都能被k個路由器節(jié)點所感知，此時的k表示路由節(jié)點覆蓋度的值，且k≥1[14].當(dāng)路由節(jié)點完全覆蓋即時通信網(wǎng)絡(luò)時，需要計算路由節(jié)點在即時網(wǎng)絡(luò)覆蓋中的連通性，確保路由節(jié)點之間具有通信能力.

1.3.2 計算路由節(jié)點覆蓋連通性

在路由節(jié)點全面覆蓋后，只有路由節(jié)點之間具有良好的連通性才能完成即時通信網(wǎng)絡(luò)所具有的基本功能[15].因此需要計算此時路由節(jié)點覆蓋后的連通性，是否符合即時通信網(wǎng)絡(luò)的需求.然而由文獻[16]可知，路由節(jié)點數(shù)量的增加會增加網(wǎng)絡(luò)的連通概率，所以，在計算路由節(jié)點覆蓋連通性之前，假設(shè)即時通信網(wǎng)絡(luò)初時僅有一個孤立的路由節(jié)點，當(dāng)不斷增加節(jié)點通信半徑時，節(jié)點的通信鏈路數(shù)量也會隨之增加[16].基于式(4)，對路由節(jié)點覆蓋率計算式可知，當(dāng)路由節(jié)點滿足其覆蓋最小節(jié)點度k時，此時路由節(jié)點會覆蓋在即時通信網(wǎng)絡(luò)中，形成一個k度網(wǎng)絡(luò)連通圖，且當(dāng)移走任意一個路由k-1節(jié)點后，即時通信網(wǎng)絡(luò)依然會處于連通狀態(tài)，不會影響即時通信網(wǎng)絡(luò)信息的傳遞，此時也可將即時通信網(wǎng)絡(luò)稱為k度網(wǎng)絡(luò)連通圖[17].因此設(shè)即時通信網(wǎng)絡(luò)為G，最小節(jié)點度為bmin，路由所有節(jié)點為P，路由所有節(jié)點的覆蓋面積為C，則有：

P(C)=P[bmin(C)>0]，

(5)

當(dāng)式(5)成立時，路由節(jié)點即可全面覆蓋在即時通信網(wǎng)絡(luò)中.當(dāng)式(5)中的P[bmin(C)>0]具有實際意義，且無限趨近于1時，可以得到路由節(jié)點之間連通率的極限值[18].則有：

(6)

式(6)中，n為常數(shù)；p為路由所有節(jié)點中的一個，即p∈P；AP為路由節(jié)點p的有效通信面積.此時將式(5)和式(6)聯(lián)立，則有：

(7)

式(7)中，?p∈G為任意一路由節(jié)點p，均屬于即時通信網(wǎng)絡(luò)G.此時則有：

P(C)=P[bmin(C)>0]=(1-e-nAP/Ω)，

(8)

當(dāng)式(8)成立時，得到的P(C)即是覆蓋在即時通信網(wǎng)絡(luò)上路由節(jié)點的有效連通率.綜上所述，即可優(yōu)化路由節(jié)點覆蓋控制.

1.4 路由節(jié)點覆蓋控制優(yōu)化

由圖1中給出的錨節(jié)點部署方式，將即時通信網(wǎng)絡(luò)中部署的路由節(jié)點構(gòu)成一個S集合，且在集合S中，所有路由節(jié)點的有效覆蓋面積為E(C)，當(dāng)即時通信網(wǎng)絡(luò)處于極端環(huán)境下，所部署的路由節(jié)點集合為空時，則有：

(9)

此時即可根據(jù)式(9)，得到即時通信網(wǎng)絡(luò)在部署路由節(jié)點不為空時的網(wǎng)絡(luò)覆蓋率，則有：

(10)

根據(jù)式(10)，可以看出在即時通信網(wǎng)絡(luò)中，覆蓋路由節(jié)點時，并不是所有路由節(jié)點都可以發(fā)揮出自身感知，存在路由節(jié)點覆蓋浪費現(xiàn)象，形成如圖3所示的即時通信網(wǎng)絡(luò)覆蓋圖[19].

圖3 即時通信網(wǎng)絡(luò)覆蓋圖

從圖3中可以看出，路由節(jié)點覆蓋在即時通信網(wǎng)絡(luò)中，可以將即時通信網(wǎng)絡(luò)分為區(qū)域Ⅰ和區(qū)域Ⅱ，即內(nèi)區(qū)域和外區(qū)域兩部分.路由節(jié)點覆蓋在區(qū)域Ⅰ和區(qū)域Ⅱ上，會形成感應(yīng)圓周，與圓周的邊界交點分別為A和B，D點為路由節(jié)點p到區(qū)域Ⅱ的交點，C點為路由節(jié)點p到區(qū)域Ⅱ外的一點，為此時部署路由所有節(jié)點P，且節(jié)點P的感知半徑為rs，會出現(xiàn)圖3所示位置，則有：

E(C)=P(ΩΙ)E(CΩΙ)+P(ΩⅡ)E(CΩⅡ)，

(11)

式(11)中，P(ΩΙ)為節(jié)點P在區(qū)域Ⅰ的概率值；P(ΩⅡ)為節(jié)點P在區(qū)域Ⅱ的概率值；E(CΩΙ) 為節(jié)點P在區(qū)域Ⅰ的覆蓋期望值；E(CΩⅡ)為節(jié)點P在區(qū)域Ⅱ的覆蓋期望值.因此可以將式(11)中的節(jié)點P分為兩種情況，分別計算節(jié)點P在區(qū)域Ⅰ和區(qū)域Ⅱ覆蓋面積，則有：

(12)

此時可根據(jù)圖3，計算路由節(jié)點p在即時通信網(wǎng)絡(luò)中的感知區(qū)域，則有：

(13)

此時將式(11)和式(13)，則有：

(14)

經(jīng)(14)式計算，得到的E(C)即為路由節(jié)點在即時通信網(wǎng)絡(luò)中最優(yōu)覆蓋控制區(qū)域.此時路由節(jié)點覆蓋后，控制路由節(jié)點時所需能量最少，布置的路由節(jié)點最少，且屬于路由節(jié)點最大限度的感知范圍，既保證了即時通信網(wǎng)絡(luò)中的即時通信能力，還降低了路由節(jié)點的控制范圍[20].

2 實驗論證分析

為了驗證此次研究的路由節(jié)點覆蓋控制方法，設(shè)置的網(wǎng)絡(luò)和路由節(jié)點參數(shù)如表1所示.

表1 網(wǎng)絡(luò)和路由節(jié)點參數(shù)

在如表1所示的參數(shù)下，將此次研究的路由節(jié)點覆蓋控制方法作為實驗A組，引言里提到的兩種路由節(jié)點覆蓋控制方法，分別作為實驗B組和實驗C組.基于路由節(jié)點覆蓋控制特點，分別從不同的網(wǎng)絡(luò)規(guī)模和目標(biāo)區(qū)域覆蓋度環(huán)境下活躍節(jié)點數(shù)量和網(wǎng)絡(luò)剩余能量兩方面，分析3組檢測方法，檢測對比活躍節(jié)點數(shù)量高低和網(wǎng)絡(luò)剩余能量多少.為了保證實驗測試結(jié)果的可靠性和真實性，進行50次實驗，并將所得活躍節(jié)點數(shù)量和網(wǎng)絡(luò)剩余能量按實驗次序繪成圖表，直觀上比較不同檢測方法的差異.

2.1 第1組實驗

在如表1所示的條件下，改變網(wǎng)絡(luò)覆蓋度，分別使用3種方法覆蓋網(wǎng)絡(luò)，在路由節(jié)點覆蓋網(wǎng)絡(luò)后檢測路由節(jié)點中活躍節(jié)點數(shù)量，其實驗結(jié)果如圖4所示.

網(wǎng)絡(luò)覆蓋度/%圖4 不同網(wǎng)絡(luò)覆蓋度下路由節(jié)點活躍數(shù)量

從圖4中可以看出，隨著網(wǎng)絡(luò)覆蓋度的增加，路由節(jié)點活躍數(shù)量也在不斷增加，但是實驗A組的路由節(jié)點活躍數(shù)量，明顯高于實驗B組和實驗C組.此時將圖4中的實驗數(shù)據(jù)統(tǒng)計成表，進一步對比3組方法在不同網(wǎng)絡(luò)覆蓋度下路由節(jié)點的活躍數(shù)量，其統(tǒng)計結(jié)果如表2所示.

表2 數(shù)據(jù)統(tǒng)計表

從表2中可以看出，實驗B組在網(wǎng)絡(luò)覆蓋度增加后，路由節(jié)點的活躍數(shù)量，平均值和方差都低于其他兩種實驗方法，而實驗A組在同一參數(shù)下，路由節(jié)點的活躍數(shù)量，平均值和方差遠高于其他兩組實驗方法.第1組實驗結(jié)果表明，此次研究的路由節(jié)點覆蓋控制優(yōu)化方法，在覆蓋網(wǎng)絡(luò)后路由節(jié)點的活躍度相對較高，可以及時傳送數(shù)據(jù).

2.2 第2組實驗

為進一步驗證此次研究的路由節(jié)點覆蓋控制優(yōu)化方法，在第1組實驗的基礎(chǔ)上，進行第2組實驗.在表1所示的參數(shù)下，將網(wǎng)絡(luò)的覆蓋度定為50%，對比3種方法覆蓋控制網(wǎng)絡(luò)后，網(wǎng)絡(luò)剩余能量隨時間的變化，實驗結(jié)果如圖5所示.

時間/s圖5 網(wǎng)絡(luò)剩余能量隨時間的變化

從圖5中可以看出，實驗B組和C組，在網(wǎng)絡(luò)覆蓋度為50%時，隨著運行時間的增長，運行能量減少的十分迅速，分別在4 000 s和5 000 s就用盡路由節(jié)點所有能量；而實驗A組在初始和結(jié)束時，路由節(jié)點運行能量消耗較少，在運行的過程中，一直處于勻速消耗狀態(tài)，在6 000 s運行結(jié)束時，還參與5J.由此可見，此次研究的路由節(jié)點覆蓋控制優(yōu)化方法，提高了路由節(jié)點能量利用.綜合上述實驗結(jié)果可知，此次研究的路由節(jié)點覆蓋控制優(yōu)化方法，增加了路由節(jié)點活躍數(shù)量，提高了路由節(jié)點的利用率.

3 結(jié) 論

綜上所述，此次研究路由節(jié)點覆蓋控制優(yōu)化方法，根據(jù)路由節(jié)點的性能、信號傳播距離等，在網(wǎng)絡(luò)中覆蓋路由節(jié)點，主要從路由節(jié)點傳播特點、節(jié)點之間的最優(yōu)距離、在網(wǎng)絡(luò)中的覆蓋和網(wǎng)絡(luò)中的覆蓋控制4方面入手.

(1)計算路由節(jié)點信號傳播距離在不同距離間產(chǎn)生的損耗；

(2)均勻布置錨節(jié)點，根據(jù)錨節(jié)點位置，計算路由節(jié)點位置確定路由節(jié)點距離；

(3)計算路由節(jié)點覆蓋率，確定網(wǎng)絡(luò)中覆蓋的路由節(jié)點具有連通性；

(4)控制網(wǎng)絡(luò)中覆蓋的路由節(jié)點，降低網(wǎng)絡(luò)運行能耗.

通過此次研究取得了理論性研究成果，但是在研究過程中，發(fā)現(xiàn)網(wǎng)絡(luò)在覆蓋路由節(jié)點時，存在節(jié)點信號衰減、磁場噪聲干擾等問題，導(dǎo)致路由節(jié)點在信號感知方面表現(xiàn)出一定程度的不確定性.因此在今后需要從路由節(jié)點動態(tài)感知、外界干擾因素、路由節(jié)點的運動方式、多維空間的路由節(jié)點覆蓋等方面，深入研究路由節(jié)點在網(wǎng)絡(luò)中的覆蓋方法，提高網(wǎng)絡(luò)的服務(wù)質(zhì)量.