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

权利要求书

1.一种无线可充电传感网中移动充电车调度方法，其特征在于：具体包含如下步骤：

步骤1，将传感器节点分布区域中所有节点分成k块，其中，V_i为分出的第i块，其中，i＝0,1,2,...,k，V_C为所有传感器节点的集合，且V_C＝V₁∪V₂∪V₃∪...∪V_k，k为自然数；

步骤2，从分好的每一块中寻找到一个离基站直接距离最近的节点，将此节点记作每一块中的最近连接点；

步骤3，根据每个块中提出充电申请的节点信息，将移动充电车携带的能量根据每个块中所需要的总能量按比例分配；

步骤4，根据每个块中分配的能量，给每个块都选择一条充电路径，计算每个块实际被充的电量与分配的电量比值其中为每个块实际被充的电量，EN_i为每个块分配的电量；

步骤5，移动充电车从基站出发，首先寻找EN_i最大的块中的最近连接点，根据步骤4中选择的块内充电路径进行一趟充电，然后，寻找分配能量次大的块进行充电，以此类推，直到最后一个块完成充电；

步骤6，移动充电车充完最后一个节点之后，返回基站，计算本趟的充电效率，然后移动充电车补充能量并做好下一趟充电准备，返回结果并结束。

2.根据权利要求1所述的一种无线可充电传感网中移动充电车调度方法，其特征在于：

所述步骤1具体包含如下步骤：

步骤1.1，将节点集合V_C中的所有节点连成一个连通图；

步骤1.2，从连通图的外侧顶点选择连接边最多的节点出发，以l为距离尺度做广度优先搜索，搜索至r层，将此搜索到的节点放入到集合V_S中，其中，l为传感器周边的距离，

步骤1.3，从节点集合V_C中移除集合V_S中的节点，更新集合V_C，如果集合V_C为空集，则输出整个区域分块的结果，结束；

步骤1.4，如果被选起始搜索节点附近没有未被搜索过的节点，则将此节点作为单独的一块，跳转到步骤1.1。

3.根据权利要求1所述的一种无线可充电传感网中移动充电车调度方法，其特征在于：在步骤3中，每个块实际分配得到的能量具体计算如下：

其中，V_j为分出的第j块，EN_i是指每个块实际分配得到的能量，k指的是传感器区域被分的块数，B_j是节点的最大电量存储容量，RE_j是节点的剩余能量，EN_total是小车一趟充电携带的总能量。

4.根据权利要求3所述的一种无线可充电传感网中移动充电车调度方法，其特征在于：在步骤6中，充电效率η的具体计算如下：

其中EN_total是小车一次充电携带给节点充电的总能量，是在第i块消耗的总能量。

5.根据权利要求1所述的一种无线可充电传感网中移动充电车调度方法，其特征在于：在步骤1中，i取值5。