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

摘要

本发明公开了一种基于移动sink的无线传感网的数据收集方法，首先，根据预期收益来选择停留点，并利用模拟退火算法计算从初始位置出发经过所有停留点的最短路径，以保证在时延的要求范围内回到初始位置，然后，移动sink匀速移动，沿着最短路径，依次访问各个停留点，收集停留点附近传感器节点的感应数据。本发明能保证网络时延，减小网络节点之间数据转发产生的能量消耗，最大化移动sink数据收集量。

主权项

一种基于移动sink的无线传感网的数据收集方法，其特征在于：具体包含如下步骤：步骤1，假设所有节点的集合为V，初始停留点备选集合为C，其中，C＝V，移动sink的停留点集合为M，根据节点间的距离，生成树形网络路由；步骤2，预测集合C中各个节点的收益wi，选择其中wi最大的节点vg，将节点vg从集合C中删除；步骤3，计算遍历集合M中所有节点及节点vg的最短路径长度，若路径长度小于lmax，则将节点vg加入到集合M，其中，lmax表示移动sink在时延范围内最大移动距离；步骤4，如果节点vg加入到集合M，则在节点vg单跳通信范围内的节点直接将节点vg作为数据发送的目的节点；步骤5，重复步骤2至步骤4，直到集合C为空。