基于鏈路可用時間的認知無線網絡路由算法

楊懷德, 陳俞強, 駱劍鋒

(東莞職業技術學院 計算機工程系,廣東 東莞 523808)

?

基于鏈路可用時間的認知無線網絡路由算法

楊懷德, 陳俞強, 駱劍鋒

(東莞職業技術學院 計算機工程系,廣東 東莞 523808)

文章針對認知無線網絡路由性能易受認知節點移動、主用戶干擾、節點剩余能量影響的問題,提出一種基于鏈路可用時間的路由算法。該算法對節點間的鏈路可用時間進行預測,自適應地選取重路由操作少、可用時間長的路徑進行通信。仿真實驗表明,該算法能簡化網絡的拓撲,提高認知無線網絡的吞吐量,降低網絡的傳輸時延。

認知無線網絡;鏈路可用時間;預測;剩余能量;路由算法

0 引 言

認知無線電技術是為解決無線頻譜資源日益匱乏的問題而提出的一種新型無線網絡,其核心思想是允許認知用戶動態擇機地使用已分配給主用戶而主用戶當前并未使用的頻段,使得頻譜資源的利用率得到了極大的提升,從而解決了無線網絡頻譜資源不夠用的問題[1-3]。然而,認知無線電技術對無線網絡的性能特別是路由性能也有著巨大的影響，與傳統的無線網絡相比,認知無線網絡的路由不僅需要考慮節點的移動性和節點剩余能量的影響,還需要考慮來自主用戶的干擾。因此,傳統的無線自組網的路由算法并不適用于頻譜動態變化的認知無線網絡。為此,國內外很多學者都展開了對認知無線網絡的路由算法的研究,并且已經取得了許多研究成果。文獻[4]提出了一種基于連通性的路由算法,在選取路徑時淘汰效率低的、不穩定的瓶頸鏈路,但沒給出具體的算法實現;文獻[5]針對主用戶的干擾問題,提出了一種多路徑的路由算法,該算法通過引入路由接近度的概念,在路徑選取時選取接近度低的節點作為下一跳,雖然降低了主用戶的干擾對于路由性能的影響,但是增大了網絡傳輸時延、增加了網絡的能耗;文獻[6]針對前向避免區域頻繁信道切換造成的路由不穩定問題提出了一種基于地理位置和前向反饋的認知路由算法,該算法解決了SEARCH路由算法的不穩定問題,降低了網絡的能耗和端到端的時延;文獻[7]提出了一種基于位置信息的協作路由算法,該算法首先計算鏈路的能耗代價,然后基于節點的位置信息選擇合適的中繼節點建立協作路由,在理想的條件下能延長網絡的生命周期。

上述文獻雖然考慮了認知無線網絡的頻譜動態性和主用戶的干擾,卻沒有考慮節點的剩余能量對于路由性能的影響。本文綜合考慮節點移動性、主用戶的干擾和節點剩余能量對于鏈路可用時間的影響,沿用無線自組網按需平面距離向量路由協議(ad-hoc on-demand distance vector routing,AODV)基本流程,提出了一種基于鏈路可用時間的認知無線網絡路由算法,并給出了算法的具體實現。

1 系統模型及鏈路可用時間計算方法

1.1 系統網絡模型

隨機分布在二維區域的1個主用戶PU和5個認知用戶CU共存的通信網絡如圖1所示,PU的干擾半徑為R,CU的信號覆蓋半徑為r。每個節點都采用全向天線通信模式,并且都配置定位模塊,可以獲得自己當前時刻的坐標、運動速度和運動方向。節點的移動軌跡由目前廣泛使用的隨機實體移動模型產生[8],由于該模型能保持平穩速度分布和均勻的節點分布,便于實現和進行理論上的研究。

由于關注的是路由和鏈路,本文假定認知無線網絡鏈路可用時間僅由節點的移動性、主用戶干擾和節點的剩余能量決定,信號衰落等其他因素引發的問題可由低層的技術來處理。

圖1 系統網絡模型

