何超男　林威　劉佳

摘 要：無線自組網(wǎng)是一種特殊的無線移動(dòng)通信網(wǎng)絡(luò)，是由一組帶有無線收發(fā)裝置的移動(dòng)終端組成的一個(gè)動(dòng)態(tài)自組織網(wǎng)絡(luò)系統(tǒng)。隨著無線自組網(wǎng)應(yīng)用領(lǐng)域的日益擴(kuò)大，提供端到端的服務(wù)質(zhì)量（QoS）也越來越重要。文中在傳統(tǒng)AODV協(xié)議基礎(chǔ)上進(jìn)行了改進(jìn)，引入跨層思想并進(jìn)行QoS設(shè)計(jì)，在一些較關(guān)注某些具體性能的應(yīng)用場(chǎng)景下，可根據(jù)所關(guān)注的性能指標(biāo)進(jìn)行選路以滿足對(duì)性能的要求，具有更強(qiáng)的實(shí)用性，最后在實(shí)現(xiàn)中驗(yàn)證了該改進(jìn)協(xié)議的有效性。

關(guān)鍵詞：無線自組網(wǎng)；QoS；鏈路質(zhì)量等級(jí)；AODV

中圖分類號(hào)：TN711 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：2095-1302（2015）08-00-03

0 引 言

與傳統(tǒng)的有線網(wǎng)絡(luò)不同，無線自組網(wǎng)是一種復(fù)雜的分布式網(wǎng)絡(luò)系統(tǒng)，網(wǎng)絡(luò)中的無線移動(dòng)節(jié)點(diǎn)能夠動(dòng)態(tài)地自組織成任意的網(wǎng)絡(luò)拓?fù)?，從而能夠?qū)崿F(xiàn)在沒有預(yù)設(shè)通信基礎(chǔ)設(shè)備的條件下的互連通信[1]。無線自組網(wǎng)中的每個(gè)無線移動(dòng)節(jié)點(diǎn)都能夠持續(xù)地監(jiān)聽和尋找附近節(jié)點(diǎn)，以確定在當(dāng)前網(wǎng)絡(luò)條件下將數(shù)據(jù)分組傳送給其它節(jié)點(diǎn)的最優(yōu)路徑[2]。正由于無線自組網(wǎng)的特殊性，其本身具有的帶寬有限和拓?fù)鋭?dòng)態(tài)變化等特點(diǎn)，使得在有線網(wǎng)絡(luò)或傳統(tǒng)無線網(wǎng)絡(luò)中性能表現(xiàn)良好的路由技術(shù)在無線自組網(wǎng)中均不適用，必須根據(jù)無線自組網(wǎng)的具體特點(diǎn)研究專門的路由技術(shù)。

隨著無線自組網(wǎng)應(yīng)用領(lǐng)域的日益壯大，提供端到端的服務(wù)質(zhì)量（Quality of Service，QoS）也成為了衡量自組網(wǎng)的一個(gè)重要準(zhǔn)則。QoS通常定義為把分組流從源節(jié)點(diǎn)傳輸?shù)侥康墓?jié)點(diǎn)時(shí)網(wǎng)絡(luò)必須滿足的一個(gè)服務(wù)要求集合，期望網(wǎng)絡(luò)向終端用戶提供端到端的服務(wù)保證以及基于策略的網(wǎng)絡(luò)性能的服務(wù)屬性，例如，時(shí)延、時(shí)延抖動(dòng)、帶寬、分組丟失率等[3]。對(duì)于一些較關(guān)注某些性能指標(biāo)的業(yè)務(wù)來說，如視頻、電話等，應(yīng)重點(diǎn)考慮這些業(yè)務(wù)所關(guān)注的指標(biāo)，根據(jù)這些指標(biāo)選擇合適的傳輸路徑，以增強(qiáng)其實(shí)用性。同時(shí)由于無線自組網(wǎng)中帶寬資源的有限性，降低不必要的系統(tǒng)開銷也是非常有必要的，以充分利用寶貴的帶寬資源，將其用于具體的數(shù)據(jù)業(yè)務(wù)傳輸。

1 路由協(xié)議設(shè)計(jì)

1.1 AODV路由協(xié)議的不足

