孔繁碩+倪洋

摘 要：隨著無線自組織網(wǎng)絡(luò)的不斷發(fā)展，其自有的特性為無線路由協(xié)議的設(shè)計提出了很大的挑戰(zhàn)。為了提高AODV協(xié)議在Ad Hoc網(wǎng)絡(luò)中的性能表現(xiàn)，文章提出了一種基于能量均衡的改進(jìn)AODV協(xié)議（AODVKA）。AODVKA在路由發(fā)現(xiàn)階段不以跳數(shù)作為路由決策的唯一因素，綜合考慮跳數(shù)，節(jié)點(diǎn)剩余能量，節(jié)點(diǎn)未來預(yù)計的消耗能量以及鄰居節(jié)點(diǎn)剩余能量四個因素，用一個靈活可調(diào)整權(quán)重的綜合指標(biāo)代替最短路徑來決定最優(yōu)路徑。在NS-2仿真平臺下對AODVKA和標(biāo)準(zhǔn)AODV協(xié)議的性能進(jìn)行仿真和對比分析。實(shí)驗(yàn)結(jié)果表明，所提出的AODVKA在環(huán)境相同的場景下，能為無線自組織網(wǎng)絡(luò)提供更好的服務(wù)質(zhì)量，在網(wǎng)絡(luò)性能方面和均衡能量方面相比原AODV協(xié)議有一定提高。

關(guān)鍵詞：Ad hoc網(wǎng)絡(luò)；AODV 路由協(xié)議；能量均衡；NS-2

中圖分類號：TN929；TP39 文獻(xiàn)標(biāo)識碼：A 文章編號：2095-1302（2017）05-00-05

0 引 言

無線自組織網(wǎng)絡(luò)[1]是由許多中間節(jié)點(diǎn)構(gòu)成的無線自治網(wǎng)絡(luò)，節(jié)點(diǎn)可以自由移動，并且自帶接收和發(fā)送路由控制信息和數(shù)據(jù)的功能，節(jié)點(diǎn)地位平等，依靠節(jié)點(diǎn)間的多級轉(zhuǎn)發(fā)完成路由控制信息和數(shù)據(jù)的發(fā)送與傳遞。Ad Hoc網(wǎng)絡(luò)中節(jié)點(diǎn)的能量主要來源于自身的電池[2]，若不考慮節(jié)點(diǎn)中的能量開銷，某些中間節(jié)點(diǎn)很容易因?yàn)楸徽麄€網(wǎng)絡(luò)過度使用而過早衰亡，從而降低整個網(wǎng)絡(luò)的生存時間，并且會因?yàn)樗ネ鰧?dǎo)致鏈路斷裂引起路由中斷，使分組時延增大，影響服務(wù)質(zhì)量。Ad Hoc路由協(xié)議在供電設(shè)備局限和電池容量有限的情況下[3]，只能通過節(jié)能的方式實(shí)現(xiàn)長期運(yùn)用和發(fā)展。因此，為避免節(jié)點(diǎn)間能量的浪費(fèi)，以節(jié)點(diǎn)節(jié)能的思想為基礎(chǔ)進(jìn)行動態(tài)無線網(wǎng)絡(luò)路由的選擇和建立，均衡網(wǎng)絡(luò)中整體節(jié)點(diǎn)的能量消耗，最大限度延長網(wǎng)絡(luò)的生命周期，提高網(wǎng)絡(luò)可靠性和效率成為當(dāng)前研究的重點(diǎn)。

Ad Hoc 網(wǎng)絡(luò)路由協(xié)議[4]的種類基本分為表驅(qū)動路由協(xié)議和按需驅(qū)動路由協(xié)議。表驅(qū)動路由協(xié)議的特點(diǎn)[5]是這類協(xié)議需要將每個節(jié)點(diǎn)到其他所有可達(dá)節(jié)點(diǎn)的信息存儲在路由表中，在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時及時進(jìn)行路由信息的更新，其典型協(xié)議為DSDV；按需驅(qū)動路由協(xié)議的特點(diǎn)是只有源節(jié)點(diǎn)有向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)的需求，且路由表中沒有可到達(dá)的路徑時，才會開啟路由發(fā)現(xiàn)。當(dāng)路由發(fā)現(xiàn)完成后，不會周期性的維護(hù)網(wǎng)絡(luò)，典型協(xié)議為DSR和AODV。與DSR相比，AODV在數(shù)據(jù)包的頭部不再裝載完整的路徑信息，降低了網(wǎng)絡(luò)的流量開銷。

本文針對Ad Hoc網(wǎng)絡(luò)中移動節(jié)點(diǎn)能量受限的問題，綜合考慮跳數(shù)、能量因素，對AODV協(xié)議進(jìn)行研究，改進(jìn)了路由選擇機(jī)制，不再單以跳數(shù)作為路由決策的唯一因素，綜合考慮跳數(shù)，節(jié)點(diǎn)剩余能量，節(jié)點(diǎn)未來預(yù)計的消耗能量以及節(jié)點(diǎn)鄰居節(jié)點(diǎn)平均剩余能量這四個因素，設(shè)計一個靈活可調(diào)整權(quán)重的綜合指標(biāo)代替最短路徑來確定最優(yōu)路徑。

1 相關(guān)研究