為了說明認知無線網絡的路由性能和鏈路可用時間的關系,下面將通過一個具體的情境來進行描述。假定圖1中通信的源節點為CU1,目的節點為CU5，CU2和CU3都在進行遠離PU的運動,而CU4正向PU移動;CU2的剩余能量為5%,CU3的剩余能量為60%。

(1) 如果采用傳統的路由算法按照最短路徑準則,會選取CU4作為下一跳。然而在認知無線網絡中,當CU4運動到足夠接近PU的區域時,CU1與CU4之間的鏈路會因為受PU的干擾而變得不可用,需要重新發起路由請求以尋找其他可用路由。如果在之前的路由發現階段選擇正遠離PU的CU2或者CU3作為下一跳,上述因PU干擾而引起的路由失效的現象就不會發生。

(2) 進一步,假定選取的下一跳為距離更近的CU2,由于CU2的剩余能量即將耗盡,可能在通信階段CU2會因為能量耗盡導致鏈路不可用,進行影響網絡的能耗和吞吐量;而如果選取能量更充足的CU3作為下一跳,那么上述因節點能量耗盡而引起的路由失效的現象也不會發生。

因此,認知無線網絡的鏈路可用時間對路由性能起著重要的作用,而鏈路可用時間由節點的移動性、主用戶的干擾和節點剩余能量決定。

1.2 鏈路可用時間計算方法

在不考慮節點剩余能量的前提下,將時間劃分出多個隨機時間片,認知節點在每個隨機的時間片內以概率Pt保持速度不變運動[9],為了方便計算,先假定Pt=1,則可得:

d2=at2+βt+γ

(1)

其中,d為兩節點間的距離;γ、β、γ為常量；t為時間間隔。常量γ、β、γ可以通過3個時間點進行(t0,d0)、(t1,d1)、(t2,d2)測量計算求解[10]，即

(2)

(1) 在只考慮節點移動因素的情況下,只要兩節點間的距離滿足(3)式,則認為鏈路可用。

d≤r

(3)

綜合(1)式和(3)式即可得到在節點保持速度不變的前提下,兩認知節點保持在對方信號覆蓋區域的時間TCC為：

(4)

(2) 在只考慮主用戶干擾的情況下,假定節點初始位置位于主用戶干擾區域之外,節點間的距離滿足(5)式,則認為鏈路可用。

d≤R

(5)

綜合(1)式和(5)式即可得到在節點保持速度不變的前提下,認知節點保持在主用戶干擾區域之外的時間TCP為：

(6)

在實際的網絡環境中,Pt的值是一個隨機變化的值,因此,在只考慮節點的移動性和主用戶干擾下的鏈路可用時間TM-I的值如下:

TM-I=min{PtTCC,PtTCP}

(7)

Pt的值采用文獻[11]中給出了鏈路可用下的概率估算(6)式的計算方法,進而可以得出只考慮節點的移動性和主用戶的干擾下的鏈路可用時間TM-I為：

(8)

其中,τ-1為平均時間間隔;θ、ε為待定參量,可以通過線下測量獲取。

1.3 基于剩余能量的鏈路可用時間計算方法

在能量受限的認知無線網絡中,鏈路的生存期不僅需要考慮節點的移動性和授權用戶的干擾,還應該考慮通信節點剩余能量狀況。當通信對象或者中繼節點剩余能量即將耗盡時,即便對方仍處于發送方的信號覆蓋區域,并且沒有受到授權用戶的干擾,雙方通信的鏈路都隨時可能變得不可用。

在只考慮通信雙方剩余能量的條件下,節點間的鏈路維持時間由節點的剩余能量和功率決定,令TE1、TE2分別為節點CU1、CU2的能量維持時間,則在只考慮能量維持時間的情形下,兩節點間鏈路可用時間的計算公式如下：

TE=min{TE1,TE2}

(9)

其中,TE1的值為:

(10)

其中,E1為節點CU1的剩余能量,其值可以從相關硬件寄存器中獲取;P1為CU1的傳輸功率,其值可由文獻[12]中(12)式獲取。

TE2的計算方法與TE1的計算方法一致。

綜上所述,CU1與CU2間鏈路可用時間Tavl的計算公式為：

Tavl=min{TM-I,TE}

(11)

