CN104953643B - 一种多充电节点的无线传感器网络充电方法 - Google Patents
一种多充电节点的无线传感器网络充电方法 Download PDFInfo
- Publication number
- CN104953643B CN104953643B CN201510237380.5A CN201510237380A CN104953643B CN 104953643 B CN104953643 B CN 104953643B CN 201510237380 A CN201510237380 A CN 201510237380A CN 104953643 B CN104953643 B CN 104953643B
- Authority
- CN
- China
- Prior art keywords
- charging
- dolly
- node
- sensor
- energy
- 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
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
- B60L53/50—Charging stations characterised by energy-storage or power-generation means
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J7/00—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries
- H02J7/0013—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries acting upon several batteries simultaneously or sequentially
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J7/00—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries
- H02J7/14—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries for charging batteries from dynamo-electric generators driven at varying speed, e.g. on vehicle
- H02J7/1423—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries for charging batteries from dynamo-electric generators driven at varying speed, e.g. on vehicle with multiple batteries
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3206—Monitoring of events, devices or parameters that trigger a change in power modality
- G06F1/3212—Monitoring battery levels, e.g. power saving mode being initiated when battery voltage goes below a certain level
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01M—PROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
- H01M10/00—Secondary cells; Manufacture thereof
- H01M10/42—Methods or arrangements for servicing or maintenance of secondary cells or secondary half-cells
- H01M10/425—Structural combination with electronic components, e.g. electronic circuits integrated to the outside of the casing
- H01M10/4257—Smart batteries, e.g. electronic circuits inside the housing of the cells or batteries
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2310/00—The network for supplying or distributing electric power characterised by its spatial reach or by the load
- H02J2310/40—The network being an on-board power network, i.e. within a vehicle
- H02J2310/48—The network being an on-board power network, i.e. within a vehicle for electric vehicles [EV] or hybrid vehicles [HEV]
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J7/00—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries
- H02J7/00032—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries characterised by data exchange
- H02J7/00034—Charger exchanging data with an electronic device, i.e. telephone, whose internal battery is under charge
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J7/00—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries
- H02J7/14—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries for charging batteries from dynamo-electric generators driven at varying speed, e.g. on vehicle
- H02J7/143—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries for charging batteries from dynamo-electric generators driven at varying speed, e.g. on vehicle with multiple generators
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J7/00—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries
- H02J7/14—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries for charging batteries from dynamo-electric generators driven at varying speed, e.g. on vehicle
- H02J7/1446—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries for charging batteries from dynamo-electric generators driven at varying speed, e.g. on vehicle in response to parameters of a vehicle
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02E60/10—Energy storage using batteries
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/70—Energy storage systems for electromobility, e.g. batteries
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/12—Electric charging stations
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/14—Plug-in electric vehicles
Abstract
一种多充电节点的无线传感器网络充电方法,包括如下步骤:(1)建立一个WSNs模型:(2)划分充电小车的领域范围;(3)各充电小车进行充电:(a)初始化:,为接收到的报警节点总数,为已报警节点编号;(b)接收报警信号,更新的值,生成最短充电路径,计算能量判别向量;(c)若向量元素出现,,则对个报警节点按对应最短充电路径执行充电任务,否则返回继续更新值;(d)执行充电任务;(e)判断充电小车是否需要返回停车场补充能量,若需要,则充电小车返回停车场补充能量,否则,返回继续更新值及向量元素。本发明能依据传感器能量变化自适应的改变充电策略;各充电小车相互独立,简单可靠。
Description
技术领域
本发明涉及无线传感器网络能量传输领域,特别是涉及一种多充电节点的无线传感器网络充电方法。
背景技术
基于磁谐振和磁耦合的无线能量传输技术的发展,以及近些年在超快充电电池材料研究方面的突破,使得在无线传感器网络中部署移动的充电节点(又称充电小车)来实现网络中传感器能量补充的研究备受关注。
无线传感器网络大多应用于监测领域,网络中部署的成百上千的传感器被用于采集数据并将数据通过自身通信模块直接或者经多跳传递给基站,由基站把信息汇总并传递给监测人员,达到监测目的。信息传递过程包含了数据的处理、融合以及节点间通信,这些都是传感器能量消耗最主要的来源。
为保障监测周期内无线传感器网络(WSNs)的持久工作,网络中传感器能量不至于耗尽,必须建立一种实用而有效的方法来对网络中传感器节点实时充电,并实现充电小车最优调度,使得每次充电任务中充电小车的总耗费最少。
2011年,Y. Shi在文献On renewable sensor networks with wireless energetransfer.Proc.of INFOCOM,IEEE,2011中提出在WSNs中,部署一个充电小车,通过周期性地拜访网络中的每个传感器来实现传感器能量的补充,其时隙固定,使用受到限制。
对于部署多个充电小车的无线传感器网络的相关充电方法的研究,主要涉及两个方面的问题:一是为使总耗费最少而进行的最短路径选取,二是多个充电小车的行程安排。
发明内容
为摆脱传统方法中由于固定时隙充电带来的限制,本发明提出了一种多充电节点的无线传感器网络充电方法。
本发明之多充电节点的无线传感器网络充电方法是基于各充电小车的独立性而设计的自适应充电方法。
自适应充电方法是在一个无线传感器网络WSNs中,各充电小车之间互不影响,相互独立,各自在领域范围内执行充电任务,并能够自动选择充电行程的开始时间,每完成一次充电任务,会重复以上工作,并不受时隙条件的限制,也不受其他充电小车的影响。
由于各个充电小车之间相互独立,方法复杂度也会局限在部署一个充电小车时方法的复杂度等级。
本发明所采用的技术方案是:
一种多充电节点的无线传感器网络充电方法,包括如下步骤:包括如下步骤:
(1)建立一个WSNs模型:在一大片监测区域内随机部署成百上千个传感器,个充电小车以及对应的个停车场,监测周期为;
传感器构成的集合为,即:,、、分别代表第一、第二、第三个传感器;每个传感器携带电池容量均为,第个传感器的能量消耗率为,低能报警阈值为,且,,表示低能报警阈值占传感器能量的百分比;
为充电小车编号,停在停车场所在位置,,,、分别表示位置的二维地图坐标,为充电小车的个数;基站用于收集传感器信息,与充电小车通信;停车场用来为充电小车补充能量;各充电小车的电池容量均为,移动速度为稳定值,各充电小车给一个传感器充电时间为固定值;
(2)划分每个充电小车的领域范围;
(3)各充电小车执行充电任务。
进一步,所述步骤(2)中,划分每个充电小车的领域范围的具体步骤为:
(2.1)生成扩展节点:将传感器网络中的个充电小车及所在停车场用一闭合的回路包围起来,回路内部不包含其他传感器节点,则回路即为扩展节点;
(2.2)以扩展节点为根节点,传感器节点为树枝节点生成最小生成树;
(2.3)分解最小生成树:以个停车场为根节点,将最小生成树分解为个不相交的有根树,每个有根树的节点总数上限为:,其中为传感器网络中传感器节点的总数,为充电小车的个数,代表向上取整;代表传感器网络中传感器节点总数;
(2.4)将每个有根树的树枝最外围节点进行连接形成个回路,回路 代表第个充电小车的领域范围。
进一步,所述步骤(3)中,各充电小车执行充电任务的具体步骤为:
(3.1)充电小车接收报警传感器节点总数及已报警节点编号,并初始化:,其中为接收到的报警传感器节点总数,为已报警传感器节点编号;
(3.2)充电小车开始接收低能传感器发出的报警信号,充电小车接收报警信号后更新的值,并对每个值生成最短充电路径,充电小车计算能量判别向量,为接收到的报警传感器节点总数,为已报警传感器节点编号;
(3.3)若能量判别向量的元素,,其中,为接收到的报警传感器节点总数,为已报警传感器节点编号,代表每个传感器电池容量,则按最短充电路径执行步骤(3.4),否则返回步骤(3.2);
(3.4)执行充电任务:即充电小车开始对传感器进行充电;
(3.5)充电小车判断其自身是否需要返回停车场补充能量,若需要,则充电小车返回停车场补充能量;否则,返回步骤(3.2)。
进一步,所述步骤(3.2)中,最短充电路径的生成方法为:所有已报警传感器集合为,以充电小车为起点,在和充电小车相连的条路径中选取出欧式距离权值最小的一条路径,连接充电小车和另一已报警传感器节点,接着以传感器节点为起点,在与其相连的除去路径外的剩余条路径中选取出欧式距离权值最小的一条路径,连接已报警传感器节点和已报警传感器节点,以此类推,得到一个以充电小车为起点经过个待充电传感器节点的最短充电路径。
进一步,所述步骤(3.2)中,能量判别向量的含义为:假设接收到个报警信号时开始充电任务,并且安排对第个已报警传感器节点最后进行充电的情况下其最少剩余能量所组成的向量。
进一步,所述步骤(3.2)中,能量判别向量的形式为:,;能量判别向量的元素的计算方法是:,其中是低能报警阈值,设定阈值为,其中代表每个传感器携带电池容量,是第个已报警传感器节点的能量消耗率,为接收到的报警传感器节点总数,D是所对应的最短充电路径的总长度,是充电小车的移动速度,是对每个传感器充电所需时间,为恒定值,是充电小车计算向量元素的当前时刻,是充电小车所记录的第个报警传感器节点的报警时刻。
进一步,所述步骤(3.5)中,充电小车判断其自身是否需要返回停车场补充能量的依据为:小车剩余能量,为假设充电小车再次执行充电任务并回到停车场后的剩余能量,为小车电池容量;
计算依据为:,其中为小车当前判断时刻剩余能量,为小车从再次完成充电任务所在位置回到停车场所消耗的能量,为小车受外界环境影响而产生的额外能量损耗,为再次充电任务预期消耗能量;
计算依据为:,其中为单位路程小车的能量耗费,为接收到报警传感器节点总数,表示充电小车作出判断时刻已经解除报警的传感器节点总数,为充电小车作出判断时刻对应生成最短路径的总长度,为第个报警传感器节点的剩余能量,为第个报警传感器节点的剩余能量,为第个报警传感器节点的剩余能量,代表传感器携带电池能量。
本发明与现有技术相比具有如下优点:
(1)传感器能量消耗率和剩余能量能统一考虑在内,不用单独分析,摆脱了固定时隙充电带来的时间条件限制,能依据网络中传感器能量信息的变化自适应的改变充电策略。
(2)使用本发明。各充电小车之间独立,方法复杂度等同于部署一个充电小车时的方法复杂度,简单可靠。
附图说明
图1为本发明无线传感器网络充电方法的流程框图;
图2为本发明划分每个充电小车的领域范围步骤框图。
具体实施方式
以下结合附图和实施例对本发明进行详细的说明。
一种多充电节点的无线传感器网络充电方法,包括如下步骤:包括如下步骤:
(1)建立一个WSNs模型:在一大片监测区域内随机部署成百上千个传感器,个充电小车以及对应的个停车场,监测周期为;
传感器构成的集合为,即:,、、分别代表第一、第二、第三个传感器;每个传感器携带电池容量均为,第个传感器的能量消耗率为,低能报警阈值为,且,,表示低能报警阈值占传感器能量的百分比;
为充电小车编号,停在停车场所在位置,,,、分别表示位置的二维地图坐标,为充电小车的个数;基站用于收集传感器信息,与充电小车通信;停车场用来为充电小车补充能量;各充电小车的电池容量均为,移动速度为稳定值,各充电小车给一个传感器充电时间为固定值;
(2)划分每个充电小车的领域范围;
(3)各充电小车执行充电任务。
进一步,所述步骤(2)中,划分每个充电小车的领域范围的具体步骤为:
(2.1)生成扩展节点:将传感器网络中的个充电小车及所在停车场用一闭合的回路包围起来,回路内部不包含其他传感器节点,则回路即为扩展节点;
(2.2)以扩展节点为根节点,传感器节点为树枝节点生成最小生成树;
(2.3)分解最小生成树:以个停车场为根节点,将最小生成树分解为个不相交的有根树,每个有根树的节点总数上限为:,其中为传感器网络中传感器节点的总数,为充电小车的个数,代表向上取整;代表传感器网络中传感器节点总数;
(2.4)将每个有根树的树枝最外围节点进行连接形成个回路,回路 代表第个充电小车的领域范围。
所述步骤(3)中,各充电小车执行充电任务的具体步骤为:
(3.1)充电小车接收报警传感器节点总数及已报警节点编号,并初始化:,其中为接收到的报警传感器节点总数,为已报警传感器节点编号;
(3.2)充电小车开始接收低能传感器发出的报警信号,充电小车接收报警信号后更新的值,并对每个值生成最短充电路径,充电小车计算能量判别向量,为接收到的报警传感器节点总数,为已报警传感器节点编号;
(3.3)若能量判别向量的元素,,其中,为接收到的报警传感器节点总数,为已报警传感器节点编号,代表每个传感器电池容量,则按最短充电路径执行步骤(3.4),否则返回步骤(3.2);
(3.4)执行充电任务:即充电小车开始对传感器进行充电;
(3.5)充电小车判断其自身是否需要返回停车场补充能量,若需要,则充电小车返回停车场补充能量;否则,返回步骤(3.2)。
所述步骤(3.2)中,最短充电路径的生成方法为:所有已报警传感器集合为,以充电小车为起点,在和充电小车相连的条路径中选取出欧式距离权值最小的一条路径,连接充电小车和另一已报警传感器节点,接着以传感器节点为起点,在与其相连的除去路径外的剩余条路径中选取出欧式距离权值最小的一条路径,连接已报警传感器节点和已报警传感器节点,以此类推,得到一个以充电小车为起点经过个待充电传感器节点的最短充电路径。
所述步骤(3.2)中,能量判别向量的含义为:假设接收到个报警信号时开始充电任务,并且安排对第个已报警传感器节点最后进行充电的情况下其最少剩余能量所组成的向量。
所述步骤(3.2)中,能量判别向量的形式为:,;能量判别向量的元素的计算方法是:,其中是低能报警阈值,设定阈值为,其中代表每个传感器携带电池容量,是第个已报警传感器节点的能量消耗率,为接收到的报警传感器节点总数,D是所对应的最短充电路径的总长度,是充电小车的移动速度,是对每个传感器充电所需时间,为恒定值,是充电小车计算向量元素的当前时刻,是充电小车所记录的第个报警传感器节点的报警时刻。
所述步骤(3.5)中,充电小车判断其自身是否需要返回停车场补充能量的依据为:小车剩余能量,为假设充电小车再次执行充电任务并回到停车场后的剩余能量,为小车电池容量;
计算依据为:,其中为小车当前判断时刻剩余能量,为小车从再次完成充电任务所在位置回到停车场所消耗的能量,为小车受外界环境影响而产生的额外能量损耗,为再次充电任务预期消耗能量;
计算依据为:,其中为单位路程小车的能量耗费,为接收到报警传感器节点总数,表示充电小车作出判断时刻已经解除报警的传感器节点总数,为充电小车作出判断时刻对应生成最短路径的总长度,为第个报警传感器节点的剩余能量,为第个报警传感器节点的剩余能量,为第个报警传感器节点的剩余能量,代表传感器携带电池能量。
Claims (6)
1.一种多充电节点的无线传感器网络充电方法,其特征在于,包括如下步骤:
(1)建立一个WSNs模型:在一大片监测区域内随机部署成百上千个传感器,q个充电小车以及对应的q个停车场,监测周期为T;
传感器构成的集合为V,即:V={v1,v2,v3......},v1、v2、v3分别代表第一、第二、第三个传感器;每个传感器携带电池容量均为B,第j个传感器的能量消耗率为ρj,低能报警阈值为Mj,且Mj=α·B,0<α<1,α表示低能报警阈值Mj占传感器能量B的百分比;
i为充电小车编号,停在停车场所在位置ri,ri=(xi,yi),1≤i≤q,xi、yi分别表示位置ri的二维地图坐标,q为充电小车的个数;基站用于收集传感器信息,与充电小车通信;停车场用来为充电小车补充能量;各充电小车的电池容量均为E,移动速度为稳定值S,各充电小车给一个传感器充电时间为固定值C;
(2)划分每个充电小车的领域范围;
(3)各充电小车执行充电任务;
所述步骤(2)中,划分每个充电小车的领域范围的具体步骤为:
(2.1)生成扩展节点:将传感器网络中的q个充电小车及所在停车场用一闭合的回路η包围起来,回路η内部不包含其他传感器节点,则回路η即为扩展节点;
(2.2)以扩展节点为根节点,传感器节点为树枝节点生成最小生成树ψ;
(2.3)分解最小生成树ψ:以q个停车场为根节点,将最小生成树分解 为q个不相交的有根树,每个有根树的节点总数上限为:其中A为传感器网络中传感器节点的总数,q为充电小车的个数,代表向上取整;
(2.4)将每个有根树的树枝最外围节点进行连接形成q个回路 回路代表第i个充电小车的领域范围。
2.根据权利要求1所述的多充电节点的无线传感器网络充电方法,其特征在于,所述步骤(3)中,各充电小车执行充电任务的具体步骤为:
(3.1)充电小车接收报警传感器节点总数及已报警节点编号,并初始化:l=0,j=0,其中l为接收到的报警传感器节点总数,j为已报警传感器节点编号;
(3.2)充电小车开始接收低能传感器发出的报警信号,充电小车接收报警信号后更新l,j的值,并对每个l值生成最短充电路径sl,充电小车计算能量判别向量Q,l为接收到的报警传感器节点总数,j为已报警传感器节点编号;
(3.3)若能量判别向量Q的元素Qlj≤5%B,j=1,2,…,l,其中,l为接收到的报警传感器节点总数,j为已报警传感器节点编号,B代表每个传感器电池容量,则按最短充电路径sl执行步骤(3.4),否则返回步骤(3.2);
(3.4)执行充电任务:即充电小车开始对传感器进行充电;
(3.5)充电小车判断其自身是否需要返回停车场补充能量,若需要,则充电小车返回停车场补充能量;否则,返回步骤(3.2)。
3.根据权利要求2所述的多充电节点的无线传感器网络充电方法,其特征在于,所述步骤(3.2)中,最短充电路径sl的生成方法为:所有已报警传感器集合为以充电小车为起点,在和充电小车相连的l条路径中选取出欧式距离权值最小的一条路径em,em连接充电小车和另一已报警传 感器节点接着以传感器节点为起点,在与其相连的除去路径em外的剩余l-1条路径中选取出欧式距离权值最小的一条路径en,en连接已报警传感器节点和已报警传感器节点以此类推,得到一个以充电小车为起点经过l个待充电传感器节点的最短充电路径sl。
4.根据权利要求2所述的多充电节点的无线传感器网络充电方法,其特征在于,所述步骤(3.2)中,能量判别向量Q的含义为:假设接收到l个报警信号时开始充电任务,并且安排对第j个已报警传感器节点最后进行充电的情况下其最少剩余能量所组成的向量。
5.根据权利要求4所述的多充电节点的无线传感器网络充电方法,其特征在于,所述步骤(3.2)中,能量判别向量Q的形式为: j=1,2,…,l;能量判别向量的元素Qlj的计算方法是: 其中Mj是低能报警阈值,设定阈值为Mj=20%B,其中B代表每个传感器携带电池容量,ρj是第j个已报警传感器节点的能量消耗率,l为接收到的报警传感器节点总数,D是l所对应的最短充电路径的总长度,S是充电小车的移动速度,C是对每个传感器充电所需时间,C为恒定值,t是充电小车计算向量元素的当前时刻,tj是充电小车所记录的第j个报警传感器节点的报警时刻。
6.根据权利要求2所述的多充电节点的无线传感器网络充电方法,其特征在于,所述步骤(3.5)中,充电小车判断其自身是否需要返回停车场补充能量的依据为:小车剩余能量Eμ≤5%E,Eμ为假设充电小车再次执行充电任务并回到停车场后的剩余能量,E为小车电池容量;
Eμ计算依据为:其中E'为小车当前判断时刻剩余能量,为小车从再次完成充电任务所在位置回到停车场所消耗的能量,△Q 为小车受外界环境影响而产生的额外能量损耗,Qc为再次充电任务预期消耗能量;
Qc计算依据为:Qc=λ·D'+(l-l')·B-(B’l’+1+B’l’+2+......B’l),其中λ为单位路程小车的能量耗费,l为接收到报警传感器节点总数,l'表示充电小车作出判断时刻已经解除报警的传感器节点总数,D'为充电小车作出判断时刻对应l生成最短路径的总长度,B’l’+1为第l'+1个报警传感器节点的剩余能量,B’l’+2为第l'+2个报警传感器节点的剩余能量,B’l’为第l'个报警传感器节点的剩余能量,B代表传感器携带电池能量。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510237380.5A CN104953643B (zh) | 2015-05-12 | 2015-05-12 | 一种多充电节点的无线传感器网络充电方法 |
US15/536,138 US10110026B2 (en) | 2015-05-12 | 2015-11-24 | Wireless sensor network charging method for multi-charge nodes |
PCT/CN2015/095390 WO2016180004A1 (zh) | 2015-05-12 | 2015-11-24 | 一种多充电节点的无线传感器网络充电方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510237380.5A CN104953643B (zh) | 2015-05-12 | 2015-05-12 | 一种多充电节点的无线传感器网络充电方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104953643A CN104953643A (zh) | 2015-09-30 |
CN104953643B true CN104953643B (zh) | 2017-03-08 |
Family
ID=54168097
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510237380.5A Active CN104953643B (zh) | 2015-05-12 | 2015-05-12 | 一种多充电节点的无线传感器网络充电方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10110026B2 (zh) |
CN (1) | CN104953643B (zh) |
WO (1) | WO2016180004A1 (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104953643B (zh) | 2015-05-12 | 2017-03-08 | 合肥工业大学 | 一种多充电节点的无线传感器网络充电方法 |
CN106403968A (zh) * | 2016-06-06 | 2017-02-15 | 四川大学 | WRSNs中异构移动充电车充电规划方法 |
CN105979488B (zh) * | 2016-07-26 | 2019-05-17 | 河海大学常州校区 | 无线传感器网络中基于区域划分的协同充电算法 |
CN106785131A (zh) * | 2016-11-23 | 2017-05-31 | 南京邮电大学 | 一种无线传感网络节点的充电控制方法 |
CN106877437B (zh) * | 2017-03-15 | 2019-09-10 | 南京邮电大学 | 一种基于多移动充电器的无线传感器网络能量补充方法 |
CN107316100A (zh) * | 2017-06-01 | 2017-11-03 | 四川大学 | 智慧城市中电动汽车的充电调度策略 |
CN107528360B (zh) * | 2017-07-19 | 2019-07-19 | 北京邮电大学 | 无线传感器网络的充电方法及装置 |
CN107592610B (zh) * | 2017-07-28 | 2020-05-15 | 昆明理工大学 | 一种可充电传感器网络的谐振中继器位置确定方法 |
CN107657374B (zh) * | 2017-09-25 | 2021-01-08 | 中南大学 | 一种基于能耗和距离动态变化的按需充电调度方法 |
CN108656989B (zh) * | 2018-05-03 | 2020-04-21 | 南京大学 | 一种针对周期性运动的电动小车的无线交互充电方法 |
CN108649286B (zh) * | 2018-05-03 | 2020-01-21 | 南京大学 | 一种基于Powercast模型的WSNs充电方法 |
CN109275170A (zh) * | 2018-08-20 | 2019-01-25 | 全球能源互联网研究院有限公司 | 一种无线可充电传感网络的充电方法及系统 |
CN109089283B (zh) * | 2018-10-10 | 2022-05-24 | 北京新联铁集团股份有限公司 | 无源无线传感网能量感知管理组件 |
CN110248330B (zh) * | 2019-05-22 | 2022-06-14 | 杭州电子科技大学 | 一种基于中继充电模型最大化充电小车休息时间调度方法 |
CN110267324A (zh) * | 2019-05-22 | 2019-09-20 | 杭州电子科技大学 | 一种基于中继充电模型最短完成任务时间优化方法 |
CN110729783B (zh) * | 2019-10-23 | 2023-05-02 | 吉林大学 | 一种在线可充电传感器网络充电调度系统 |
CN111163479B (zh) * | 2020-01-06 | 2022-08-09 | 广东冠兴科技发展有限公司 | 一种适于无线可定位传感网络的节点优化部署方法 |
CN112751424B (zh) * | 2020-12-29 | 2023-01-31 | 中国矿业大学 | 一种用于综采工作面无线传感节点的边采煤边充电方法 |
CN113068242B (zh) * | 2021-03-29 | 2023-02-03 | 重庆师范大学 | 基于优化量子蚁群算法的路由规划方法及系统 |
CN114301084B (zh) * | 2022-01-11 | 2023-07-07 | 高振国 | 一种方向性无线充电车的传感网充电调度算法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN202190128U (zh) * | 2011-07-04 | 2012-04-11 | 东南大学 | 一种无线传感器网络节点的移动式无线充供电装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7400911B2 (en) * | 2005-01-31 | 2008-07-15 | Eaton Corporation | Wireless node and method of powering a wireless node employing ambient light to charge an energy store |
CN102157988B (zh) | 2011-03-15 | 2013-07-31 | 东南大学 | 一种无线传感器网络节点的无线充供电方法 |
CN102355067B (zh) | 2011-07-04 | 2013-07-31 | 东南大学 | 一种无线传感器网络节点的移动式无线充供电方法 |
CN103219779B (zh) | 2013-05-13 | 2014-12-03 | 东南大学 | 一种传感网节点无线充电方法 |
US9148849B2 (en) * | 2013-06-03 | 2015-09-29 | King Fahd University Of Petroleum And Minerals | Coverage, connectivity and communication (C3) protocol method for wireless sensor networks |
CN104953643B (zh) | 2015-05-12 | 2017-03-08 | 合肥工业大学 | 一种多充电节点的无线传感器网络充电方法 |
-
2015
- 2015-05-12 CN CN201510237380.5A patent/CN104953643B/zh active Active
- 2015-11-24 US US15/536,138 patent/US10110026B2/en active Active
- 2015-11-24 WO PCT/CN2015/095390 patent/WO2016180004A1/zh active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN202190128U (zh) * | 2011-07-04 | 2012-04-11 | 东南大学 | 一种无线传感器网络节点的移动式无线充供电装置 |
Non-Patent Citations (1)
Title |
---|
一种基于能量受限的移动sink数据收集策略;廖翊丞等;《广西大学学报:自然科学版》;20131031;第38卷(第5期);文章第1092-1099页 * |
Also Published As
Publication number | Publication date |
---|---|
WO2016180004A1 (zh) | 2016-11-17 |
CN104953643A (zh) | 2015-09-30 |
US10110026B2 (en) | 2018-10-23 |
US20170353044A1 (en) | 2017-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104953643B (zh) | 一种多充电节点的无线传感器网络充电方法 | |
CN105896672B (zh) | 一种无线充电传感器网络系统中移动机器人的充电方法 | |
Chen et al. | Natural disaster monitoring with wireless sensor networks: A case study of data-intensive applications upon low-cost scalable systems | |
Han et al. | BRTCO: A novel boundary recognition and tracking algorithm for continuous objects in wireless sensor networks | |
CN102638863B (zh) | 一种无线传感器网络中的移动目标跟踪方法 | |
CN102883429B (zh) | 基于定向天线的传感器网络内移动物体跟踪方法及装置 | |
Zhou et al. | A user-customizable urban traffic information collection method based on wireless sensor networks | |
CN102404817A (zh) | 多汇聚节点无线传感器网络组网方法及其系统 | |
CN101848529A (zh) | 一种无线传感器网络的多重主成分分析数据压缩方法 | |
CN102781027B (zh) | 一种无线传感器网络活动期网关异常智能处理方法 | |
CN102547942A (zh) | 应用于温室环境监控的无线传感器网络智能网关 | |
CN102685916B (zh) | 无线传感器网络两阶段节点调度方法 | |
CN106452513A (zh) | 一种基于时延受限的无线传感网中移动式能量补充方法 | |
CN109862612A (zh) | 基于双功能小车移动路径规划的数据收集和无线充电方法 | |
CN104411000A (zh) | 一种无线传感器网络中分层路由协议簇头选择方法 | |
CN103178917A (zh) | 一种协作通信的时钟同步方法、系统以及信息汇集节点 | |
CN106559731A (zh) | 一种污水监测用无线传感器网络 | |
CN104581870A (zh) | 基于能量采集的无线传感器网络及其低延迟路由方法 | |
CN101572662A (zh) | 基于位置信息的无线传感网节能分组转发方法 | |
CN103237364B (zh) | 一种集成的无线传感器网络数据收集机制 | |
Carrillo et al. | Understanding UAV-based WPCN-aided capabilities for offshore monitoring applications | |
CN106292611A (zh) | 一种基于云计算的智慧农业控制系统 | |
CN103167578B (zh) | 用Hopfield神经网络对无线传感器网络分簇的方法 | |
CN105636081A (zh) | 基于灰色模型预测的east改进算法 | |
CN110049500A (zh) | 基于模拟退火算法的无线可充电传感网中uav能量补偿方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |