[发明专利]水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法

权利要求书

1.水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法，其特征在于：包括以下步骤:

步骤1:利用三维水下传感器网络模型完成海洋环境采样工作，传感器节点采用三维布尔感知模型；

传感器节点布放时是一层一层地布放，首先在水底随机布放节点，然后通过浮标将传感器推向水面，第一次绳长为重复上述动作，第n次绳长调节为其中m表示监测区域的高度；

步骤2:分析传感器各部分能耗大小情况，确定能耗模型；

所述步骤2的具体方法为：

传感器能耗主要在感知模块、计算模块和无线通信模块；无线通信模块会消耗大部分的能量，通常分为发送、接收、空闲和睡眠四种状态；其中发送能耗最大，接收和空闲能耗适中，而睡眠能耗最小；因此，能耗模型只考虑发送数据、接收数据和空闲状态时的能耗；

发送数据能耗：

假设传感器节点能够正常接收1bit数据的最低功率为P_min，随着传输距离D变化的功率衰减函数为A(D)，与衰减系数α、传输距离D和水声信道传输模型有关:

A(D)＝α^D·D^k

式中，k表示水声信道传输类型参数；

通常情况下，衰减系数α与吸收系数α(f)直接相关：

而吸收系数α(f)只与水声信号频率f相关：

因此在浅水区域把Lbit的数据发送到相距d米处的另一个节点能耗为：

E_s＝L·P_min·A(d)

接收数据能耗：

接收数据能耗与数据包大小和接收1bit数据时的耗能有关，通常用常数E_e表示节点接收1bit数据时所耗费的能量，因此接收Lbit数据时的能耗为E_r＝L·E_e；

空闲时能耗：

空闲状态时节点的能耗与等待时间有关；假设在单位时间内传感器节点监听信道所要消耗的能量是一个常数E_m，因此空闲时长为t_w秒时，传感器的能耗情况为E_l＝t_w·E_m；

步骤3:在监控区域上建立三维坐标系；以监测的三维区域的左下角顶点作为原点，建立监控区域的三维坐标系；

步骤4:运用三维密集网络的拓扑模型，将整个三维空间划分为多个相同的虚拟组成单元，使得任意时刻，每个虚拟单元中都存在一个活动节点；

步骤5:根据集群休眠调度算法的相关定义及数学公式来确定分割单元和集群的大小，确定节点等级和感知半径，并设置休眠时间和信息表；所述步骤5的具体方法为：

步骤5.1：进行相关定义：

定义1：覆盖率C_r：传感器网络的覆盖率是指传感器节点感知范围V₁,V₂,…,V_n的交集与监控区域体积V_A的比值，即

定义2：分割单元：目标三维区域A可以被分割为若干个相同的多面体P_olytope，则本发明中将立方体作为分割单元；

定义3：集群：立方体分割单元与其26个一级物理邻接单元组成的立方体称为集群；

定义4：节点编号ID₀：使用节点在监控区域的三维坐标系中的坐标(x,y,z)作为节点的编号，记为ID_o＝(x,y,z)；

定义5：分割单元编号ID₁：每一个分割单元设置一个唯一的身份标识号码，即分割单元编号ID₁＝(i,j,k)，其中i代表分割单元所处的行数，j代表分割单元所处的列数，k代表分割单元所处的层数；所以每一个编号为(i,j,k)的分割立方体的坐标范围为：

因此，节点可以通过ID₀得到所在分割单元的编号：

定义6：集群编号ID₂：每一个集群设置一个唯一的身份标识号码，即集群编号ID₂＝(a,b,c)；则该集群的坐标范围为：

因此，节点可以通过ID₀得到所在集群的编号：

定义7：节点等级R_ank：根据节点在分割单元内的位置信息划分节点的级别，记为节点等级R_ank；

定义8：通信半径r_c：传感器节点的通信范围与感知范围相似；

定义9：边界区域：由j＝1或的所有分割单元所组成的区域，其中，m代表监测区域的高度；

