随着陆地资源的不断消耗和枯竭,各国加大了对各类水体资源（如海洋、湖泊等）的开发与利用,通过对水下环境的持续监测,发掘可能存在的大量资源,还可预测水下可能出现自然灾害。为了更好地探索水下环境,水下无线传感器网络应运而生。然而,由于电磁波在水中衰减非常大,水下只能采用声波的方式进行通信,而声波具有传播速率低、带宽低、信道不规律等特点,这些特点使得水下无线传感器网络消息转发面临诸多困难。目前,已有大量的通信协议被提出用于水下无线传感器网络,对于由移动节点组成的水下传感器网络,机会路由协议是应用最广泛的一种协议。而在机会路由协议中,如何选择最优的下一跳节点决定了消息转发的性能。链路预测是一种用于研究复杂网络的技术,主要用于分析复杂网络结构的演变规律,通过对网络中节点及关联的分析,预测网络中的未来链路。将链路预测应用于多跳网络消息转发中,可以通过网络的历史链路情况来预测网络的未来链路情况,从而找到最合适的下一跳节点。在链路预测中,最常用的是利用节点局部信息的相似性指标进行链路预测。然而,机会路由协议具有“存储-携带-转发”的消息转发特性,即消息传递具有时序性。因此,传统的相似性指标比如共同邻居等在水下无线传感器网络中并不适用。本文在共同邻居相似性指标的基础上,结合消息转发的时空特性,设计出时空共同邻居指标,利用当前以及历史的网络拓扑结构,来预测网络的未来链路情况。水下无线传感器网络有着多种网络结构:有些只有移动节点,而有些包含有锚定节点和移动节点两种类型节点。节点类型的不同,造成了网络的通信方式和通信效率的差异。本文将针对这两种不同网络结构,分别设计出适用的消息转发算法。针对水下无线传感器网络中只存在移动节点的同构情况,本文改造了Jaccard相似性指标,利用时空Jaccard相似性指标,计算携带消息的当前节点的邻居节点与目标节点未来形成链路的可能性,从而选择出最优的下一跳转发节点。针对水下无线传感器网络中存在移动节点和锚定节点的异构情况,本文结合时空Salton相似性指标和时空Jaccard相似性指标,对锚定节点和移动节点设计了不同的消息转发策略。针对锚定节点通信范围大、计算能力强的特点,使其扮演边缘计算节点角色,来改善链路预测结果,同时引入链路预测偏差的计算,依据链路预测结果及预测偏差为待转发消息选择合适的下一跳节点。实验结果表明,针对两种不同的网络结构,本文所提出的两种算法均能够在消息转发副本数限定的情况下,提高消息投递率并降低消息转发时延。将这些算法应用于水下无线传感器网络中,可以为水下资源探索、水下搜救、水下灾害预警等相关应用提供较高效率的消息转发方案。未来将在网络能耗均衡、节点初始布置等方面对这些算法做进一步的研究,以提高算法效率。