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

摘要

本发明公开了一种无线可充电传感网中移动充电车调度方法，本发明不仅考虑到了移动充电车的充电时间限制，还考虑到了移动充电车的电池容量对实施充电节点数量的限制。在移动充电模型下，引入了充电效率的概念，基于按需分配能量的思想提出了一种无线可充电传感网中移动充电车调度方法。采用移动可充电方式为传感网节点补充能量，使得传感节点不受电池容量和周围环境可获取能量的影响，该方法能提高无线传感网中的移动充电效率，延长网络的持续工作时间。

主权项

一种无线可充电传感网中移动充电车调度方法，其特征在于：具体包含如下步骤：步骤1，将节点分布区域中所有节点分成k块，其中，Vi为分出的第i块，其中，i＝0,1,2,...,k，且k为自然数，VC为所有节点的集合，且VC＝V1∪V2∪V3∪...∪Vk；步骤2，从分好的每一块中寻找到一个离基站直接距离最近的节点，将此节点记作每一块中的最近连接点；步骤3，根据每个块中提出充电申请的节点信息，将移动充电车携带的能量根据每个块中所需要的总能量按比例分配；步骤4，根据每个块中分配的能量，给每个块都选择一条充电路径，计算每个块实际被充的电量与分配的电量比值其中为每个块实际被充的电量，ENi为每个块分配的电量；步骤5，移动充电车从基站出发，首先寻找ENi最大的块中的最近连接点，根据步骤4中选择的块内充电路线进行一趟充电，然后，寻找分配能量次大的块进行充电，以此类推，直到最后一个块完成充电；步骤6，移动充电车充完最后一个节点之后，返回基站，计算本趟的充电效率，然后移动充电车补充能量并做好下一趟充电准备，返回结果并结束。