黃超

（廣東技術(shù)師范學(xué)院計算機(jī)科學(xué)學(xué)院，廣州　510665）

無線傳感器網(wǎng)絡(luò)中雙信道無信標(biāo)實時路由協(xié)議

黃超

（廣東技術(shù)師范學(xué)院計算機(jī)科學(xué)學(xué)院，廣州510665）

0　引言

無線傳感器網(wǎng)絡(luò)是由部署在監(jiān)測區(qū)域內(nèi)大量的傳感器節(jié)點(diǎn)通過無線通信方式形成的一個多跳的自組織網(wǎng)絡(luò)系統(tǒng)，可廣泛應(yīng)用在環(huán)境監(jiān)測、國防軍事、醫(yī)療健康以及搶險救災(zāi)等領(lǐng)域［1］。某些事件驅(qū)動的應(yīng)用對無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)膶崟r性提出了較高要求，例如在森林防火等事件驅(qū)動應(yīng)用中，火警事件的發(fā)生會使得網(wǎng)絡(luò)中感知數(shù)據(jù)將瞬間劇增，產(chǎn)生的網(wǎng)絡(luò)擁塞和沖突會增加感知信息的傳輸時延，導(dǎo)致異常高溫信息無法實時有效地傳送到監(jiān)測中心。由此可見，事件驅(qū)動等高負(fù)載網(wǎng)絡(luò)環(huán)境給無線傳感器網(wǎng)絡(luò)的實時性研究提出了更高的挑戰(zhàn)。

現(xiàn)有的實時路由協(xié)議［2］主要采用傳統(tǒng)的地理路由模式，使用周期性信標(biāo)廣播來建立鄰居節(jié)點(diǎn)的位置、能量和延遲等相關(guān)信息的鄰居表。盡管信標(biāo)廣播能夠獲取鄰居節(jié)點(diǎn)的準(zhǔn)確信息，但也帶來一些不足：①能耗較高：額外的信標(biāo)廣播會耗費(fèi)更多的能量；②通信開銷較大：所有節(jié)點(diǎn)都需要定期廣播信標(biāo)，增加了網(wǎng)絡(luò)通信開銷；③鄰居表信息利用率低：路由選擇中往往只需從鄰居表中選擇一個或極少數(shù)節(jié)點(diǎn)參與路由轉(zhuǎn)發(fā)，鄰居表信息的利用率很低，而且保存大量未參與路由轉(zhuǎn)發(fā)的鄰居信息還會增加節(jié)點(diǎn)存儲開銷；④不適合動態(tài)性網(wǎng)絡(luò)：當(dāng)網(wǎng)絡(luò)拓?fù)渥兓^強(qiáng)時，鄰居表的準(zhǔn)確度將降低，而為維護(hù)鄰居表信息的準(zhǔn)確性，節(jié)點(diǎn)需要更頻繁地廣播信標(biāo)，增加能量消耗和網(wǎng)絡(luò)延遲；⑤高負(fù)載網(wǎng)絡(luò)中信標(biāo)廣播會加劇網(wǎng)絡(luò)沖突；⑥網(wǎng)絡(luò)節(jié)點(diǎn)大規(guī)模密集部署時，信標(biāo)方式的上述不足將變得更加嚴(yán)重。因此，現(xiàn)有實時路由協(xié)議通常以犧牲能量來換取實時性保證，這與能量高效的首要設(shè)計目標(biāo)存在直接矛盾。

為克服傳統(tǒng)地理路由因鄰居表信息不準(zhǔn)確而導(dǎo)致能耗高，代價大的問題，研究人員提出了基于競爭的無信標(biāo)轉(zhuǎn)發(fā)［3］，它的基本思想是發(fā)送節(jié)點(diǎn)廣播競爭請求，鄰居節(jié)點(diǎn)接收到請求后根據(jù)自身狀態(tài)來決定參與競爭的等待響應(yīng)時間，只有等待響應(yīng)時間最短的鄰居競爭成為轉(zhuǎn)發(fā)節(jié)點(diǎn)。基于競爭的無信標(biāo)轉(zhuǎn)發(fā)方式可以在沒有鄰居節(jié)點(diǎn)先驗信息情況下，讓節(jié)點(diǎn)以能耗低、開銷小的方式選出下跳接收節(jié)點(diǎn)。在競爭選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)的過程中，無信標(biāo)轉(zhuǎn)發(fā)不需要任何信標(biāo)就可以獲取所選定鄰居的信息，如果能夠?qū)⒚看胃偁幩x擇的節(jié)點(diǎn)信息保存到鄰接表，就可以利用這些局部信息輔助實時路由決策。由此可見，通過無信標(biāo)轉(zhuǎn)發(fā)建立鄰接表的方式可以完全克服信標(biāo)方式能耗高、代價大的缺點(diǎn)。

