船载自组网中利用位置信息启发式的路由方法

摘要

本发明涉及一种船载自组网中利用位置信息启发式的路由方法，其特征在于：它包括基于地理位置路由策略、绕过拓扑空洞方法和拓扑空洞预测模型三个主模块及地理位置服务模型和无线网络约束策略两个辅助模块。该方法能提前预测拓扑空洞的存在，并通过基于地理信息的启发式算法绕过拓扑空洞，解决了船载自组网中高效数据转发的核心技术问题。

主权项

一种船载自组网中利用位置信息启发式的路由方法，包括采用贪婪转发设计的基于地理位置路由策略主模块，其特征在于：还包括采用启发式搜索设计的绕过拓扑空洞方法和采用马尔可夫状态链设计的拓扑空洞预测模型这两个主模块，当贪婪转发过程中遇到“本地最小问题”时，调用启发式搜索算法以绕过拓扑空洞，并用马尔可夫状态链提前预测拓扑空洞的存在和精度，进而优化启发式搜索，启发式搜索结束后返回贪婪转发，还包括有一地理位置服务模型辅助模块，该辅助模块用于给上述三个主模块提供地理定位信息；所述拓扑空洞预测模型根据电子海图、被扩展搜索节点的跨度，离目标节点的距离等划分网格的精度，并根据马尔科夫链的条件转移概率模型，分级预测拓扑空洞的精度，并且，应用四叉网格迭代搜索，在不同的Level上预测出合适精度的拓扑空洞后，迭代调用邻接网格启发式搜索算法。