面向船舶AIS自组织网络的地理位置路由算法

针对船舶自动识别系统（Automatic Identification System，AIS）的自组织网络路由算法设计问题，提出了一种基于优化的贪婪边界无状态路由（Greedy Perimeter Stateless Routing，GPSR）的技术方案。该方案利用AIS时分多址接入协议，为消息报文提供信道接入方法。首先，设计了位置报文的自适应转发策略，使船舶节点根据网络环境自主决策位置报文的转发行为；其次，通过缩小GPSR贪婪转发的选择范围，减少了因节点运动导致的边缘路由失败情况。仿真结果表明，所提方案实现了AIS船舶节点的有效组网。与现有转发策略相比，自适应转发策略降低92.7%的位置报文转发量，并降低了79.6%的时隙冲突率，可有效提高网络资源的利用率。

Geographical location routing algorithm for ship AIS self-organizing network

For the design of self-organizing network routing algorithm for Automatic Identification System(AIS),a technical scheme based on optimized Greedy Perimeter Stateless Routing(GPSR) is proposed.This scheme uses the time division multiple access(TDMA) protocol of AIS to provide a channel access method for messages.Firstly,an adaptive forwarding strategy is designed for messages with geolocation,so that the ship nodes can independently decide the forwarding behavior of location messages according to the network environment.Secondly,by narrowing the selection range of GPSR greedy forwarding,the edge routing failures caused by node movement are reduced.The simulation results show that the proposed scheme realizes the effective networking of AIS ship nodes.Compared with the existing forwarding strategy,the adaptive forwarding strategy reduces the forwarding numbers of location messages by 92.7% and reduces the time slot conflict rate by 79.6%,which can effectively improve the utilization of network resources.