程少良

(長春工業(yè)大學(xué)人文信息學(xué)院，吉林 長春 130122)

1 引言

頻譜資源需要根據(jù)相應(yīng)的頻譜分配策略進行使用，分配策略將頻譜資源分配到相應(yīng)的區(qū)域內(nèi)，其中部分頻帶將會被分配給特定的應(yīng)用系統(tǒng)中[1-2]。但是高速網(wǎng)絡(luò)中的頻譜資源十分稀少，導(dǎo)致系統(tǒng)中只有部分頻帶能夠使用。因此，相關(guān)專家在高速網(wǎng)絡(luò)中引入無線電來解決頻譜不足的問題。在上述環(huán)境中，頻率一致的區(qū)域內(nèi)中有兩個共存的用戶，也就是初級用戶和二級用戶。前者就是所謂的授權(quán)用戶，它具有使用授權(quán)的頻譜帶，并且能夠在設(shè)定范圍內(nèi)訪問指定的頻譜帶[3]。后者則是指未經(jīng)過驗證的用戶，它只能夠在用戶沒有占用的范圍內(nèi)伺機進入頻譜空間，傳統(tǒng)數(shù)據(jù)串隔離式傳輸方法存在模式單一，數(shù)據(jù)串相似度不高的問題。

在上述問題的基礎(chǔ)上，本文提出了高速網(wǎng)絡(luò)多模式相似數(shù)據(jù)串隔離式傳輸方法，通過具體的實驗數(shù)據(jù)分析充分驗證了所提方法的綜合有效性。

2 數(shù)據(jù)串隔離式傳輸方法

2.1 組建高速網(wǎng)絡(luò)多模式干擾無向圖

如果在CogWMN中，能夠?qū)㈩l譜劃分成一組正交信道，確保高速網(wǎng)絡(luò)中數(shù)據(jù)的正常傳輸[4]。在上述分析的基礎(chǔ)上，設(shè)定S代表一組可使用的信道集合；d代表數(shù)據(jù)包需要進行傳輸?shù)目偩嚯x；dr代表干擾距離的大小。如果數(shù)據(jù)包在傳輸?shù)倪^程中需要兩個跳的距離，則說明兩個節(jié)點之間相互干擾。實質(zhì)上是就是相鄰兩個節(jié)點數(shù)據(jù)包的傳輸需要兩跳[5-6]，也就是說明兩個節(jié)點不可能在相同的信道傳輸數(shù)據(jù)。各個高速網(wǎng)絡(luò)中都有可用的頻道，并且各個高速網(wǎng)絡(luò)不會對用戶之間的通信產(chǎn)生不良影響。在實際應(yīng)用的過程中，不同的信道所支持的鏈路容量以及傳輸范圍是不同的。

假設(shè)存在一個相同的公共信道s，并且該信道能夠為不同的節(jié)點提供通信功能。則各個節(jié)點之間的距離需要滿足以下的約束條件：dij≤ds，此時，還存在另外一條通信鏈路eij∈E。在高速網(wǎng)絡(luò)中，含有一種特殊的虛擬匯聚節(jié)點sink以及一個有向虛擬鏈路[7-8]。為了有效解決通信鏈路上的干擾問題，需要對不同鏈路信道上相似節(jié)點的可用性進行評估。

如果利用χ代表任意一組鏈路信道對，當(dāng)s=s′，并且dij≤ds時，兩個鏈路之間的關(guān)系為互相干擾。

本文利用對稱干擾模型有效消除接收器和干擾器之間的干擾，保證數(shù)據(jù)的正常傳輸。分析相關(guān)的先驗知識可知，針對不同的數(shù)據(jù)包，需要通過確認(rèn)鏈路層消息，采用接收器將消息發(fā)送至系統(tǒng)服務(wù)器[9]。數(shù)據(jù)傳輸模型主要是由與鏈路通道相對應(yīng)的子集所組成，整個過程中各個子集所對應(yīng)的通信鏈路之間互不干擾。

