標(biāo)準(zhǔn)的高效的WSN路由協(xié)議

武漢職業(yè)技術(shù)學(xué)院 蔡 靜

1.介紹

一個最簡單的無線傳感網(wǎng)絡(luò)被定義為一個由用節(jié)點來表示的設(shè)備構(gòu)成的網(wǎng)絡(luò)(可能是小規(guī)模和低復(fù)雜度的)，這些節(jié)點能夠感知環(huán)境并通過無線鏈路傳達(dá)從被監(jiān)測領(lǐng)域獲取的信息；數(shù)據(jù)可能通過多跳中繼轉(zhuǎn)發(fā)給本地的或者通過網(wǎng)關(guān)與其他網(wǎng)絡(luò)連接的基站(匯聚)節(jié)點來傳遞[1,2]。每一個節(jié)點有五個部分，如圖1所示：

(1)通信單元。

(2)控制單元。

(3)執(zhí)行單元。

(4)存儲單元。

(5)電源。

圖1 傳感器節(jié)點

節(jié)點從環(huán)境感知數(shù)據(jù)，然后將其處理并發(fā)送到基站。

這些節(jié)點既可以將數(shù)據(jù)發(fā)送給基站，又可以發(fā)送給其他傳感器節(jié)點，這樣數(shù)據(jù)最終到達(dá)基站，如圖2所示。在大部分應(yīng)用中，這些傳感器節(jié)點只有有限的能源供應(yīng)和通信帶寬。這些節(jié)點由一些不可替代的電池供電，因此網(wǎng)絡(luò)壽命取決于電池?fù)p耗。創(chuàng)新技術(shù)已用于有效的限制能源和帶寬資源，以最大化網(wǎng)絡(luò)壽命。這些技術(shù)依賴于網(wǎng)絡(luò)協(xié)議中所有層級的精準(zhǔn)的設(shè)計和管理。例如，在網(wǎng)絡(luò)層非常需要找到一個發(fā)現(xiàn)節(jié)能路由的方法，并從傳感器節(jié)點中繼轉(zhuǎn)發(fā)數(shù)據(jù)給基站。

圖2 無線傳感網(wǎng)絡(luò)圖

每一條消息被指定到達(dá)基站的路徑對于網(wǎng)絡(luò)的生命周期非常重要。換句話說，影響網(wǎng)絡(luò)生命周期的因素有很多，比如網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、傳輸速率、傳輸范圍以及路由協(xié)議。

最簡單的轉(zhuǎn)發(fā)規(guī)則是溢出[3]網(wǎng)絡(luò)：將收到的包發(fā)送給相鄰節(jié)點，只要源節(jié)點和目標(biāo)節(jié)點在同一網(wǎng)絡(luò)相互連接的組件中，數(shù)據(jù)包就一定會到達(dá)目的地。為避免數(shù)據(jù)包無限循環(huán)，一個節(jié)點只能轉(zhuǎn)發(fā)尚未見過的數(shù)據(jù)包(例如，迫使單獨的源節(jié)點識別和排列數(shù)據(jù)包的序號)。同時，數(shù)據(jù)包通常攜帶某種形式的失效日期數(shù)據(jù)(生存時間和最大跳數(shù))以避免不必要的數(shù)據(jù)包的傳播(比如，如果目的節(jié)點根本不可到達(dá))。由于這些傳輸協(xié)議很簡單，他們的性能取決于發(fā)送的包和延遲的數(shù)量。路由算法以及路由協(xié)議決定路由表。在有線網(wǎng)絡(luò)中，這些協(xié)議通?；阪溄訝顟B(tài)或距離向量算法[4,5,6]。而在無線網(wǎng)絡(luò)中，常常需要移動、多跳網(wǎng)絡(luò)和不同的路徑。這里的路由協(xié)議應(yīng)該是分布式的，開銷低，自動配置，并且能夠應(yīng)付頻繁的網(wǎng)絡(luò)拓?fù)涞淖儞Q。自組織路由的這個問題已經(jīng)在研究文獻(xiàn)和大量成熟的自組織路由協(xié)議中受到了重視。

