移動Ad hoc網(wǎng)絡(luò)基于鏈路可用時間的動態(tài)源路由協(xié)議
加入技術(shù)交流群
已知節(jié)點r在時刻t1和時刻t2的位置，而節(jié)點r移動出發(fā)送者范圍的時刻t3未知。為了求得鏈路可用時間，需要對時刻t3進行預測。根據(jù)余弦定理知道以下公式：
式(1)中存在三個未知變量θ、v、t3，但只有兩個有效的等式，因而求解還需要另一個包含這三個未知變量的額外的公式。根據(jù)面積相等SSR1R3=SSR1R2+SSR2R3和海倫公式
式(1)和式(2)中存在三個未知變量θ、v、t3，且存在三個有效的等式，因而可以求得這三個未知變量。從而，計算得到鏈路的可用時間TL(s，r)=t3-t2。
1．1．2 鏈路可用時間預測
節(jié)點移動具有隨機性，處于一個動態(tài)變化的過程，可能造成實際鏈路可用時間值的急劇波動。因此，獲得準確的實時值是非常困難的。本文利用鏈路可用時間的歷史信息值，預測當前的鏈路可用時間。
假設(shè)T時刻的鏈路可用時間為
，T-1時刻的鏈路可用時間為
，則T+1時刻的鏈路可用時間為
其中，0≤a≤1，表示之前時間段對當前鏈路可用時間的影響因子，不失一般性，選取a為0．7。
1．1．3 路徑可用時間
假設(shè)存在路徑P：S，…，i，j，…，D，源節(jié)點S進行路由發(fā)現(xiàn)過程，發(fā)送路由請求包到目的節(jié)點D。路由請求包經(jīng)過鏈路(i，j)，在時刻tj預測出鏈路可用時間為。當tD時刻路由請求包到達目的節(jié)點D時，鏈路(i,j)的可用時間并非tj時刻預測的值，變?yōu)?img onload="if(this.width>620)this.width=620;" onclick="window.open(this.src)" style="cursor:pointer" border="0" alt="g.jpg" width="130" height="20" src="http://editerupload.eepw.com.cn/fetch/20130807/155763_2_5.jpg" />。因而，可以求得路徑上每個鏈路的鏈路可用時間。
路徑可用時間為各個鏈路可用時間的最小值，因為當路徑中存在一條鏈路不可用時，則整個路徑不可用。路徑可用時間為
其中，任意鏈路(i，j)∈P。
1．2 LARP路由協(xié)議
LARP路由協(xié)議建立在DSR協(xié)議的基礎(chǔ)上，分為路由發(fā)現(xiàn)和路由維護兩個部分。其中，路由維護部分與DSR相同，主要區(qū)別存在于路由發(fā)現(xiàn)的選擇過程中。
LARP協(xié)議的路由請求包在DSR的基礎(chǔ)上添加了預測的鏈路可用時間字段LAT(Link Available Time)和當前時鐘字段CT(Current Time)，用于記錄路由路徑中各個預測的鏈路可用時間和路由請求包經(jīng)過各個鏈路的時間。在各個節(jié)點的路由表中也增加了路徑可用時間字段PAT(Path Available Time)，用于存放各個路徑的可用時間信息。
(1)在路由發(fā)現(xiàn)階段，路由請求包在增加的LAT和CT兩個字段中記錄沿途各個鏈路的可用時間和路由請求包經(jīng)過相應(yīng)鏈路的時間。
(2)當路由請求包到達目的節(jié)點后，提取其中的預測鏈路可用時間參數(shù)(LAT)和時鐘參數(shù)(CT)，利用式(4)計算出該路徑的可用時間。
(3)目的節(jié)點收到的多個路由請求包代表從源節(jié)點到該目的節(jié)點的多個可能路徑，求出每條路徑的可用時間信息后，目的節(jié)點為每個路由請求包回復一個路由應(yīng)答包，將鏈路信息和路徑可用時間信息回復給源節(jié)點，并在路由表中相應(yīng)地記錄鏈路信息和路徑可用時間。
(4)當源節(jié)點需要再次發(fā)送數(shù)據(jù)包時，首先查找路由表，若路由表中已存在到達目的節(jié)點的路徑，則在這些路徑中選擇具有最大路徑可用時間的路徑進行數(shù)據(jù)轉(zhuǎn)發(fā)；若路由表中不存在可用路徑，則進行路由發(fā)啟過程。
(5)路由維護過程和DSR相同。
評論