首页 / 专利库 / 变压器和转换设备 / 传感器 / 一种基于能耗分级的无线可充电传感器网络的充电方法

一种基于能耗分级的无线可充电传感器网络的充电方法

阅读:586发布:2024-02-13

专利汇可以提供一种基于能耗分级的无线可充电传感器网络的充电方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种基于能耗分级的无线可充电 传感器 网络的充电方法。基站式充电方式充电效率较差,扇形分级方式充电有效性不够。本发明如下:一、建立平面直 角 坐标系 。二、根据生命周期的长短,对n个 节点 进行分类。三、对步骤二所得类别进行二次分类,并计算优化路径总长度。四、筛选出在二次分类总点集中仅出现一次的一次分类点集。五、对各转移点集内的节点进行转移。六、进行一轮充电。本发明通过能耗分级来实现无线可充电传感器的分类,进行实现无线可充电传感器的分批充电,进而减少充电小车的移动 能量 损耗。本发明通过对生命周期较长的无线可充电传感器充电批次的变化,实现对充电小车路径的进一步优化。,下面是一种基于能耗分级的无线可充电传感器网络的充电方法专利的具体信息内容。

1.一种基于能耗分级的无线可充电传感器网络的充电方法,其特征在于:
步骤1、建立平面直坐标系,以平面直角坐标系内的基点对应充电基站的位置,以平面直角坐标系内的n个节点分别对应n个无线可充电传感器的位置;
步骤2、根据生命周期的长短,对n个节点进行分类;
2-1.计算n个节点的生命周期Ti,i=1,2,…,n,得到生命周期集合T={T1,T2,…,Tn};
Ti=(ERi-ETHi)/Ei;
其中,ERi为第i个节点内的剩余的能量;ETHi为第i个节点内的能量阈值,ETHi=10%·ESi;ESi为第i个节点内的初始能量,Ei为第i个节点内的功率;
2-2.计算分级数 Tmax为生命周期集合T内的最大值;Tmin为生命周
期集合T内的最小值; 为(Tmax-Tmin)/Tmin向上取整所得值;
2-3.i=1,2,…,n,依次执行步骤2-4;得到一次分类总点集CC={CC1,CC2,…,CCh};在i达到n,且执行步骤2-4完毕后,进入步骤2-5;
2-4.若 则将第i个节点加入第j一次分
类点集CCj;
2-5.将1赋值给j,将1赋值给k;
2-6.若j为k的约数,则将第j一次分类点集CCj加入第k二次分类点集Ck;进入步骤2-7;
2-7.若j<h,则将j增大1;若j=h且k<h,则将1赋值给j,并将k增大1,并执行步骤2-6;
若j=h且k=h;则已得到二次分类总点集C={C1,C2,C3,…,Ch},进入步骤3;
步骤3、计算优化路径总长度;
3-1.k=1,2,…,h,依次执行步骤3-2;
3-2.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的优化路径Ak;路径Ak以基点为起点和终点、经过第k分类点集Ck内所有节点;得到充电小车对第k分类点集Ck进行充电的优化路径Ak的长度Lk;
3-3.计算优化路径总长度
步骤4、筛选出在二次分类总点集C中仅出现一次的一次分类点集;
4-1.将1赋值给M和j;
4-2.若第j一次分类点集CCj在二次分类总点集C中仅出现一次,则将第j一次分类点集CCj作为第M转移点集C′M,之后将M增大1并进入步骤4-3;否则,直接进入步骤4-3;
4-3.若j<h,则将j增大1,转到步骤4-2;若j=h,则已得到分类总点集C′={C′1,C′2,...,C′M},进入步骤5;
步骤5、对各转移点集内的节点进行转移;
5-1.将M赋值给r,将1赋值给s;
5-2.将第r转移点集C′r中生命周期最小的s个节点转移到第r-1转移点集C′r-1;
5-3.k=1,2,…,h,依次执行步骤5-4;
5-4.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的更迭路径A′k;路径A′k以基点为起点和终点、经过第k分类点集Ck内所有节点;得到充电小车对第k分类点集Ck进行充电的更迭路径A′k的长度L′k;
5-5.计算待定路径总长度
5-6.若L′TSP5-7.若s小于第r转移点集C′r内节点的个数,则将s增大1,并重复步骤5-2至5-6;否则,进入步骤5-9;
5-8.若第r转移点集C′r内还有节点,则将1赋值给s,并重复步骤5-2至5-6;否则,进入步骤5-9;
5-9.若r>2,则将r减小1,并重复执行步骤5-2至5-8,否则,进入步骤6;
步骤6、z=1,2,…,h,依次执行步骤7;
步骤7、等待Tmin时间后,充电小车按照对第z分类点集Cz进行充电的优化路径Az进行移动,并对途经的无线可充电传感器进行充电;
步骤8、重复执行步骤2至7。