2 基于鏈路可用時間的路由算法

基于上述分析,在設計認知無線網絡路由算法時綜合考慮主用戶干擾、節點的移動性和節點剩余能量,設計一種基于鏈路可用時間的AODV(link available time AODV，LAT-AODV)。

2.1 路由發現

兩認知節點通信的第1階段就是路由發現,檢查路由表中是否有能夠達到目的節點的路由,若沒有則構造路由請求報文RREQ并通過控制信道廣播出去,RREQ中除了包含標準AODV需要的信息外,還需要添加自身的可用頻譜集合、剩余能量信息、路徑可用時間[13-14],如圖2所示。

012345678901234567890123456789012345678901類型JRGU保留字段跳數目的IP目的SN源IP源SN可用頻譜剩余能量路徑可用時間

圖2 修改后的RREQ報文格式

中繼節點收到該請求報文后的處理過程需要在AODV協議的基礎上進行修改,其具體處理步驟如圖3所示。

圖3 RREQ報文處理流程

通過(11)式計算出與上一節點之間的鏈路可用時間并更新RREQ報文的Path available time 字段,然后還需要檢查自身的頻譜是否與上一節點存在頻譜交集,沒有則丟棄。最后更新路由表,建立去往源節點的反向路由,轉發RREQ報文。

2.2 路由應答

當RREQ報文經過轉發過程最終到達目的節點后,目的節點利用路由應答功能來進行如下相應處理。

(1) 啟動接收定時器,只接收規定時間內到達的后續RREQ報文。

(2) 定時到期后,對有效時間到達的RREQ進行分析,選取跳數少、路徑可用時間長的路徑建立路由。

(3) 按照之前建立的反向路徑發送路由響應報文。

2.3 路由維護

認知無線網絡的路由會因為節點的移動、主用戶的干擾和節點本身能量耗盡而導致路由不可用,進而影響網絡的性能。因此,需要認知無線網絡的路由需要有認知的功能,能前瞻性地感知路徑的可用性,在路徑失效前作出相應的措施。在LAT-AODV中,路由維護是依靠節點間鏈路可用時間來決定是否提前啟動路由修復功能來實現。如果中間節點監測到其與下一跳節點的鏈路可用時間小于鏈路危險時間Th,那么節點就立即構造RREQ報文來尋找新的可用路徑,以免影響正常的數據傳輸。

3 仿真分析

使用Matlab進行仿真實驗,仿真場景如下:在800×800 m2的區域內隨機部署50個CU節點和一個PU節點,CU節點的最大通信距離為200 m,PU的干擾范圍R=120 m。節點的運動速度均勻分布在[0,25]m/s,節點的運動方向均勻分布在[0,2π],Th取值為2 s,節點的剩余能量在區間[0,50]J上隨機分布。

從拓撲的結構、網絡吞吐量和端到端時延3個方面進行實驗仿真,仿真結果分別如圖4～圖6所示。

圖4中的星號表示主用戶節點,其他均為認知用戶節點,圓型節點代表的是剩余能量不足的認知用戶節點。

從圖4可以看出,LAT-AODV算法能感知到PU節點的存在,并主動斷開PU附近節點間的鏈路,而原始拓撲則無法感知PU節點的存在。此外，LAT-AODV算法在構建鏈路階段前瞻性地斷開剩余能量較低的節點間的鏈路，降低節點的度，從而簡化網絡的拓撲。

圖4 不同算法生成的拓撲比較圖

圖5 端到端時延對比實驗圖

從圖5中可以看出,LAT-AODV路由相對于AODV路由和SEARCH路由算法具有更短的傳輸時延。

圖6 網絡吞吐量對比實驗圖

從圖6中可以看出，改進后的LAT-AODV協議相對于AODV路由和SEARCH路由有著更高的吞吐量,這是由于LAT-AODV協議在路由建立過程中充分考慮了路徑的可用時間,在路由維護過程中對可能斷開的路徑能進行提前修復,使得路由更穩定和高效。

此外,從圖5、圖6還可以看出,節點運動速度越快,2種路由協議的傳輸時延都明顯增大,而吞吐量都顯著下降,這是由于節點運動速度越快,網絡拓撲變化更頻繁,從而導致路由性能的明顯下降。

