[發(fā)明專利]車載自組織網(wǎng)絡(luò)中選擇噴發(fā)范圍的多副本路由方法

有效

• 申請?zhí)枺?/td>: 201410060371.9
• 申請日: 2014-02-21
• 公開（公告）號: CN103763193B
• 公開（公告）日: 2017-02-15
• 發(fā)明（設(shè)計）人: 唐倫;韓潔;陳前斌
• 申請（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/861;H04L29/08
• 代理公司: 北京同恒源知識產(chǎn)權(quán)代理有限公司11275
• 代理人: 趙榮之

1.一種車載自組織網(wǎng)絡(luò)中選擇噴發(fā)范圍的多副本路由方法，其特征在于：在噴發(fā)階段：

車輛源節(jié)點首先獲得L個消息副本；

通過定位系統(tǒng)獲取當(dāng)前位置信息、目的地位置信息與車輛運動方向，并且計算相遇的車輛是否在面向目的地限定的角度范圍內(nèi)；

結(jié)合位置信息如果判斷出遇見的鄰居車輛在角度限定的范圍內(nèi)，繼續(xù)進行關(guān)于車輛運動方向的判斷來選擇噴發(fā)的副本個數(shù)，如果判斷出車輛不在角度限定的范圍內(nèi)，則發(fā)送1個消息副本；

繼續(xù)判斷相遇車輛的運動方向與目的地是否一致，如果相遇車輛的運動方向與目的地也一致，則發(fā)送L/2個消息副本，如果相遇車輛的運動方向與目的地不一致，則發(fā)送一個消息副本，最后每個車輛節(jié)點攜帶一個消息副本時結(jié)束噴發(fā)階段，進入等待階段。

2.根據(jù)權(quán)利要求1所述的車載自組織網(wǎng)絡(luò)中選擇噴發(fā)范圍的多副本路由方法，其特征在于：在確定噴發(fā)范圍時，車輛利用自己和鄰居節(jié)點及目的地的位置、方向信息使消息副本的噴發(fā)具有一定的導(dǎo)向性和目的性，假設(shè)當(dāng)前車輛行駛方向為單位向量源節(jié)點與目的節(jié)點的矢量與行駛方向向量夾角為θ，在{θ_th+θ,θ_th-θ}為可能采用二分法噴發(fā)的范圍,其中θ_th為90度。

3.根據(jù)權(quán)利要求2所述的車載自組織網(wǎng)絡(luò)中選擇噴發(fā)范圍的多副本路由方法，其特征在于：車輛計算出在自己一跳范圍內(nèi)的鄰居車輛的運動方向同源節(jié)點車輛與目的地矢量方向的角度，方向角度小于角度閾值π/2則說明行駛方向與目的節(jié)點所在方向一致，這時選擇滿足上述條件的車輛發(fā)送L/2個副本；同時，方向角度大于π/2，說明車輛的行駛方向與目的地的方向相反，則只選擇轉(zhuǎn)發(fā)一個副本；角度計算如下：其中φ為夾角，是鄰居車輛的運動方向矢量，是當(dāng)前車輛與目的地的矢量。

4.根據(jù)權(quán)利要求1所述的車載自組織網(wǎng)絡(luò)中選擇噴發(fā)范圍的多副本路由方法，其特征在于：在所述路由方法中，采用將性能指標(biāo)通過模糊邏輯算法主動選擇下一跳的方法，具體包括：獲取節(jié)點基本信息，通過獲取的信息計算新近度、節(jié)點活躍因子；將車間距離和相對速度通過模糊邏輯系統(tǒng)得出車輛速度；將節(jié)點新近度、節(jié)點活躍因子和車輛速度再次通過模糊邏輯系統(tǒng)，得到效用評估結(jié)果；通過得到的評估結(jié)果進行路由選擇。

5.根據(jù)權(quán)利要求4所述的車載自組織網(wǎng)絡(luò)中選擇噴發(fā)范圍的多副本路由方法，其特征在于：當(dāng)每輛車攜帶的信息副本數(shù)僅剩一個副本時，結(jié)束噴發(fā)階段，進入等待階段；在等待階段根據(jù)評估結(jié)果主動進行下一跳的選擇。

6.根據(jù)權(quán)利要求5所述的車載自組織網(wǎng)絡(luò)中選擇噴發(fā)范圍的多副本路由方法，其特征在于：節(jié)點新近度和節(jié)點活躍因子是通過移動加權(quán)指數(shù)平均方法來更新，選取上一狀態(tài)的數(shù)據(jù)和當(dāng)前狀態(tài)的數(shù)據(jù)加權(quán)更新。

7.根據(jù)權(quán)利要求6所述的車載自組織網(wǎng)絡(luò)中選擇噴發(fā)范圍的多副本路由方法，其特征在于：使用一個模糊邏輯算法去處理具有不確定性的指標(biāo)，將節(jié)點新近度，節(jié)點活躍因子和車輛速度三個指標(biāo)使用預(yù)先定義的語言變量和隸屬函數(shù)將這些因素變成模糊值，然后通過預(yù)先定義的IF-THEN規(guī)則并組合這幾個規(guī)則對鄰居節(jié)點的性能進行排名，最后通過解模糊化將模糊輸出轉(zhuǎn)換為一個數(shù)值。

8.根據(jù)權(quán)利要求1所述的車載自組織網(wǎng)絡(luò)中選擇噴發(fā)范圍的多副本路由方法，其特征在于：所述路由方法中還采用了一種緩存調(diào)度管理方法，包括：接收數(shù)據(jù)包，判斷緩存空間是否擁塞；判斷出緩存空間不擁塞，說明還可以繼續(xù)使用，可以將接收的數(shù)據(jù)包緩存起來；緩存擁塞時，計算消息優(yōu)先函數(shù)并進行排序，優(yōu)先級高的取出來存入緩存，優(yōu)先級低的直接丟棄。

9.根據(jù)權(quán)利要求8所述的車載自組織網(wǎng)絡(luò)中選擇噴發(fā)范圍的多副本路由方法，其特征在于：在緩存調(diào)度管理方法中，假設(shè)車輛的緩存空間大小為ξ，若緩存空間用到ξ的3/4的時候判斷為緩存擁塞；首先判斷緩存是否擁塞，若節(jié)點還未擁塞則進入緩存，如果擁塞，則對消息i進行優(yōu)先函數(shù)的計算，消息的優(yōu)先函數(shù)的定義為：消息i的剩余生存時間與網(wǎng)絡(luò)中所有消息初始化生存時間的比值同節(jié)點的緩存大小與消息i的大小比值的乘積；節(jié)點根據(jù)消息的優(yōu)先函數(shù)將緩存中的消息按優(yōu)先級降序排列；一個節(jié)點從它的緩存中按從上到下的方式來調(diào)度消息，取出消息，并且丟棄不需要的消息。