CN109005505B - 一种非固定周期无线可充电传感器网络充电方法 - Google Patents

一种非固定周期无线可充电传感器网络充电方法 Download PDF

Info

Publication number
CN109005505B
CN109005505B CN201811074006.8A CN201811074006A CN109005505B CN 109005505 B CN109005505 B CN 109005505B CN 201811074006 A CN201811074006 A CN 201811074006A CN 109005505 B CN109005505 B CN 109005505B
Authority
CN
China
Prior art keywords
charging
nodes
point set
classification point
wireless chargeable
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811074006.8A
Other languages
English (en)
Other versions
CN109005505A (zh
Inventor
程瑜华
吴宝瑜
万鹏
王高峰
李文钧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wenzhou Huidian Technology Co ltd
Original Assignee
Hangzhou Dianzi University Wenzhou Research Institute Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Dianzi University Wenzhou Research Institute Co Ltd filed Critical Hangzhou Dianzi University Wenzhou Research Institute Co Ltd
Priority to CN201811074006.8A priority Critical patent/CN109005505B/zh
Publication of CN109005505A publication Critical patent/CN109005505A/zh
Application granted granted Critical
Publication of CN109005505B publication Critical patent/CN109005505B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J50/00Circuit arrangements or systems for wireless supply or distribution of electric power
    • H02J50/10Circuit arrangements or systems for wireless supply or distribution of electric power using inductive coupling
    • H02J50/12Circuit arrangements or systems for wireless supply or distribution of electric power using inductive coupling of the resonant type
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J50/00Circuit arrangements or systems for wireless supply or distribution of electric power
    • H02J50/90Circuit arrangements or systems for wireless supply or distribution of electric power involving detection or optimisation of position, e.g. alignment
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J7/00Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries
    • H02J7/0013Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries acting upon several batteries simultaneously or sequentially
    • H02J7/025
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Power Engineering (AREA)
  • Signal Processing (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)

Abstract

本发明公开了一种非固定周期无线可充电传感器网络充电方法。基站式充电方式充电效率较差,扇形分级方式充电有效性不够。本发明如下:一、建立平面直角坐标系。二、根据总生命周期的长短,对n个节点进行分类,建立总分类点集和其内的各分类点集。三、确定充电小车对总分类点集内各分类点集充电的路径。四、为n个节点对应的无线可充电传感器进行充电。本发明通过能耗分级来实现无线可充电传感器的分类,进行实现无线可充电传感器的分批充电,进而减少充电小车的移动能量损耗。本发明中充电小车单次仅遍历一个分类点集内的节点,大大降低了对充电小车续航能力的要求,进而降低了充电成本。

Description

一种非固定周期无线可充电传感器网络充电方法
技术领域
本发明属于无线可充电传感器网络能量供应技术领域,具体涉及一种非固定周期无线可充电传感器网络充电方法。
背景技术
由于一般的无线传感器网络中的无线传感器节点体积很小,所带的电池能量有限,使传感器节点的工作时间受到限制。为了解决传感器能量不足的问题,具有能量收集技术的无线传感网络,即无线可充电传感器网络(Wireless Rechargeable Sensor Network,WRSN)应运而生,并得到了相关学者的极大关注和研究。对于一个部署好的传感器网络来说,找寻一种合理高效的充电方式给传感器节点充电,是使传感器网络持续生存下去的一种合理方式。徐向华等人在专利《无线可充电传感网络的全向充电基站部署方法》(专利号:201610274160.4)中提出一种在传感器网络中建立全充电基站,通过对整个的传感器网络进行充电覆盖的方式,对传感器进行充电,但这种远距离的充电方式充电效率较低,对传感器的能量补充效果不理想。
为找寻一种有效的传感器能量补充方式,在无线可充电传感器网络中放置一个可移动的充电小车,根据传感器的能耗不同,确定不同剩余生命周期的节点集合,按需给传感器节点进行充电,在一定周期内保证每个传感器都能够得到能量补充,使WRSN能够正常工作。在相关研究中,王珺等人在专利《一种无线传感网络节点的充电控制方法》(专利号:201611042178.8)按照传感器节点的剩余能量将整个网络分为不同优先级的扇形区域,根据传感器节点的充电紧急程度进行充电,但此方法的分级策略并不能保证每个传感器节点都刚好按照需求的不同分别在不同的扇形中,使得充电小车的移动路径未能得到合理规划。
发明内容
本发明提供了一种非固定周期无线可充电传感器网络充电方法。
本发明的具体步骤如下:
步骤1、建立平面直角坐标系,以平面直角坐标系内的基点对应基站的位置,以平面直角坐标系内的n个节点分别对应n个无线可充电传感器的位置。
步骤2、根据生命周期的长短,对n个节点进行分类。
2-1.计算n个节点的生命周期Ti,i=1,2,…,n,得到生命周期集合T={T1,T2,…,Tn}。
Ti=(ESi-ETHi)/Ei
其中,ESi为第i个节点内的初始能量(即电池满电时的电量);Ei为第i个节点内的功率;ETHi为第i个节点内的能量阈值,ETHi=10%·ESi
2-2.计算分级数
Figure GDA0002495023720000021
Tmax为生命周期集合T内的最大值;Tmin为生命周期集合T内的最小值;
Figure GDA0002495023720000022
为(Tmax-Tmin)/Tmin向上取整所得值。
2-3.i=1,2,…,n,依次执行步骤2-4。得到总分类点集C={C1,C2,…,Ch}。
2-4.若
Figure GDA0002495023720000023
则将第i个节点加入第j分类点集Cj
步骤3、确定充电小车对总分类点集C内各分类点集充电的路径。
3-1.k=1,2,…,h,依次执行步骤3-2。
3-2.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的路径Ak;路径Ak以基点为起点和终点、经过第k分类点集Ck内所有节点。
步骤4、为n个节点对应的无线可充电传感器进行充电。
4-1.计算n个节点的剩余生命周期Ti′,i=1,2,…,n,得到剩余生命周期集合T′={T1′,T2′,...,Tn′}。
Ti′=(ERi-ETHi)/Ei
其中,ERi为第i个节点内的剩余的能量。
以剩余生命周期集合T′中的最小值T′min对应的那个节点作为特征节点。
4-2.T′min时间后,充电小车按照对第z分类点集Cz进行充电的路径Az行进,为第z分类点集Cz内所有节点对应的无线可充电传感器进行充电。第z分类点集Cz内含有特征节点。之后,进入步骤4-3。
4-3.重复执行步骤4-1和4-2。
本发明具有的有益效果是:
1、本发明通过能耗分级来实现无线可充电传感器的分类,进行实现无线可充电传感器的分批充电,进而减少充电小车的移动能量损耗。
2、本发明中充电小车单次仅遍历一个分类点集内的节点,大大降低了对充电小车续航能力的要求,进而降低了充电成本。
3、本发明能够保障各无线可充电传感器稳定持续工作。
附图说明
图1为本发明的一个实例中无线可充电传感器、基站的分布示意图;
图2(a)、图2(b)、图2(c)、图2(d)为本发明的一个实例在执行步骤2后的得到的四张小车路径图。
具体实施方式
以下结合附图对本发明作进一步说明。
本发明一种非固定周期无线可充电传感器网络充电方法,针对无线传感器网络内所有的无线可充电传感器均设置在同一平面上,且各无线可充电传感器除了各自消耗功率不同之外其它的规格均相同的情况。充电方式为充电小车从基站中驶出,并逐个移动到需要无线可充电传感器处进行近场磁耦合谐振无线充电,具有较高的充电效率。
一种非固定周期无线可充电传感器网络充电方法,具体步骤如下:
步骤1、如图1所示,建立一个WRSN模型,即平面直角坐标系,使得基站的坐标为(R,R),所有的n个无线可充电传感器均位于平面直角坐标系第一象限的充电正方形内。坐标点(0,0)、(0,2R)、(2R,0)、(2R,2R)分别为充电正方形的四个顶点。基站的位置对应基点,n个无线可充电传感器的位置对应n个节点。n个节点在平面直角坐标系内的坐标分别为(xi,yi),i=1,2,…,n。对n个节点进行排序。
步骤2、根据生命周期的长短,对n个节点进行分类。
2-1.计算n个节点的生命周期Ti,i=1,2,…,n,Ti的单位为天,得到生命周期集合T={T1,T2,…,Tn}。
Ti=(ESi-ETHi)/Ei
其中,ESi为第i个节点内的初始能量(即电池满电时的电量)Ei为第i个节点内的功率;ETHi为第i个节点内的能量阈值,ETHi=10%·ESi
当一个节点的能量小于能量阈值ETHi时,则认为该节点对应的无线可充电传感器死亡(无法工作)。
2-2.计算分级数
Figure GDA0002495023720000031
Tmax为生命周期集合T内的最大值;Tmin为生命周期集合T内的最小值;
Figure GDA0002495023720000043
为(Tmax-Tmin)/Tmin向上取整所得值。
2-3.i=1,2,…,n,依次执行步骤2-4。得到总分类点集C={C1,C2,…,Ch}。
2-4.若
Figure GDA0002495023720000041
则将第i个节点加入第j分类点集Cj
步骤3、确定充电小车对总分类点集C内各分类点集充电的路径。
3-1.k=1,2,…,h,依次执行步骤3-2。
3-2.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的路径Ak,并计算充电小车对第k分类点集Ck进行充电的路径长度Lk=ACATSP(Ck);ACATSP(Ck)为通过蚁群算法计算出的,以基站为起点和终点、经过第k分类点集Ck内所有节点的路径对应的长度。蚁群算法采用许能闯在《软件导刊》发表的“基于改进蚁群算法的TSP问题研究”中提出的算法。
步骤4、为n个节点对应的无线可充电传感器进行充电。
4-1.计算n个节点的剩余生命周期Ti′,i=1,2,…,n,Ti′的单位为天,得到生命周期集合Ti′={T1′,T2′,...,Tn′}。
Ti′=(ERi-ETHi)/Ei
其中,ERi为第i个节点内的剩余的能量(即电池当前剩余的电量)。
以剩余生命周期集合Ti′中的最小值T′min对应的那个节点作为特征节点。
4-2.T′min时间后,充电小车按照对第z分类点集Cz进行充电的路径Az行进,为第z分类点集Cz内所有节点对应的无线可充电传感器进行充电。第z分类点集Cz内含有特征节点。之后,进入步骤4-3。
4-3.重复执行步骤4-1和4-2。
以n=10,R=50m,且各个无线可充电传感器的初始能量均为47300J,能量阈值均为4730J为例,进行计算。
各个无线可充电传感器对应的节点坐标如下表:
Figure GDA0002495023720000042
Figure GDA0002495023720000051
经过步骤2的分类,第一分类点集C1内包含节点S1和节点S2。第二分类点集C2内包含节点S3、节点S4和节点S5。第三分类点集C3内包含节点S6。第四分类点集C4内包含节点S7、节点S8、节点S9和节点S10
步骤3所得的L1、L2、L3、L4对应的路径分别如图2(a)、图2(b)图2(c)图2(d)所示。
以所有无线可充电传感器均进行一次充电为一个充电周期。
在一个充电周期内,按照本发明对实例进行充电的具体情况如下:系统运行的第10天,给第一分类点集C1内所有节点充电;系统运行的第20天,给第一分类点集C1内所有节点充电;系统运行的第21天,给第二分类点集C2内所有节点充电;系统运行的第30天,给第一分类点集C1内所有节点充电;系统运行的第35天,给第三分类点集C3内所有节点充电;系统运行的第40天,给第一分类点集C1内所有节点充电;系统运行的第41天,给第四分类点集C4内所有节点充电。总路径为LTSP=4*L1+L2+L3+L4=985.1m。
运用传统的节点全部遍历算法时,充电小车完成一个周期的充电需要行驶1098.2m。可见,本发明能够大大提高充电小车的效率,降低充电小车的损耗。此外,运用本发明时的一个充电周期必然大于运用传统的节点全部遍历算法时的一个充电周期。本发明中,充电小车单次仅遍历一个分类点集内的节点,大大降低了对充电小车续航能力的要求,进而降低了充电成本。

Claims (1)

1.一种非固定周期无线可充电传感器网络充电方法,其特征在于:
步骤1、建立平面直角坐标系,以平面直角坐标系内的基点对应基站的位置,以平面直角坐标系内的n个节点分别对应n个无线可充电传感器的位置;
步骤2、根据生命周期的长短,对n个节点进行分类;
2-1.计算n个节点的生命周期Ti,i=1,2,…,n,得到生命周期集合T={T1,T2,…,Tn};
Ti=(ESi-ETHi)/Ei
其中,ESi为第i个节点内的初始能量;Ei为第i个节点内的功率;ETHi为第i个节点内的能量阈值,ETHi=10%·ESi
2-2.计算分级数
Figure FDA0002495023710000012
Tmax为生命周期集合T内的最大值;Tmin为生命周期集合T内的最小值;
Figure FDA0002495023710000013
为(Tmax-Tmin)/Tmin向上取整所得值;
2-3.i=1,2,…,n,依次执行步骤2-4;得到总分类点集C={C1,C2,…,Ch};
2-4.若
Figure FDA0002495023710000011
则将第i个节点加入第j分类点集Cj
步骤3、确定充电小车对总分类点集C内各分类点集充电的路径;
3-1.k=1,2,…,h,依次执行步骤3-2;
3-2.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的路径Ak;路径Ak以基点为起点和终点、经过第k分类点集Ck内所有节点;
步骤4、为n个节点对应的无线可充电传感器进行充电;
4-1.计算n个节点的剩余生命周期Ti′,i=1,2,…,n;得到剩余生命周期集合T′={T1′,T2′,...,Tn′};
Ti′=(ERi-ETHi)/Ei
其中,ERi为第i个节点内的剩余的能量;
以剩余生命周期集合T′中的最小值T′min对应的那个节点作为特征节点;
4-2.T′min时间后,充电小车按照对第z分类点集Cz进行充电的路径Az行进,为第z分类点集Cz内所有节点对应的无线可充电传感器进行充电;第z分类点集Cz内含有特征节点;之后,进入步骤4-3;
4-3.重复执行步骤4-1和4-2。
CN201811074006.8A 2018-09-14 2018-09-14 一种非固定周期无线可充电传感器网络充电方法 Active CN109005505B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811074006.8A CN109005505B (zh) 2018-09-14 2018-09-14 一种非固定周期无线可充电传感器网络充电方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811074006.8A CN109005505B (zh) 2018-09-14 2018-09-14 一种非固定周期无线可充电传感器网络充电方法

Publications (2)

Publication Number Publication Date
CN109005505A CN109005505A (zh) 2018-12-14
CN109005505B true CN109005505B (zh) 2020-08-04

Family

ID=64591716

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811074006.8A Active CN109005505B (zh) 2018-09-14 2018-09-14 一种非固定周期无线可充电传感器网络充电方法

Country Status (1)

Country Link
CN (1) CN109005505B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109640359B (zh) * 2018-12-26 2022-07-19 武汉烽火凯卓科技有限公司 一种无线传感器网络通信负载均衡方法
CN110300418B (zh) * 2019-06-05 2022-04-01 云南电网有限责任公司丽江供电局 一种无线可充电传感器网络中按需充电的时空调度算法
CN110677892B (zh) * 2019-09-24 2022-08-30 深圳职业技术学院 一种无线传感器网络循环充电方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105896672A (zh) * 2016-05-31 2016-08-24 河海大学常州校区 一种无线充电传感器网络系统中移动机器人的充电方法
CN105914830A (zh) * 2016-05-20 2016-08-31 河海大学 一种WRSNs中充电器的移动路径方法
CN106452513A (zh) * 2016-10-09 2017-02-22 华侨大学 一种基于时延受限的无线传感网中移动式能量补充方法
CN106785131A (zh) * 2016-11-23 2017-05-31 南京邮电大学 一种无线传感网络节点的充电控制方法
CN106887887A (zh) * 2017-03-14 2017-06-23 南京邮电大学 一种无线可充电传感网中移动充电车调度方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL2008412C2 (en) * 2012-03-05 2013-09-09 Univ Delft Tech New lithographic method.

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105914830A (zh) * 2016-05-20 2016-08-31 河海大学 一种WRSNs中充电器的移动路径方法
CN105896672A (zh) * 2016-05-31 2016-08-24 河海大学常州校区 一种无线充电传感器网络系统中移动机器人的充电方法
CN106452513A (zh) * 2016-10-09 2017-02-22 华侨大学 一种基于时延受限的无线传感网中移动式能量补充方法
CN106785131A (zh) * 2016-11-23 2017-05-31 南京邮电大学 一种无线传感网络节点的充电控制方法
CN106887887A (zh) * 2017-03-14 2017-06-23 南京邮电大学 一种无线可充电传感网中移动充电车调度方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A Multi-Node Rechargeable Algorithm via Wireless Charging Vehicle with Optimal Traveling Path in Wireless Rechargeable Sensor Networks;Zhang Fan;《2018 Tenth International Conference on Ubiquitous and Future Networks (ICUFN)》;20180706;全文 *

Also Published As

Publication number Publication date
CN109005505A (zh) 2018-12-14

Similar Documents

Publication Publication Date Title
CN109005505B (zh) 一种非固定周期无线可充电传感器网络充电方法
CN104485727B (zh) 一种离网光伏发电储能系统及其能量调度方法
CN107104454A (zh) 计及电动汽车功率可调控域的最优潮流节点电价计算方法
CN107835499A (zh) 一种WSNs中基于分簇和能量中继的移动充电方法
CN104617621B (zh) 一种改进的动力电池组维护方法
CN105515110B (zh) 一种电动汽车有序充电实时控制系统
CN106842056B (zh) 基于双步在线智能优化算法的动力电池峰值功率估计方法
CN107039697B (zh) 一种基于最优效率的多功率段充电方法
CN108037667B (zh) 基于虚拟电厂的基站电能优化调度方法
CN110729783B (zh) 一种在线可充电传感器网络充电调度系统
CN106877437B (zh) 一种基于多移动充电器的无线传感器网络能量补充方法
CN107274085A (zh) 一种双电型船舶的储能设备的优化管理方法
CN101902065A (zh) 复合电源多级电压输出装置及多电源选择控制方法
CN106403968A (zh) WRSNs中异构移动充电车充电规划方法
CN109143093A (zh) 基于纵横交叉优化神经网络的电池soc估算方法
Xue et al. Adaptive dynamic programming method for optimal battery management of battery electric vehicle
CN109672246A (zh) 基于Buck_Boost单元的反激式多路均衡电路及其控制方法
CN202931013U (zh) 电动汽车蓄电池的智能充电机
CN109980741A (zh) 一种基于超级电容的电池组主动均衡系统及其工作方法
CN204376462U (zh) 一种双层桥臂串联蓄电池组高效均衡器拓扑电路
CN109216812B (zh) 一种基于能耗分级的无线可充电传感器网络的充电方法
CN106227986A (zh) 一种分布式电源与智能停车场的联合部署方法及装置
CN110662175A (zh) 一种基于无线可充电传感器网络的移动车速度控制方法
CN115833244A (zh) 一种风-光-氢-储系统经济调度方法
CN201839048U (zh) 一种纯电动汽车充电机集散控制系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20201016

Address after: 325024 Floor 3 and 4 of Block B of Nanyang Avenue, Yaoxi Street, Longwan District, Wenzhou City, Zhejiang Province

Patentee after: HANGZHOU DIANZI UNIVERSITY WENZHOU RESEARCH INSTITUTE Co.,Ltd.

Patentee after: HANGZHOU DIANZI University

Address before: 325024 Floor 3 and 4 of Block B of Nanyang Avenue, Yaoxi Street, Longwan District, Wenzhou City, Zhejiang Province

Patentee before: HANGZHOU DIANZI UNIVERSITY WENZHOU RESEARCH INSTITUTE Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201203

Address after: Room 325 B, building 405, Nanyang Avenue, Wenzhou, Zhejiang Province

Patentee after: Wenzhou Huidian Technology Co.,Ltd.

Address before: 325024 Floor 3 and 4 of Block B of Nanyang Avenue, Yaoxi Street, Longwan District, Wenzhou City, Zhejiang Province

Patentee before: HANGZHOU DIANZI UNIVERSITY WENZHOU RESEARCH INSTITUTE Co.,Ltd.

Patentee before: HANGZHOU DIANZI University

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20181214

Assignee: Wenzhou Yueshi Technology Co.,Ltd.

Assignor: Wenzhou Huidian Technology Co.,Ltd.

Contract record no.: X2021330000315

Denomination of invention: A charging method for non fixed cycle wireless rechargeable sensor network

Granted publication date: 20200804

License type: Common License

Record date: 20210924

EC01 Cancellation of recordation of patent licensing contract

Assignee: Wenzhou Yueshi Technology Co.,Ltd.

Assignor: Wenzhou Huidian Technology Co.,Ltd.

Contract record no.: X2021330000315

Date of cancellation: 20240511