[发明专利]一种基于多移动基站的传感云数据收集方法

摘要

本发明公开了一种基于多移动基站的传感云数据收集方法，采用多个移动基站并发收集传感器网络监测区域数据并上传到云端，移动基站通过访问部分传感器节点来完成数据收集，包括：将传感器网络监测区域的外接圆划分为若干个均匀的扇形区，每个移动基站覆盖一个扇形区域；在每个扇形区域内，选择部分传感器节点作为驻点，其他节点作为普通节点；利用TSP算法对由驻点组成的驻点集设计出最优访问路径作为基站的移动路径，当基站访问驻点时，普通节点将数据传给基站；计算每个移动基站的数据收集时延并将最大的收集时延作为整个传感器网络的数据收集时间。本发明能够保证传感器网络中的感知数据在规定时间内上传到云端，同时在满足时延的情况下，能量消耗最小。

主权项

1.一种基于多移动基站的传感云数据收集方法，其特点在于，采用多个移动基站并发收集传感器网络监测区域数据并上传到云端，所述移动基站通过访问部分传感器节点来完成数据收集，具体包括：步骤101，将传感器网络监测区域的外接圆划分为若干个均匀的扇形区，每个移动基站覆盖一个扇形区域；步骤102，在每个扇形区域内，选择部分传感器节点作为驻点，其他节点作为普通节点；利用TSP算法对由驻点组成的驻点集设计出最优访问路径作为基站的移动路径，当基站访问驻点时，普通节点将数据传给基站；步骤103，计算每个移动基站的数据收集时延并将最大的收集时延作为整个传感器网络的数据收集时间；比较传感器网络的数据收集时间与应用延时要求的时间，若传感器网络的数据收集时间大于应用延时要求时间，减少驻点重新设计基站的移动路径；步骤102具体包括：计算扇形区域内传感器节点间的距离；根据节点间距离关系，得到一个加权无向图，所述加权无向图中边的权重为所述节点间的距离，若所述节点间的距离大于覆盖区域的外接圆半径，则两节点间没有边；使用Prim算法将所述加权无向图转化为最小代价树；统计所述最小代价树中节点的度，选择度大于等于2的节点作为驻点，其他作为普通节点；使用TSP算法对由所述驻点组成的驻点集设计出一个最优访问路径作为基站的移动路径，当基站访问驻点时，普通节点将数据传给基站。