[发明专利]一种可充电传感网的移动充电调度方法

权利要求书

1.一种可充电传感网的移动充电调度方法，其特征在于，具体包括以下步骤：

步骤1、设定一个充电临界阈值F，可充电传感网中的所有剩余能量低于充电临界阈值F的节点向基站v₀发出充电请求，基站v₀获取所有待充电节点的信息；转至步骤2；

步骤2、基站利用已经定义好的效用比函数f(v_i)作为移动充电器选取下一个待充电节点的标准，并根据这个标准构建一个充电集合V_c，同时基站动态地接受新的充电请求；转至步骤3；

步骤3、在充电集合V_c中，选择f(v_i)值最大的请求节点作为当前待充电节点，同时将新产生的充电请求加入到充电集合V_c中；转至步骤4；

步骤4、判断充电集合V_c是否为空，若为空，则继续等待待充电请求节点的加入，否则从充电集合V_c中取出f(v_i)值最大的请求节点进行能量补充；转至步骤5；

步骤5、判断移动充电器的剩余电量能否支持其充满待充电节点v_i并从节点v_i返回到基站v₀，若能支持则移动充电器对待充电节点v_i进行充电，并将节点v_i加入到已充电集合V_c′中，然后返回步骤4继续从充电集合V_c中取出f(v_i)值最大的请求节点进行能量补充；若不能支持则移动充电器返回基站v₀补充能量，后备移动充电器SC加入可充电传感网络中；执行步骤6；

步骤6、针对在充电集合V_c中仍有一部分节点未得到能量补充的情况，将这些节点以及移动充电器返回基站的时间内所产生的待充电节点加入到新的待充电集合V_sc中；转至步骤7；

步骤7、在待充电集合V_sc中，选择f(v_i)值最大的请求节点作为当前待充电节点，同时将新产生的充电请求节点加入到待充电集合V_sc中；转至步骤8；

步骤8、判断后备移动充电器SC的剩余电量能否支持其充满待充电节点v_i并从节点v_i回到基站v₀同时移动充电器未充满电，若满足，则为待充电集合V_sc中f(v_i)值最大的节点充电，同时将当前节点加入新的已充电集合V_sc′，然后返回步骤7继续从充电集合V_sc中取出f(v_i)值最大的请求节点进行能量补充；若不满足，继续判断移动充电器是否充满电，若不是则说明后备移动充电器电量不足，后备移动充电器回基站充电，若是则说明移动充电器充满电待加入，充满电的移动充电器需要等待一定的时间才能加入到网络中。

2.根据权利要求1所述一种可充电传感网的移动充电调度方法，其特征在于，所述步骤2中，效用比函数f(v_i)的采用如下公式表示：

其中，e_n(T)_i为一次充电周期T内移动充电器给单个节点i补充的能量，β是常数系数，e_n(V)_(i-1,i)为移动充电器由上一个节点i-1移动到节点i所消耗的能量。