[发明专利]无线传感器网络的充电方法及装置

摘要

本发明提供了一种无线传感器网络的充电方法及装置，通过对无线传感器网络中的各传感器进行分类，从中选出第一类传感器和第二类传感器，并以各第一类传感器为节点构建哈密尔顿回路，在哈密尔顿回路上确定各第二类传感器的充电位置。最后遍历哈密尔顿回路以对第一传感器和第二传感器进行充电。使MC在一轮充电任务中，可以同时对第一传感器和第二传感器进行充电，使MC中携带的电量得到充分的利用，避免电量过多浪费在线路上，节约了电量。

主权项

1.一种无线传感器网络的充电方法，其特征在于，包括：S1，根据无线传感器网络中每一传感器的剩余工作时间和每一传感器的第一充电周期，从所有传感器中选取第一类传感器和第二类传感器；S2，根据任意两个第一类传感器之间的欧氏距离和充电节点每移动单位距离所消耗的电能，构建以所有第一类传感器所在的位置为节点的哈密尔顿回路；S3，根据每一第二类传感器与所述哈密尔顿回路上任意位置之间的距离，在所述哈密尔顿回路上确定每一第二类传感器的充电位置；S4，遍历所述哈密尔顿回路，以对每一第一类传感器和分别移动至对应的充电位置上的每一第二类传感器进行充电；其中，S2具体包括：S21，根据任意两个第一类传感器之间的欧氏距离和充电节点每移动单位距离所消耗的电能，计算所述任意两个第一类传感器之间的线路权重；S22，计算所述线路权重对应的两个第一类传感器之间的电量节约值，并得到节约值矩阵；S23，根据所述节约值矩阵，基于节约算法构建以所述第一类传感器为节点的哈密尔顿回路；S3具体包括：在所述哈密尔顿回路上分别寻找距每一第二类传感器最近的位置，并将所述最近的位置确定为对应的第二类传感器的充电位置。