通常各個鏈路的干擾無向圖都是通過任意一組通信鏈路中的相互干擾情況進行詳細(xì)描述。在網(wǎng)絡(luò)干擾無向圖中組建一組相對應(yīng)的鏈路通信節(jié)點Vij，通信鏈路節(jié)點是由節(jié)點pi、節(jié)點pj組成，則有

Gij=(Vij，Eij)

(1)

式中，Eij代表上述兩個節(jié)點在高速網(wǎng)絡(luò)中的全部鏈路集合。

如果設(shè)定干擾無向圖邊緣為(lij，lrij)，其中l(wèi)ij代表兩個節(jié)點的通信鏈路，假設(shè)兩個節(jié)點在相同的信道中彼此相互干擾，則利用lrij代表對鏈路lij造成干擾的其它鏈路[10]。

在實際的應(yīng)用過程中，一個干擾無向圖的概念能夠利用干擾模型來表示，以下給出針對于干擾無向圖的相關(guān)定義：

如果在干擾無向圖中包含兩個節(jié)點pi、pj，利用Ψ(i，j)表示兩個節(jié)點之間鏈路的干擾電平，以下各處干擾無向圖總的網(wǎng)絡(luò)干擾為：

(2)

式中，O(pi)代表節(jié)點pi的歸一化向量；O(pj)代表節(jié)點pj的歸一化向量。通過分析式(3)可知，各個鏈路之間的干擾主要取決于鏈路上的數(shù)據(jù)流量。

在鏈路請求傳播的過程中，由源節(jié)點在其所在的信道上廣播一個路由發(fā)送請求消息，根據(jù)采集到的初始階段即時消息，能夠獲取鄰近相似節(jié)點的信道信息[11]，通過相應(yīng)的廣播修改得到的消息，并將其發(fā)送至系統(tǒng)服務(wù)中心。

如果設(shè)定W=(wj1，…，wjn)代表高速網(wǎng)絡(luò)上的負(fù)載數(shù)據(jù)，Ψj代表中間節(jié)點i感知的信道j的干擾電平。其中，競爭電平的值能夠根據(jù)初始階段握手過程中進行信息交換的即時消息計算獲取。

如果設(shè)定中間節(jié)點i中含有鄰居節(jié)點Vi，且鄰居節(jié)點中包含多個可用信道，以下詳細(xì)給出路由指標(biāo)函數(shù)

(3)

通過節(jié)點i的感知能夠得到信道j的干擾電平計算式

(4)

在進行信道分配的過程中，能夠利用信道干擾的平均值進行決定，設(shè)定在一個包含h個信道的網(wǎng)絡(luò)中，分配信道j的權(quán)重值能夠表示為

(5)

高速網(wǎng)絡(luò)Mesh模型主要是由一個個高速無線Mesh網(wǎng)絡(luò)組成，網(wǎng)絡(luò)中包含由N個SU節(jié)點和M個PU節(jié)點組成的信道。如果在上述兩個信道中任意選取一個信道，則能夠組建無向圖，具體表達(dá)為

G=(V，E，kj)

(6)

式中，V代表高速網(wǎng)絡(luò)的節(jié)點集合，E代表節(jié)點鏈路集合。

2.2 高速網(wǎng)絡(luò)多模式相似數(shù)據(jù)串隔離式傳輸

在上述組建的多模式無向圖中，假設(shè)路由源節(jié)點U和路由目的節(jié)點W固定并且處于相對穩(wěn)定的狀態(tài)時，為了不增加跳數(shù)，需要滿足如下的相關(guān)協(xié)議：

路由源節(jié)點U計算從出發(fā)點到目的地節(jié)點W每一跳的路由距離為x1，…，xn，其中xi≠xj，則有

(7)

節(jié)點U對路由距離所形成的向量為

x=[x1，…，xn]

(8)

設(shè)定初始化值的取值為1，其中emax代表向量中最大的元素，emin代表向量中的最小元素，將向量歸一化到[0，1]的范圍內(nèi)，將第i個元素Ei進行歸一化處理，則有

(9)

以下給出節(jié)點U選擇第i個路由進行第一跳路由，則有

