崔文洋

摘要摘要：針對無線電頻譜資源不足和現(xiàn)有機會路由方案存在的問題，通過將認(rèn)知無線電技術(shù)和機會路由有效結(jié)合起來，提出了一種能夠同時對無線電頻譜和節(jié)點Buffer進行感知的機會路由協(xié)議（SBA-OR：Spectrum and Buffer Aware Opportunistic Routing）。OMNET++仿真結(jié)果表明，相對于經(jīng)典的機會路由方案，Buffer感知機會路由的平均端到端延時更小，吞吐量更大，負(fù)載更均衡。采用多信道后，性能進一步提升。

關(guān)鍵詞關(guān)鍵詞：認(rèn)知無線電；機會路由協(xié)議；Buffer感知；負(fù)載均衡

DOIDOI：10.11907/rjdk.171110

中圖分類號：TP393

文獻標(biāo)識碼：A文章編號文章編號：16727800（2017）005015803

0引言

隨著網(wǎng)絡(luò)的快速發(fā)展，各種網(wǎng)絡(luò)用戶急劇增加，各種無線電技術(shù)與應(yīng)用的競爭愈演愈烈，無線電頻譜資源的有限性日益凸顯。與此同時，在全球范圍內(nèi)，普遍采用固定的頻譜分配策略來管理無線電頻譜資源，因而產(chǎn)生了頻譜資源利用效率低下的問題。近年來，認(rèn)知無線電技術(shù)發(fā)展成為提高頻譜使用效率的主要研究方向[1]。

對于無線多跳網(wǎng)絡(luò)而言，路由是影響網(wǎng)絡(luò)整體性能的最重要因素之一。與傳統(tǒng)路由按照事先選好的路徑進行數(shù)據(jù)包傳輸不同，機會路由在傳輸數(shù)據(jù)包時，充分利用了無線電媒介的廣播特性，通過多個候選節(jié)點的協(xié)同工作，動態(tài)、自主地選擇下一跳節(jié)點來轉(zhuǎn)發(fā)數(shù)據(jù)包，從而提高了鏈路的穩(wěn)定性和系統(tǒng)整體的吞吐量[2]?，F(xiàn)有的機會路由方案大都忽略了中繼節(jié)點Buffer中的數(shù)據(jù)包個數(shù)對網(wǎng)絡(luò)路由性能的影響，在高速率無線多跳網(wǎng)絡(luò)中，可能造成最短路徑上的中繼節(jié)點Buffer中積累大量的數(shù)據(jù)包，從而影響網(wǎng)絡(luò)傳輸性能。

針對現(xiàn)有機會路由方案存在的不足，本文提出了一種能夠同時對無線電頻譜和候選中繼節(jié)點Buffer進行感知的機會路由協(xié)議（SBA-OR），該協(xié)議在有效結(jié)合認(rèn)知網(wǎng)絡(luò)技術(shù)和機會路由技術(shù)的基礎(chǔ)上，引入了對候選中繼節(jié)點的Buffer進行動態(tài)感知的機制，進一步提高無線傳感器網(wǎng)絡(luò)的傳輸性能，真正實現(xiàn)了對無線電頻譜資源的動態(tài)利用，并綜合候選中繼節(jié)點的位置和Buffer信息動態(tài)、自主地進行路由決策。

1多信道Buffer感知機會路由協(xié)議實現(xiàn)

在機會路由方案（OR：Opportunistic Routing）中，通常有4種類型的數(shù)據(jù)要發(fā)送，即RTS、CTS、DATA、ACK[34]。節(jié)點在發(fā)送正式的數(shù)據(jù)包DATA之前，需要與其候選節(jié)點集中的節(jié)點完成一次RTS/CTS握手，具體過程如下：節(jié)點在選取的數(shù)據(jù)傳輸信道上廣播RTS，候選節(jié)點集的節(jié)點在接收到節(jié)點廣播的RTS后，會調(diào)度一個時長為TBackoff的定時器。TBackoff的計算公式如下：

