[發明專利]船載自組網中利用位置信息啟發式的路由方法

無效

• 申請號: 201010601309.8
• 申請日: 2010-12-13
• 公開（公告）號: CN102572998A
• 公開（公告）日: 2012-07-11
• 發明（設計）人: 江有福
• 申請（專利權）人: 浙江海洋學院
• 主分類號: H04W40/20
• 分類號: H04W40/20;H04W40/22
• 代理公司: 寧波誠源專利事務所有限公司 33102
• 代理人: 袁忠衛

1.一種船載自組網中利用位置信息啟發式的路由方法，包括采用貪婪轉發設計的基于地理位置路由策略主模塊，其特征在于：還包括采用啟發式搜索設計的繞過拓撲空洞方法和采用馬爾可夫狀態鏈設計的拓撲空洞預測模型這兩個主模塊，當貪婪轉發過程中遇到“本地最小問題”時，調用啟發式搜索算法以繞過拓撲空洞，并用馬爾可夫狀態鏈提前預測拓撲空洞的存在和精度，進而優化啟發式搜索，啟發式搜索結束后返回貪婪轉發，還包括有一地理位置服務模型輔助模塊，該輔助模塊用于給上述三個主模塊提供地理定位信息。

2.根據權利要求1所述的船載自組網中利用位置信息啟發式的路由方法，其特征在于：所述的地理位置服務模型采用螺旋四叉網格提供地理定位信息。

3.根據權利要求2所述的船載自組網中利用位置信息啟發式的路由方法，其特征在于：還包括一個無線網絡約束策略輔助模塊，該模塊通過鄰接網格轉發對所述的啟發式搜索過程進行約束。