基于多水下自主航行器的水下传感器网络路由方法技术

一种基于多水下自主航行器的水下传感器网络路由方法。其包括网络初始化、数据传输和网络修复阶段等步骤。本发明专利技术中网络初始化阶段通过构建动态网络分层结构，将水下传感器网络中的水下普通传感器节点分出层次，从而形成递进梯度，使得在后续的数据传输阶段可使数据包依据水下普通传感器节点的层次关系向相应的水下自主航行器传输。在数据传输阶段，水下普通传感器节点根据候选节点的复合转发因子对候选节点的传输优先级进行排序，基于候选节点传输优先级的大小进行候选节点集的传输协调，从而避免数据包冲突，降低网络时延；在网络修复阶段，利用网络修复模型在初始动态网络分层结构发生变化时进行周期修复，以提高水下传感器网络的传输性能。

【技术实现步骤摘要】
基于多水下自主航行器的水下传感器网络路由方法
本专利技术属于水下无线传感器网络
，特别是涉及一种基于多水下自主航行器的水下传感器网络路由方法。
技术介绍
水下传感器网络是无线传感器网络在水下的一个重要应用。水下传感器网络是指将耗能低、具有一定通信距离的水下传感器节点部署到指定海域中，利用节点的自组织能力自动建立起网络。这些水下传感器节点具有声通信能力，而浮于水面的声纳浮标具有视频和声通信能力。水下传感器节点将声信号向位于水面的声纳浮标传输，声纳浮标接收后，再通过无线射频信号向控制中心传递，进而完成对水域信息的采集。由于水下传感器网络在海洋管理、资源保护、灾害监测、海洋工程、海上生产作业和海洋军事活动中起到促进作用，因此近年来在世界上得到了广泛关注。由于水声传感器网络采用水声信道通信，然而，由于声通信的有限带宽、高比特误码率和高传输速率等特点，因此使得实现水域的声通信仍存在巨大挑战。它与传统的陆上传感器网络相比存在路径失效、噪声、多途干扰、传输延时和多普勒效应等一系列问题。同陆上传感器网络一样，路由方法是水下传感器网络的重要研究内容之一，其目的是在水下数据源节点和汇聚节点间建立一条数据传输路径。因此，针对水下无线传感器网络可靠性差、带宽窄、能耗高等特点，很多研究者在水下无线传感器网络路由方法方面已取得一定的成果。YanH提出了基于深度的路由协议DBR(Depth-basedrouting)，DBR中节点通过压力传感器获得自身的深度信息，利用深度差进行路由调度，一旦接收到数据包，节点将与发送节点进行深度比较，如果发送节点离水面更近，则该节点为转发数据包的候选节点。DBR协议在密集网络中具有良好的性能，但在稀疏网络中可能会出现多个转发节点传递同一个数据包，或节点找不到合适的下一跳转发节点的现象，造成信息的冗余发送和数据包的传输延迟。ChenJ等人专利技术的REBAR(ReliableandEnergyBalancedRoutingAlgorithm)路由协议提出将节点移动性作为平衡网络能量消耗的一种积极因素，它将网络分割成两个区域并定义其中一个是汇聚周围的热点区域，其他部分为普通区域，协议将通过节点的移动性来调换两个区域内的节点，从而平衡各个节点间的能量消耗情况，然而此协议需要明确知道每个普通节点和汇聚节点的地理位置，地理位置信息的获取又将增加一定的网络能量消耗和数据传输信息。SeokhoonYoon等人提出了一种AUV辅助的路由协议AURP(AnAUV-AidedUnderwaterRoutingProtocol)，节点分层不需要位置信息，数据按分层信息传递到网关节点，再由AUV高速率近距离收集数据，并将数据运送到汇聚节点，文中考虑了AUV收集路径对网络性能的影响，但对动态拓扑适应性不强，没有充分发挥AUV的能动性。水下传感器网络中大多采用水下机器人、水下滑翔机、水下普通节点以及水面基站等多种设备配合协调运作。在异构的水下设备网络中，多个普通节点和多个移动节点通信可看作多源节点和多汇聚节点进行数据传输的通信情景。因此，以AUV作为多移动汇聚节点的水下网络的路由方法设计应着重考虑节点能量消耗、数据交付率、汇聚节点的多样性和移动性等问题。但目前尚未发现基于多水下自主航行器的水下传感器网络路由方法方面的报道。
技术实现思路
为了解决上述问题，本专利技术的目的在于提供一种基于多水下自主航行器的水下传感器网络路由方法。为了达到上述目的，本专利技术提供的基于多水下自主航行器的水下传感器网络路由方法包括按顺序进行的下列步骤：步骤一、网络初始化阶段：步骤1.1：构建基于多水下自主航行器的水下传感器网络模型，以每一个水下自主航行器作为一个汇聚节点，设定分层距离阈值D，水下自主航行器将收集的信息以数据包形式广播给每个水下普通传感器节点，其广播的信息中包含水下自主航行器的发射功率；步骤1.2：每一个水下普通传感器节点接收到广播的信息后，根据信号的强度计算出其与水下自主航行器间，即收发节点间的传输距离x；然后将收发节点间的传输距离x与分层距离阈值D进行比较，若收发节点的传输距离x小于分层距离阈值D，则水下普通传感器节点将其自身定义为该水下自主航行器的第一层节点；步骤1.3：第一层节点再次泛洪发送消息来依次建立整个初始动态网络分层网络；步骤1.4：每个水下自主航行器重复步骤1.1-1.3，得到以多个水下自主航行器为中心的初始动态网络分层结构；同时，每个水下普通传感器节点更新路由表和邻居表中的数据信息，然后进入数据传输阶段；步骤二、数据传输阶段：步骤2.1：在动态的三维水下传感器网络中，当水下普通传感器节点接收到一个数据包分组时，预期的接收节点将在邻居表中寻找具备转发条件的候选节点集，并基于候选节点的剩余能量和数据包传输率引入复合转发因子GFi，通过复合转发因子GFi对候选节点的传输优先级进行排序；步骤2.2：在数据传输时，传输优先级最高的候选节点首先对数据包进行转发，只有在传输优先级高的候选节点转发失败后，传输优先级低的候选节点才进行数据包的转发；当第个传输优先级的候选节点接收到数据包后，为其设置等待转发时间当等待转发时间结束后，就立即转发数据包；当传输优先级低的候选节点在等待转发时间内没有监听到传输优先级高的候选节点对数据包进行转发时，传输优先级低的候选节点将转发数据包；步骤2.3：水下普通传感器节点根据候选节点排序和候选节点协调策略选定好下一跳候选节点后发送数据包，此时该转发节点又变成新的源节点，继续寻找最优路径并选择最佳下一跳转发节点，直至在该候选节点的广播范围内找到水下自主航行器，并将数据包成功传输给水下自主航行器，即表示数据传输工作完成。否则，由于水下传感器网络结构的动态移动性，导致初始动态网络分层结构发生变化，因此需要执行步骤三以进行网络修复。步骤三、网络修复阶段：步骤3.1：设水下自主航行器在初始分层时刻t的第一层邻居节点集合为Nt，在时刻t′的第一层邻居节点集合为Nt′，则在时刻t′初始第一层节点的丢失比为ε：其中，临界值μ的取值与水下自主航行器的偏离距离、传输范围、网络节点分布有关，通常临界值μ取0.5。步骤3.2：当丢失比ε大于临界值μ时，水下自主航行器将发送网络修复信号以重新建立动态网络分层结构。步骤3.3：水下传感器网络修复完成之后，重复步骤一和步骤二，直到数据包被成功传输到水下自主航行器，即数据传输完成。在步骤1.2中，所述的收发节点间的传输距离x的计算方法如下：设A(x)为功率和传输距离的衰减因子，x代表收发节点间的传输距离，k为能量扩散系数，通常取1.5；则衰减因子为：A(x)＝xkαx(1)频率为f(kHz)时的吸收系数α(f)为：由式(1)～(2)计算出收发节点间的传输距离x。在步骤2.1中，所述的复合转发因子GFi的计算公式为：其中，α1+α2＝1，α1，α2∈[0，1]，α1，α2分别称为能量因子和传输因子。i表示候选节点nodei，Pi表示候选节点i的剩余能量，Pinit表示候选节点i的初始能量，Pi/Pinit称为能量因素。在步骤2.2中，所述的等待转发时间由三部分组成：(1)数据包传输时间Th(p)；(2)第1个至第2个传输优先级的候选节点间时延差，以及直到第个至第个传输优先级的候选节点本文档来自技高网...

