Ad Hoc網(wǎng)絡(luò)中能量有效地理路由協(xié)議研究.pdf

1、Ad Hoc網(wǎng)絡(luò)不需要有線基礎(chǔ)設(shè)備的支撐，可實現(xiàn)快速臨時自動組網(wǎng)，滿足了人們特殊場合下對于通信技術(shù)的要求，目前已經(jīng)成為網(wǎng)絡(luò)領(lǐng)域的一大研究熱點。Ad Hoc網(wǎng)絡(luò)具有拓撲高動態(tài)、多跳傳輸、無線信道不可靠、能量有限等特點，這些因素導(dǎo)致傳統(tǒng)路由協(xié)議在Ad Hoc網(wǎng)絡(luò)中并不適用。路由協(xié)議的設(shè)計是目前的一個研究難題。
　　地理路由協(xié)議僅僅需要當前節(jié)點知道其鄰居節(jié)點的位置信息，并不需要獲取整個網(wǎng)絡(luò)的信息，無需存儲路由表，可以避免大范圍泛洪，可擴

2、展性強，適合應(yīng)用在Ad Hoc網(wǎng)絡(luò)中。GPSR（Greedy Perimeter Stateless Routing）是一種典型的地理路由協(xié)議。GPSR在貪婪模式下，選擇距離目的節(jié)點最近的鄰居節(jié)點作為下一跳；遭遇路由空洞時，在空洞區(qū)域進行邊緣轉(zhuǎn)發(fā)，直到找到一個比空洞節(jié)點更接近目的節(jié)點的節(jié)點，便恢復(fù)為貪婪模式。
　　根據(jù)Ad Hoc網(wǎng)絡(luò)的能量模型，傳輸過程中的能耗與距離的平方甚至更高次方有關(guān)。這就意味著即使傳輸距離并不大，所消耗的能

3、量依然會非常多?？紤]到Ad Hoc網(wǎng)絡(luò)節(jié)點的能量有限，在GPSR的基礎(chǔ)上，本文提出了一種能量有效的地理路由協(xié)議EGRP（Energy-efficientGeographic Routing Protocol）。EGRP在選擇路由時，綜合考慮距離和角度因素定義了效益函數(shù)，先從鄰居節(jié)點中選擇具有最大效益函數(shù)值的節(jié)點作為次目的節(jié)點。然后，從鄰居節(jié)點中尋找一條到達該次目的節(jié)點的能量優(yōu)化路徑，按所選路徑將數(shù)據(jù)逐跳轉(zhuǎn)發(fā)到次目的節(jié)點。重復(fù)以上步驟，直