(10)

在非滿環(huán)狀態(tài)下，通過相關(guān)定理中路由跳數(shù)的不確定性可知，路由源節(jié)點無法實現(xiàn)計算從路由節(jié)點U到路由目的地W之間的不同跳的路由距離，以下詳細(xì)給出：

路由源節(jié)點U刪除指針表中長度相同以及長度大于|U-W|的路由距離所剩下路由距離組成的向量為

z=[z1，…，zh]

(11)

則與之相對應(yīng)的評價向量為

e=[e1，…，eh]

(12)

經(jīng)過歸一化處理后的向量為

E=[E1，…，Eh]

(13)

在路由源節(jié)點和目的地節(jié)點處于相對穩(wěn)定的狀態(tài)下，需要通過路由協(xié)議來降低路由失敗率。

為了全面分析高速網(wǎng)絡(luò)多模式相似數(shù)據(jù)串隔離式傳輸?shù)男阅?，需要進行如下的研究：

每步隨機選取2個相似節(jié)點分別作為高速網(wǎng)絡(luò)多模式相似數(shù)據(jù)串的路由源節(jié)點以及路由目的節(jié)點。針對路由源節(jié)點分別選取不同的路由協(xié)議向目的地發(fā)送相關(guān)的信息，最后針對不同的路由跳數(shù)進行統(tǒng)計分析[12]。

設(shè)定路由協(xié)議中ID的位數(shù)在7-11位之間，非滿環(huán)時的節(jié)點數(shù)量需要為滿環(huán)時數(shù)量的十分之七，在經(jīng)過100步之后計算路由總跳數(shù)。滿環(huán)動態(tài)多路由算法的跳數(shù)個滿環(huán)CHord的跳數(shù)完全一致。

在上述基礎(chǔ)上，兩個不同節(jié)點的干擾電平為

(14)

(15)

通過上述計算式能夠得到兩個高速網(wǎng)絡(luò)多模式相似數(shù)據(jù)串的路由平均抗干擾程度

(16)

(17)

式中，γ代表信道環(huán)境中存在的干擾因子。分別對比φ1、φ2的取值，它們的取值越大，則說明外界的干擾程度越大，根據(jù)干擾程度的對比結(jié)果選取干擾程度相對較小的路徑，以達(dá)到高速網(wǎng)絡(luò)多模式相似數(shù)據(jù)串隔離式傳輸?shù)哪康摹?/p>

3 實驗分析

3.1 實驗環(huán)境

實驗將從多個不同的角度對高速網(wǎng)絡(luò)多模式相似數(shù)據(jù)串隔離式傳輸方法的性能進行分析，進而驗證所提方法的綜合有效性。其中，實驗環(huán)境為：AMD Athlon(tm)64X2Dual Core Processor5000+的CPU，內(nèi)存為2G，采用C#，采用RS-2329針串口傳輸線，3011L+型高精度定位定向GPS羅經(jīng)。

圖1 RS-2329針串口傳輸線與GPS羅經(jīng)

3.2 實驗結(jié)果

1)平均傳輸延遲(s)：

以下給出實驗100次不同數(shù)據(jù)傳輸方法的的傳輸延遲，計算方法如下所示

(18)

式中，πi表示回到第i條路由的平穩(wěn)分布，Ti表示第i條路由的傳輸實驗。

具體對比結(jié)果如圖2所示。

圖2 不同方法平均傳輸延遲

分析圖2可知，不同方法的數(shù)據(jù)傳輸延遲隨著實驗次數(shù)的變化而變化。文獻(xiàn)[7]方法的傳輸延遲是處于不穩(wěn)定狀態(tài)的，忽高忽低。文獻(xiàn)[8]方法的傳輸延遲呈直線直線上升趨勢，所提方法的傳輸延遲處于相對穩(wěn)定的狀態(tài)，并且所提方法的傳輸延遲明顯低于其它兩種方法。

2)吞吐量(Mbps)：