1.1 AODV路由協(xié)議

AODV協(xié)議是一種按需路由協(xié)議，當(dāng)源節(jié)點(diǎn)需要傳輸數(shù)據(jù)時，會嘗試在自己和目的地之間建立一條路徑。首先廣播路由請求報文（RREQ）[6]，其中附加目的節(jié)點(diǎn)信息，當(dāng)中間節(jié)點(diǎn)收到并處理RREQ后，則根據(jù)RREQ信息在路由表中記錄到源節(jié)點(diǎn)的反向路由，然后根據(jù)是否收到重復(fù)的RREQ來決定是否進(jìn)行轉(zhuǎn)發(fā)。如果是目的節(jié)點(diǎn)收到RREQ，或者路由表中含有到目的節(jié)點(diǎn)路由的中間節(jié)點(diǎn)，它會使用剛剛建立的到源節(jié)點(diǎn)的反向路由發(fā)送一個路由應(yīng)答報文（RREP）。同時中間節(jié)點(diǎn)在收到和轉(zhuǎn)發(fā)RREP的過程中，在路由表中建立到目的節(jié)點(diǎn)的反向路由。當(dāng)源節(jié)點(diǎn)收到RREP時，源節(jié)點(diǎn)使用擁有最新目的節(jié)點(diǎn)序列號和最小跳數(shù)的路由來發(fā)送數(shù)據(jù)。當(dāng)鏈路發(fā)生斷裂時，中間節(jié)點(diǎn)會決策使用局部修復(fù)，或者發(fā)送路由錯誤報文（RERR）到源節(jié)點(diǎn)，源節(jié)點(diǎn)收到RERR報文后，開啟新一輪的路由發(fā)現(xiàn)。具體AODV的路由發(fā)現(xiàn)過程如圖1，圖2所示。

1.2 研究背景

隨著無線自組織網(wǎng)絡(luò)的不斷發(fā)展，其自有的特性給無線路由協(xié)議的設(shè)計帶來很大的挑戰(zhàn)。有限的節(jié)點(diǎn)能量，受限的網(wǎng)絡(luò)帶寬，多跳傳輸方式帶來的時延等瓶頸都不可避免的制約著Ad Hoc網(wǎng)絡(luò)應(yīng)用的發(fā)展[7]。近年來，許多學(xué)者致力于改進(jìn)AODV路由協(xié)議以提高其在Ad Hoc網(wǎng)絡(luò)中的性能表現(xiàn)[8]。能量意識，網(wǎng)絡(luò)負(fù)載等因素被引入AODV協(xié)議中。然而許多改進(jìn)的協(xié)議在最優(yōu)路徑的決策上仍使用單一的指標(biāo)作為評價標(biāo)準(zhǔn)[9]，而協(xié)議在網(wǎng)絡(luò)中的性能往往由很多因素共同作用決定，單一的評價標(biāo)準(zhǔn)容易漏掉其他關(guān)鍵因素。

從以上分析出發(fā)，本文提出了一種綜合跳數(shù)和能量的路由選擇機(jī)制，在標(biāo)準(zhǔn)AODV協(xié)議的基礎(chǔ)上，綜合考慮跳數(shù)，節(jié)點(diǎn)剩余能量，未來預(yù)計消耗能量和鄰居節(jié)點(diǎn)平均剩余能量四個因素在路由發(fā)現(xiàn)過程中的作用，設(shè)計了一個靈活可調(diào)整權(quán)重的綜合指標(biāo)來代替最短路徑作為最優(yōu)路徑的決策方法，從而達(dá)到整個網(wǎng)絡(luò)的能量均衡，提高網(wǎng)絡(luò)性能的同時，最大程度延長網(wǎng)絡(luò)生存時間。

2 AODVKA的路由發(fā)現(xiàn)機(jī)制的設(shè)計

2.1 權(quán)重因素的量化

在本文中，路由發(fā)現(xiàn)過程路徑選擇的權(quán)重因素由跳數(shù)，剩余能量，未來預(yù)計消耗能量和鄰居節(jié)點(diǎn)平均剩余能量組成。按如下方式對這些因素作量化設(shè)計。

AODVKA協(xié)議沿用了原協(xié)議中的跳數(shù)因素，以式（1）的形式展示：

（1）

其中， NHop代表從源端到此節(jié)點(diǎn)的跳數(shù)值（Hops） ，N代表整個網(wǎng)絡(luò)拓?fù)渲械目偣?jié)點(diǎn)數(shù)。Mh越小，表明跳數(shù)越小，被選作中間節(jié)點(diǎn)的機(jī)會越大。

剩余能量的量化形式見式（2）：

（2）

其中，Er代表節(jié)點(diǎn)自身的剩余能量值； Ei代表節(jié)點(diǎn)在網(wǎng)絡(luò)初始化時的最初能量值。隨著節(jié)點(diǎn)發(fā)送，接收事件的發(fā)生以及待機(jī)所帶來的能量消耗，Er值會逐漸減小。為了使得剩余能量指標(biāo)值與最優(yōu)路徑的選擇呈現(xiàn)指標(biāo)值越小，路徑越好的趨勢，將Mer轉(zhuǎn)變?yōu)槟芰恐笜?biāo)Me， 如式（3）所示：