定义10：最大偏移距离D_istance：节点在速度为零时根据距离公式求得与初始位置之间的距离，即最大偏移距离D_istance；

步骤5.2：确定分割单元和集群的大小

集群的边长为L，那么集群内的最远距离为使得因此集群的边长为分割单元的边长为则使集群内的所有节点都可以单跳通信；

步骤5.3：确定节点等级和感知半径

根据分割单元的边长l可知，每一个分割单元内的最远距离为因此节点的感知半径可以设置为由于集群边长也仅为造成大量的覆盖重叠；则针对不同节点等级设置不同的感知半径；

步骤5.3.1：设置一级节点的感知半径：当节点位于分割单元中心平面的横线区域中时，节点为一级节点，即R_ank＝1；此时节点的坐标范围为：

此时，当传感器节点的感知半径为时，覆盖率最高可以达到100％；

步骤5.3.2：设置二级节点的感知半径：当节点位于分割单元中心平面的竖线区域中时，节点为二级节点，即R_ank＝2；此时节点的坐标范围为：

此时，当传感器节点的感知半径为时，覆盖率最高可以达到100％；

设置三级节点的感知半径：当节点位于分割单元中心平面的斜线区域中时，节点为三级节点，即R_ank＝3；此时节点的坐标范围为：

此时，当传感器节点的感知半径为时，覆盖率最高可以达到100％；

步骤5.4：对边界节点进行处理：

随着边界节点的移动，监测区域的边界区域就会出现覆盖漏洞，就要重新设置边界节点的感知半径，即r_s＝r_s+D_istance；

步骤5.5：设置休眠时间

在考虑网络质量的前提下，为传感器节点设置工作、等待、深度休眠三种状态，使用双重控制条件来设置休眠时间，邻居节点越少且剩余能量越小、越靠近水面的节点，休眠时间相对较长；因此休眠时间为：

其中，t_max为最长休眠时间，它需要根据实际情况具体设置，num为分割单元内节点数，NUM为集群内节点数，E_n为初始能量，E_residual为剩余能量；

根据能耗模型，可以假设每秒钟临时控制节点消耗的能量为E_per，则E_per＝E_R+E_S；

临时控制节点每秒发送数据所消耗的能量为：

E_s＝λ·P_min·A(d)

其中，λ表示1秒钟传感器节点可以发送λbit的数据，即发送速率，P_min代表传感器节点能够正常接收1bit数据的最低功率；A(d)代表通信距离为d的功率衰减函数，在这里d指的是通信半径r_c；

临时控制节点每秒接收数据所消耗的能量为：

E_R＝ε·E_elec

其中，ε表示1秒钟传感器节点可以接收εbit的数据，即接收速率，E_elec代表节点接收1bit数据时消耗的能量；

根据临时控制节点轮换条件可知，当重新选择临时控制节点，因此可知则设置最长休眠时间为：

步骤5.6：设置信息表

由于后续的节点状态将会发生动态变化，为节点设置一个信息表，用来存储与节点的相关信息，提前知晓节点自身和集群内的相关信息；

步骤6:根据确定好的信息，实现集群休眠唤醒调度算法；所述步骤6的具体方法为：

步骤6.1：根据已放置好的节点，选取临时控制节点；每个节点在集群内广播自己的信息表，根据收到的消息更新自己的信息表；然后选举出该集群内使得最大的分割单元，最后找到E_residual最大的节点，使其作为该集群的临时控制节点；

步骤6.2：选取工作节点；临时控制节点根据节点的剩余能量E_residual，在每一个分割单元内，找到一个E_residual最大的节点作为工作节点，其余传感器进入深度休眠状态；

步骤6.3：节点进行状态转换；当节点到达预设的休眠时间T_s时，传感器节点就会自动从深度休眠状态转换为等待状态；

步骤6.4：临时控制节点轮换；当时，进行临时控制节点的更换；返回步骤1；

步骤6.5：重复上述步骤6.1至6.4，直至网络中的节点能量都为零。