按需距離矢量路由協(xié)議[4]（Ad-Hoc On-Demand Distance Vector Routing Protocol，AODV）是無線自組網(wǎng)中最經(jīng)典的路由協(xié)議之一。AODV協(xié)議采用按需的思想，在有通信請(qǐng)求時(shí)才啟動(dòng)路由發(fā)現(xiàn)機(jī)制去尋路，按照序列號(hào)最新時(shí)延最小的標(biāo)準(zhǔn)來選擇最后使用的路徑。

然而，對(duì)于某些對(duì)QoS要求較高的通信業(yè)務(wù)來說，依據(jù)該準(zhǔn)則選取的路徑對(duì)于業(yè)務(wù)的通信需求來說并不一定是最好的，在這種情況下，應(yīng)該根據(jù)具體問題進(jìn)行具體分析。本文提出一種改進(jìn)方案，通過跨層的設(shè)計(jì)，依據(jù)物理層和MAC層上傳的具體鏈路信息來衡量鏈路的質(zhì)量，將其加入到路徑選擇時(shí)所需要考慮的因素范圍，使得改進(jìn)后的路由協(xié)議實(shí)用性更強(qiáng)。

在AODV協(xié)議中各節(jié)點(diǎn)為維護(hù)自己周圍的鄰居節(jié)點(diǎn)信息，需要周期性地廣播Hello消息，在沒有業(yè)務(wù)通信請(qǐng)求時(shí)，這種周期性廣播的維護(hù)信息會(huì)耗費(fèi)一定的帶寬，帶來不必要的系統(tǒng)開銷，在改進(jìn)協(xié)議中利用物理層和MAC層上傳的鏈路信息獲得節(jié)點(diǎn)與鄰近的鄰居節(jié)點(diǎn)連接情況，減小了系統(tǒng)開銷。改進(jìn)協(xié)議充分利用了已有的控制消息，將相關(guān)的QoS因素放在其路由請(qǐng)求（Route Request，RREQ）消息和路由應(yīng)答（Route Reply，RREP）消息的保留字段中，在不額外增加控制消息負(fù)載的條件下，實(shí)現(xiàn)了對(duì)QoS因素的考慮。

1.2 改進(jìn)協(xié)議的機(jī)制

改進(jìn)協(xié)議的主要思想是，在AODV路由協(xié)議的基礎(chǔ)上，通過跨層設(shè)計(jì)，根據(jù)物理層和MAC層上傳的一些具體的鏈路QoS信息計(jì)算出鏈路質(zhì)量等級(jí)指標(biāo)，并將該指標(biāo)加入到RREQ消息和RREP消息中，作為選路依據(jù)之一，從而選擇出性能最優(yōu)路徑，具有更強(qiáng)的實(shí)用性。同時(shí)，根據(jù)物理層和MAC層上傳的鏈路信息判斷節(jié)點(diǎn)間的連接情況，能夠減小系統(tǒng)不必要的開銷，更有效地利用系統(tǒng)帶寬資源。在不增加其它控制消息的前提下，更能滿足通信業(yè)務(wù)對(duì)某些QoS性能的要求，并且提高分組投遞率，降低鏈路斷開引起的路由重尋概率。其工作過程主要包括：跨層通知步驟、尋路步驟、應(yīng)答步驟和選路步驟。

1.2.1 跨層通知步驟

跨層設(shè)計(jì)示意圖如圖1所示。物理層和MAC層實(shí)時(shí)為路由層提供節(jié)點(diǎn)周圍環(huán)境內(nèi)的鏈路信息，如信噪比、信干噪比、誤包率、丟包率、誤幀率、信道總帶寬、信道可用帶寬、傳輸延時(shí)等，選取應(yīng)用場(chǎng)景中關(guān)注的因素計(jì)算得到用來表示鏈路整體質(zhì)量的物理量，以用于后續(xù)的路由過程，增強(qiáng)了協(xié)議的實(shí)用性，本文中將其稱為鏈路質(zhì)量等級(jí)，用LQ表示。同時(shí)路由層也不再需要為維護(hù)鄰居節(jié)點(diǎn)信息額外地進(jìn)行周期性廣播Hello消息，節(jié)省帶寬資源。

