李 帥， 蔡 明

(江南大學(xué) 物聯(lián)網(wǎng)工程學(xué)院，江蘇 無錫214122)

區(qū)別于傳統(tǒng)有線通信網(wǎng)絡(luò)，無線自組織網(wǎng)絡(luò)是一種由大量移動(dòng)節(jié)點(diǎn)組成，具有流動(dòng)性、自組織、分布式等特點(diǎn)的無線網(wǎng)絡(luò)，又稱Ad hoc 網(wǎng)絡(luò)［1］。Ad hoc 網(wǎng)絡(luò)由于布設(shè)靈活、簡(jiǎn)單操作，不受地理位置、環(huán)境因素等的限制，被廣泛應(yīng)用于農(nóng)林、工程、生態(tài)等領(lǐng)域。

Ad hoc 網(wǎng)絡(luò)中，常用的通信方式有兩種:多播和單播。多播是指一對(duì)多或多對(duì)多形式的通信，如單個(gè)源節(jié)點(diǎn)向多個(gè)目的節(jié)點(diǎn)傳送數(shù)據(jù)分組。單播是Ad hoc 網(wǎng)絡(luò)中另一種通信方式，實(shí)現(xiàn)一對(duì)一形式的通信。多播與單播通信方式相比，數(shù)據(jù)傳送效率高，能夠使網(wǎng)絡(luò)中的資源得到充分有效的利用［2］。

網(wǎng)絡(luò)的生命周期可以理解為從網(wǎng)絡(luò)投入運(yùn)行到廢棄使用的時(shí)間。一般地，當(dāng)網(wǎng)絡(luò)中節(jié)點(diǎn)的能量耗盡或者小于某個(gè)閾值時(shí)，不足以滿足信息處理和正常工作的要求，即認(rèn)為此節(jié)點(diǎn)死亡。當(dāng)網(wǎng)絡(luò)中死亡節(jié)點(diǎn)的數(shù)量占到網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù)的某個(gè)限定比例時(shí)，將認(rèn)為該網(wǎng)絡(luò)不再能正常發(fā)揮作用，該網(wǎng)絡(luò)也會(huì)被廢棄不用。因此，為延長(zhǎng)網(wǎng)絡(luò)的生命周期，使得網(wǎng)絡(luò)能夠更長(zhǎng)時(shí)間地發(fā)揮其作用，降低網(wǎng)絡(luò)的節(jié)點(diǎn)死亡率是一個(gè)很有意義的研究方向。

1 相關(guān)工作

基于地理位置信息的無線多播路由協(xié)議中，GEographic Multicast(GEM［3］)是很典型的一種，其設(shè)計(jì)靈感源于Euclidean Steiner Tree(EST［4］，歐式Steiner 樹)模型。GEM 路由協(xié)議中，鄰居節(jié)點(diǎn)之間可以直接通信。GEM 協(xié)議的中心工作是挑選合適的下一轉(zhuǎn)發(fā)節(jié)點(diǎn)和傳輸數(shù)據(jù)，直到將數(shù)據(jù)傳送給所有目的節(jié)點(diǎn)。與同類路由協(xié)議相比，GEM 協(xié)議中節(jié)點(diǎn)不需要維護(hù)全局或局部路由信息，需要知道節(jié)點(diǎn)的位置信息完成路由過程。然而，在其路由算法設(shè)計(jì)過程中，沒有考慮節(jié)點(diǎn)的剩余能量。因此，可以改進(jìn)GEM 路由算法，對(duì)所選的節(jié)點(diǎn)增加能量約束，以此降低節(jié)點(diǎn)死亡率，從而延長(zhǎng)應(yīng)用網(wǎng)絡(luò)的使用壽命。

