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