TBackoff=C0Di，dst-Dk，dst+SIFS，k≠dst（1）

其中，Di，dst表示發(fā)送節(jié)點和目的節(jié)點之間的距離，Dk，dst表示候選節(jié)點和目的節(jié)點之間的距離，C0是一個與距離相關(guān)的常數(shù)。在TBackoff的定時時間結(jié)束后，候選節(jié)點會在同一信道上向發(fā)送節(jié)點回復(fù)一個CTS。發(fā)送節(jié)點在該信道上成功接收到第一個CTS后，就會忽略掉后續(xù)接收到的CTS。這樣就完成了一次RTS/CTS握手，而第一個回復(fù)CTS的候選節(jié)點就被選為了最佳中繼節(jié)點。

由式（1）可知，候選節(jié)點與目的節(jié)點的距離越近，TBackoff就越小，候選節(jié)點在回復(fù)CTS之前等待的時間就越短，競爭最佳中繼節(jié)點的優(yōu)先級就越高。

在完成RTS/CTS握手后，發(fā)送節(jié)點就會向選定的中繼節(jié)點發(fā)送數(shù)據(jù)包DATA，中繼節(jié)點會立即回復(fù)一個確認(rèn)包ACK。

Buffer感知機會路由（BAOR：Buffer Aware Opportunistic Routing）與經(jīng)典機會路由的數(shù)據(jù)包傳輸過程大致相同。兩者的不同之處在于候選節(jié)點集中的候選節(jié)點在接收到發(fā)送節(jié)點廣播的RTS后的處理方式。在BAOR中，候選節(jié)點在接收到RTS后，同樣會調(diào)度一個時長為TBackoff的定時器。計算公式如下：

TBackoff=C0Di，dst-Dk，dst+C1×BUFNUMBUFSIZE+SIFS，k≠dst（2）

其中，BUFNUM表示候選節(jié)點Buffer中實際存儲的數(shù)據(jù)包的個數(shù)，BUFSIZE表示候選節(jié)點Buffer中能夠存儲的最大數(shù)據(jù)包個數(shù)，C1是一個常數(shù)。

顯然，TBackoff的大小由節(jié)點位置和Buffer中的數(shù)據(jù)包個數(shù)共同決定。如果候選節(jié)點Buffer中存儲的數(shù)據(jù)包個數(shù)較多，即便距離目的節(jié)點較近，也可能不會被選為最佳中繼節(jié)點。

在多信道方案中，節(jié)點在進行RTS/CTS握手之前，首先需要對無線電環(huán)境進行頻譜感知，獲取頻譜使用信息，然后采用一定的信道選擇算法，從若干條可用的信道中選出一條最佳信道作為數(shù)據(jù)傳輸信道[3，56]。

2實驗配置及結(jié)果

在一個1 000×130m2的矩形區(qū)域內(nèi)，對應(yīng)于不同的實驗場景分別布置特定數(shù)量的傳感器節(jié)點。為了使數(shù)據(jù)包的傳輸路徑分布更加合理，同時使實驗結(jié)果更具有說服力，傳感器節(jié)點在網(wǎng)絡(luò)中的分布設(shè)置為隨機均勻分布。實驗參數(shù)值是在IEEE.802.15.4的基礎(chǔ)上選取的，主要參數(shù)如表1所示（根據(jù)表中參數(shù)值，數(shù)據(jù)包的有效傳輸范圍大約為62m）[7]。

對每一種路由方案都進行一組仿真實驗，固定源節(jié)點坐標(biāo)位置為（0，65），目的節(jié)點坐標(biāo)為（1 000，65），源節(jié)點和目的節(jié)點的距離為1 000m。通過改變網(wǎng)絡(luò)中的節(jié)點總數(shù)，即調(diào)節(jié)網(wǎng)絡(luò)節(jié)點密度，設(shè)置了6個不同的實驗場景。節(jié)點總數(shù)的變化范圍為150～400，增長間隔為50。