文獻(xiàn)［5-7］介紹了Ad hoc 網(wǎng)絡(luò)中常見的基于能量的路由協(xié)議。在文獻(xiàn)［5］中，提出了一個(gè)能量消耗模型。在該模型中，節(jié)點(diǎn)狀態(tài)分為4 種，分別為發(fā)送狀態(tài)、接收狀態(tài)、空閑狀態(tài)和休眠狀態(tài)。節(jié)點(diǎn)處于休眠狀態(tài)時(shí)消耗的能量可以忽略不計(jì)，能量消耗主要集中在節(jié)點(diǎn)收發(fā)狀態(tài)和空閑狀態(tài)。文獻(xiàn)［6］提出的GEAR 中，采用能量感知的啟發(fā)式路由策略選擇地理位置相近的鄰居節(jié)點(diǎn)來轉(zhuǎn)發(fā)分組，并通過發(fā)送HELLO 報(bào)文獲取鄰居節(jié)點(diǎn)的位置信息和剩余能量值。文獻(xiàn)［7］介紹了一種無線傳感網(wǎng)中的層次路由協(xié)議，協(xié)議中根據(jù)節(jié)點(diǎn)與基站的距離將網(wǎng)絡(luò)節(jié)點(diǎn)劃分為不同層次，低層節(jié)點(diǎn)數(shù)據(jù)匯聚后由高層剩余能量較大的節(jié)點(diǎn)傳送給基站。

基于上述研究，為延長(zhǎng)網(wǎng)絡(luò)的使用壽命，改造GEM 路由算法，對(duì)節(jié)點(diǎn)的剩余能量加以約束，文中提出一種改進(jìn)的多播路由算法。算法中系統(tǒng)采用了類似文獻(xiàn)［5］中的能量消耗模型，以解決節(jié)點(diǎn)在信息傳輸過程中的能量消耗問題。

2 改進(jìn)后的多播路由算法EGEM

2.1 系統(tǒng)模型和標(biāo)記

將網(wǎng)絡(luò)抽象為一個(gè)無向圖G = (V，E)，其中V是節(jié)點(diǎn)的集合，E 是節(jié)點(diǎn)間有效鏈路的集合。有效鏈路指此鏈路為雙工類型的鏈路，雙工鏈路指構(gòu)成鏈路的兩節(jié)點(diǎn)可以同時(shí)進(jìn)行雙向信息傳輸，任一節(jié)點(diǎn)既是信息發(fā)送方又是信息接收方。假設(shè)網(wǎng)絡(luò)中所有節(jié)點(diǎn)具有相似的特征，如節(jié)點(diǎn)無線覆蓋半徑相等，記為R。

將網(wǎng)絡(luò)中第i 個(gè)節(jié)點(diǎn)記為vi，同時(shí)vi代表節(jié)點(diǎn)在網(wǎng)絡(luò)中的地理位置標(biāo)識(shí)。此網(wǎng)絡(luò)模型中，節(jié)點(diǎn)的位置信息用二維坐標(biāo)對(duì)表示，如vi= (xi，yi)表示節(jié)點(diǎn)vi的地理位置坐標(biāo)。d(vi，vj)表示節(jié)點(diǎn)vi和vj之間的歐式距離，在二維直角坐標(biāo)系中，兩點(diǎn)間的歐式距離即兩點(diǎn)間的幾何距離計(jì)算公式如下:

記v 到目的節(jié)點(diǎn)集合V(D)的累積距離［4］為cd(v，V(D))，其中V(D)是V 的子集。累積距離計(jì)算公式如下:

給定節(jié)點(diǎn)v 和w，集合V(D)，V(D)是V 的一個(gè)子集，定義節(jié)點(diǎn)w 相對(duì)于v 到集合V(D)的累積距離為cp(v，w，V(D))，即v 到集合V(D)的累積距離與w 到集合V(D)累積距離的差值，計(jì)算公式如下:

用公式3 比較候選節(jié)點(diǎn)的優(yōu)劣程度。在cd(v，V(D))值一定的情況下，cp(v，w，V(D))值越大，cd(w，V(D))的值越小。根據(jù)cd(w，V(D))的含義可知，節(jié)點(diǎn)w 到目的節(jié)點(diǎn)集合V(D)累積距離越小，節(jié)點(diǎn)w 越接近目的節(jié)點(diǎn)群，這樣節(jié)點(diǎn)v 通過節(jié)點(diǎn)w 到達(dá)目的節(jié)點(diǎn)群的可能性就越大，w 作為下一中繼節(jié)點(diǎn)的可能性就越大。

