海上无线Mesh网络(Maritime Wireless Mesh Network,MWMN)作为移动自组网(Mobile Ad Hoc Network,MANET)在海事领域的延伸,具有极强的组网和自愈能力。它可以克服传统海上通信系统的不足,为海事无线通信领域提供新的技术手段与发展契机,已得到业界的极大关注。路由算法是保证MWMN中海事数据快速、可靠传输的关键,由于海上通信环境的多变性与复杂性,传统MANET路由算法不能直接用于海上环境。因此,路由问题一直是MWMN的研究热点之一。本文首先分析了 MWMN的研究现状与关键问题,并对MWMN的典型路由算法进行了分析与总结。其次,针对船舶稠密的海事场景,综合考虑船舶运动特点和海平面状况两种因素的影响,提出一种基于链路生存时间和链路质量的位置路由(Link Lifetime and Quality Based Location Routing,LLQLR)算法。LLQLR 算法借助卡尔曼滤波器预测机制对船舶位置进行预测,在此基础上计算出相邻船舶节点之间的链路生存时间因子和链路质量因子,并综合考虑这两种因子提出加权转发度量指标,而且总是选择具有最大加权转发度量值的船舶作为数据分组转发节点。随后,针对船舶稀疏的海事场景,综合考虑目的节点运动状态以及海面状况的影响,提出基于最近点的位置路由(Improved Nearest Point based Location Routing,INPLR)算法。INPLR算法首先估算目的节点的运动范围,在此基础上结合最近点概念推导出分组投递时间,基于分组投递时间和海面状况因子提出携带转发度量指标,并选择携带转发度量值最小的船舶作为分组携带节点。此外,针对单副本策略与多副本策略的不足,该算法还设计了一种重传机制,以减少冗余数据分组数和丢包数。最后,利用OPNET网络仿真软件搭建MWMN仿真平台,对所提算法进行了仿真验证。仿真结果表明:与对比算法相比,LLQLR算法具有更高的分组投递率和更小的平均时延抖动,而INPLR算法具有更高的分组投递率和更低的网络开销。