【技术保护点】
1.一种基于多水下自主航行器的水下传感器网络路由方法，其特征在于：所述的水下传感器网络路由方法包括按顺序进行的下列步骤：步骤一、网络初始化阶段：步骤1.1：构建基于多水下自主航行器的水下传感器网络模型，以每一个水下自主航行器作为一个汇聚节点，设定分层距离阈值D，水下自主航行器将收集的信息以数据包形式广播给每个水下普通传感器节点，其广播的信息中包含水下自主航行器的发射功率；步骤1.2：每一个水下普通传感器节点接收到广播的信息后，根据信号的强度计算出其与水下自主航行器间，即收发节点间的传输距离x；然后将收发节点间的传输距离x与分层距离阈值D进行比较，若收发节点的传输距离x小于分层距离阈值D，则水下普通传感器节点将其自身定义为该水下自主航行器的第一层节点；步骤1.3：第一层节点再次泛洪发送消息来依次建立整个初始动态网络分层网络；步骤1.4：每个水下自主航行器重复步骤1.1‑1.3，得到以多个水下自主航行器为中心的初始动态网络分层结构；同时，每个水下普通传感器节点更新路由表和邻居表中的数据信息，然后进入数据传输阶段；步骤二、数据传输阶段：步骤2.1：在动态的三维水下传感器网络中，当水下普通传感器节点接收到一个数据包分组时，预期的接收节点将在邻居表中寻找具备转发条件的候选节点集，并基于候选节点的剩余能量和数据包传输率引入复合转发因子GFi，通过复合转发因子GFi对候选节点的传输优先级进行排序；步骤2.2：在数据传输时，传输优先级最高的候选节点首先对数据包进行转发，只有在传输优先级高的候选节点转发失败后，传输优先级低的候选节点才进行数据包的转发；当第...