一般地，網(wǎng)絡(luò)中目的節(jié)點(diǎn)的分布不總是集中的，經(jīng)常會(huì)出現(xiàn)孤立節(jié)點(diǎn)或節(jié)點(diǎn)群的情形。為解決這個(gè)問題，在選擇下一中繼節(jié)點(diǎn)的過程中，引入分支的概念。為實(shí)現(xiàn)分支，在選擇下一中繼節(jié)點(diǎn)時(shí)，考慮了所有可能的節(jié)點(diǎn)對(duì)并挑選出最佳的一對(duì)，與不引入分支情況下選擇的節(jié)點(diǎn)作比較。在引入分支的情況下，衡量節(jié)點(diǎn)作為候選節(jié)點(diǎn)的優(yōu)劣程度時(shí)，公式3 不能很好地滿足這種需求。

為滿足此需求，引入?yún)?shù)ap(v，w，V(D))，用來比較引入分支時(shí)節(jié)點(diǎn)作為下一中繼節(jié)點(diǎn)的優(yōu)劣程度，計(jì)算公式如下:

其中| V(D)| 表示集合V(D)包含節(jié)點(diǎn)的個(gè)數(shù)。這樣，在使用公式4 的方法比較優(yōu)劣程度值時(shí)，孤立的目的節(jié)點(diǎn)或目的節(jié)點(diǎn)群在下一中繼節(jié)點(diǎn)選擇的過程中所占的權(quán)值越大，這樣使得在靠近源點(diǎn)處分支的可能性更大，一定程度上減少了到孤立目的節(jié)點(diǎn)或目的節(jié)點(diǎn)群的跳數(shù)，從而減少了開銷。

2.2 選擇轉(zhuǎn)發(fā)方向

假設(shè)當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)為vi，負(fù)責(zé)將數(shù)據(jù)分組轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)集合V(D)。假設(shè)節(jié)點(diǎn)vi知道V(D)中目的節(jié)點(diǎn)的地理位置信息，對(duì)于節(jié)點(diǎn)位置信息的更新和維護(hù)策略參閱文獻(xiàn)［8］。

要解決的重要問題之一是如何挑選合適的下一轉(zhuǎn)發(fā)節(jié)點(diǎn)。在選擇過程中，還要考慮是否引入分支的問題。在選擇轉(zhuǎn)發(fā)方向時(shí)，每一個(gè)當(dāng)前中繼節(jié)點(diǎn)均要考慮是否在本節(jié)點(diǎn)處引入分支。這一步很重要，因?yàn)樵诤线m的位置分支將減少當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)到目的節(jié)點(diǎn)或節(jié)點(diǎn)群的中間節(jié)點(diǎn)的數(shù)目，從而減少開銷。另外，基于EST 的理論研究還表明，引入分支的數(shù)目最多不超過2 個(gè)。下面分步詳細(xì)介紹其選擇流程。

1)假設(shè)vj為節(jié)點(diǎn)vi無線覆蓋范圍內(nèi)的節(jié)點(diǎn)，即節(jié)點(diǎn)vi的鄰居節(jié)點(diǎn)。由于vi的鄰居節(jié)點(diǎn)能直接接收來自節(jié)點(diǎn)vi的所有消息，因此首先要從V(D)中移除所有在其無線傳輸范圍內(nèi)的目的節(jié)點(diǎn)。

2)不分支情形下，求取使得ap(vi，vθ，V(D))取得最大值的轉(zhuǎn)發(fā)方向角θ0。節(jié)點(diǎn)無線覆蓋半徑為R，則以節(jié)點(diǎn)vi為圓心、R 為半徑的圓周上任一點(diǎn)坐標(biāo)可表示為

選取最佳轉(zhuǎn)發(fā)方向時(shí)，選取使得ap(vi，vθ，V(D))取最大值對(duì)應(yīng)的θ 值，求解公式如下:

其中θ 為節(jié)點(diǎn)vi，vθ連線與x 軸所成夾角。為計(jì)算方便，選取θ = μ* Δθ，μ = 0，1，2，…，μmax。Δθ 稱為搜索粒度，計(jì)算表達(dá)式為Δθ = ［2π/μmax］。可以看出，Δθ 越大，θ 值取值個(gè)數(shù)就越少，很大程度上能減少計(jì)算負(fù)擔(dān)。