基于上述想法，本文提出了雙信道無信標(biāo)實時路由協(xié)議 DBRR （Dual-channel Beaconless Real-time Routing），它的基本思想是在數(shù)據(jù)轉(zhuǎn)發(fā)的初始階段（即源節(jié)點(diǎn)第一個DATA包的發(fā)送），每個節(jié)點(diǎn)通過競爭機(jī)制選擇其下跳轉(zhuǎn)發(fā)節(jié)點(diǎn)，同時將已選中節(jié)點(diǎn)的信息保存在鄰居表中；在后續(xù)的路由過程中，節(jié)點(diǎn)根據(jù)鄰居表中是否有滿足實時性要求的鄰居節(jié)點(diǎn)，采用無信標(biāo)轉(zhuǎn)發(fā)和鄰居表相結(jié)合的轉(zhuǎn)發(fā)策略，使用單跳間的速率約束和延遲約束來滿足端對端實時性要求。DBRR只有在鄰居表中沒有節(jié)點(diǎn)滿足實時性要求時才發(fā)起競爭，選擇新鄰居作為轉(zhuǎn)發(fā)節(jié)點(diǎn)并加入鄰居表中，具有能耗低、開銷小、鄰居表信息利用率高等優(yōu)點(diǎn)。此外，為緩解高負(fù)載網(wǎng)絡(luò)擁塞和沖突，DBRR采用擇數(shù)據(jù)信息和控制信息隔離傳輸?shù)碾p信道并行傳輸方式，避免控制信息和數(shù)據(jù)信息的沖突，不僅可以節(jié)約能量，還可以減少網(wǎng)絡(luò)數(shù)據(jù)的傳輸延遲，提高傳遞成功率，更好地滿足高負(fù)載網(wǎng)絡(luò)下的實時性需要。

1　相關(guān)工作

實時性是當(dāng)前無線傳感器網(wǎng)絡(luò)服務(wù)質(zhì)量究的重要內(nèi)容。SPEED［4］采用無狀態(tài)非確定地理轉(zhuǎn)發(fā)的SNGF機(jī)制，優(yōu)先選擇滿足速率要求且負(fù)載較輕的鄰居節(jié)點(diǎn)作為下跳轉(zhuǎn)發(fā)節(jié)點(diǎn)，為端對端路由提供軟實時保證。MMSPEED［5］對SPEED進(jìn)行了拓展，為多種業(yè)務(wù)提供區(qū)分服務(wù)支持以及實時性和可靠性保證。QGR［6］采用分級排隊模型為圖像傳感器網(wǎng)絡(luò)中周期性低帶寬和事件驅(qū)動高帶寬兩類數(shù)據(jù)分配不同級別，以高優(yōu)先級別保證事件驅(qū)動的圖像信息傳輸?shù)膶崟r性和能量高效。PRTR［7］利用多路徑傳輸方式緩解網(wǎng)絡(luò)擁塞，為實時數(shù)據(jù)流提供更好的實時性傳輸。