4 結 論

本文針對認知無線網絡的路由優化問題,綜合考慮節點的移動、主用戶的干擾和節點剩余能量的影響,在AODV路由協議基礎上提出了一種新的路由算法。仿真實驗表明,新的路由算法能前瞻性地預測路由可用時間,動態地自適應變化的環境,簡化了網絡的拓撲,提升了網絡的吞吐量,降低了網絡的傳輸時延,從而改善了認知無線網絡的性能。

[1] 唐龍,伍爵博.一種新型的認知無線電網絡架構[J].計算機科學,2011，38(10A):326-330.

[2] 劉龍飛.認知無線電頻譜感知的智能算法研究[D].北京：北京郵電大學,2015.

[3] 劉洋.認知無線網絡中頻譜感知關鍵技術的研究[D].南京: 南京郵電大學,2013.

[4] ABBAGNALE A,CUOMO F.Connectivity-driven routing for cognitive radio ad-hoc networks[C]//Proceedings of the 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).[S.l.:S.n.]，2010:1-9.

[5] BELTAGY I,YOUSSEF M,EL-DERINI M.A new routing metric and protocol for multipath routing in cognitive networks[C]//Wireless Communications and Networking Conference (WCNC),2011 IEEE.[S.l.]:IEEE,2011:974-979.

[6] 趙建立,苑津莎,韓東升.一種改進的認知無線網絡路由算法[J].電視技術,2014,38(7):140-144.

[7] 周雷,蘇紅,唐昊,等.基于位置信息的無線網絡協作路由算法[J].電子測量與儀器學報,2015(5):708-716.

[8] 林晉福,柏鵬,林志國,等.基于鏈路保持時間的認知無線網絡拓撲算法[J].系統工程與電子技術,2014(4):746-751.

[9] 官權升.移動自組織網絡的拓撲控制及網絡性能研究[D].廣州:華南理工大學,2011.

[10] JIANG S,HE D,RAO J.A prediction-based link availability estimation for routing metrics in MANETs[J].IEEE/ACM Transactions on Networking,2006,13(6):1302-1312.

[11] 許炳昆,李艷萍.移動Ad Hoc中基于位置輔助的鏈路穩定性預測算法[J].計算機測量與控制,2015,23(2):500-503.

[12] 陳軍,肖明波.基于非合作博弈的改進型認知無線電功控算法[J].計算機工程與應用,2014(18):220-225.

[13] 周膠,田杰,戴晨鋮,等.戰術MANET中基于鏈路可用時間的AODV路由協議研究[J].計算機工程與科學,2013,35(12):96-101.

[14] 韓志杰,黃劉生,王汝傳,等.一種基于位置和拓撲控制的無線傳感器網絡路由算法[J].計算機研究與發展,2010,47(增刊2):128-132.

(責任編輯 張 镅)

Routing algorithm based on link available time for cognitive radio network

YANG Huaide, CHEN Yuqiang, LUO Jianfeng

(Dept. of Computer Engineering, Dongguan Polytechnic, Dongguan 523808, China)

A link available time based routing algorithm is proposed to improve the performance of routing for cognitive radio networks, whose performance is affected by node mobility, interference from primary users, residual energy of secondary users. The proposed algorithm first forecasts the link available time, and then adaptively selects the routes with less rerouting operations and longer available time. Simulation results show that the proposed algorithm can simplify the network topology, improve the throughput and reduce the transmission delay in cognitive radio networks.

cognitive radio network; link available time; prediction; residual energy; routing algorithm

2016-07-20；

2016-09-22

廣東省科技計劃資助項目(2014A010103002);廣東省優秀青年教師人才培養計劃資助項目(2015S02)和東莞職業技術學院科研資助項目(2016A08;政201712)

楊懷德(1983-),男,湖北黃岡人,東莞職業技術學院工程師; 陳俞強(1980-),男,廣東茂名人,博士,東莞職業技術學院教授.

10.3969/j.issn.1003-5060.2017.07.010

TP393

A

1003-5060(2017)07-0912-05