3)分支情況下，計(jì)算ap(vi，vθ，V(D))最大值之和與對(duì)應(yīng)的方向?qū)?θ1，θ2)。ap(vi，vθ，V(D))值的計(jì)算過程與2)相似，不同之處有3 點(diǎn)。首先，在計(jì)算前，要將目的節(jié)點(diǎn)集合V(D)劃分。其中，V(D1)表示相對(duì)于vi節(jié)點(diǎn)、分布靠近θ1的目的節(jié)點(diǎn)集合。同樣的，V(D2)表示相對(duì)于vi節(jié)點(diǎn)、分布靠近θ2的目的節(jié)點(diǎn)集合。V(D1)和V(D2)存在如下關(guān)系:V(D1)= V(D)－V(D2)。其次，在選擇轉(zhuǎn)發(fā)方向?qū)?θ1，θ2)時(shí)，從［0，2π］* ［0，2π］區(qū)間內(nèi)選取，為減少計(jì)算負(fù)擔(dān)，令θ2=θ1+2π/3，這樣只需比較μmax個(gè)方向?qū)?。最后，在兩轉(zhuǎn)發(fā)方向計(jì)算出相應(yīng)ap(vi，vθ，V(D))值后，求和，記為sap(vi，vθ，V(D))。

4)比較ap(vi，vθ，V(D))和sap(vi，vθ，V(D))的大小并判定在當(dāng)前中繼節(jié)點(diǎn)vi處是否分支。若ap(vi，vθ，V(D))大于等于sap(vi，vθ，V(D))，不分支，否則分支。

2.3 選擇下一轉(zhuǎn)發(fā)節(jié)點(diǎn)

確定轉(zhuǎn)發(fā)方向后，當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)在其無線覆蓋范圍內(nèi)廣播消息，并選出最佳下一轉(zhuǎn)發(fā)節(jié)點(diǎn)。此階段，節(jié)點(diǎn)vi產(chǎn)生一個(gè)控制消息Request_Forward，并廣播給其無線覆蓋范圍內(nèi)的所有鄰居節(jié)點(diǎn)。這個(gè)控制消息包含轉(zhuǎn)發(fā)方向值、vi及目的節(jié)點(diǎn)對(duì)應(yīng)的標(biāo)識(shí)和位置信息、分支標(biāo)識(shí)FLAG。其中，若不引入分支，置FLAG = 0，否則，置FLAG = 1。

記t0為vi發(fā)送Request_Forward 消息的時(shí)刻，此刻起，vi節(jié)點(diǎn)的鄰居節(jié)點(diǎn)開始下一中繼節(jié)點(diǎn)的競(jìng)爭(zhēng)。假設(shè)vj是無線傳輸范圍中任一節(jié)點(diǎn)，即vi的鄰居節(jié)點(diǎn)。當(dāng)vj接收到Request_Forward 消息后，會(huì)將此消息存儲(chǔ)在本地內(nèi)存中。首先，vj會(huì)讀取控制消息中FLAG 的值，并根據(jù)FLAG 的不同值執(zhí)行不同的操作。但無論FLAG 取值如何，都需引入一個(gè)參數(shù)，用來衡量vj沿轉(zhuǎn)發(fā)方向θ 作為下一中繼節(jié)點(diǎn)的好壞程度，此參數(shù)標(biāo)記為μ(vj，vi，θ*)，表示vj，vi連線在某一方向θ*上的投影值，如圖1 所示。計(jì)算公式如下:

其中，d(vj，vi)是節(jié)點(diǎn)vi和vj之間的歐式距離，θ 為vi，vj兩節(jié)點(diǎn)連線與x 軸所成夾角(見圖1)。θ 計(jì)算公式如下:

圖1 中繼節(jié)點(diǎn)選擇Fig.1 Graph of the relay node selection

