[發明專利]車載網絡中基于道路拓撲結構的地理信息路由方法

有效

• 申請號: 201710217303.2
• 申請日: 2017-04-05
• 公開（公告）號: CN107105389B
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 朱琦;賁挹坤
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04W4/40
• 分類號: H04W4/40;H04W4/46;H04W40/02;H04W40/20;H04W40/24;H04W84/18;H04L12/721
• 代理公司: 江蘇海越律師事務所 32402
• 代理人: 唐小紅

1.車載網絡中基于道路拓撲結構的地理信息路由方法，其特征在于，包括以下步驟：

a).確定兩跳內可行節點集合：集合N₁(X)表示節點X一跳內的所有鄰居節點，節點Y_i∈N₁(X)表示N₁(X)中的第i個節點，集合N₂(X)表示節點X一跳內的所有鄰居節點和節點X兩跳內的鄰居節點Z_j，節點Z_j∈N₂(X)表示N₂(X)中的第j個節點；節點X在控制信道上從N₁(X)的節點中獲取N₂(X)中節點的位置信息和一跳鄰居節點個數P_r(Z_j)，根據位置信息計算N₂(X)中所有節點之間鄰居關系，對于X節點兩跳內的鄰居節點Z_j，計算P_c(Z_j)表示節點Z_j在集合N₂(X)中一跳鄰居節點的個數；節點X兩跳內可行節點集合其中表示節點Z_j到目標節點D的距離，d_X,D表示節點X到目標節點D的距離；

b).選出兩跳內的目標節點：定義路口節點集合C，路口節點是位于十字路口可以向四個方向發送數據的節點；節點X為數據流S→D上的節點，找出節點J滿足如果節點J與節點X在同一路段上或者節點J與節點X中間有一個節點是路口節點，則當節點J與節點X是同一個節點時開始邊緣傳輸模式，當節點J與節點X不是同一個節點時，節點J為節點X兩跳內的目標節點，否則找出集合L(X)＝{Z∈M(X)，Z∈C}表示節點X兩跳內可行的路口節點的集合，找出節點J滿足則當節點J與節點X是同一個節點時開始邊緣傳輸模式，當節點J與節點X不是同一個節點時節點J為節點X兩跳內的目標節點；

c).計算路由判據和進行路由選擇：對于節點X與可選下一跳節點Y_i∈N₁(X)，統計在周期時間T內，節點X和節點Y_i各自一跳鄰域的并集中節點對于業務信道的使用情況，用能夠占用業務信道進行發送的概率定義表示節點X到節點Y_i占用業務信道的能力，其中T_{sch_avi}表示有可用業務信道的時間；找到目標節點J后，對于節點X的一跳內鄰居節點Y_i，定義節點Y_i作為節點X下一跳節點的傳輸能力為其中dist(Y_i→J)表示節點Y_i到目標節點J的距離，dist(X→J)表示節點X到目標節點J的距離， 節點X的選擇下一跳路由的路由判據為

2.如權利要求1所述的方法，其特征在于，所述步驟b)中的邊緣傳輸模式，包括以下具體步驟：

b-1).節點X開始轉換為邊緣傳輸模式，如果當前節點比節點X距離目標節點D更近，轉到b-13)，否則按照右手準則尋找到目標節點D的可行路徑，轉到b-2)；

b-2).如果當前節點是路口節點轉到b-3)，否則轉到b-10)；

b-3)判斷該路口節點周圍是否有未被標記的路段，如果存在轉到b-4)，否則轉到b-9)；

b-4).嘗試進行貪婪模式，判斷是否能夠在未被標記的路段中找到比當前節點距離目標節點更近的一跳鄰居節點，如果能找到轉b-5)，否則轉b-8)；

b-5).繼續按照右手準則，在未被標記的路段確定一個路段，在這個路段中尋找一跳內的路口節點，如果能夠找到轉b-6)，否則轉b-7)；

b-6).將該路口節點作為下一跳節點，轉到b-12)；

b-7).將該路段內距離當前路口節點最遠的點作為下一跳，轉到b-12)；

b-8).按右手準則尋找最近的路口節點，如果能夠找到轉到b-12)，否則轉到b-11)；

b-9).將找到的路口節點作為下一跳節點，同時將當前節點所在路段在分組中標記，轉到b-12)；

b-10).按右手準則方向，將當前路段中距離最遠的節點作為下一跳，轉到b-12)；

b-11).沒有到目標節點的可行路徑，傳輸結束；

b-12).分組發送到下一跳節點，繼續邊緣傳輸模式，轉到b-1)；

b-13).切換到貪婪模式進行下一跳節點選擇。