這里對(duì)鏈路質(zhì)量等級(jí)作如下定義：

用BW（u，v）表示節(jié)點(diǎn)u和節(jié)點(diǎn)v之間的信道可用帶寬，用SNR（u，v）表示節(jié)點(diǎn)u和節(jié)點(diǎn)v之間的信噪比，用DL（u，v）表示節(jié)點(diǎn)u和節(jié)點(diǎn)v之間的傳輸延時(shí)。在本文中使用信道可用帶寬BW（u，v）、信噪比SNR（u，v）和傳輸延時(shí)DL（u，v）的加權(quán)來表示一條鏈路或路徑的QoS狀態(tài)信息，將其稱為鏈路質(zhì)量等級(jí)。在具體使用時(shí)，可以根據(jù)應(yīng)用場(chǎng)景的具體業(yè)務(wù)需求，選取業(yè)務(wù)較關(guān)注的因素更換有關(guān)QoS信息。假設(shè)節(jié)點(diǎn)ui有n個(gè)鄰居節(jié)點(diǎn)u1，u2，…，un，那么它與每一個(gè)鄰居節(jié)點(diǎn)間的鏈路都有一個(gè)信道帶寬信息、信噪比信息和傳輸延時(shí)信息，所以，節(jié)點(diǎn)上應(yīng)有n個(gè)信道可用帶寬信息BW（ui，u1），BW（ui，u2），…，BW（ui，un）、n個(gè)信噪比信息SNR（ui，u1），SNR（ui，u2），…，SNR（ui，un）和n個(gè)傳輸延時(shí)信息DL（ui，u1），DL（ui，u2），…，DL（ui，un）。

1.2.2 尋路步驟

將計(jì)算得到的鏈路質(zhì)量等級(jí)信息包含在RREQ消息中，在不額外添加其他控制消息的前提下，充分利用協(xié)議中已有的控制消息，并進(jìn)行單播或者廣播，每經(jīng)過一個(gè)中間節(jié)點(diǎn)的轉(zhuǎn)發(fā)都對(duì)RREQ消息中的鏈路質(zhì)量等級(jí)字段進(jìn)行更新。

源節(jié)點(diǎn)廣播RREQ消息時(shí)，將該消息中的鏈路質(zhì)量等級(jí)字段初始化為0，當(dāng)非目的節(jié)點(diǎn)收到該消息時(shí)，更新RREQ消息中的鏈路質(zhì)量等級(jí)字段的值。

RREQ消息每經(jīng)過一個(gè)節(jié)點(diǎn)，對(duì)比收到該RREQ消息的鏈路所對(duì)應(yīng)的鏈路質(zhì)量等級(jí)字段以及該RREQ消息中的鏈路質(zhì)量等級(jí)字段，取其中的較大值來更新RREQ消息中的鏈路質(zhì)量等級(jí)字段，即在RREQ消息中保存較差鏈路的鏈路質(zhì)量等級(jí)，使得RREQ消息中的該字段保存的是所經(jīng)過所有鏈路中最差鏈路的鏈路質(zhì)量等級(jí)。

用LQ（path）表示保存在RREQ消息中的鏈路質(zhì)量等級(jí)，該RREQ消息經(jīng)過了一系列節(jié)點(diǎn)i1，i2，…，in，每一條鏈路都有各自的鏈路質(zhì)量等級(jí)LQ（im，in），則利用公式LQ（path）=max（LQ（i1，i2），LQ（i2，i3），…，LQ（in-1，in））更新RREQ消息中的鏈路質(zhì)量等級(jí)字段，即每經(jīng)過一條鏈路，就對(duì)比該鏈路的鏈路質(zhì)量等級(jí)與RREQ消息中鏈路質(zhì)量等級(jí)字段的值，并將較大值更新到RREQ消息的鏈路質(zhì)量等級(jí)字段中。各節(jié)點(diǎn)均據(jù)此規(guī)則來更新RREQ消息中的鏈路質(zhì)量等級(jí)字段，使得該字段中保存的是RREQ消息已經(jīng)經(jīng)過的鏈路中最差鏈路的鏈路質(zhì)量等級(jí)。

1.2.3 應(yīng)答步驟

