[發明專利]一種車載移動自組織網絡路由的實現方法

無效

• 申請號: 200910153764.3
• 申請日: 2009-11-05
• 公開（公告）號: CN101720059A
• 公開（公告）日: 2010-06-02
• 發明（設計）人: 鄭增威;周曉偉;霍梅梅
• 申請（專利權）人: 浙江大學城市學院
• 主分類號: H04W4/04
• 分類號: H04W4/04;H04W40/20;H04W84/18
• 代理公司: 浙江杭州金通專利事務所有限公司 33100
• 代理人: 趙紅英

1.一種車載移動自組織網絡路由的實現方法，將行駛在道路上的每 個車輛看成一個移動節點，發送數據包的移動節點為源節點，最終接 收數據包的移動節點為目的節點，其特征在于它還包括以下步驟：

(1)每個交叉路口設置靜態節點，配置射頻收發模塊，源節點初始時 駛近方向的靜態節點為起始靜態節點，目的節點初始時駛近方向的靜 態節點為目的靜態節點，轉發數據包的靜態節點為路由靜態節點；

(2)源節點在轉發數據包時，向自己所在路段一端距離目的靜態節點 較近的靜態節點轉發；或者同時向自己所在路段兩端的靜態節點轉 發；

(3)每個節點都有一個記錄鄰居節點狀況的鄰居表，靜態節點在轉發 數據包時，首先判斷鄰居表中是否有距目的靜態節點更近的靜態節 點，若有，則直接將數據包轉發給對應的靜態節點；否則按照路段選 擇算法選擇相鄰的不是剛剛接收數據包的路段，并且路段方向靠近目 的靜態節點的路段，然后指定所選路段上另一端靜態節點為路段接收 端靜態節點；接著搜索鄰居表，選擇位于所選路段且離路段接收端靜 態節點最近的節點作為下一跳數據包接收節點；

(4)路由靜態節點從不同路段接受到相同源節點發送來的同一個數據 包時，選擇一條接收數據包成功率較高，且延遲時間較短的最優路徑， 同時禁用那些非最優接收路徑。

2.根據權利要求1所述的一種車載移動自組織網絡路由的實現方法， 進一步包括以下步驟：

(21)靜態節點在初始化時存儲自身所在的地理位置、各相鄰路段另一 端靜態節點的地理位置以及交叉口半徑，其中交叉口半徑指剛進入某 路段時移動節點與交叉口處靜態節點之間的距離，靜態節點的地理位 置是指其所在的交叉口中心處的地理位置；

(22)移動節點通過和經過的靜態節點進行信息交互，獲得自己進入路 段兩端靜態節點的地理位置信息。

3.根據權利要求1或2所述的一種車載移動自組織網絡路由的實現 方法，其特征在于：

(31)節點在轉發數據包時，首先根據記錄的節點移動速度和方向，預 測計算自己鄰居表中的鄰居節點當前是否仍然在射頻通信范圍內，然 后選擇仍然在通信范圍內的節點且距路段接收端靜態節點最近的節 點作為下一跳轉發節點。

4.根據權利要求1或2所述的一種車載移動自組織網絡路由的實現 方法，其特征在于：

(41)每個路由靜態節點還為每一對源和目的節點維持一張路段轉發 表，用于記錄相鄰路段的轉發狀況；一個接收數據包序號隊列，用于 跟蹤記錄最近接收到的數據包；一個源和目的節點隊列，用于記錄經 過自己的源和目的節點；

(42)靜態節點使用的路段選擇算法是指以當前靜態節點為起始點，各 相鄰路段上另一端靜態節點為終點構成表示每條相鄰路段的有向線 段，然后分別計算這些有向線段與以當前靜態節點為起始點、目的靜 態節點為終點的有向線段所成的夾角，選擇所有夾角小于90度的相 鄰路段為下一跳轉發路段，并更新路段轉發表。

5.根據權利要求1或2所述的一種車載移動自組織網絡路由的實現 方法，其特征在于：

(51)若靜態節點未找到路段方向靠近目的靜態節點的路段，則此靜態 節點將數據包發送回接收路段上另一端的路由靜態節點。

6.根據權利要求4所述的一種車載移動自組織網絡路由的實現方法， 其特征在于：

(61)路段轉發表記錄對應某一源節點和目的節點的各路段轉發狀態， 以及最近接收到的數據包在相應路段上的延遲時間，當路段轉發表填 滿時，計算對應各路段接收到的數據包平均延遲時間及對應方差，然 后選擇一條接收數據包成功率較高、平均延遲時間最小且對應方差最 小的接收路段為最優接收路徑，記錄此時的平均延遲時間為最小平均 延遲時間、方差為最小方差，并向未被選擇的接收路徑發送控制包， 禁止向當前靜態節點轉發該類型數據包，最后更新路段轉發表。