從式7 中可以看出，θ 與轉(zhuǎn)發(fā)方向角θ*偏離程度越小，μ(vj，vi，θ*)值越大，節(jié)點(diǎn)vj距離目的集合就相對(duì)越近，節(jié)點(diǎn)vi沿θ 方向轉(zhuǎn)發(fā)數(shù)據(jù)分組的概率越大。

以FLAG = 0 為例說明vj執(zhí)行的操作。FLAG =0，令θ*= θ0，計(jì)算μ(vj，vi，θ0)。然后vj會(huì)依據(jù)一個(gè)指數(shù)分布函數(shù)產(chǎn)生一個(gè)隨機(jī)值ζj，這個(gè)函數(shù)以μ(vj，vi，θ0)為參數(shù)，且μ(vj，vi，θ0)值越大，ζj值越小。vj在(t0+ζj)時(shí)刻發(fā)送一個(gè)Reply_Forward 消息，內(nèi)容包括分支標(biāo)識(shí)FLAG、轉(zhuǎn)發(fā)方向值θ0、轉(zhuǎn)發(fā)方向?qū)?yīng)的μ(vj，vi，θ0)，vj的標(biāo)識(shí)、位置和節(jié)點(diǎn)的剩余能量e。很 明 顯，μ(vj，vi，θ0) 值 越 大，vj就 越 早 發(fā) 送Reply_Forward 消息。針對(duì)FLAG = 1，要計(jì)算μ(vj，vi，θ1)和μ(vj，vi，θ2)兩個(gè)值并比較，vj會(huì)根據(jù)μ(vj，vi，θ*)值較大者產(chǎn)生隨機(jī)值ζj。

在時(shí)刻t0發(fā)送Request_Forward 消息后，節(jié)點(diǎn)vi會(huì)等待一段時(shí)間，這段時(shí)間用來接收來自其鄰居節(jié)點(diǎn)發(fā)回的Reply_Forward 消息。vi節(jié)點(diǎn)在發(fā)送Request_Forward 消息后，也會(huì)產(chǎn)生一條記錄，稱為最佳記錄，同時(shí)產(chǎn)生一條備用記錄，記錄包含下述信息:分支標(biāo)識(shí)FLAG;轉(zhuǎn)發(fā)方向值θ0，θ1，θ2;沿對(duì)應(yīng)轉(zhuǎn)發(fā)方向的射影μ0，μ1，μ2;取相應(yīng)射影節(jié)點(diǎn)的標(biāo)識(shí)v0，v1，v2;剩余能量值e。

vi收到一個(gè)Reply_Forward 消息后，會(huì)將所需的信息插入到此記錄的相應(yīng)位置。插入時(shí)注意，若FLAG = 0，θ1，θ2，μ1，μ2，v1，v2置為空，對(duì)應(yīng)地，若FLAG = 1，θ0，μ0，v0也置空。需要說明一下，節(jié)點(diǎn)vi產(chǎn)生的最佳記錄用來存放最優(yōu)解，備用記錄用來存放次優(yōu)解。最優(yōu)解是指μ 值較大，同時(shí)剩余能量值e滿足能量約束e_need 的解;次優(yōu)解是指滿足約束條件，但μ 值較小或其他情況。節(jié)點(diǎn)vi收到Reply_Forward 信息的過程中，不斷更新最佳記錄和備用記錄中的信息。

在TEND時(shí)，vi停止接收Reply_Forward 信息。此時(shí)節(jié)點(diǎn)vi會(huì)檢查最佳記錄中是否有節(jié)點(diǎn)信息，如果沒有則到備用記錄中查詢節(jié)點(diǎn)信息，并將此節(jié)點(diǎn)作為下一中繼節(jié)點(diǎn)。

篩選出下一中繼節(jié)點(diǎn)后，當(dāng)前中繼節(jié)點(diǎn)vi會(huì)在其無線傳輸范圍內(nèi)以廣播的方式發(fā)送一個(gè)CT 消息結(jié)束選擇過程。該CT 消息包括下一中繼節(jié)點(diǎn)的標(biāo)識(shí)和位置信息、數(shù)據(jù)分組信息。節(jié)點(diǎn)vj接收到此CT消息后，讀取此消息內(nèi)容并判斷是否被選為下一中繼節(jié)點(diǎn)。如果是，vj將接收包含在CT 消息中的數(shù)據(jù)分組，轉(zhuǎn)發(fā)該數(shù)據(jù)分組的副本并開始新一輪的競(jìng)爭(zhēng)選擇，否則vj忽略此數(shù)據(jù)分組。當(dāng)vi監(jiān)聽到下一中繼節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)分組后，會(huì)將最佳記錄和備用記錄刪除。

