利索能及
我要发布
收藏
专利号: 2017101491485
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-05-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种无线可充电传感网中移动充电车调度方法,其特征在于:具体包含如下步骤:步骤1,将节点分布区域中所有节点分成k块,其中,Vi为分出的第i块,其中,i=0,1,

2,...,k,且k为自然数,VC为所有节点的集合,且VC=V1∪V2∪V3∪...∪Vk;

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

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

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

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

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

2.根据权利要求1所述的一种无线可充电传感网中移动充电车调度方法,其特征在于:所述步骤1具体包含如下步骤:

步骤1.1,将集合VC中的所有节点连成一个连通图;

步骤1.2,从连通图的外侧顶点选择连接边最多的节点出发,以l为距离尺度做广度优先搜索,搜索至r层,将此搜索到的节点放入到集合VS中,其中,l为传感器周边的距离,步骤1.3,从集合VC中移除集合VS中的节点,更新集合VC,如果集合VC为空集,则输出整个区域分块的结果,结束;

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

3.根据权利要求1所述的一种无线可充电传感网中移动充电车调度方法,其特征在于:在步骤3中,每个块实际分配得到的能量具体计算如下:其中,ENi是指每个块实际分配得到的能量,k指的是传感器区域被分的块数,Bj是节点的最大电量存储容量,REj是节点的剩余能量,ENtotal是小车一趟充电携带的总能量。

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

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

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