在測試中以一定速率發(fā)送一定數(shù)量的幀，并計算待測設(shè)備傳輸?shù)膸?，如果發(fā)送的幀與接收的幀數(shù)量相等，那么就將發(fā)送速率提高并重新測試；如果接收幀少于發(fā)送幀則降低發(fā)送速率重新測試，直至得出最終結(jié)果。吞吐量測試結(jié)果以比特秒或字節(jié)秒表示。吞吐量越大，說明該方法的網(wǎng)絡(luò)負(fù)載承受力越好，吞吐量計算方法如下所示

(19)

式中，VU表示虛擬用戶個數(shù)，R表示每個虛擬用戶發(fā)出的請求數(shù)，T表示性能測試所用的時間。

具體如下表所示：

分析表1可知，隨著信道數(shù)量的不斷變化，不同方法的吞吐量也在不斷發(fā)生變化，各個方法的吞吐量都在隨著信道數(shù)量的增加而增加。在信道數(shù)量為4時，所提方法的吞吐量為8.5Mbps，文獻(xiàn)[7]方法的吞吐量為6.0Mbps，文獻(xiàn)[8]方法的吞吐量為4.5Mbps。所提方法的吞吐量相比其它兩種方法分別高了2.5Mbps、4.0Mbps。分析相關(guān)數(shù)據(jù)可知，所提方法的吞吐量明顯高于其它兩種方法，由此可見所提方法的性能相對較好。

表1 不同方法在不同信道數(shù)量下的吞入量

3)網(wǎng)絡(luò)的傳輸速率(Mb/s)

千兆網(wǎng)絡(luò)的數(shù)據(jù)傳輸速率測試結(jié)果如圖3所示：

圖3 網(wǎng)絡(luò)測試

由上圖可以看出，千兆網(wǎng)絡(luò)的傳輸速率可以達(dá)到52Mb/s，理論上千兆網(wǎng)絡(luò)傳輸速率最高可達(dá)到125Mb/s，因此，本文設(shè)計的數(shù)據(jù)傳輸效率能夠達(dá)到40%左右，處于較高的水平。

通過上述實驗分析，能夠得到以下結(jié)論：

1)所提方法的綜合性能相比傳統(tǒng)方法得到了一定程度的提升，其中選取的信道選擇方法如果較為理想時，能夠很大程度上減少數(shù)據(jù)傳輸延遲，也就是說能夠通過數(shù)據(jù)延遲對比各個方法的所選取的信道是好還是壞。

2)數(shù)據(jù)傳輸?shù)某晒β试礁邉t說明算法所選擇的信道能夠有效利用空閑信號，并且整個過程中用戶所受到的干擾相對較少。

3)通過具體的數(shù)據(jù)分析可知，所提方法的網(wǎng)絡(luò)負(fù)載能力相比其它兩種方法較好。

4 結(jié)束語

針對傳統(tǒng)的數(shù)據(jù)傳輸方法存在的一系列問題，提出了一種高速網(wǎng)絡(luò)多模式相似數(shù)據(jù)串隔離式傳輸方法，通過與其它方法的實驗對比可知：所提方法能夠有效提升數(shù)據(jù)傳輸成功率以及網(wǎng)絡(luò)吞吐量，并且有效降低數(shù)據(jù)傳輸延遲。未來階段，將重點針對以下幾個方面展開深入研究：

1)未來階段將深入研究如何大幅度提升數(shù)據(jù)的傳輸速率，獲取較為理想的數(shù)據(jù)傳輸效果。

2)由于數(shù)據(jù)中心具有較強的帶寬，當(dāng)多個數(shù)據(jù)同時出現(xiàn)在一個鏈路上時，就會形成短暫的流量爆發(fā)，如何在這段時間內(nèi)提升數(shù)據(jù)傳輸?shù)某晒β?，也是下一階段研究的重點內(nèi)容。

3)現(xiàn)階段大部分的數(shù)據(jù)傳輸方法都是基于終端的傳輸方法，這些方法無法在數(shù)據(jù)中心網(wǎng)絡(luò)中獲取理想的管道模型，未來階段，將會重點針對該方面展開深入研究。