说明书全文

一种基于能耗分级的无线可充电传感器网络的充电方法

技术领域

[0001] 本发明属于无线可充电传感器网络能量供应技术领域,具体涉及一种基于能耗分级的无线可充电传感器网络的充电方法。

背景技术

[0002] 由于一般的无线传感器网络中的无线传感器节点体积很小,所带的电池能量有限,使传感器节点的工作时间受到限制。为了解决传感器能量不足的问题,具有能量收集技术的无线传感网络,即无线可充电传感器网络(Wireless Rechargeable Sensor Network,WRSN)应运而生。对于一个部署好的传感器网络来说,找寻一种合理高效的充电方式给传感器节点充电,是使传感器网络持续生存下去的一种合理方式。徐向华等人在专利《无线可充电传感网络的定向充电基站部署方法》(专利号:201610279938.0)中提出一种在传感器网络中建立定向充电基站,通过旋转度对整个传感器网络进行充电覆盖,对传感器进行充电,但这种远距离的充电方式充电效率较低。
[0003] 在无线可充电传感器网络中放置一个可移动的充电小车,根据传感器的能耗的不同,确定不同剩余生命周期的节点集合,按需给传感器节点进行充电,在一定周期内保证每个传感器都能够得到能量补充,使WRSN能够正常工作。在相关研究中,王珺等人在专利《一种无线传感网络节点的充电控制方法》(专利号:201611042178.8)按照传感器节点的剩余能量将整个网络分为不同优先级的扇形区域,根据传感器节点的充电紧急程度进行充电,但此方法的分级策略并不能保证每个传感器节点都刚好按照需求的不同分别在不同的扇形中,使得充电小车的移动路径未能得到合理规划。

发明内容

[0004] 本发明提供了一种基于能耗分级的无线可充电传感器网络的充电方法。
[0005] 本发明的具体步骤如下:
[0006] 步骤1、建立平面直角坐标系,以平面直角坐标系内的基点对应充电基站的位置,以平面直角坐标系内的n个节点分别对应n个无线可充电传感器的位置。
[0007] 步骤2、根据生命周期的长短,对n个节点进行分类。
[0008] 2-1.计算n个节点的生命周期Ti,i=1,2,…,n,得到生命周期集合T={T1,T2,…,Tn}。
[0009] Ti=(ERi-ETHi)/Ei。
[0010] 其中,ERi为第i个节点内的剩余的能量;ETHi为第i个节点内的能量阈值,ETHi=10%·ESi;ESi为第i个节点内的初始能量,Ei为第i个节点内的功率。
[0011] 2-2.计算分级数 Tmax为生命周期集合T内的最大值;Tmin为生命周期集合T内的最小值; 为(Tmax-Tmin)/Tmin向上取整所得值。
[0012] 2-3.i=1,2,…,n,依次执行步骤2-4。得到一次分类总点集CC={CC1,CC2,…,CCh}。在i达到n,且执行步骤2-4完毕后,进入步骤2-5。
[0013] 2-4.若 则将第i个节点加入第j一次分类点集CCj。
[0014] 2-5.将1赋值给j,将1赋值给k。
[0015] 2-6.若j为k的约数,则将第j一次分类点集CCj加入第k二次分类点集Ck。进入步骤2-7。
[0016] 2-7.若j<h,则将j增大1;若j=h且k<h,则将1赋值给j,并将k增大1,并执行步骤2-6;若j=h且k=h;则已得到二次分类总点集C={C1,C2,C3,…,Ch},进入步骤3。
[0017] 步骤3、计算优化路径总长度。
[0018] 3-1.k=1,2,…,h,依次执行步骤3-2。
[0019] 3-2.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的优化路径Ak;路径Ak以基点为起点和终点、经过第k分类点集Ck内所有节点;得到充电小车对第k分类点集Ck进行充电的优化路径Ak的长度Lk。
[0020] 3-3.计算优化路径总长度
[0021] 步骤4、筛选出在二次分类总点集C中仅出现一次的一次分类点集。
[0022] 4-1.将1赋值给M和j。
[0023] 4-2.若第j一次分类点集CCj在二次分类总点集C中仅出现一次,则将第j一次分类点集CCj作为第M转移点集C′M,之后将M增大1并进入步骤4-3;否则,直接进入步骤4-3。
[0024] 4-3.若j<h,则将j增大1,转到步骤4-2;若j=h,则已得到分类总点集C′={C′1,C′2,...,C′M},进入步骤5。
[0025] 步骤5、对各转移点集内的节点进行转移。
[0026] 5-1.将M赋值给r,将1赋值给s。
[0027] 5-2.将第r转移点集C′r中生命周期最小的s个节点转移到第r-1转移点集C′r-1。
[0028] 5-3.k=1,2,…,h,依次执行步骤5-4。
[0029] 5-4.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的更迭路径A′k;路径A′k以基点为起点和终点、经过第k分类点集Ck内所有节点;得到充电小车对第k分类点集Ck进行充电的更迭路径A′k的长度L′k。
[0030] 5-5.计算待定路径总长度
[0031] 5-6.若L′TSP
[0032] 5-7.若s小于第r转移点集C′r内节点的个数,则将s增大1,并重复步骤5-2至5-6;否则,进入步骤5-9。
[0033] 5-8.若第r转移点集C′r内还有节点,则将1赋值给s,并重复步骤5-2至5-6;否则,进入步骤5-9。
[0034] 5-9.若r>2,则将r减小1,并重复执行步骤5-2至5-8,否则,进入步骤6。
[0035] 步骤6、z=1,2,…,h,依次执行步骤7。
[0036] 步骤7、等待Tmin时间后,充电小车按照对第z分类点集Cz进行充电的优化路径Az进行移动,并对途经的无线可充电传感器进行充电。
[0037] 步骤8、重复执行步骤2至7。
[0038] 本发明具有的有益效果是:
[0039] 1、本发明通过能耗分级来实现无线可充电传感器的分类,进行实现无线可充电传感器的分批充电,进而减少充电小车的移动能量损耗。
[0040] 2、本发明通过对生命周期较长的无线可充电传感器充电批次的变化,实现对充电小车路径的进一步优化。
[0041] 3、本发明能够保障各无线可充电传感器稳定持续工作。附图说明
[0042] 图1为本发明的一个实例中无线可充电传感器、充电基站的分布示意图;
[0043] 图2(a)、图2(b)图2(c)图2(d)为本发明的一个实例在执行步骤2后的得到的四张小车路径图;
[0044] 图3(a)、图3(b)图3(c)图3(d)为本发明的一个实例在执行步骤5后的得到的四张小车路径图。