【技术特征摘要】
1.一种基于多水下自主航行器的水下传感器网络路由方法，其特征在于：所述的水下传感器网络路由方法包括按顺序进行的下列步骤：步骤一、网络初始化阶段：步骤1.1：构建基于多水下自主航行器的水下传感器网络模型，以每一个水下自主航行器作为一个汇聚节点，设定分层距离阈值D，水下自主航行器将收集的信息以数据包形式广播给每个水下普通传感器节点，其广播的信息中包含水下自主航行器的发射功率；步骤1.2：每一个水下普通传感器节点接收到广播的信息后，根据信号的强度计算出其与水下自主航行器间，即收发节点间的传输距离x；然后将收发节点间的传输距离x与分层距离阈值D进行比较，若收发节点的传输距离x小于分层距离阈值D，则水下普通传感器节点将其自身定义为该水下自主航行器的第一层节点；步骤1.3：第一层节点再次泛洪发送消息来依次建立整个初始动态网络分层网络；步骤1.4：每个水下自主航行器重复步骤1.1-1.3，得到以多个水下自主航行器为中心的初始动态网络分层结构；同时，每个水下普通传感器节点更新路由表和邻居表中的数据信息，然后进入数据传输阶段；步骤二、数据传输阶段：步骤2.1：在动态的三维水下传感器网络中，当水下普通传感器节点接收到一个数据包分组时，预期的接收节点将在邻居表中寻找具备转发条件的候选节点集，并基于候选节点的剩余能量和数据包传输率引入复合转发因子GFi，通过复合转发因子GFi对候选节点的传输优先级进行排序；步骤2.2：在数据传输时，传输优先级最高的候选节点首先对数据包进行转发，只有在传输优先级高的候选节点转发失败后，传输优先级低的候选节点才进行数据包的转发；当第个传输优先级的候选节点接收到数据包后，为其设置等待转发时间当等待转发时间结束后，就立即转发数据包；当传输优先级低的候选节点在等待转发时间内没有监听到传输优先级高的候选节点对数据包进行转发时，传输优先级低的候选节点将转发数据包；步骤2.3：水下普通传感器节点根据候选节点排序和候选节点协调策略选定好下一跳候选节点后发送数据包，此时该转发节点又变成新的源节点，继续寻找最优路径并选择最佳下一跳转发节点，直至在该候选节点的广播范围内找到水下自主航行器，并将数据包...

【专利技术属性】
技术研发人员：李成，丁钰莹，郝琨，赵璐，
申请(专利权)人：天津城建大学，
类型：发明
国别省市：天津,12