[发明专利]海上搜救无线传感器网络拓扑及拓扑控制方法

权利要求书

1.一种海上搜救无线传感器网络拓扑的拓扑控制方法，其特征在于，该方法包含：

无线传感器网络通过最小生成树方法形成初始拓扑结构；

对初始拓扑结构的无线传感器网络进行删边分簇；

根据节点剩余能量选出各分簇的簇首，建立簇首边的长程边；

所述无线传感器网络形成初始拓扑结构时，利用节点收发数据的能耗及节点位移，建立无线传感器网络中最小生成树的权重计算方法，并求得边权重

所述无线传感器网络最小生成树的权重计算方法包含：

节点i，j间传输k比特数据时总能耗C_ij(k,d_i)如式(1)：

C_ij(k,d_ij)＝E_R(k)+E_T(k,d_ij)(1)

其中，E_R(k)为节点接收k比特数据时的能耗，E_T(k,d_ij)为节点i发送k比特数据到节点j所消耗的能量；

无线传感器网络边权重W_ij如式(2)：

wij=λCij(k,dij)+δ1Re(i)+ξ|Δs|---(2)]]>

其中，R_e(i)为节点i的剩余能量，Δs为节点i的位移，λ+δ+ξ＝1，且需满足

对于从节点i到节点j的一条连接边，边聚集系数为式(3)：

Cij(3)=zij(3)+1min[(ki-1)(kj-1)]---(3)]]>

其中，是以a_ij为一边的三角形的数量，min[(k_i-1)(k_j-1)]代表可能的最大数量，边聚集系数描述的是链路内通信的紧密程度；

上式(2)、(3)中，ξ表示位移影响度，节点相互远离时ξ<0，相互靠近时ξ>0；ξ取[0,1]间的一个随机小数，如式(4)：