具体实施方式

[0045] 以下结合附图对本发明作进一步说明。
[0046] 本发明一种基于能耗分级的无线可充电传感器网络的充电方法,针对无线传感器网络内所有的无线可充电传感器均设置在同一平面上,且各无线可充电传感器除了各自消耗功率不同之外其它的规格均相同的情况。充电方式为充电小车从充电基站中驶出,并逐个移动到需要无线可充电传感器处进行近场磁耦合谐振无线充电,具有较高的充电效率。
[0047] 一种基于能耗分级的无线可充电传感器网络的充电方法的具体步骤如下:
[0048] 步骤1、如图1所示,建立一个WRSN模型,即平面直角坐标系,使得充电基站的坐标为(R,R),所有的n个无线可充电传感器均位于平面直角坐标系第一象限的充电正方形内。坐标点(0,0)、(0,2R)、(2R,0)、(2R,2R)分别为充电正方形的四个顶点。充电基站的位置对应基点,n个无线可充电传感器的位置对应n个节点。n个节点在平面直角坐标系内的坐标分别为(xi,yi),i=1,2,…,n。对n个节点进行排序。
[0049] 步骤2、根据生命周期的长短,对n个节点进行分类。
[0050] 2-1.计算n个节点的生命周期Ti,i=1,2,…,n,Ti的单位为天,得到生命周期集合T={T1,T2,…,Tn}。
[0051] Ti=(ERi-ETHi)/Ei。
[0052] 其中,ERi为第i个节点内的剩余的能量(即电池当前剩余的电量);,ETHi为第i个节点内的能量阈值,ETHi=10%·ESi;ESi为第i个节点内的初始能量(即电池满电时的电量)Ei为第i个节点内的功率。
[0053] 当一个节点的能量小于能量阈值ETHi时,则认为该节点对应的无线可充电传感器死亡(无法工作)。
[0054] 2-2.计算分级数 Tmax为生命周期集合T内的最大值;Tmin为生命周期集合T内的最小值; 为(Tmax-Tmin)/Tmin向上取整所得值。
[0055] 2-3.i=1,2,…,n,依次执行步骤2-4。得到一次分类总点集CC={CC1,CC2,…,CCh}。在i达到n,且执行步骤2-4完毕后,进入步骤2-5。
[0056] 2-4.若 则将第i个节点加入第j一次分类点集CCj。
[0057] 2-5.将1赋值给j,将1赋值给k。
[0058] 2-6.若j为k的约数(即j被k整除),则将第j一次分类点集CCj加入第k二次分类点集Ck。进入步骤2-7。
[0059] 2-7.若j<h,则将j增大1;若j=h且k<h,则将1赋值给j,并将k增大1,并执行步骤2-6;若j=h且k=h;则进入步骤3,此时得到二次分类总点集C={C1,C2,C3,…,Ch}。
[0060] 步骤3、求得充电小车每次遍历的路径大小。
[0061] 3-1.k=1,2,…,h,依次执行步骤3-2。
[0062] 3-2.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的优化路径Ak;路径Ak以基点为起点和终点,且经过第k分类点集Ck内所有节点。得到充电小车对第k分类点集Ck进行充电的优化路径的长度Lk=ACATSP(Ck)。ACATSP(Ck)为通过蚁群算法计算出的,以充电基站为起点和终点、经过第k二次分类点集Ck内所有节点的路径长度。蚁群算法采用许能闯在《软件导刊》发表的“基于改进蚁群算法的TSP问题研究”中提出的算法。
[0063] 3-3.计算优化路径总长度
[0064] 步骤4、筛选出在二次分类总点集C中仅出现一次的一次分类点集。
[0065] 4-1.将1赋值给M和j。
[0066] 4-2.若第j一次分类点集CCj在二次分类总点集C中仅出现一次(即第j一次分类点集CCj属于且仅属于C1,C2,C3,…,Ch中的一个),则将第j一次分类点集CCj作为第M转移点集C′M(此时,第M转移点集C′M与第j一次分类点集CCj为同一集合的不同表述,改变第M转移点集C′M即为改变第j一次分类点集CCj),之后将M增大1并进入步骤4-3;否则,直接进入步骤4-3。
[0067] 4-3.若j<h,则将j增大1,转到步骤4-2;若j=h,则进入步骤5,此时得到分类总点集C′={C′1,C′2,...,C′M}。
[0068] 步骤5、对各转移点集内的节点进行转移。
[0069] 5-1.将M赋值给r,将1赋值给s。
[0070] 5-2.将第r转移点集C′r中生命周期最小的s个节点转移到第r-1转移点集C′r-1,由于转移点集对应一个一次分类点集,故转移点集的变化即为对应的一次分类点集的变化。
[0071] 5-3.k=1,2,…,h,依次执行步骤5-4
[0072] 5-4.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的更迭路径A′k;路径A′k以基点为起点和终点,且经过第k分类点集Ck内所有节点。得到充电小车对第k分类点集Ck进行充电的更迭路径的长度L′k=ACATSP(Ck)。ACATSP(Ck)为通过蚁群算法计算出的,以充电基站为起点和终点、经过第k二次分类点集Ck内所有节点的路径长度。
[0073] 5-5.计算待定路径总长度
[0074] 5-6.若L′TSP
[0075] 5-7.若s小于第r转移点集C′r内节点的个数,则将s增大1,并重复步骤5-2至5-6;否则,进入步骤5-9。
[0076] 5-8.若第r转移点集C′r内还有节点,则将1赋值给s,并重复步骤5-2至5-6;否则,进入步骤5-9。
[0077] 5-9.若r>2,则将r减小1,并重复执行步骤5-2至5-8,否则,进入步骤6,此时的优化路径总长度LTSP即为最终优化路径长度。最终优化路径长度对应的充电路径即为最终充电路径。进入步骤6。
[0078] 步骤6、z=1,2,…,h,依次执行步骤7。
[0079] 步骤7、等待Tmin时间后,充电小车按照Az对应的路径进行移动,并对途经的无线可充电传感器进行充电。
[0080] 步骤8、重复执行步骤2至7。
[0081] 以n=10,R=50m,且各个无线可充电传感器的初始能量均为47300J,能量阈值均为4730J为例,进行计算。
[0082] 各个无线可充电传感器对应的节点坐标如下表:
[0083]
[0084] 经过步骤2的分类,第一一次分类点集CC1内包含节点S1和节点S2。第二一次分类点集CC2内包含节点S3、节点S4和节点S5。第三一次分类点集CC3内包含节点S6。第四一次分类点集CC4内包含节点S7、节点S8、节点S9和节点S10。
[0085] 步骤3所得的L1、L2、L3、L4对应的路径分别如图2(a)、图2(b)图2(c)图2(d)所示。步骤五所得的L1、L2、L3、L4对应的路径分别如图3(a)、图3(b)、图3(c)、图3(d)所示。
[0086] 运用传统的节点全部遍历算法时,充电小车完成一个周期的充电需要行驶1098.2m。运用本发明时,充电小车完成一个周期的充电仅需要行驶732.5m。可见,本发明能够大大提高充电小车的效率,降低充电小车的损耗。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