無信標(biāo)轉(zhuǎn)發(fā)在能量效率和通信代價方面有較好優(yōu)勢。IGF［8］采用lazy binding思想來處理網(wǎng)絡(luò)動態(tài)變化，它采用DRA扇形轉(zhuǎn)發(fā)區(qū)域，候選轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)自身離目標(biāo)節(jié)點(diǎn)的增進(jìn)距離以及剩余能量來決定競爭的等待響應(yīng)時間。OGF［9］針對拓?fù)渥兓粍×业木W(wǎng)絡(luò)，提出了競爭機(jī)制和鄰居表相結(jié)合的按需轉(zhuǎn)發(fā)策略，但OGF鄰居表只保存一個轉(zhuǎn)發(fā)節(jié)點(diǎn)信息，沒有充分利用每次選出的轉(zhuǎn)發(fā)節(jié)點(diǎn)信息，也沒有提供實時性保證。CBRR［10］基于包接收率模型，充分利用無信標(biāo)轉(zhuǎn)發(fā)和協(xié)作通信的優(yōu)勢，完全避免冗余探測包的使用，并通過等待響應(yīng)時間設(shè)定、協(xié)作節(jié)點(diǎn)概率保證以及冗余數(shù)據(jù)包發(fā)送等方式實現(xiàn)單跳數(shù)據(jù)傳輸?shù)目煽啃员ＷC。

IEEE 802.11［11］等單信道協(xié)議大多使用RTS/CTS握手機(jī)制來解決隱終端問題［12］，然而僅用握手機(jī)制不僅不能消除所有沖突，還會引起暴露終端問題，導(dǎo)致信道利用率下降。為克服單信道的不足，研究人員提出了雙信道MAC協(xié)議來解決隱終端問題。DBTMA［13］通過BTs和BTr兩個忙音信號 （Busy Tone）將收發(fā)狀態(tài)通知鄰節(jié)點(diǎn)，有效地減輕數(shù)據(jù)包的沖突。DUCHA［14］采用雙信道和忙音解決了包括隱終端和暴露終端在內(nèi)的若干問題，徹底避免數(shù)據(jù)包的沖突和重發(fā)；CORA［15］利用雙信道通信模式降低信道競爭過程中數(shù)據(jù)碰撞和多播抑制概率；再使用最大感染球策略壓縮蟻群尋路范圍，降低網(wǎng)絡(luò)尋路能耗。

2　雙信道無信標(biāo)實時路由協(xié)議（DBRR）

DBRR采用無信標(biāo)轉(zhuǎn)發(fā)和鄰居表相結(jié)合的轉(zhuǎn)發(fā)策略，使用單跳間的速率約束和延遲約束來滿足端對端的實時性要求。DBRR將無線信道劃分為控制子信道和數(shù)據(jù)子信道，采用ERTS（DRTS）-ECTS-DATA-ACK握手機(jī)制選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)，控制子信道用于傳遞ERTS、DRTS和ECTS等控制幀，其中ERTS是在RTS的基礎(chǔ)上增加了當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的位置信息以及所要求的延遲約束，DRTS在ERTS的基礎(chǔ)上再增加了有效鄰居節(jié)點(diǎn)ID號，ECTS是在CTS的基礎(chǔ)上增加了發(fā)送CTS節(jié)點(diǎn)的位置信息；數(shù)據(jù)子信道傳輸DATA和ACK等數(shù)據(jù)幀。DBRR通過雙信道傳輸策略，不僅可以避免控制幀和數(shù)據(jù)幀的沖突，還可以并行傳送控制幀和數(shù)據(jù)幀，減少延遲。

源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)分別用S和D表示，d（i，j）表示節(jié)點(diǎn)i和j之間的歐氏距離，表示節(jié)點(diǎn)i和j之間的單跳延遲，Deadline（D）為目標(biāo)節(jié)點(diǎn)D對數(shù)據(jù)的截止時刻，Rc為節(jié)點(diǎn)的通信半徑。

鄰居節(jié)點(diǎn)集NSi（Neighbor Set）：位于節(jié)點(diǎn)i通信范圍內(nèi)的節(jié)點(diǎn)集，即滿足NS=｛j|d（i，j）≤R｝。

實時性速率SpeediD：滿足實時性約束的速率，為節(jié)點(diǎn)i與目標(biāo)節(jié)點(diǎn)D間的距離與當(dāng)前截止剩余時間的比值，即SpeediD=d（i，D）/（Deadline（D）-Tnow），其中Tnow為當(dāng)前時刻。

候選轉(zhuǎn)發(fā)節(jié)點(diǎn)集FCSi：節(jié)點(diǎn)i的候選競爭節(jié)點(diǎn)集中滿足實時性速率要求的節(jié)點(diǎn)集，即：

