南書坡,馮乃勤

(1.河南師范大學 新聯學院,鄭州 451464;2.河南師范大學 計算機與信息工程學院,河南 新鄉(xiāng) 453007)

0 概述

近期,水下無線傳感器網絡(Underwater Wireless Sensor Network,UWSN)被廣泛應用于潛艇跟蹤、港口監(jiān)控等水面應用[1-3]。在這些應用中,多個移動傳感節(jié)點部署于水下,形成(Sensor Equipped Aquatic,SEA)。這些水下傳感節(jié)點具有聲通信能力,而浮于水面的聲納浮標具有視頻和聲通信能力[4-5]。水下傳感節(jié)點通過聲信號向位于水面的聲納浮標傳輸,聲納浮標接收后,再通過無線射頻信號向控制中心傳遞,進而完成對水域信息的采集[6-8]。

由于水域特殊環(huán)境,水下通信只能采用聲信號。然而,由于聲通信的有限帶寬、高比特誤碼率和高傳輸速率(達到1 500 m/s),實現水域的聲通信仍存在巨大挑戰(zhàn)。此外,替換電池或補充節(jié)點電量也是一項非常麻煩的工作[9]?？紤]這些水域聲通信的特性,基于陸地的傳感網絡的數據路由協議不再適用于水下無線傳感器網絡。因此,針對UWSN設計有效的數據傳輸路由成為研究熱點[10-12]。

典型的UWSN路由有VARP[13]和HydroCast[14]。VAPR路由利用序列號、跳數以及深度信息,選擇下一跳的方向,并采用有方向機會轉發(fā)避免路由空洞問題。而HydroCast屬混合組播路由。HydroCast路由結合了地理位置路由和機會路由特性,依據節(jié)點深度調整,進而最大化地理位置路由的優(yōu)勢,這些路由協議具有機會路由特性。

為此,本文先分析機會路由的不足,然后再提出基于深度和鏈路可靠的水下無線傳感器網絡的機會路由(Depth and Reliable Link Opportunistic,DRLO)協議。

1 傳統機會路由問題描述和DRLO介紹

1.1 問題描述

首先,水域環(huán)境的高傳輸時延給時延-敏感性應用提出了挑戰(zhàn),如災難預防、海底勘測以及污染監(jiān)管。為了縮短時延,文獻[15]提出一機會路由協議UWOR。UWOR通過考慮可靠鏈路,縮減時延,進而滿足時延敏感路由的性能要求。為此,UWOR協議引用了新的路由指標:期望端到端傳輸時延(Expected End to End Latency,EEEL)。EEEL考慮了3類時延,即源節(jié)點到信宿節(jié)點、源節(jié)點到轉發(fā)節(jié)點傳播時延和轉發(fā)節(jié)點的協調時延。

盡管UWOR協議引用了EEEL指標,其充分考慮傳輸時延,但是仍存在不足:

1)低的網絡吞吐量:UWOR協議通過協調轉發(fā),增加了EEEL,但這降低了網絡吞吐量。因為網絡吞吐量是由目的節(jié)點在最后時刻所接收的數據包數所決定的。

2)高的能耗:UWOR協議在選擇轉發(fā)節(jié)點時,沒有充分考慮距離信息,增加了傳輸跳數,必然提升了能耗。

如圖1所示,源節(jié)點的傳輸距離為3.6 km。在它傳輸范圍內的具有5個可選擇的節(jié)點。若只從鏈路的可靠性考慮,而忽視傳輸跳數,這必然增加能量消耗,也降低網絡生存時間。

圖1 UWOR協議的單跳傳輸

1.2 DRLO介紹

在提出的DRLO協議中,首先對EEEL指標進行修改,進而增加網絡吞吐量。然后,將可靠鏈路特性的基礎上引入深度門限變量,進而減少跳數。通過引入深度閾值,減少傳輸跳數,進而減少能量消耗。簡之,DRLO協議通過合理選擇下一跳轉發(fā)節(jié)點,優(yōu)化路由,最終提高吞吐量,減少能耗。