為使得RREQ消息中的鏈路質(zhì)量等級(jí)字段保存的是最終連接源節(jié)點(diǎn)與目的節(jié)點(diǎn)的整條路徑的鏈路質(zhì)量等級(jí)信息，本文中規(guī)定只有目的節(jié)點(diǎn)能對(duì)RREQ消息進(jìn)行回復(fù)，中間節(jié)點(diǎn)只能轉(zhuǎn)發(fā)而不能應(yīng)答。對(duì)于一條路徑而言，經(jīng)過該路徑的控制消息的鏈路質(zhì)量等級(jí)字段上，保存的是組成這條路徑的所有鏈路中最差鏈路的鏈路質(zhì)量等級(jí)。該字段的值越小，說明該消息經(jīng)過的所有鏈路中最差鏈路的質(zhì)量越好。并且對(duì)于同一個(gè)下一跳節(jié)點(diǎn)，目的節(jié)點(diǎn)只回復(fù)從這個(gè)下一跳節(jié)點(diǎn)上收到的第一個(gè)RREQ消息，而后續(xù)再從該節(jié)點(diǎn)上收到的其它RREQ消息，只有當(dāng)其鏈路質(zhì)量等級(jí)字段中的值小于上一個(gè)回復(fù)的RREQ消息中的鏈路質(zhì)量等級(jí)，才會(huì)再次進(jìn)行回復(fù)，其余的RREQ消息全部丟棄。

1.2.4 選路步驟

在RREP_WAIT_TIME時(shí)間內(nèi)，源節(jié)點(diǎn)可能收到N個(gè)應(yīng)答的RREP消息，從中選出最穩(wěn)定的路徑。

其中，ω，ξ為計(jì)算所需的加權(quán)因子，依據(jù)對(duì)跳數(shù)和鏈路質(zhì)量等級(jí)的關(guān)注度，可對(duì)加權(quán)因子進(jìn)行相應(yīng)調(diào)整，以改變其所占有的權(quán)重。源節(jié)點(diǎn)對(duì)收到的N個(gè)應(yīng)答的RREP消息分別進(jìn)行路由尺度的計(jì)算，然后從中選擇具有最小路由尺度的路徑。路由尺度越小，說明該路徑的跳數(shù)越小，且所經(jīng)過的鏈路中最差鏈路的質(zhì)量也越好。由于路由尺度綜合考慮了跳數(shù)和鏈路質(zhì)量，路由尺度最小的路徑應(yīng)最穩(wěn)定，故據(jù)此選出來的路徑應(yīng)為所有路徑中最穩(wěn)定的。

2 路由協(xié)議的實(shí)現(xiàn)

2.1 實(shí)現(xiàn)場(chǎng)景

根據(jù)上述工作機(jī)制對(duì)AODV協(xié)議改進(jìn)后進(jìn)行實(shí)現(xiàn)，本次實(shí)現(xiàn)中共四個(gè)節(jié)點(diǎn)，在搭建的四節(jié)點(diǎn)硬件平臺(tái)上完成實(shí)現(xiàn)工作，并測(cè)試協(xié)議性能。硬件基帶板加上射頻模塊即為一個(gè)完整的節(jié)點(diǎn)，硬件部分的核心是Marvel公司的FWPXA270C1，軟件環(huán)境使用嵌入式Linux操作系統(tǒng)，內(nèi)核版本為2.6.32.30。

2.2 實(shí)現(xiàn)設(shè)置

四個(gè)硬件平臺(tái)的IP地址配置如表 1所列，協(xié)議中使用的主要參數(shù)如表2所列。

四個(gè)硬件平臺(tái)的拓?fù)溥B接關(guān)系如圖2所示。其中S是業(yè)務(wù)發(fā)起的源節(jié)點(diǎn)，D是業(yè)務(wù)的目的節(jié)點(diǎn)。為示意直觀，將根據(jù)物理層上報(bào)的鏈路信息計(jì)算出的鏈路質(zhì)量等級(jí)標(biāo)于該鏈路上，而不列出進(jìn)行計(jì)算的具體過程。