一個通用的分類方法是將這些協(xié)議分為表控制式或先應(yīng)式(主動式)協(xié)議，該協(xié)議試圖在它們的路由表中保持精確的信息的保守協(xié)議；而另一個是請求式協(xié)議，它們不需要全程都保持路由表，只有當(dāng)一個數(shù)據(jù)包被發(fā)送到一個沒有可供使用的路由信息的目的地時，它們才去構(gòu)建一個路由表。除了能量效率之外，彈性也是WSN的一個重要的考慮因素。例如，在運(yùn)行中當(dāng)節(jié)點依賴于能量挖掘時，他們有可能在不可預(yù)見的瞬間必須得停電，直到再次獲得足夠的能源。[7,8]

因此，在發(fā)送端和接收端路徑單一時以及在多路徑探索中，它都是令人滿意的。這種多跳不僅在路徑選擇中提供冗余度，而且還可以在負(fù)載平衡中使用，例如，在均衡分布中需要用于轉(zhuǎn)發(fā)的能量損耗。

2.激勵

在WSN中，每一個消息的路徑由基站決定這在網(wǎng)絡(luò)的生命周期中真的很重要。如果我們總是選擇到基站最短的路徑，那將導(dǎo)致中間節(jié)點更快的衰竭從而縮短網(wǎng)絡(luò)生命周期。我們需要盡可能地延長WSN的生命周期。

3.相關(guān)工作

在這一部分，我們將研究一些路由協(xié)議，它們對于得到無限傳感網(wǎng)絡(luò)中關(guān)于路由的概觀很重要。我們來討論AODV，SPIN，能量提醒路由協(xié)議，以及MRPC。

3.l AODV

AODV被廣泛用于有線和無線網(wǎng)絡(luò)的算法中。自組網(wǎng)按需距離向量路由協(xié)議。由于使用最短路徑和最低能耗而被認(rèn)為是最有效的路由協(xié)議之一。AODV是一個反應(yīng)式協(xié)議，它僅在有請求時(即需要的時候)才在節(jié)點間建立路由。網(wǎng)絡(luò)中給其他節(jié)點的消息不依賴于網(wǎng)絡(luò)中全網(wǎng)周期性的發(fā)給其他節(jié)點的識別消息的廣告。[9,10]

它把“HELLO”這個消息廣播給鄰近節(jié)點，然后它在路由選擇中使用這些鄰近的節(jié)點。無論何時、任何(源)節(jié)點要發(fā)送消息給另一個非鄰近的(目的)節(jié)點，這個源節(jié)點就會啟動一個路徑探索，源節(jié)點將會發(fā)送一個路由請求(RREQ)消息給它的鄰居。收到路由請求的這些節(jié)點就能更新他們關(guān)于發(fā)送節(jié)點的信息。該RREQ應(yīng)該包含源節(jié)點的IP地址。換句話說，這個RREQ包含識別該RREQ所必須的廣播ID。這個RREQ必須有一個當(dāng)前序列號，這決定了這個信息是否過時。最終，該RREQ將跟蹤這個通過跳數(shù)變量的路徑探索而被訪問的節(jié)點的序列號。當(dāng)一個節(jié)點收到一個RREQ，它將檢查自己是否在早些時候收到了同樣的RREQ(通過檢查IP，ID以及序列號)，如果不是，它將丟棄。換句話說，假如該RREQ的接受者是一個沒有任何有關(guān)于路徑和最終目的地信息的中間節(jié)點，那么這個節(jié)點不僅增加了跳數(shù)而且還重播了該RREQ給它的鄰居。如果收到該RREQ的節(jié)點是最終的目的地節(jié)點，或者是一個知道路徑和最終目的地信息的中間節(jié)點，它就會發(fā)送路由回復(fù)(RREP)回去。該RREP應(yīng)記錄該RREQ從源節(jié)點到目的節(jié)點的遍歷路徑。如圖3所示，當(dāng)源節(jié)點收到該RREP時，它應(yīng)該開始發(fā)送數(shù)據(jù)。我們應(yīng)該考慮到另一個控制信息，即，如果一個節(jié)點探測到活性路由上到下一跳的鏈路斷開了，或者假如它收到一個數(shù)據(jù)包，而這個數(shù)據(jù)包注定要發(fā)送給一個不可修復(fù)的沒有活性路由的節(jié)點時，那么我們將用到路由錯誤(RERR)。最終假如一個節(jié)點從相鄰節(jié)點收到一個或多個活性路由的RERR時，它將發(fā)送一個RERR消息。