具體而言,當源節(jié)點需要選擇轉發(fā)節(jié)點時,就首先利用距離信息對其通信范圍內的節(jié)點進行分類。當深度(距離)大于閾值的節(jié)點作為候選轉發(fā)節(jié)點,然后再在候選轉發(fā)節(jié)點里利用鏈路可靠特性篩選出最佳轉發(fā)節(jié)點。如圖2所示,在源節(jié)點一跳范圍內,有5個節(jié)點,其中節(jié)點3、4、5的深度小于閾值,只有節(jié)點1、3的深度大于閾值。因此,只有節(jié)點1、3作為其候選轉發(fā)節(jié)點。

圖2 DRLO協議的轉發(fā)策略

2 DRLO協議設計

2.1 網絡結構

假定整個網絡的節(jié)點集為N,每個節(jié)點的通信半徑為rc=3.6 km,其中傳感節(jié)點集表示為Nn={n1,n2,…,n|Nn|}、聲納浮標集表示為Ns={s1,s2,…,s|Ns|},即N=Nn∪Ns。

在DRLO協議中,考慮面積為50 km2的網絡區(qū)域,靜態(tài)信宿節(jié)點位于水面,并且信宿節(jié)點具有聲通信和射頻通信能力。其中,聲通信是為了與水下傳感節(jié)點進行通信,而射頻通信是為了水面上的控制中心通信。位于水下的傳感節(jié)點先感測環(huán)境數據,然后再通過多跳轉發(fā)。每個傳感節(jié)點的傳輸范圍為3.6 km,傳輸閾值為1 km。

2.2 數據包格式

一旦在網絡區(qū)域內部署了傳感節(jié)點,傳感節(jié)點就能通過其深度感測功能,決定它們的深度,然后向其傳輸范圍內的節(jié)點廣播控制消息。控制信息格式如圖3所示?？刂葡斯?jié)點的ID號、深度以及候選節(jié)點集。候選節(jié)點集內包含了節(jié)點的ID號、深度以及它們的轉發(fā)優(yōu)先級。

圖3 控制包格式

如圖4所示,在傳輸范圍內有5個傳感節(jié)點,其中傳感節(jié)點3和節(jié)點5的深度低于閾值,因此,不在候選轉發(fā)節(jié)點集內。相反,只有節(jié)點1、節(jié)點2和節(jié)點4在候選轉發(fā)節(jié)點集內。

圖4 候選轉發(fā)節(jié)點集

而節(jié)點1、節(jié)點2和節(jié)點4作為候選轉發(fā)節(jié)點,它們的EEEL指標各不相同。依據它們的EEEL指標設置優(yōu)先級,EEEL值越高,其優(yōu)先級最高,且為1。例如,節(jié)點1的EEEL最高,因此其優(yōu)先級為1,最終,也被選擇為轉發(fā)節(jié)點。

2.3 路由指標

(1)

(2)

(3)

(4)

(5)

2.4 改進的EEEL

(6)

然后,引入數據包接收成功率。最終定義的路由指標如下:

(7)

最后,依據路由指標對集ψi的節(jié)點進行排序,Path_I值越高,優(yōu)先級λ越高。優(yōu)先級最高的節(jié)點λ=0。

2.5 定時器設置

在構建了候選轉發(fā)集ψi后,源節(jié)點i將ψi的ID和位置信息嵌入數據包,并廣播。當接收到該數據包,節(jié)點就從中提取信息,并驗證自己是否屬于ψi。如果是,再依據設置定時器。

在DRLO協議中,k∈ψi接收了數據包,其設置的定時時間為Tk,當定時完畢后,就立即廣播數據包。

Tk=λ(rmax-d(k,i))

(8)

其中,rmax表示節(jié)點的最大傳輸距離。λ為節(jié)點的優(yōu)先級。

