1.一种无线可充电传感网中基于细粒度功率分配的充电方法,其特征在于,所述方法包括以下步骤:S1:针对无线可充电传感网中基于动态功率分配的总充电费用最小化问题,构建基于充电完成时间和完全充电约束的整数规划模型;
S2:基于传感网充电费用存在上限的特性,将所述整数规划模型转化为削减充电花费最大化问题模型,并将所述削减充电花费最大化问题模型转化为一个多重线性约束的子模集函数问题模型;
S3:对所述子模集函数问题模型进行求解,输出最优的充电调度策略;
所述整数规划模型为:
,
其中,其中、分别表示设备的电容、当前剩余电量,表示充电站以功率提供充电服务时,可充电传感器设备所能接收到的充电功率,表示充电站在功率下提供一个时隙的充电服务的价格,表示充电站在功率下提供的充电服务时间,为充电时间上限;所述削减充电花费最大化问题模型为:,
其中,为充电站在功率提供的充电服务时间相对于最大充电策略中充电站在功率提供的充电服务时间的减少量,;对于所有的,都存在并且;
所述子模集函数问题模型为:
,
其中,为实值函数,表示由于原子充电调度策略导致的可充电传感设备所接收到的充电能量的减少量,子集,为基于原子策略的有限基集。
2.根据权利要求1所述的方法,其特征在于,对所述子模集函数问题模型进行求解得到的解集中,若存在不适合转化前的原问题模型的约束条件的情况,则通过遴选操作使得最终的解符合约束条件。
3.一种无线可充电传感网中基于细粒度功率分配的充电系统,其特征在于,所述系统包括:构建模块,用于针对无线可充电传感网中基于动态功率分配的总充电费用最小化问题,构建基于充电完成时间和完全充电约束的整数规划模型;
转换模块,用于基于传感网充电费用存在上限的特性,将所述整数规划模型转化为削减充电花费最大化问题模型,并将所述削减充电花费最大化问题模型转化为一个多重线性约束的子模集函数问题模型;
求解模块,用于对所述子模集函数问题模型进行求解,输出最优的充电调度策略;所述整数规划模型为:,
其中,其中、分别表示设备的电容、当前剩余电量,表示充电站以功率提供充电服务时,可充电传感器设备所能接收到的充电功率,表示充电站在功率下提供一个时隙的充电服务的价格,表示充电站在功率下提供的充电服务时间,为充电时间上限;所述削减充电花费最大化问题模型为:,
其中,为充电站在功率提供的充电服务时间相对于最大充电策略中充电站在功率提供的充电服务时间的减少量,;对于所有的,都存在并且;所述子模集函数问题模型为:,
其中,为实值函数,表示由于原子充电调度策略导致的可充电传感设备所接收到的充电能量的减少量,子集,为基于原子策略的有限基集。
4.根据权利要求3所述的系统,其特征在于,对所述子模集函数问题模型进行求解得到的解集中,若存在不适合转化前的原问题模型的约束条件的情况,则通过遴选操作使得最终的解符合约束条件。