圖3 Hello數(shù)據(jù)包圖

3.2 SPIN協(xié)議

Wendi Rabiner Heinzelman et al.[11]提出一個被稱為SPIN的一組自適應(yīng)協(xié)議，假定網(wǎng)絡(luò)中的所有節(jié)點是一個潛在的基站，它的每個節(jié)點可以傳送網(wǎng)絡(luò)中的所有信息。在這種算法中使用者可以查詢?nèi)魏喂?jié)點，并且能立即得到請求信息或者數(shù)據(jù)。這種算法假定相近的節(jié)點具有相似的數(shù)據(jù)，因此只需要分發(fā)其他節(jié)點沒有的數(shù)據(jù)。協(xié)議中的SPIN組使用數(shù)據(jù)協(xié)商和資源自適應(yīng)算法。使用SPIN的節(jié)點分配一個高級別的名稱來完整地描述他們收集的數(shù)據(jù)(被稱為元數(shù)據(jù)或元內(nèi)容)。元數(shù)據(jù)最簡單的定義是描述數(shù)據(jù)的數(shù)據(jù)。這就是說，元數(shù)據(jù)應(yīng)該提供原始數(shù)據(jù)的一個或多個方面的數(shù)據(jù)。例如，元數(shù)據(jù)可能是創(chuàng)建這個數(shù)據(jù)的意義，這個數(shù)據(jù)的目的、時間和創(chuàng)建數(shù)據(jù)，創(chuàng)建者或作者的數(shù)據(jù)，創(chuàng)建這個數(shù)據(jù)的計算機(jī)網(wǎng)絡(luò)的位置信息，然后在所有數(shù)據(jù)(我們這里指的是原始數(shù)據(jù))被傳輸前執(zhí)行元數(shù)據(jù)的協(xié)議。由于我們過去常常確認(rèn)有沒有冗余數(shù)據(jù)在網(wǎng)絡(luò)中發(fā)送，這樣做可以減少網(wǎng)絡(luò)上的開銷和節(jié)省電力，元數(shù)據(jù)格式的語義具有特殊用途但在SPIN中不是特殊的。例如，當(dāng)傳感器因某一特定區(qū)域的重要事件想要發(fā)送元數(shù)據(jù)，它將用到它的ID。換句話說，SPIN算法能訪問節(jié)點的能級，并根據(jù)某一節(jié)點剩余的能量多少來監(jiān)控協(xié)議的執(zhí)行。我們知道，這些協(xié)議是時間驅(qū)動式的，他們在無線傳感器網(wǎng)絡(luò)的各個角落廣播信息，盡管事實是用戶在有些時刻并沒有請求任何數(shù)據(jù)。SPIN的元數(shù)據(jù)協(xié)商辦法解決了溢出這個傳統(tǒng)問題，從而通過發(fā)送元數(shù)據(jù)實現(xiàn)了多能效，而并非和以前的溢出一樣發(fā)送所有數(shù)據(jù)。在SPIN中有三個階段，傳感器節(jié)點在這三種階段中采用三種不同類型的信息：ADV(元數(shù)據(jù)的廣播)，REQ(請求發(fā)送)與其他節(jié)點通信的數(shù)據(jù)，DATA是傳感器采集的實際的數(shù)據(jù)包。當(dāng)一個節(jié)點得到新數(shù)據(jù)，協(xié)議開始，它愿意與別的節(jié)點分享，然后他廣播包含元數(shù)據(jù)的ADV消息。如果任意接收了ADV的節(jié)點對那個數(shù)據(jù)有興趣，它會為此發(fā)送一個REQ消息，然后這個數(shù)據(jù)被發(fā)送至這個相鄰的節(jié)點。相鄰的傳感器節(jié)點會在它的相鄰節(jié)點之間重復(fù)這個過程。最終，全部的傳感器區(qū)域?qū)盏絺浞輸?shù)據(jù)。