為了充分發(fā)揮BAOR在高數(shù)據(jù)率無線傳感器網(wǎng)絡(luò)中的性能優(yōu)勢，將源節(jié)點的發(fā)包速率設(shè)置為最大，即在完成了前一個數(shù)據(jù)包的發(fā)送后，源節(jié)點會立即啟動后一個數(shù)據(jù)包的發(fā)送過程。

在仿真實驗結(jié)束后，對實驗結(jié)果進行了統(tǒng)計處理，并用MATLAB繪制了相應(yīng)的二維曲線圖，從數(shù)據(jù)包的平均端到端延時、吞吐量和網(wǎng)絡(luò)負(fù)載均衡等3個方面對不同的路由方案進行了比較分析。

2.1平均端到端延時（End to End Delay）

平均端到端延時是網(wǎng)絡(luò)中的數(shù)據(jù)包從源節(jié)點傳遞到目的節(jié)點的平均延時。單信道BAOR、單信道OR、多信道BAOR、多信道OR的平均端到端延時隨網(wǎng)絡(luò)節(jié)點密度的變化曲線如圖1所示。由圖1可知，4種機會路由方案的平均端到端延時都隨著網(wǎng)絡(luò)節(jié)點密度的增加而單調(diào)減少，多信道機會路由方案的平均端到端延時明顯小于單信道；在單信道和多信道兩種情況下，BAOR的平均端到端延時都比OR??；而相對于單信道情況下，在多信道方案中，BAOR對平均端到端延時的改善幅度較小。

原因如下：

在OR中，候選節(jié)點的位置是選擇最佳中繼節(jié)點的唯一考慮因素。候選節(jié)點距離目的節(jié)點越近，其被選為最佳中繼節(jié)點的優(yōu)先級就越高。由于每一跳都按照這樣的標(biāo)準(zhǔn)進行路由，數(shù)據(jù)包實際走過的路徑通常是最短路徑或者接近最短路徑。通常情況下，中繼節(jié)點在接收到一個數(shù)據(jù)包后，會立即將數(shù)據(jù)包轉(zhuǎn)發(fā)出去。而在高數(shù)據(jù)率的無線傳感器網(wǎng)絡(luò)中，由于網(wǎng)絡(luò)負(fù)載較大，一個中繼節(jié)點在接收到一個數(shù)據(jù)包時，因為網(wǎng)絡(luò)的實際情況，可能還沒來得及將該數(shù)據(jù)包轉(zhuǎn)發(fā)出去，而后續(xù)的數(shù)據(jù)包又到達了。因此，在這種情況下，會造成最短路徑以及附近路徑上的中繼節(jié)點積累過多數(shù)量的數(shù)據(jù)包。由于數(shù)據(jù)包在中繼節(jié)點Buffer中的平均排隊時間較長，數(shù)據(jù)包的平均端到端延時也較大。

而在BAOR中，數(shù)據(jù)包在選擇最佳中繼節(jié)點時，不僅要考慮候選節(jié)點的位置，還要考慮候選節(jié)點Buffer中存儲的數(shù)據(jù)包個數(shù)。候選節(jié)點Buffer中存儲的數(shù)據(jù)包個數(shù)越少，距離目的節(jié)點越近，被選為最佳中繼節(jié)點的優(yōu)先級就越高。因此，數(shù)據(jù)包在傳輸過程中，會繞過已經(jīng)存儲了較多數(shù)量數(shù)據(jù)包的最短路徑中繼節(jié)點，避免了最短路徑上積壓過多數(shù)量的數(shù)據(jù)包。顯然，這種路由方式能夠比較充分地利用網(wǎng)絡(luò)中相對空閑的路徑，有效減少數(shù)據(jù)包在中繼節(jié)點Buffer中的平均排隊時間，從而使數(shù)據(jù)包的平均端到端延時明顯減少。因此，BAOR的平均端到端延時會明顯小于OR。