估計跳數(shù)HopiD：節(jié)點(diǎn)i到目標(biāo)節(jié)點(diǎn)D的估計跳數(shù)，為節(jié)點(diǎn)i和目標(biāo)節(jié)點(diǎn)D的距離與通信半徑之比，即HopiD=d（i，D）/Rc。

延遲約束：無信標(biāo)轉(zhuǎn)發(fā)采用延遲約束來決定候選競爭節(jié)點(diǎn)能否參與競爭。若候選競爭節(jié)點(diǎn)的鄰居表中存在一跳延遲不小于實時性單跳延遲DelayiD的鄰居節(jié)點(diǎn)，則該候選節(jié)點(diǎn)可以參與競爭；否則，該候選節(jié)點(diǎn)將不能參與競爭。

此外，本文做出以下合理假設(shè)：①節(jié)點(diǎn)位置已知；②節(jié)點(diǎn)分配有唯一 ID；③節(jié)點(diǎn)裝配有忙音（Busy Tone）；④節(jié)點(diǎn)的通信半徑和初始能量均相同。

雙信道并行傳輸?shù)幕舅枷胧牵汗?jié)點(diǎn)在數(shù)據(jù)子信道接收上跳節(jié)點(diǎn)發(fā)送的DATA包時，同時在控制信道中廣播ERTS/DRTS選擇新的下跳轉(zhuǎn)發(fā)節(jié)點(diǎn)。

在IEEE 802.11中，RTS、CTS和ACK的幀長度分別為44bytes、38 bytes和38 bytes，假設(shè)DATA包的大小為data_size，控制子信道帶寬為bw_control，數(shù)據(jù)子信道的帶寬為bw_data。對于非源節(jié)點(diǎn)，雙信道經(jīng)過一輪RTS-CTS-DATA-ACK握手機(jī)制所需的時間T為：