3.3 動力感知路由

無線傳感網(wǎng)絡(luò)中有許多許多對路由的算法研究，這當(dāng)中的許多算法和協(xié)議是基于能量的算法。在這些算法中我們收集網(wǎng)絡(luò)圖表，指定給每個鏈路一定的成本值，這個值能夠反映出這個鏈路上的能量損耗，然后按照這些算法的估算選擇圖表中所需成本最少的路徑。早期的關(guān)于這個的論文是參考文獻(xiàn)[12]，它改進(jìn)了Dijkstra的最短路徑算法，以獲得最低傳輸總功率的路徑。

其中一個重要的算法以每一數(shù)據(jù)包或者每一比特的能量最低而聞名。最直接的構(gòu)想是考慮在多跳路徑上從源節(jié)點到目的地節(jié)點運(yùn)送一個數(shù)據(jù)包所需的總能量(包括所有開銷)，最終目的對于每一個包來說是通過選擇一個好的路徑來最小化所需的總能量。最小化跳數(shù)的辦法顯然不能達(dá)到這個目的，因為跳數(shù)少的辦法中有可能某些跳的路程遠(yuǎn)、傳輸功率大。盡管如此，這些成本的衡量標(biāo)準(zhǔn)可以很容易的被考慮到標(biāo)準(zhǔn)路由算法中。這將導(dǎo)致不同的節(jié)點有完全不同的能量損耗[13]。

有些報告研究路由可能有電池的能量，在有限的能量供應(yīng)中節(jié)點電池在網(wǎng)絡(luò)壽命中是限制因素，在路由決策中有理由使用電池狀態(tài)信息。有些方案通過選擇有效的電池容量最大的路由來得到最大化電池容量，而省去那些不必要的繞道。最小化電池?fù)p耗，而不是著眼于一個給定路徑上總的有效的電池容量；MBCR最小電池耗費(fèi)路由，不是著眼于一個節(jié)點路由流量的“磁阻”[13,15]。隨著電池的耗盡，這個磁阻會越來越大；。例如，磁阻和路由損耗可以測量，它們是電池容量的倒數(shù)。于是，一個路徑上的損耗是這個倒數(shù)的和，這種規(guī)則是選擇成本最低的路徑。由于這種互導(dǎo)函數(shù)將低電池容量、高成本分配給節(jié)點，這樣當(dāng)節(jié)點能量將要耗盡時會自動把流量從路徑上轉(zhuǎn)移走。MMBCR(最小-最大電池開銷路由算法)，這個計劃[13,15]有一個類似的目的，就是以低能量電池資源保護(hù)節(jié)點。簡單的將路徑上所有節(jié)點的最大互導(dǎo)電平作為這條路徑的成本，取代了使用互導(dǎo)電池電平。于是，最小成本的路徑又被用上了。從這個意義上說，最佳路徑是通過超過最大限度地最小化來選擇最佳路徑。通過沿一個路徑使用最小電池電平然后在這個路徑上最大化，可以達(dá)到同樣的效果[14]。這就是一個最小/最大化構(gòu)想。最小化電池電平的方差以保證一個較長的網(wǎng)絡(luò)生命周期，一個策略是同時用盡所有的電池以避免某些節(jié)點過早耗盡能量和網(wǎng)絡(luò)中斷。因此，應(yīng)該選擇使得不同路徑之間的方差降低的路徑。