在單信道的機會路由方案中，當(dāng)信道被鄰居節(jié)點占用時，節(jié)點就無法發(fā)送數(shù)據(jù)包。只能等到信道空閑時，節(jié)點才能成功接入信道。而在多信道的機會路由方案中，由于有多條信道可以使用，當(dāng)一條信道被鄰居節(jié)點占用時，節(jié)點還可以接入其它信道。總體而言，節(jié)點成功接入信道的概率極大增加，因而減少了數(shù)據(jù)包在節(jié)點Buffer中排隊的平均時間。因此，相對于單信道的機會路由方案，多信道機會路由方案的平均端到端延時會大幅度減小。

顯然，在多信道情況下，OR的傳輸性能已經(jīng)比較良好，BAOR在OR的基礎(chǔ)上提升性能的空間較為有限。因此，相對于單信道情況下，在多信道的方案中，BAOR對平均端到端延時的改善幅度較小。

隨著網(wǎng)絡(luò)中節(jié)點密度的增加，更多路徑較短、跳數(shù)較少的可用路徑會出現(xiàn)，機會路由的性能優(yōu)勢也就更加明顯。因此，數(shù)據(jù)包的平均端到端延時會單調(diào)減少。

2.2吞吐量（Throughput）

吞吐量指單位時間內(nèi)傳輸?shù)臄?shù)據(jù)量。吞吐量可以由目的節(jié)點接收到的數(shù)據(jù)包的總字節(jié)數(shù)除以目的節(jié)點接收數(shù)據(jù)包的總用時得到。

4種方案的吞吐量隨網(wǎng)絡(luò)節(jié)點密度的變化曲線如圖2所示。吞吐量變化情況與平均端到端延時的比較相近，這里不再贅述。

在單信道機會路由方案中，由于只有一條信道可用，所有數(shù)據(jù)包都只能在這條信道上傳輸。一旦信道被鄰居節(jié)點占用，節(jié)點就不能再接入信道發(fā)送數(shù)據(jù)包。而在多信道機會路由方案中，有若干條信道可以使用，鄰居節(jié)點可以同時在各自的信道上傳輸數(shù)據(jù)包，即數(shù)據(jù)包可以同時沿著多條信道向前傳輸。顯然，多信道的傳輸能力更強，在單位時間內(nèi)能夠傳輸更多的數(shù)據(jù)包。因此，多信道機會路由方案的吞吐量明顯大于單信道。

2.3負(fù)載均衡（Load Balance）

對網(wǎng)絡(luò)中每個節(jié)點轉(zhuǎn)發(fā)的數(shù)據(jù)包個數(shù)進行統(tǒng)計，并計算出這些數(shù)據(jù)的標(biāo)準(zhǔn)差，用以表征網(wǎng)絡(luò)的負(fù)載均衡。計算公式如下：

stdDev=1N∑Ni=1（ni-μ）2（3）

其中，stdDev就是上述的標(biāo)準(zhǔn)差，N表示網(wǎng)絡(luò)中的節(jié)點總數(shù)，ni表示節(jié)點轉(zhuǎn)發(fā)的數(shù)據(jù)包個數(shù)，μ表示所有節(jié)點轉(zhuǎn)發(fā)的數(shù)據(jù)包個數(shù)的平均值。

4種方案的stdDev隨網(wǎng)絡(luò)節(jié)點密度的變化曲線如圖3所示。由圖3可知，隨著網(wǎng)絡(luò)中節(jié)點密度的增加，4種機會路由方案的stdDev都單調(diào)減小。在單信道和多信道兩種情況下，BAOR的stdDev都比OR的小。4種方案中，單信道OR的stdDev最大，多信道OR次之，而多信道BAOR的stdDev小于多信道OR，單信道BAOR的stdDev最小。

原因如下：