如圖5所示,當前數據包攜帶節(jié)點i,ψi內有兩個節(jié)點na、nb。由于na離節(jié)點i遠,換而言之,它離水面上的聲納浮標更近,反之,nb離聲納浮標更遠。因此,na的定時時間Ta比nb的定時時間Tb短,即Ta

圖5 設置定時器模型分析

2.6 DRLO協議的數據包轉發(fā)流程

當節(jié)點i需要傳輸數據包,首先計算候選轉發(fā)集ψi,再計算集內所有節(jié)點的路由指標,并設置各節(jié)點的優(yōu)先級。ψi將這些信息嵌入數據包,再廣播。接收了該數據包,節(jié)點首先判斷自己是否是ψi內節(jié)點,如果不是,就丟棄,否則,依據自己的優(yōu)先級,設置定時器,進行計時,并監(jiān)聽是否有其他節(jié)點轉發(fā)該數據包。若有,則放棄競爭本次轉發(fā)數據包的機會;反之,就待計時完畢,就立即轉發(fā)數據包,具體流程如圖6所示。

圖6 DRLO協議數據包轉發(fā)流程

3 性能分析

利用Matlab R2012b建立仿真平臺。考慮50 m×50 m區(qū)域。傳感節(jié)點|Nn|=600～2 400變化。具體的仿真參數如表1所示。每次實驗重復50次,取平均值作為最終數據。運行時間為3 600 s。當時間結束后,就通過程序停止運行。為了更充分地分析路由性能,選擇經典的UWOR協議作為參照。之所以選擇UWOR協議,原因在于:UWOR協議是引用EEEL指標決策路由。而DRLO協議在決策路由時,也引用了EEEL指標,并對其進行修改。因此,它們兩者具有可比性。主要分析它們的網絡吞吐量和能耗性能,其中網絡吞吐量是指在有效的時間內所接收的數據包數;而能耗是指在傳輸數據包期間所消耗的能量。此外,考慮2個仿真場景:考慮變化的數據包尺寸和變化的網絡密度對網絡吞吐量和能耗的影響。

表1 本文實驗仿真參數

3.1 數據包大小對路由性能的影響

在本實驗中,假定網絡節(jié)點數為1 600,數據包尺寸從32、64、128、256、512以及1 024變化,實驗數據如圖7所示。

圖7 吞吐量隨數據包尺寸的變化曲線

圖7顯示了UWOR和DRLO協議的吞吐量隨數據包尺寸的變化曲線。從圖7可知,數據包尺寸的增加降低了吞吐量。當數據包尺寸達到128 Byte后,由于數據包尺寸增加,增加了傳輸時延,擴大了端到端傳輸時延,最終降低了吞吐量。與UWOR協議相比,提出的DRLO協議的吞吐量得到提升。但是當數據尺寸大于128 Byte后,DRLO協議在吞吐量方面的優(yōu)勢逐漸減弱。這些數據表明,數據包尺寸應小于128 Byte。

UWOR和DRLO協議的能耗隨數據包尺寸變化情況如圖8所示。從圖8可知,與UWOR協議相比,DRLO協議的能耗得到有效控制,能耗降低了8%～10%。原因在于:DRLO協議利用深度產生候選轉發(fā)節(jié)點集,減少傳輸跳數,降低了網絡能量消耗。而UWOR協議未考慮鄰居節(jié)點的深度,僅從鏈路質量選擇轉發(fā)節(jié)點。如果它找到緊靠自己、鏈路質量很好的節(jié)點,它將數據傳輸至該節(jié)點,這就增加了傳輸跳數。然而,DRLO協議設置了深度閾值,并產生候選轉發(fā)節(jié)點集。

圖8 能耗隨數據包尺寸的變化曲線

3.2 節(jié)點密度對協議的性能影響

本實驗分析節(jié)點密度對網絡吞吐量和能耗性能影響。節(jié)點數從600～2 400至變化,其中數據包尺寸為128 Byte。實驗數據如圖9、圖10所示。