MTPR(最小總傳輸功率路由)事實上不考慮路由的情況下，如Bambos[16]考慮多個節(jié)點直接傳送給他們的目的地的情況下，相互之間引起干擾。如果他的信噪比超過一個臨界值，那么一個給定的傳輸就是成功的。我們的目的是為每一個發(fā)送機(jī)(考慮到通道衰減指標(biāo))發(fā)現(xiàn)一種功率值的分配方式，以使得所有的傳輸都是成功的，同時所有功率值之和是最小的。MTPR(最小總傳輸功率路由)當(dāng)然對多跳網(wǎng)絡(luò)也是適用的。

3.4 MRPC

Archan Misra,Suman Banerjee[17]過去一直致力于使無線環(huán)境中可靠路由的網(wǎng)絡(luò)壽命最大化(MRPC)，他們靠挑選最可靠通信以及最少傳輸能耗的路徑的方法不可能總是最大化adhoc網(wǎng)絡(luò)的壽命。換句話說，由于節(jié)點電池能量的實際消耗將取決于該節(jié)點已轉(zhuǎn)發(fā)的數(shù)據(jù)包，很難預(yù)測最優(yōu)路由路徑，除非數(shù)據(jù)包流的總大小在路徑設(shè)置中已知。MRPC是這樣選擇路徑的，已知組成節(jié)點的當(dāng)前蓄電池電源的電平，假設(shè)共享該路徑的所有其他流量不進(jìn)一步進(jìn)行任何傳輸，那么最大化的數(shù)據(jù)包總數(shù)可能在路徑上進(jìn)行理想地傳輸。

4.標(biāo)準(zhǔn)的高效路由算法

MRPC算法有個問題，它所使用的路徑損耗太多功率。仿真結(jié)果[17]顯示每個數(shù)據(jù)包的傳輸功率比最低能量算法的要高。下圖4[18]顯示MRPC算法將選擇路徑P1(A—C—F—H)，因為從A到H它將發(fā)送3個包，而通過路徑P2只需發(fā)送兩個數(shù)據(jù)包，盡管通過路徑P1(6單元)發(fā)送一個數(shù)據(jù)包消耗的功率比P2(只有三個單元)要多。我們提出一個新的算法叫做標(biāo)準(zhǔn)的高效路由算法。

圖4 圖G以及它的組成

我們的算法可以概括為如下敘述：

D代表傳感網(wǎng)絡(luò)圖；

w,y代表節(jié)點；

Edge(w,y)是w到y(tǒng)的鏈路；

e(w)：節(jié)點w剩余的電池；

c(w,y)：是edge(w,y)的加權(quán)成本；

N(w,y)是可以從w發(fā)送到y(tǒng)的數(shù)據(jù)包總數(shù)，這個值被稱為e(w)/c(w,y)。

步驟1：初始化

當(dāng)e(w)

對于每一個剩余的edge(w,y)使得：

令S為N(w,y)的值的集合。

步驟2：二分法

對S進(jìn)行二分法以找到最大值，使得某一路徑P從源節(jié)點到目的節(jié)點都沒用邊緣路徑：

為此，當(dāng)測試S中的一個值v時，我們從源節(jié)點開始執(zhí)行一種深入或?qū)挾葍?yōu)先的搜索。

這種搜索不允許使用邊緣路徑：

令P為壽命最長的源節(jié)點到目的節(jié)點的路徑。同時，我們應(yīng)通過Dijkstra算法找到最低能量路徑，則：

步驟3：總結(jié)

如果在第二步中找不到路徑，那么這種路由是不可能的。否則，用P來作為路徑。

