基于链接预测的水下WSN消息转发算法  

Message Dissemination Algorithm Based on Link Prediction in Underwater Wireless Sensor Networks

作　　者：刘林峰[1,2] 向阳 吴家皋 LIU Lin-Feng;XIANG Yang;WU Jia-Gao(School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China;Jiangsu Key Laboratory of Big Data Security&Intelligent Processing,Nanjing 210023,China)

机构地区：[1]南京邮电大学计算机学院,江苏南京210023 [2]江苏省大数据安全与智能处理重点实验室,江苏南京210023

出　　处：《软件学报》2022年第2期664-682,共19页Journal of Software

基　　金：国家自然科学基金(61872191);江苏省“六大人才高峰”高层次人才项目(2019-XYDXX-247)。

摘　　要：随着移动自组织网络的发展以及为了更加便捷地监测和探索水下环境,水下无线传感器网络开始出现并逐渐受到研究人员的重视.水下无线传感器网络可广泛应用于海洋环境监测、资源开采、水下生物研究、海难搜救等诸多水下场景.与传统的无线传感器网络不同,通常,水下无线传感器网络中存在锚定节点和移动节点两种类型的节点,并且由于水声通信的不规则性和水下环境的复杂性,这些给水下无线传感器网络数据传输带来了很多挑战,如节点移动规律复杂、未来链接不确定等.因此,设计合理的水下无线传感器网络消息转发算法,将有助于提高水下数据的传输效率.针对水下无线传感器网络的网络结构特性,利用链接预测方法来预测未来链接情况,特别引入了时空共同邻居指标来分析节点间链接在时空双重维度上的关联.此外,还针对锚定节点通信范围大、计算能力强的特点,使其扮演边缘计算节点角色,来进一步改善链接预测结果.最后,依据链接预测结果为待转发消息选择合适的下一跳节点.仿真实验结果表明:在消息转发副本数限定的情况下,所提算法能够提高消息投递率,缩短消息转发时延.With the development of various mobile ad hoc networks,and in order to monitor and explore the underwater environments conveniently,underwater wireless sensor networks(UWSNs)have emerged and attracted the increasing attentions of researchers.UWSNs can be widely utilized in many underwater scenarios such as marine environment monitoring,resource exploitation,underwater biological research,shipwreck search,underwater rescue,and so on.A UWSN is significantly different from the traditional wireless sensor networks,due to the irregularity of underwater acoustic communications and the complexity of underwater environments.Moreover,a UWSN is usually composed of two types of nodes:Anchored nodes and mobile nodes.All these bring some new challenges to the technique of message dissemination in UWSNs,such as the complex movements of nodes and the uncertain future links.Therefore,a reasonable message dissemination algorithm for UWSNs will be helpful to improve the data transmission efficiency.According to the character of UWSN topologies,this study applies a link prediction method for the message dissemination,and an index of spatial-temporal common neighbors is specially introduced to analyze the potential links between nodes.In addition,compared with the mobile nodes,each anchored node typically has a larger communication range and a stronger computing power,and thus each anchored node can play the role of an edge computing server to further improve the link prediction results.Finally,the next-hop relay nodes can be selected according to the obtained link prediction results.Simulation results show that the proposed algorithm can improve the delivery ratio and reduce the propagation delay of data messages while the number of forwarded message copies is confined.

关 键 词：水下无线传感器网络 链接预测 相似性指标 时空共同邻居 边缘计算 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]