3 實(shí) 驗(yàn)

實(shí)驗(yàn)以eclipse 軟件為工具，以50* 100 m2的矩形作為實(shí)驗(yàn)區(qū)域，節(jié)點(diǎn)均勻散落在此區(qū)域中，每個(gè)節(jié)點(diǎn)的無線傳輸半徑R = 10 m。源節(jié)點(diǎn)和目的節(jié)點(diǎn)的位置信息用二維坐標(biāo)對(duì)表示，實(shí)驗(yàn)過程中預(yù)設(shè)目的節(jié)點(diǎn)數(shù)量10 個(gè)。節(jié)點(diǎn)密度定義為節(jié)點(diǎn)數(shù)量與仿真場(chǎng)景面積的比值，記為σ，分別取σ1= 0.03 m－2，σ2=0.04 m－2。節(jié)點(diǎn)能量初始化為10 J，能量閾值為2 J，發(fā)送狀態(tài)下能量消耗1.4 J，接收和空閑狀態(tài)下能量消耗均為0.8 J［9］。實(shí)驗(yàn)中，考察改進(jìn)前后算法在不同實(shí)驗(yàn)次數(shù)下節(jié)點(diǎn)的死亡率和平均跳數(shù)等性能參數(shù)。

定義節(jié)點(diǎn)死亡率為網(wǎng)絡(luò)中能量耗盡的節(jié)點(diǎn)數(shù)目與節(jié)點(diǎn)總數(shù)的比值，平均跳數(shù)為路由選擇過程中經(jīng)歷的總跳數(shù)與實(shí)驗(yàn)次數(shù)的比值。通常情況下，網(wǎng)絡(luò)中節(jié)點(diǎn)死亡率越高，不能發(fā)揮正常作用的節(jié)點(diǎn)數(shù)目越多，對(duì)應(yīng)網(wǎng)絡(luò)的使用壽命越短，節(jié)點(diǎn)死亡率超過某個(gè)限值網(wǎng)絡(luò)將會(huì)被廢棄使用。表1，2 中分別表示σ1= 0.03 m－2，σ2= 0.04 m－2時(shí)不同實(shí)驗(yàn)次數(shù)下節(jié)點(diǎn)的死亡率及其他性能參數(shù)。

表1 σ1 下性能參數(shù)結(jié)果Tab.1 Results of performance parameters under σ1

表2 σ2 下性能參數(shù)結(jié)果Tab.2 Results of performance parameters under σ2

從表1，2 中可以看出，隨著實(shí)驗(yàn)次數(shù)的增加，兩者的節(jié)點(diǎn)死亡率基本呈增加趨勢(shì);相同實(shí)驗(yàn)次數(shù)下EGEM 的節(jié)點(diǎn)死亡率明顯小于GEM 對(duì)應(yīng)的節(jié)點(diǎn)死亡率，但平均跳數(shù)保持不變或增加。原因在于，在選擇下一轉(zhuǎn)發(fā)節(jié)點(diǎn)過程中，GEM 總是選擇μ(vj，vi，θ*)值最大的節(jié)點(diǎn)作為下一轉(zhuǎn)發(fā)節(jié)點(diǎn)，保證了跳數(shù)最少，但是未考慮節(jié)點(diǎn)的剩余能量，在多次傳輸之后，節(jié)點(diǎn)能量耗盡導(dǎo)致節(jié)點(diǎn)死亡。而EGEM 在選擇下一轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，總是選擇剩余能量較多者進(jìn)行轉(zhuǎn)發(fā)，在相同實(shí)驗(yàn)次數(shù)下對(duì)應(yīng)的節(jié)點(diǎn)死亡率較小。但由于EGEM 挑選的節(jié)點(diǎn)對(duì)應(yīng)的μ(vj，vi，θ*)值并不一定保證最大，導(dǎo)致路由過程中平均跳數(shù)不變或增加。