當(dāng)然，我們也發(fā)現(xiàn)：min(x)，?x∈P

我們需要獲得一種兼具兩者優(yōu)勢的混合算法。這里我們采用以下步驟：

我們必須增加一個條件，即閾值T，我們用它來衡量每個節(jié)點的電池電平，如果其中一個值小于閾值，則標(biāo)準(zhǔn)的高效路由算法將切換到使用MRPC的模式。除此之外，標(biāo)準(zhǔn)的高效路由算法將繼續(xù)執(zhí)行AODV協(xié)議。

在這種情況下我們考慮兩個因素，經(jīng)過該路徑消耗的總功率，以及該路徑上所有節(jié)點的剩余電量。但是我們必須注意，我們在新算法中使用權(quán)重，最低能量因素占較大的權(quán)重。這樣，我們能保證盡可能長時間的使用最低能量算法而不至于使這些節(jié)點斷電。

在圖5中，我們首先可以用函數(shù)概括標(biāo)準(zhǔn)的高效路由算法。我們將一直 執(zhí)行AODV協(xié)議知道第一個節(jié)點的能量變?yōu)槌跏寄芰康奈宸种?。在這種情況下，標(biāo)準(zhǔn)的高效路由算法將轉(zhuǎn)換為路由算法。將執(zhí)行MRPC算法。標(biāo)準(zhǔn)的高效路由將測試有沒有節(jié)點。

圖5 標(biāo)準(zhǔn)的高效路由流程圖

我們也要注意到，如果我們使第一種條件下的閾值為(0)，那么標(biāo)準(zhǔn)的高效路由將執(zhí)行AODV協(xié)議。而當(dāng)我們選擇閾值為(1)時標(biāo)準(zhǔn)的高效路由協(xié)議將完全執(zhí)行MRPC。

5.分析

這里是仿真中用到的一些參數(shù)。

表1 仿真參數(shù)

我們通過MRPC與Min-Energy協(xié)議在三個領(lǐng)域的比較來研究標(biāo)準(zhǔn)的高效路由算法的行為。第一個因素是壞死節(jié)點隨著時間變化的總數(shù)。在這個因素中節(jié)點在剛開始執(zhí)行標(biāo)準(zhǔn)的高效路由算法時慢慢壞死，并將在執(zhí)行結(jié)束時突然死掉，因為它同時具有MRPC和Min-Energy的特征。標(biāo)準(zhǔn)的高效路由算法的行為顯示在圖6中。

如果我們想要根據(jù)網(wǎng)絡(luò)節(jié)點總發(fā)包數(shù)比較這些算法，那么我們的算法必須發(fā)送比Min-Energy多但是比MRPC少的數(shù)據(jù)包，如圖7所示。

圖6 有效期序列圖

圖7 發(fā)送的數(shù)據(jù)包的數(shù)量

最后我們將研究每個數(shù)據(jù)包的能量，這里我們同樣假設(shè)每個數(shù)據(jù)包的能量將介于MRPC和Min-Energy之間，高于Min-Energy，低于MRPC。圖8闡述了這一理念。

圖8 每個數(shù)據(jù)包的能量

6.結(jié)論

這篇文章中我們試圖介紹一種新型混合算法，它能通過采用最低能量和剩余電池的概念盡可能地延長網(wǎng)絡(luò)壽命。我們的算法主要是依賴于用于WSN當(dāng)中的能耗算法。這種算法是給予大部分能量在數(shù)據(jù)傳輸期間而非計算時消耗掉了。這種算法實際上兼具兩種重要協(xié)議的優(yōu)勢。換句話說，MRPC協(xié)議的存在將最大限度的延長網(wǎng)絡(luò)壽命。通過這種方法，標(biāo)準(zhǔn)的高效路由算法將使用最低能量協(xié)議直到剩余能量超過已知的閾值。