從圖9可知,與UWOR協議相比,DRLO協議的吞吐量平均提高了6%～7%。此外,在節(jié)點數密度較高時,UWOR協議具有較好的吞吐量。原因在于:對于機會路由的UWOR協議,當節(jié)點數較多時,具有更多的鄰居節(jié)點參與轉發(fā)數據包。盡管DRLO協議也屬機會路由,但是它在選擇轉發(fā)節(jié)點時,既考慮了深度和鏈路質量。結合圖8可知,節(jié)點數的增加,提高了網絡吞吐量,這主要是因為更多節(jié)點參與數據包轉發(fā)。由于DRLO協議減少了傳輸跳數,降低了時延,它提高了網絡吞吐量。

圖10顯示了節(jié)點數對能耗的影響。從圖10可知,當網絡密度較低時,能耗較小。原因在于節(jié)點數越小,相應地數據包數也少,進而降低了能耗。與UWOR協議相比,提出的DRLO協議的能耗得到有效控制,降低了近7%。

圖9 吞吐量隨節(jié)點數變化曲線

圖10 能耗隨節(jié)點數的變化曲線

4 結束語

本文針對水下無線傳感器網絡的路由問題,分析機會路由的不足,提出深度和鏈路可靠的水下無線傳感器網絡的機會路由DRLO協議。實驗結果表明,DRLO協議通過節(jié)點深度篩選部分節(jié)點,降低了傳輸跳數以及能耗。今后將結合水域環(huán)境下的鏈路特性,進一步研究水下無線傳感器網絡路由算法。

[1] AKYILDIZ I F,POMPILI D,MELODIA T.Underwater Acoustic Sensor Networks:Research Challenges[J].Ad Hoc Network,2015,3(3):257-279.

[2] 沈 波,張世永,鐘亦平.無線傳感器網絡分簇路由協議[J].軟件學報,2006,17(7):1588-1600.

[3] 王華東,王大羽.蝙蝠算法優(yōu)化神經網絡的無線傳感網絡數據融合[J].激光雜志,2015,36(4):64-69.

[4] 王華東,王大羽.能量均衡的無線傳感器網絡均勻分簇策略[J].激光雜志,2015,36(6):158-162.

[5] 王 驥,林杰華,謝仕義.基于無線傳感網絡的環(huán)境監(jiān)測系統[J].傳感技術學報,2015,28(1):1732-1740.

[6] 杜治高,錢德沛,劉 軼.無線傳感器網絡中地址分配協議[J].軟件學報,2009,20(10):2787-2798.

[7] 涂 餛.無線傳感器網絡中標識分配機制的研究[D].合肥:中國科學技術大學,2008.

[8] 王 懌,田 臣,黃本雄.錨節(jié)點水面部署的三維水下傳感網定位算法[J].微電子學與計算機,2010,27(10):65-69.

[9] 王建明.發(fā)射功率可變的無線傳感器網絡能量級別選取[J].計算機工程,2009,35(13):108-110.

[10] 謝維佳,劉建明,何 燁,等.水下傳感網基于深度信息的定向路由協議[J].微電子學與計算機,2015,32(11):40-46.

[11] 唐偉萍,劉桂英.水下無線傳感網絡中一種地理-機會的混合路由[J].電子技術應用,2016,43(1):112-116.

[12] 鐘偉雄,胡玉鵬.水下無線傳感網深度調整的混合型路由協議[J].實驗室研究與探索,2016,35(7):85-91.

[13] NOH Y,LEE U,WANG P,et al.VAPR:Void-aware Pressure Routing for Underwater Sensor Networks[J].IEEE Transactions on Mobile Computing,2013,12(5):895-908.

[14] YOUGTAE N,UICHIN L,SAEWOOM L.HydroCast:Pressure Routing for Underwater Sensor Networks[J].IEEE Transactions on Vehicular Technology,2016,65(1):333-348.

[15] HSU C C,LIU H H.Delay-sensitive Opportunistic Routing for Underwater Sensor Networks[J].IEEE Sensors Journal,2015,15(11):6584-6591.