在傳統(tǒng)協(xié)議中，只考慮路由跳數(shù)，而不考慮其他因素，因此在選路時(shí)只選擇具有最短跳數(shù)的路徑。在圖2的拓?fù)溥B接情況下，只從跳數(shù)最短的路徑1和路徑2中選擇，RREQ消息從哪條路徑先到目的節(jié)點(diǎn)D就選擇哪條路徑使用，而不考慮鏈路質(zhì)量。

在上述情況中，從S到D的業(yè)務(wù)雖然可通，但是效果并不好，在實(shí)驗(yàn)中發(fā)現(xiàn)ping包測(cè)試時(shí)掉包較多，語音測(cè)試時(shí)話音質(zhì)量不好。

而在改進(jìn)協(xié)議中，同時(shí)使用鏈路質(zhì)量和跳數(shù)作為判決依據(jù)，設(shè)置ω=0.5，ξ=0.5，LSmax=9，HCmax=5，使用公式（2）作為路由選擇依據(jù)。

當(dāng)源節(jié)點(diǎn)S還未發(fā)起業(yè)務(wù)請(qǐng)求時(shí)，各節(jié)點(diǎn)的路由表中均只有其一跳鄰居節(jié)點(diǎn)。

當(dāng)源節(jié)點(diǎn)S發(fā)起朝節(jié)點(diǎn)D的業(yè)務(wù)請(qǐng)求時(shí)，節(jié)點(diǎn)S發(fā)起路由尋路過程，在全網(wǎng)中廣播RREQ消息，以跳數(shù)和鏈路質(zhì)量計(jì)算得到的路由尺度作為路由選擇依據(jù)，計(jì)算得到路徑1的路由尺度為0.422 2，路徑2的路由尺度為0.477 8，路徑3的路由尺度為0.411 1，路徑4的路由尺度為0.577 8，最后選擇具有最小路由尺度的路徑3。

在ping包還在繼續(xù)發(fā)送的時(shí)候，節(jié)點(diǎn)A和節(jié)點(diǎn)B的路由表發(fā)生變化，具體如圖3和圖4所示，它可將一個(gè)本可一跳到達(dá)的鄰居節(jié)點(diǎn)通過另一個(gè)鄰居節(jié)點(diǎn)中繼到達(dá)。

盡管選擇的路徑跳數(shù)稍長(zhǎng)，但從業(yè)務(wù)體驗(yàn)的角度看，還是比傳統(tǒng)協(xié)議要好。在實(shí)驗(yàn)中發(fā)現(xiàn)，ping包基本不丟，語音測(cè)試時(shí)效果也很好，話音清晰流暢。

由于業(yè)務(wù)對(duì)時(shí)延的要求并不是特別高，而對(duì)業(yè)務(wù)具體體驗(yàn)效果有較高要求，在經(jīng)過改進(jìn)的協(xié)議中，通過犧牲部分時(shí)延換取了更好的體驗(yàn)效果，在設(shè)定的場(chǎng)景中該改進(jìn)協(xié)議取得了預(yù)期效果。

3 結(jié) 語

本文基于某些業(yè)務(wù)對(duì)具體性能的要求，在AODV協(xié)議的基礎(chǔ)上進(jìn)行了改進(jìn)，加入QoS，并在硬件平臺(tái)上進(jìn)行實(shí)現(xiàn)，通過實(shí)現(xiàn)中得到的具體業(yè)務(wù)體驗(yàn)效果。改進(jìn)后的協(xié)議在業(yè)務(wù)要求的性能上得到了改善，表明該改進(jìn)在該具體應(yīng)用場(chǎng)景中是有效的。

參考文獻(xiàn)

[1]陳林星，曾曦.移動(dòng)AdHoc網(wǎng)絡(luò)——自組織分組無線網(wǎng)絡(luò)技術(shù)[M]. 北京：電子工業(yè)出版社，2006.

[2]李臘元，李春林. 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)（第2版）[M]. 北京：國(guó)防工業(yè)出版社，2004.

[3]王海濤，鄭少仁，宋麗華. Ad Hoc 網(wǎng)絡(luò)中QoS保障機(jī)制的研究[J]. 通信學(xué)報(bào)，2002， 23（10）： 114-121.

[4] C.E. Perkins， E.M. Royer， S.R. Das. Ad Hoc on Demand Distance Vector Routing[J].IETF Draft， 2002，6.