由此可見，當(dāng)控制信道和數(shù)據(jù)信道的帶寬固定時，DATA包的大小是影響T的關(guān)鍵因素。假設(shè)總帶寬為2Mbps，控制子信道帶寬為0.4Mbps，數(shù)據(jù)子信道為1.6Mbps，則當(dāng)DATA包大于300bytes時，數(shù)據(jù)信道傳送DATA和ACK`的時間將大于控制信道中RTS和CTS的傳送時間。以此可見，對于DATA較大的傳送，雙信道并行傳輸可以減少延時。

DBRR的轉(zhuǎn)發(fā)策略與當(dāng)前發(fā)送節(jié)點(diǎn)的鄰接表密切相關(guān)：

（1）直接轉(zhuǎn)發(fā)方式：當(dāng)鄰接表中有滿足速率約束的有效鄰居節(jié)點(diǎn)時，發(fā)送節(jié)點(diǎn)廣播發(fā)送DRTS幀，只有與DRTS中有效鄰居節(jié)點(diǎn)ID號相同的節(jié)點(diǎn)成為轉(zhuǎn)發(fā)節(jié)點(diǎn)并在SIFS時間后發(fā)送ECTS；發(fā)送節(jié)點(diǎn)收到ECTS后，在數(shù)據(jù)子信道中向轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)送DATA包并發(fā)送忙音信號抑制其它候選節(jié)點(diǎn)參與轉(zhuǎn)發(fā)競爭；同時轉(zhuǎn)發(fā)節(jié)點(diǎn)在控制子信道中發(fā)起它的新一輪轉(zhuǎn)發(fā)節(jié)點(diǎn)選擇。

（2）無信標(biāo)轉(zhuǎn)發(fā)方式：當(dāng)鄰接表中沒有有滿足速率約束的有效鄰居節(jié)點(diǎn)時，將采用延遲約束保證實時性。發(fā)送節(jié)點(diǎn)廣播發(fā)送ERTS幀，如果候選競爭節(jié)點(diǎn)的鄰接表為空，則該候選競爭節(jié)點(diǎn)將在Tlong時間后發(fā)送ECTS；若候選競爭節(jié)點(diǎn)的鄰接表中存在滿足延遲約束的鄰居節(jié)點(diǎn)時，該候選競爭節(jié)點(diǎn)將在Tshort時間后發(fā)送ECTS；否則表明無滿足實時性要求的競爭節(jié)點(diǎn)，丟棄DATA包。Tlong和Tshort的計算參照2.4。

競爭優(yōu)先級函數(shù)是基于競爭無信標(biāo)轉(zhuǎn)發(fā)策略的關(guān)鍵，它決定了鄰居節(jié)點(diǎn)的等待響應(yīng)時間。優(yōu)先級函數(shù)中的參數(shù)可根據(jù)應(yīng)用的需要來設(shè)定，為滿足實時性和能量高效的要求，本文綜合考慮排隊延遲、傳播延遲和能量，建立增進(jìn)距離、剩余能量、隊列中排隊包的數(shù)量以及隨機(jī)數(shù)為參數(shù)的競爭函數(shù)：

其中pi為鄰居節(jié)點(diǎn)的優(yōu)先級；di為當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的歐氏距離與節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的歐氏距離之差；Rc為節(jié)點(diǎn)的通信半徑；Ei和Et分別為節(jié)點(diǎn)的當(dāng)前剩余能量和初始能量；qi和Qt分別為當(dāng)前隊列中排隊包的數(shù)量和隊列總大??；ri為0～1間的隨機(jī)數(shù)；α、β、γ和η分別為距離、能量、隊列和隨機(jī)數(shù)的權(quán)值并且滿足α+β+γ+η=1。

無信標(biāo)轉(zhuǎn)發(fā)策略中的短等待時間和長等待時間設(shè)置如下：

其中SIFS的值由802.11 DCF中定義為10μs。由（3）和（4）知，短等待響應(yīng)時間Tshort不小于長等待響應(yīng)時間Tlong。

本文采用與SPEED相似的延遲估計方法，由當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)記錄包進(jìn)入隊列的時間Tarrive和接收到ACK的時間TACK，當(dāng)前單跳延遲即為TACK和Tarrive之差，另外單跳延遲還需要綜合考慮歷史單跳延遲的影響，因此單跳延遲定義如下：

鄰居表是由節(jié)點(diǎn)在競爭轉(zhuǎn)發(fā)資格的過程中動態(tài)建立，它用于保存每次競爭所選擇的鄰居節(jié)點(diǎn)信息。在數(shù)據(jù)轉(zhuǎn)發(fā)的初始階段，所有節(jié)點(diǎn)的鄰居表都為空，在后續(xù)的轉(zhuǎn)發(fā)過程中，只有節(jié)點(diǎn)的鄰居表中沒有滿足速率約束的鄰居時，才發(fā)起競爭選擇新的轉(zhuǎn)發(fā)節(jié)點(diǎn)，否則鄰居表的大小保持不變。因此，鄰居表的大小只與節(jié)點(diǎn)發(fā)起競爭的次數(shù)有關(guān)，所需的存儲開銷較小。

表1　一跳鄰居表結(jié)構(gòu)

一跳鄰居表的結(jié)構(gòu)如表1所示：其中Neighbor ID 和Neighbor Position的信息由下跳轉(zhuǎn)發(fā)節(jié)點(diǎn)響應(yīng)的ECTS稍帶，節(jié)點(diǎn)間的一跳延遲OneHop Delay由當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)依照2.5獲得，Count記錄該鄰居已成為下跳轉(zhuǎn)發(fā)節(jié)點(diǎn)的次數(shù)。

3　實驗及結(jié)果

為驗證協(xié)議在網(wǎng)絡(luò)高負(fù)載環(huán)境下的性能，本文在J-Sim［16］平臺上實現(xiàn)了DBRR和SPEED協(xié)議，J-Sim是由Java語言開發(fā)的一種開源的，基于組件的網(wǎng)絡(luò)仿真環(huán)境。協(xié)議的評價性能指標(biāo)包括：①傳遞成功率（Delivery Ratio）：指sink成功接收數(shù)據(jù)包的數(shù)量與源節(jié)點(diǎn)發(fā)送數(shù)據(jù)包總數(shù)的比值；②平均端到端延遲（Average End-To-End Delay）：指數(shù)據(jù)包從源節(jié)點(diǎn)傳遞到sink所平均耗費(fèi)的時間；③平均能耗 （Average Consumption Energy）：指成功傳遞一個數(shù)據(jù)包所耗費(fèi)的能量；④總通信代價 （Total Communication Cost）：指發(fā)送RTS/ ERTS/DRTS、CTS/ECTS、DATA、ACK以及Beacon等各類幀的總數(shù)量。

仿真策略是在一個200×200網(wǎng)絡(luò)中部署200個節(jié)點(diǎn)，從網(wǎng)絡(luò)右邊任選兩個節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，左邊任取4個節(jié)點(diǎn)作為源節(jié)點(diǎn)；數(shù)據(jù)流采用CBR（Constant Bit Rate），無線信道總帶寬2M，其中控制子信道為0.4M，數(shù)據(jù)子信道1.6M；節(jié)點(diǎn)初始能量100J，它的發(fā)送能耗、接收能耗和空閑能耗分別為 660mW、395mW 和35mW?？疾靺f(xié)議在高負(fù)載網(wǎng)絡(luò)中的性能，包括數(shù)據(jù)包產(chǎn)生速率和數(shù)據(jù)包大兩組實驗，其中數(shù)據(jù)包產(chǎn)生速率實驗的DATA包大小為512bytes，數(shù)據(jù)包大小實驗的CBR設(shè)定為20packets/s。

圖1考察了DBRR和SPEED在數(shù)據(jù)包產(chǎn)生速率場景的性能。圖1a顯示，當(dāng)CBR小于15時SPEED的成功率仍可保持90%以上，但當(dāng)CBR繼續(xù)增大時它的成功率將快速降低，當(dāng)CBR為50時成功率已低于10%。這主要是因為網(wǎng)絡(luò)沖突引起節(jié)點(diǎn)包的重發(fā)次數(shù)增多和網(wǎng)絡(luò)擁塞，從而導(dǎo)致丟包率增加；相反，DBRR采用雙信道傳輸，可以減少控制幀與數(shù)據(jù)幀的沖突，緩解網(wǎng)絡(luò)擁塞，當(dāng)CBR為40時，依然保持近100%的成功率，盡管CBR繼續(xù)增大是成功率有所降低，但CBR 為50時成功率仍然接近70%。CBR引起的網(wǎng)絡(luò)擁塞對端對端延遲的影響也很大，如圖1b所示，SPEED的延遲在CBR高于20時快速增加，而DBRR的延遲盡管在CBR大于40時也增長較快，但明顯低于SPEED；另外，DBRR的轉(zhuǎn)發(fā)策略也對延遲的減少起到作用。由圖1c知，當(dāng)CBR低于20時，DBRR的平均能耗高于SPEED，原因在于DBRR的兩個子信道都始終處于工作狀態(tài)，所以能耗較大；當(dāng)CBR高于20時，SPEED的成功率快速導(dǎo)致其平均能耗低于DBRR。值得注意的是，兩種協(xié)議的平均能耗都呈先下降然后上升，是因為CBR較小時，網(wǎng)絡(luò)負(fù)載較輕，節(jié)點(diǎn)休閑所耗費(fèi)的能量占總耗能的比重也高，所以平均能耗較低；而當(dāng)CBR增大時，節(jié)點(diǎn)傳輸所耗費(fèi)的能量占總耗能的比重增加，平均能耗也提高；當(dāng)CBR較大時，會加劇網(wǎng)絡(luò)擁塞，不僅耗能更多的能量，還會引起成功率降低，所以此時平均能耗又降低。如圖1d所示，由于DBRR始終廣播DRTS 或ERTS選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)，所以在CBR較低時，它的通信代價高于SPEED；但當(dāng)CBR較大時，網(wǎng)絡(luò)沖突增大會加劇網(wǎng)絡(luò)擁塞，SPEED利鄰居表單播發(fā)送的方式可能失效，需要重新廣播RTS選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)，所以此時SPEED的通信代價高于DBRR；當(dāng)CBR高于40時，SPEED低于30%的的成功率表明節(jié)點(diǎn)在廣播RTS后無法接收到CTS響應(yīng)的概率增加，從而導(dǎo)致通信代價降低。

圖1　數(shù)據(jù)包產(chǎn)生速率實驗性能比較

圖2　數(shù)據(jù)包大小實驗性能比較

圖2考察了DBRR和SPEED在數(shù)據(jù)包大小場景的性能。圖2a顯示，數(shù)據(jù)包的大小對DBRR的影響較小，即使數(shù)據(jù)包為1000bytes時，它的成功率仍然大于80%，原因在于DBRR采用雙信道傳輸機(jī)制，使兩個子信道中幀的沖突概率大大降低；數(shù)據(jù)包大小對SPEED的影響較大，當(dāng)數(shù)據(jù)包大于500bytes時，SPEED的成功率快速下降，原因在于數(shù)據(jù)包越大，它與RTS、CTS和ACK等幀沖突的概率越高，導(dǎo)致丟包率升高以及延遲和能耗的增大。而圖2b顯示，當(dāng)數(shù)據(jù)包小于300bytes時，DBRR的延遲高于SPEED，這與3.4.1中的分析相符合；但當(dāng)數(shù)據(jù)包大于300bytes時，DBRR的延遲低于SPEED，這也是因為SPEED中數(shù)據(jù)幀與其他信息幀沖突高于DBRR。如圖11c所示，當(dāng)數(shù)據(jù)包小于300bytes時，DBRR的平均能耗在高于于SPEED，原因在于DBRR的兩個信道都始終處于工作狀態(tài)，所以能耗較大；但隨著數(shù)據(jù)包大小的增大，SPEED的沖突加劇而使其平均能耗明顯高于DBRR。圖2d顯示DBRR的通信代價高于SPEED，主要是因為始終廣播DRTS或ERTS來選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)。

上述仿真實驗表明，DBRR的傳遞成功率和延遲要明顯優(yōu)于SPEED，而隨著CBR和數(shù)據(jù)包大小的增加，DBRR在平均能耗和通信代價的性能也要好于SPEED，表明雙信道傳輸機(jī)制對緩解因沖突引起的網(wǎng)絡(luò)擁塞起到了有效的作用。

4　結(jié)語

本文為高負(fù)載無線傳感器網(wǎng)絡(luò)環(huán)境提出了一種雙信道無信標(biāo)實時路由協(xié)議DBRR。DBRR利用無信標(biāo)轉(zhuǎn)發(fā)方式建立節(jié)點(diǎn)鄰接表，并根據(jù)鄰接表的有效性采用速率約束和單跳延遲約束來保證數(shù)據(jù)傳輸?shù)膶崟r性。此外，DBRR利用雙信道并行傳輸，完全避免控制幀和數(shù)據(jù)幀的沖突，可以有效緩提高的網(wǎng)絡(luò)的能量效率和傳輸性能。

［1］I.Akyildiz，W.Su，E.Cayirci，Y.Sankarasubramaniam.Wireless sensor networks：A survey.Computer Networks，2002，3：393-422.

［

2］Y.Li，C.Chen，Y.Song，Z.Wang.Real-time qos support in wireless sensor networks：a survey.In Proceedings of seventh IFAC International Conference on Fieldbuses and nETworks in industrial and embedded systems，2007，11：373-380.

［3］J.Sanchez，P.Ruiz，R.Marin-Perez.Beacon-less geographic routing made practical：challenges，design guidelines，and protocols.Real-Time Systems，2009，47：85-91.

［4］T.He，J.Stankovic，C.Lu，T.Abdelzaher.A spatiotemporal communication protocol for wireless sensor networks.IEEE Transactions on Parallel Distributed Systems，2005，16：995-1006.

［5］E.Felemban，C.Lee，Ekici E.MMSPEED：multipath Multi-SPEED protocol for QoS guarantee of reliability and.Timeliness in wireless sensor networks.Mobile Computing，IEEE Transactions on Mobile Computing，2006，5：738-754.

［6］L.Savidge et al.QoS-based geographic routing for event-driven image sensor networks.In Broadband Networks 2005，2nd International Conference on，2005.

［7］Y.Xu，F(xiàn).Ren，T.He.Real-time routing in wireless sensor networks：A potential field approach.ACM Transactions on Sensor Networks，vol.9：Article No.35，2013.

［8］T.He et al.，Robust and timely communication over highly dynamic sensor networks.Real-Time Systems，2007，37：261-289.

［9］D.Cheng，P.Varshney.On-demand geographic forwarding for data delivery in wireless sensor networks.Computer Communications，2007，30：2954-2967.

［10］黃超，王國利.無線傳感器網(wǎng)絡(luò)協(xié)作無信標(biāo)可靠路由協(xié)議［J］.中山大學(xué)學(xué)報自然科學(xué)版，2013，52：39-44.

［11］IEEE.NSI/IEEE Std.802.11，1999 Edn.Part 11：wireless LANMedium Access Control（MAC）and Physical Layer（PHY）specifications.IEEE，1999.

［12］K.Kosek-Szott.A survey of mac layer solutions to the hidden node problem in ad-hoc networks.Ad Hoc Networks，2012，10：635-660.

［13］Z.Haas，J.Deng.Dual busy tone multiple access（dbtma）-a multipleaccess control scheme for ad hoc networks.IEEE Transactions on Communications，2002，50：975-985.

［14］H.Zhai，J.Wang，Y.Fang.DUCHA：A new dual-channel MAC protocol for multihop Ad hoc networks.IEEE Transaction on Wireless Communications，2006，5：3224-3233.

［15］劉逵，劉三陽，焦合華.一種蟻群策略的雙信道傳感器網(wǎng)絡(luò)路由算法［J］.西安電子科技大學(xué)學(xué)報（自然科學(xué)版），2013，40：71-77.

［16］J-Sim simulator：http：//j-sim.cs.uiuc.edu/index.html.

Wireless Sensor Network；Real-Time Routing；Dual-Channel；Beaconless Forwarding

Dual-channel Beaconless Real-time Routing Protocol for Wireless Sensor Networks

HUANG Chao
（School of Computer Science，Guangdong Polytechnic Normal University，Guangzhou 501665）

1007-1423（2015）22-0011-07

10.3969/j.issn.1007-1423.2015.22.003

黃超（1978-），男，江西樂安人，博士，研究方向為無線傳感器網(wǎng)絡(luò)、物聯(lián)網(wǎng)

2015-06-26

2015-08-05

針對事件驅(qū)動等應(yīng)用中感知數(shù)據(jù)急劇增大的高負(fù)載網(wǎng)絡(luò)環(huán)境，提出基于無信標(biāo)轉(zhuǎn)發(fā)的雙信道實時路由協(xié)議DBRR，該協(xié)議采用采用競爭模式與鄰居表相結(jié)合的轉(zhuǎn)發(fā)策略，競爭模式在線地選擇有效的轉(zhuǎn)發(fā)節(jié)點(diǎn)，并使用雙信道方式緩解高負(fù)載下的網(wǎng)絡(luò)沖突。DBRR通過速率約束和單跳延遲約束來滿足實時性，它鄰居表信息是通過競爭和無線廣播特性而不是信標(biāo)廣播方式獲得。仿真結(jié)果表明，在高負(fù)載性網(wǎng)絡(luò)中，DBRR在數(shù)據(jù)傳輸成功率、傳輸延遲、平均能耗和通信代價等方面均明顯優(yōu)于SPEED。

無線傳感器網(wǎng)絡(luò)；實時路由；雙信道；無信標(biāo)轉(zhuǎn)發(fā)

廣東高校優(yōu)秀青年創(chuàng)新人才培養(yǎng)計劃項目（No.2013LYM_0049）

Presents a dual-channel beaconless real-time routing protocol，called DBRR，for high-load wireless sensor networks（WSNs）.End-toend real-time requirements are fulfilled with speed or delay constraint at each hop through integrating the contention and neighbor table mechanisms.DBRR incorporates a dual-channel paradigm to alleviate packet collisions so as to lessen energy consumption and shorten end-to-end delay in high-load networks.Comprehensive simulations are carried out and show that DBRR outperform SPEED in terms of delivery ratio，end-to-end delay，energy efficiency and communication cost in high-load networks.