4 結(jié) 語

文中研究了Ad Hoc 網(wǎng)絡(luò)中幾種常見的基于能量的無線路由協(xié)議，提出了一種改進(jìn)的提供能量約束的多播路由算法。與原算法相比，新算法中引入了能量消耗模型。新算法對(duì)節(jié)點(diǎn)剩余能量加以約束，選擇剩余能量較多的節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸，一定程度上降低了節(jié)點(diǎn)死亡率，延長(zhǎng)了網(wǎng)絡(luò)的使用壽命。由于在數(shù)據(jù)傳送過程中節(jié)點(diǎn)需要知道目的節(jié)點(diǎn)的地理位置信息，會(huì)導(dǎo)致消息頭部開銷增加，下一步將集中在降低開銷上。

［1］閆麗麗，彭代淵，高悅翔. Ad hoc 網(wǎng)絡(luò)中認(rèn)證路由協(xié)議的改進(jìn)及其安全性分析［J］. 電子科技大學(xué)學(xué)報(bào)，2011，40(4):578-581.YAN Lili，PENG Daiyuan，GAO Yuexiang.An improved routing protocol in ad hoc networks with safety analysis［J］. Journal of University of Electronic Science and Technology，2011，40(4):578-581.(in Chinese)

［2］李群.Ad hoc 網(wǎng)絡(luò)多播路由協(xié)議研究進(jìn)展分析［J］.計(jì)算機(jī)技術(shù)與發(fā)展，2014，24(2):187-188.LI Qun.Research and analysis of multicast routing protocol in ad hoc networks［J］. Computer Technology and Development，2014，24(2):187-188.(in Chinese)

［3］Galluccio L，Morabito G，Palazzo S. GEographic Multicast for dense wireless networks:protocol and performance analysis［J］.IEEE/ACM，2012，4(21):1332-1346.

［4］Herring M.The euclidean steiner tree problem［R］.Granville:Denison University，2004.

［5］陳祖爵，歐陽燁龍.一種層次蜂窩結(jié)構(gòu)的負(fù)載均衡GAF 算法［J］.計(jì)算機(jī)工程，2012，38(3):105-118.CHEN Zujue，OUYANG Hualong. The load balancing GAF algorithm based on hierarchical cellular structure［J］. Computer Engineer，2012，38(3):105-118.(in Chinese)

［6］魏斌，王維先.基于模糊區(qū)域?qū)捤删嚯x的改進(jìn)GEAR 傳感網(wǎng)絡(luò)均衡算法［J］.計(jì)算機(jī)科學(xué)，2012，39(9):71-73.WEI Bin，WANG Weixian. The improved GEAR sensor network balancing algorithm based on relaxed distance in fuzzy region［J］.Computer Science，2012，39(9):71-73.(in Chinese)

［7］康一梅，趙磊，胡江.基于能量感知的無線傳感器網(wǎng)絡(luò)層次型路由協(xié)議［J］.計(jì)算機(jī)工程與設(shè)計(jì)，2011，32(12):3948-3956.KANG Yimei，ZHAO Lei，HU Jiang.An hierarchical routing protocol in sensor networks based on energy awareness［J］.Computer Engineer and Design，2011，32(12):3948-3956.(in Chinese)

［8］林彥汝，周繼鵬.基于地理位置的Ad Hoc 路由協(xié)議［J］.計(jì)算機(jī)應(yīng)用，2011，31(1):226-228.LIN Yanru，ZHOU Jipeng.The routing protocol based on geographic information in ad hoc networks［J］.Computer Application，2011，31(1):226-228.(in Chinese)

［9］葉海濱，張華熊，馬漢杰.基于NS2 的能量模型的研究［J］.工業(yè)控制計(jì)算機(jī)，2013，26(1):77-79.YE Haibin，ZHANG Huaxiong，MA Hanjie.The survery of energy model bases on NS2［J］.Industrial Control Computer，2013，26(1):77-79.(in Chinese)