[1]Guillermo Rodriguez-Navas,Miquel A.Ribot,Bartomeu Alorda,Understanding the Role of Transmission Power in Component-Based Architectures for Adaptive WSN,2012 IEEE 36th IEEE Annual Computer Software and Applications Conference Workshops(COMPS ACW).

[2]Fuu-Cheng Jiang,Der-Chen Huang,Chao-Tung Yang,Fang-Yi Leu.Lifetime elongation for wireless sensor network using queue-based approaches.Springer Science+Business Media,LLC 2011.

[3]24.A.Qayyum,L.Viennot and A.Laouiti,“Multipoint Relaying:An Efficient Technique for Flooding in Mobile Wireless Networks,”Research Report RR-3898,INRIA,Mar.2000.Also available at www.inria.fr/RRRT/RR-3898.html.

[4]X.Chen,J.Wu,The Handbook of Ad Hoc Wireless Networks,CRC Press Inc(2002年12月26日)http://yuedu.baidu.com/ebook/7b5278563c1ec5da50e2705d.html.

[5]Jeffrey E.Wiesel their,Gam D.Nguyen and Anthony Ephremides,On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies.Proceedings.IEEE,Volume:2.

[6]K.Makki,N.Pissinou,and O.Frieder,“Efficient solutions to multicast routing in communication networks,”Mobile Networks and Applications (MONET),1,pp.221-232,1996.

[7]E.M.Royer and C.K.Toh,”A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,”IEEE Personal Comm.,pp.46-55,Apr.1999.

[8]3.P.Bose,P.Morin,I.Stojmenovic and J.Urrutia,”Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,”Proc.Third Int’,l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm.,pp.48-55,Aug.1999.

[9]Wendi Rabiner Heinzelman,Anantha Chandrakasan and Hari Balakrishnan,Energy-Ef fi cient Communication Protocol forWireless Microsensor Networks,Proceedings of the 33rd Hawaii International Conference on System Sciences-2000.

[10]Charles E.Perkins,Elizabeth M.Belding-Royer,Samir R.Das,Ad hoc網(wǎng)絡(luò)中基于距離數(shù)組的按需(AODV)路由協(xié)議,2003.7.http://wenku.baidu.com/link?url=wdahusmqcYoq MAGq81MdZYTuDwMcPbeYLf8iiejzW51OPHC_mphWpn S7Sg0oGwnWCBC0EodzmTQhIEa2m7SUnIe8BQZzH1ujR CCYEYvGJr3.

[11]Wendi Rabiner Heinzelman,Joanna Kulik,Hari Balakrishnan,Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,in:Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking(MobiCom99),Seattle,WA,Aug.15-19,1999.

[12]K.Scott,N.Bambos,Routing and channel assignment for low power transmission in PCS,California Univ.,Los Angeles,CA In proceeding of:Universal Personal Communications,1996.Record.,1996 5th IEEE International Conference on.

[13]Toh,C.K.,Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks,Communications Magazine,IEEE (Volume:39,Issue:6)2001.

[14]I.F.Akyildiz,W.Su,Y.Sankasubramaniam,E.Cayirci,Wireless sensor networks:A survey,Computer Networks 38(2002) 393-422.

[15]Suesh Singh and Mke Woo,Power-Aware Routing in Mobile Ad Hoc Networks,12/2001,Source:CiteSeer,http://www.researchgate.net/publication/2379876_Power-Aware_Routing_in_Mobile_Ad_Hoc_Networks.

[16]Bambos,N.Stanford Univ.,CA,USA,Toward powersensitive network architectures in wireless communications:con cepts,issues,and design aspectshttp://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=683739.

[17]Archan Misra,Suman Banerjee,MRPC:Maximizing Network Lifetime for Reliable Routing inWireless Environments,http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&tp=&arnumber=993371&contentTyp e=Conference%20Publications&sortType%3Dasc_p_Sequence%26 fi lter%3DAND(p_IS_Number%3A21424).