随着AIS的发展,船舶通过AIS设备与附近的船舶或基站进行通信,提高了船舶自身的航行安全性。但与此同时,由于安装AIS设备的船舶数量不断增多,导致AIS数据链路负载过高,会产生大量的通信时隙选择冲突,导致链路中出现拥塞现象,严重影响AIS通信的稳定性,给船舶的航行带来了安全隐患。AIS时隙复用算法可以有效的缓解由于数据链路负载过高而出现的链路拥塞,解决通信时隙选择冲突,在链路达到拥塞时,仍能保持船舶的顺畅通信,保障船舶的安全航行。因此本文研究了适用于不同时隙选择算法的AIS时隙复用算法,并在AIS的各个工作阶段中测试了时隙复用算法的可靠性。本文首先对 AIS 的 RATDMA(Random Access TDMA)、ITDMA(Incremental TDMA)、SOTDMA(Self-organized Time Division Multiple Access)、FATDMA(Fixed Access TDMA)时隙选择算法进行研究,利用C语言实现了 RATDMA算法、SOTDMA算法、ITDMA算法。在此基础上,研究了时隙复用的定义、分类以及使用情况。对国际标准ITU1371协议中解决链路拥塞问题进行详细的分析,给出了相邻时隙规则和相反信道规则及原因,重新定义了时隙状态,在时隙占用状态不同情况下,重新定义了具体的时隙复用优先级。在研究上述算法过程中,对候选时隙进行设计与实现,将候选时隙分为常规选择候选时隙和时隙复用选择候选时隙,给出候选时隙的选择规则。为了验证时隙复用算法的正确性,模拟AIS工作过程对AIS复用算法的正确性给予验证。验证时隙复用算法设计分为三个模块,首先设计了外部时隙占用模块模拟自身船站接收信息生成时隙状态表,再通过时隙选择模块对AIS系统工作流程进行控制,选出发射时隙,最后通过显示模块显示出外部时隙占用情况和选择发射时隙过程中,选择范围的时隙占用情况,以及最终选择的发射时隙等参数。最后依据国际标准IEC61993-2给出的测试方法进行测试,并对测试的结果进行分析。整个过程利用C语言在Windows平台下的Qt实现。