[發明專利]一種車載自組織網絡中基于主動鏈路狀態感知的機會路由方法

有效

• 申請號: 201310499578.1
• 申請日: 2013-10-22
• 公開（公告）號: CN103546937B
• 公開（公告）日: 2017-02-22
• 發明（設計）人: 陳前斌;符媛柯;劉杰;唐倫
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24
• 代理公司: 重慶華科專利事務所50123
• 代理人: 康海燕

1.一種車載自組織網絡中主動鏈路狀態感知的機會路由方法，其特征在于，該方法包括以下步驟：

步驟1：確定路段中的節點的四種狀態；

步驟2：DA機制主動感知鏈路斷開，發送BAP報文；

步驟3：路口IN更新鏈路狀態，廣播IN_BAP；

步驟4：重連概率（RP）值的計算；

步驟5：選擇候選轉發節點集中鄰居節點所在路段中的RP_ij最大的節點作為新的候選轉發節點，執行貪婪轉發。

2.如權利要求1所述的方法，其特征在于，所述步驟1，車載自組織網絡中節點通過周期性的HELLO報文交互建立鄰居列表，根據自己和鄰居的位置關系，判定自身的節點類型：路口節點（IN）、前后都有鄰居的隊列節點（PN）、只有一邊有鄰居的邊界節點（BN）、前后都沒有鄰居的孤立節點（SN）。

3.如權利要求1所述的方法，其特征在于，所述步驟2，節點判定自身狀態為邊界節點BN后，開始主動鏈路狀態更新：BN主動觸發此路段斷開的BAP報文，通知路口節點IN鏈路斷開；如果傳遞BAP報文的節點在目的路口方向上沒有下一跳，則丟棄該BAP報文，由于這目的路口方向存在另外的距離路口更近的BN已經生產了新的到該路口方向的BAP報文；當IN節點接收到一個BAP報文時，則更新本地路口與相鄰路口的連接狀態C_ij（取值為0-1），然后丟棄該BAP報文。

4.如權利要求1所述的方法，其特征在于，所述步驟3，本地路口節點IN通過接受BAP報文或IN_BAP報文，更新本地路口節點IN到相鄰IN的鏈路狀態S_ij；假設當前路口與相鄰路口之間鏈路狀態為S_ij=[C_ij,RP_ij]，其中：C_ij表示路段I_iI_j是否連接，其中C_ij=1表示當前路段處于連接狀態，C_ij=0表示非連接；根據更新的鏈路狀態S_ij=[C_ij,RP_ij]生成新的IN_BAP報文，向當前路口的所有節點廣播已斷開路段的信息。

5.如權利要求1所述的方法，其特征在于，所述步驟4，路口I_a根據最近m個Hello消息周期內鏈路狀態統計得到的、路段反映了鏈路穩定性的重連概率RP_ij值，取值范圍為[0-1]；當RP_ij∈(0,1)時，RP_ij表示路段在下一個Hello報文間隔時重新連接的概率。

6.如權利要求5所述的方法，其特征在于，所述RP_ij值統計了最近m個Hello周期的鏈路狀態，且在當前時刻，路段I_iI_j的重連概率為：其中，C_ij為t_k時刻路段I_iI_j的連接性，是一個一維數組；

數組C_ij[m]各個字段的值，表示最近m次路段I_iI_j的連接狀態；m表示緩存中記錄了最近m次路段連接程度信息；k表示Δt*k時刻前更新的連接狀態C_ij；表示Δt*k時刻前更新的C_ij在對當前時刻重連概率RP_ij的權重；如果最近Δt*m時間內路段I_iI_j的總是保持連接的，則數組C_ij[m]的元素都為1，同時，RP_ij=1。

7.如權利要求2所述的方法，其特征在于，所述步驟5，路口節點IN具有最高的優先級，若鄰居列表中存在IN，首先發送給IN，節點發送一個數據包，通過以下步驟進行：

(1)將要發送數據的節點按步驟1所述方法更新節點狀態，決定數據報文的傳輸方式，即IN按路口模式轉發分組，BN、PN和SN按直路模式工作；

(2)直路模式:節點采用貪婪算法傳遞給距離目的最近的節點，當鏈路中斷時，由于道路的寬度有限，不存在邊界轉發的空間，采用存儲轉發模式繼續傳輸數據報文直至遇到下一個貪婪節點；

(3)路口模式：

i.IN遍歷鄰居列表，首先通過貪婪算法得到一個距離目的地比IN更近的候選轉發節點集；

ii.如果轉發節點集為空，則分組繼續存儲在當前節點的緩存中，否則進入步驟iii.

iii.遍歷步驟i得到的鏈路狀態表，然后比對這些候選節點所在路段的鏈路狀態(C_ij,RP_ij)，將位于C_ij[0]=0的路段上的節點從步驟i的轉發節點集中去除；

iv.如果步驟iii的候選轉發節點集不為空，則按貪婪算法選擇其中距離目的地最近的節點執行轉發，否則，進入步驟v；

v.比較步驟i得到的候選轉發節點集中鄰居節點所在路段的RP_ij，并選擇RP_ij最大的路段上的節點作為新的候選轉發節點集；

vi.在步驟v得到的新候選轉發節點集中按貪婪算法選擇距離目的地最近的節點執行轉發；

（4）數據包在道路拓撲上根據攜帶數據的節點位置使用對應的模式，直到傳輸至目的或者因到期而丟棄。