[发明专利]一种基于移动sink的无线传感网的数据收集方法

权利要求书

1.一种基于移动sink的无线传感网的数据收集方法，其特征在于：具体包含如下步骤：

步骤1，假设所有节点的集合为V，初始停留点备选集合为C，其中，C＝V，移动sink的停留点集合为M，根据节点间的距离，生成树形网络路由；

步骤2，预测集合C中各个节点的收益w_i，选择其中w_i最大的节点v_g，将节点v_g从集合C中删除；

步骤3，计算遍历集合M中所有节点及节点v_g的最短路径长度，若路径长度小于l_max，则将节点v_g加入到集合M，其中，l_max表示移动sink在时延范围内最大移动距离；

步骤4，如果节点v_g加入到集合M，则在节点v_g单跳通信范围内的节点直接将节点v_g作为数据发送的目的节点；

步骤5，重复步骤2至步骤4，直到集合C为空。

2.根据权利要求1所述的一种基于移动sink的无线传感网的数据收集方法，其特征在于：在步骤1中，利用Kruskal算法生成树形网络路由。

3.根据权利要求1所述的一种基于移动sink的无线传感网的数据收集方法，其特征在于：在步骤2中，根据节点及其附近节点的剩余能量来预测收益，具体公式为：其中，S_j为节点v_j及其附近节点的集合，RE(v_i)表示节点v_i的剩余能量，e_ij表示节点v_i传输单位数据量数据到节点v_j消耗的能量。

4.根据权利要求1所述的一种基于移动sink的无线传感网的数据收集方法，其特征在于：在步骤2中，计算节点v_j的收益时，根据节点v_j附近节点的集合S_j来计算，集合S_j包括节点v_j和节点v_j的子节点，以及节点v_j的父节点。

5.根据权利要求1所述的一种基于移动sink的无线传感网的数据收集方法，其特征在于：在步骤3中，利用模拟退火算法计算遍历集合M中所有节点及节点v_g的最短路径长度。