在單信道OR中，當(dāng)一個中繼節(jié)點的Buffer中存儲的數(shù)據(jù)包數(shù)量達到最大值后，該節(jié)點就不再對后續(xù)數(shù)據(jù)包的發(fā)送請求（RTS）作出響應(yīng)。同時，由于網(wǎng)絡(luò)中只有一條信道可用，當(dāng)一個節(jié)點在發(fā)送數(shù)據(jù)時，由于信道被占用，處于其傳輸范圍內(nèi)的鄰居節(jié)點就不能再發(fā)送數(shù)據(jù)。因此，當(dāng)一個中繼節(jié)點在轉(zhuǎn)發(fā)數(shù)據(jù)包時，其上一跳節(jié)點就不能發(fā)送數(shù)據(jù)包，只有等到信道空閑后，上一跳節(jié)點才開始發(fā)送過程，通常上述中繼節(jié)點仍是最佳中繼節(jié)點。綜上所述，一般情況下，只有當(dāng)最短路徑上的中繼節(jié)點Buffer已滿時，單信道OR才會選擇其它路徑傳輸數(shù)據(jù)包。

在多信道OR中，當(dāng)最短路徑上的一個中繼節(jié)點在轉(zhuǎn)發(fā)數(shù)據(jù)包時，其上一跳節(jié)點可以在其它信道上發(fā)送數(shù)據(jù)包，空閑的候選節(jié)點可以對該數(shù)據(jù)發(fā)送請求作出響應(yīng)，即上一跳節(jié)點發(fā)送的后續(xù)數(shù)據(jù)包可以沿著其它路徑進行傳輸。因此，多信道OR的stdDev要比單信道的小。

在單信道BAOR中，由于只有一條信道可以使用，中繼節(jié)點成功接入信道的概率比較小，發(fā)送數(shù)據(jù)包很容易失敗，最短路徑及其附近路徑上積累較多數(shù)據(jù)包的可能性也就比較大。因此，后續(xù)數(shù)據(jù)包繞過這些存儲了較多數(shù)據(jù)包的中繼節(jié)點，而選擇其它相對空閑的路徑的機會也就較多，從而使得網(wǎng)絡(luò)流量分布于更多的路徑上。相對而言，在多信道BAOR中，由于有多條信道可以使用，數(shù)據(jù)傳輸?shù)乃俾拭黠@增大，最短路徑上積累較多數(shù)據(jù)包的可能性較小，后續(xù)數(shù)據(jù)包繞行的機會也較少。因此，多信道BAOR中的網(wǎng)絡(luò)流量分布更加集中，stdDev自然就比單信道的大。

3結(jié)語

針對現(xiàn)有機會路由方案中存在的問題，本文提出了一種能夠同時對頻譜和Buffer進行感知的機會路由方案（SBA-OR）。仿真結(jié)果表明，在單信道和多信道兩種情況下，相對于經(jīng)典的機會路由方案（OR），Buffer感知機會

路由（BAOR）的平均端到端延時更小、吞吐量更高、負(fù)載更均衡。在4種方案中，多信道Buffer感知機會路由（SBA-OR）具有最小的端到端延時和最大的吞吐量。

參考文獻參考文獻：

[1]AKYILDIZ I F，LEE W Y，VURAN M C，et al.Next generation/dynamic spectrum access/cognitive radio wireless networks： a survey[J].Computer Networks，2006，50（13）：21272159.

[2]HSU C J，LIU H I，SEAH W K G.Survey paper： opportunistic routinga review and the challenges ahead[J].Computer Networks，2011，55（15）：35923603.

[3]SPACHOS P，CHATZIMISIOS P，HATZINAKOS D.Cognitive networking with opportunistic routing in wireless sensor networks[C].IEEE International Conference on Communications，2013：24332437.

[4]SPACHOS P，CHATZIMISIOS P，HATZINAKOS D.Energy aware opportunistic routing in wireless sensor networks[C].IEEE Globecom Workshops，2012：405409.

[5]SONG L，HATZINAKOS D.Cognitive networking of large scale wireless systems[J].International Journal of Communication Networks&Distributed Systems，2009，2（2）：452475.

[6]LIN S C，CHEN K C.Spectrum aware opportunistic routing in cognitive radio networks[C].In IEEE 2010 Global Telecommunication Conference，2010：16.

[7]OMNET++[BE/OL].http：//www.omnetpp.org.

責(zé)任編輯（責(zé)任編輯：孫娟）