[發(fā)明專利]一種基于節(jié)點運動趨勢的城市車輛網(wǎng)絡(luò)消息多播路由方法

有效

• 申請?zhí)枺?/td>: 201410271120.5
• 申請日: 2014-06-17
• 公開（公告）號: CN104010340B
• 公開（公告）日: 2017-07-18
• 發(fā)明（設(shè)計）人: 王海泉;朱濤;楊文靜;李澤西
• 申請（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號: H04W40/20
• 分類號: H04W40/20
• 代理公司: 北京科迪生專利代理有限責(zé)任公司11251
• 代理人: 成金玉,孟卜娟

1.一種基于節(jié)點運動趨勢的城市車輛網(wǎng)絡(luò)消息多播路由方法，其特征在于：具體實現(xiàn)步驟如下：

(1)車輛節(jié)點循環(huán)判斷自身是否處于鏈接建立狀態(tài)或運動方向變化狀態(tài)，若處于鏈接建立狀態(tài)，執(zhí)行步驟(2)，若處于運動方向變化狀態(tài)，執(zhí)行步驟(3)；

(2)車輛節(jié)點與若干節(jié)點建立通信鏈接，執(zhí)行消息交換子流程，具體方法為：

(2.1)初始化消息傳輸需要的資源，資源包括獲取消息發(fā)送和接收隊列，及獲取車輛運動狀態(tài)的基本信息；

(2.2)遍歷車輛節(jié)點所建立的所有鏈接，對每個鏈接執(zhí)行步驟(2.3)，直到遍歷結(jié)束；

(2.3)遍歷鏈接兩端的接收方節(jié)點的發(fā)送隊列，對每一個消息數(shù)據(jù)包執(zhí)行步驟(2.4)，直至遍歷結(jié)束；

(2.4)判斷消息接收方的車輛節(jié)點所處位置為消息的何種區(qū)域，根據(jù)判斷結(jié)果處理，具體為：

(2.4.1)若處于消息的目標(biāo)區(qū)域，接收該消息，放入消息接收隊列，即ACCEPT隊列；

(2.4.2)若處于消息的轉(zhuǎn)發(fā)區(qū)域，接收該消息，放入消息攜帶隊列，即CARRY隊列；

(2.4.3)若處于消息的無關(guān)區(qū)域，忽略該消息；

(3)車輛節(jié)點前后運動方向發(fā)生變化時，執(zhí)行節(jié)點緩存管理子流程，具體方法為：

(3.1)初始化緩存管理需要的資源，資源包括獲取消息隊列，及獲取車輛運動狀態(tài)的基本信息，判斷車輛運動方向的變化類型；

(3.2)遍歷車輛節(jié)點的緩存隊列，對每個消息執(zhí)行步驟(3.3)，直到遍歷結(jié)束；

(3.3)若車輛運動方向的變化類型為反向調(diào)頭，執(zhí)行(3.3.1)；若車輛運動方向的變化類型為左右轉(zhuǎn)彎，執(zhí)行(3.3.2)；若車輛運動方向的變化類型仍為直行，則不做任何處理；

(3.3.1)將該消息所處的ACCEPT隊列或CARRY隊列進行對調(diào)；

(3.3.2)減小該消息覆蓋道路數(shù)量的配額，重置運動趨勢計算的消息位置為當(dāng)前車輛的位置，再判斷車輛節(jié)點當(dāng)前所處區(qū)域為該消息的何種區(qū)域：若為目標(biāo)區(qū)域，置入ACCEPT隊列；若為轉(zhuǎn)發(fā)區(qū)域，置入CARRY隊列；若為無關(guān)區(qū)域，刪除該消息；

所述步驟(3.1)中判斷車輛運動方向的變化類型的方法為：

(a)確定車輛節(jié)點前一時刻的運動方向矢量v₁，確定車輛節(jié)點此時的運動方向矢量v₂，獲得兩個矢量間的夾角θ；

(b)根據(jù)夾角θ的大小判斷車輛運動方向的變化類型，具體為：

(b1)若θ∈[0,π/6]，將視車輛運動方向的變化類型為直行；若θ∈(π/6,π/3)，執(zhí)行步驟(b2)；若θ∈[π/3,2π/3]，將視車輛運動方向的變化類型為左右轉(zhuǎn)彎；若θ∈(2π/3,5π/6)，執(zhí)行步驟(b3)；若θ∈[5π/6,π]，將視車輛運動方向的變化類型為反向調(diào)頭；

(b2)利用Probit模型決策車輛運動方向的變化類型為直行或左右轉(zhuǎn)彎；

(b3)利用Probit模型決策車輛運動方向的變化類型為左右轉(zhuǎn)彎或反向調(diào)頭。