CN105550480A - 一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法 - Google Patents
一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法 Download PDFInfo
- Publication number
- CN105550480A CN105550480A CN201610060943.2A CN201610060943A CN105550480A CN 105550480 A CN105550480 A CN 105550480A CN 201610060943 A CN201610060943 A CN 201610060943A CN 105550480 A CN105550480 A CN 105550480A
- Authority
- CN
- China
- Prior art keywords
- energy
- node
- radio
- frequency
- source
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
-
- 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
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/06—Power analysis or power optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法,从无线传感网没有射频能量源该初始状态开始,反复执行以下两部分操作:增加部署一个新能量源和能量源位置改善。新增加的能量源放置在有效提高节点能量捕获功率的位置。能量源位置改善操作是迭代地改善当前已有能量源的位置,以得到已有能量源的较优部署。当能量源位置改善操作结束后计算出每个节点的能量捕获功率,如果所有节点的能量捕获功率满足需求则意味着当前能量源的部署已经符合需求,布置方法结束。本发明提供一种有效适用于网络中节点能量捕获功率需求不一样的情况、成本较低的射频能量捕获无线传感网的贪婪式能量源最少化布置方法。
Description
技术领域
本发明涉及一种无线传感器网络的贪婪式能量源数目最少化布置方法,该方法适用于传感器节点能够捕获射频能量的无线传感器网络。
背景技术
集成了能量收集模块的传感器节点具有从环境中捕获能量的功能。这类新型传感器节点可以在工作的同时从自然界吸收某种能量,比如太阳能、风能、振动能等,从而克服了传统的电池供电的传感器节点所存在的能源约束问题。
由于电磁波的广泛存在,目前最有应用前景的环境能源之一是射频能源。具有捕获射频能量功能的传感器节点将射频能量转化成电能为节点供电,它们之间通过无线通信方式相互联系起来构成射频能量捕获无线传感网(RF-energyharvestingwirelesssensornetworks,RF-HWSN)。设计该类网络时,一个主要的问题是如何布置射频能量发送源,使得每个传感器节点能量捕获的输出功率(后面简称为捕获功率)大于等于其功率需求即捕获功率大于某个值,在满足该需求时要最小化射频能量发送源的个数。
目前为止,已经有少数文献研究了射频能量发送源放置问题。有文献考虑了只有单个射频能量源且该能量源可以移动的场景,研究了该能量源的最优访问地点以最大化用户自定义任务的收益(参见《Mission-awareplacementofRF-basedpowertransmittersinwirelesssensornetworks》,刊于IEEEISCC,2012);有文献考虑能量发送源移动的场景,研究能量源的停留位置和相应的停留时间,使得网络中所有的传感器节点充电的总时延最小化(参见《Minimizingchargingdelayinwirelessrechargeablesensornetworks》,刊于IEEEINFOCOM,2013)。不过这些已有的研究都是针对所有传感器节点具有相同的能量捕获功率需求该场景。
发明内容
为了克服现有的能量源布置方法无法适用于网络中节点能量捕获功率需求不一样的不足,本发明提供一种有效适用于网络中节点能量捕获功率需求不一样的情况、成本较低的射频能量捕获无线传感网的贪婪式能量源最少化布置方法。
为了解决上述技术问题提供了如下技术方案:
一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法,包括以下步骤:
1)首先根据无线传感网中N个给定位置的能够捕获射频能量的传感器节点坐标,来计算出这N个节点的最小覆盖圆圆心;其中,N是传感器节点总个数,N个节点的最小覆盖圆是指覆盖了所有N个节点且具有最小半径的圆;
2)将第一个射频能量发送源放置在最小覆盖圆的圆心位置,即定下第一个射频能量发送源的坐标值且将射频能量发送源的个数K设置为1;
3)进行能量源位置改善操作以得到单个射频能量发送源的最终布置;
4)为每个节点ni计算捕获能量比值,如果所有节点的捕获能量比值都大于等于1则结束操作,否则继续执行步骤5);
5)增加布置一个新的射频能量发送源,将其放在捕获能量比值最低的节点坐标位置处,即定下第K+1个射频能量发送源坐标的值,然后设置K←K+1;
6)进行能量源位置改善操作以得到K个射频能量发送源的最终布置;
7)为每个节点ni计算捕获能量比值,如果所有节点的捕获能量比值都大于等于1则结束操作,否则继续执行步骤5)。
进一步地,步骤4)和步骤7)中,所述为节点ni计算捕获能量比值包括以下操作步骤:
(2.1)根据公式(1)计算节点ni从K个射频能量发送源捕获的总的功率
其中η是整流效率,Gs是源天线增益,Gr是接收天线增益,Lp是极化损耗,λ是波长,di,j是节点ni与第j个射频能量发送源之间的距离,Pt是射频能量发送源的发送功率;
(2.2)根据公式(2)计算节点ni的捕获能量比值Ri,
其中,是节点ni的捕获功率需求,即节点ni的捕获功率必须大于等于
进一步地,步骤3)和步骤6)中,所述能量源位置改善操作包括以下操作步骤:
(3.1)为每个节点ni计算捕获能量比值,接着找出捕获能量比值最小的节点,将参数R*的值设置为该节点的捕获能量比值;
(3.2)统计能量捕获功率比值小于1的未达标节点的个数L,如果L=0,则结束能量源位置改善操作,否则将这L个未达标节点根据捕获能量比值从小到大排序;
(3.3)将所有射频能量发送源初始化为未匹配状态,然后按i=1到i=L的顺序,在未匹配的射频能量发送源中寻找离Si最近的射频能量发送源,其中Si是排序后的第i个未达标节点,并将该射频能量发送源匹配给Si;
(3.4)对于每个被匹配的能量源Tj,将Tj向它的匹配节点移动Δd,其中参数Δd的值是预先设置好的,它的取值越小则能得到越好的能量源位置,但是能量源位置改善操作的执行时间也会越长;
(3.5)为每个节点ni计算捕获能量比值,接着找出捕获能量比值最小的节点,如果该节点的捕获能量比值大于R*的值,则将R*的值更新该节点的捕获能量比值,然后回到步骤(3.2),否则能量源位置改善操作结束。
本发明的有益效果为:本发明通过贪婪式方法布置能量源,该方法利用节点捕获功率与节点功率需求该比值来准确刻画出节点的捕获功率欠缺程度,有效地确定射频能量源的位置,最小化了能量源的个数,节省了经济成本。
具体实施方式
下面对本发明做进一步说明。
一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法,包括以下步骤:
1)首先根据无线传感网中N个给定位置的能够捕获射频能量的传感器节点坐标,来计算出这N个节点的最小覆盖圆圆心;其中,N是传感器节点总个数,N个节点的最小覆盖圆是指覆盖了所有N个节点且具有最小半径的圆;
2)将第一个射频能量发送源放置在最小覆盖圆的圆心位置,即定下第一个射频能量发送源的坐标值且将射频能量发送源的个数K设置为1;
3)进行能量源位置改善操作以得到单个射频能量发送源的最终布置;
4)为每个节点ni计算捕获能量比值,如果所有节点的捕获能量比值都大于等于1则结束操作,否则继续执行步骤(5);
5)增加布置一个新的射频能量发送源,将其放在捕获能量比值最低的节点坐标位置处,即定下第K+1个射频能量发送源坐标的值,然后设置K←K+1;
6)进行能量源位置改善操作以得到K个射频能量发送源的最终布置;
7)为每个节点ni计算捕获能量比值,如果所有节点的捕获能量比值都大于等于1则结束操作,否则继续执行步骤5)。
进一步地,所述步骤(1.4)和步骤(1.7)中,所述为节点ni计算捕获能量比值包括以下操作步骤:
(2.1)根据公式(3)计算节点ni从K个射频能量发送源捕获的总的功率
其中,η是整流效率,Gs是源天线增益,Gr是接收天线增益,Lp是极化损耗,λ是波长,di,j是节点ni与第j个射频能量发送源之间的距离,Pt是射频能量发送源的发送功率;
(2.2)根据公式(4)计算节点ni的捕获能量比值Ri,
其中,是节点ni的捕获功率需求,即节点ni的捕获功率必须大于等于
进一步地,所述步骤(1.3)和步骤(1.6)中,所述能量源位置改善操作包括以下操作步骤:
(3.1)为每个节点ni计算捕获能量比值,接着找出捕获能量比值最小的节点,将参数R*的值设置为该节点的捕获能量比值;
(3.2)统计能量捕获功率比值小于1的未达标节点的个数L,如果L=0,则结束能量源位置改善操作,否则将这L个未达标节点根据捕获能量比值从小到大排序;
(3.3)将所有射频能量发送源初始化为未匹配状态,然后按i=1到i=L的顺序,在未匹配的射频能量发送源中寻找离Si最近的射频能量发送源,其中Si是排序后的第i个未达标节点,并将该射频能量发送源匹配给Si;
(3.4)对于每个被匹配的能量源Tj,将Tj向它的匹配节点移动Δd,其中参数Δd的值是预先设置好的,它的取值越小则能得到越好的能量源位置,但是能量源位置改善操作的执行时间也会越长;
(3.5)为每个节点ni计算捕获能量比值,接着找出捕获能量比值最小的节点,如果该节点的捕获能量比值大于R*的值,则将R*的值更新该节点的捕获能量比值,然后回到步骤(3.2),否则能量源位置改善操作结束。
针对给定每个传感器节点物理位置的无线传感器网络来说明本发明的具体实施方案。
首先说明第一个能量源的初始位置摆放。根据无线传感网中N个给定位置的能够捕获射频能量的传感器节点坐标,来计算出这N个节点的最小覆盖圆圆心。接着将第一个射频能量发送源放置在最小覆盖圆的圆心位置,即定下第一个射频能量发送源的坐标值且将射频能量发送源的个数K设置为1。并进行能量源位置改善操作以得到单个射频能量发送源的最终布置,如果所有节点的捕获能量比值都大于等于1则意味着已经满足所有节点的捕获功率需求,布置方法结束。否则继续进行下面操作。
反复执行两部分操作:增加布置一个新能量源(能量源个数K增加1)和能量源位置改善。新增加的能量源放置在捕获能量比值最小的节点所在的位置。能量源位置改善操作是不断地改善当前已经布置的K个能量源的位置,即不断地改善捕获能量比值最小的节点,从而最终得到K个能量源的较优布置。每一回能量源位置改善操作结束后计算出所有节点中的最低捕获能量比值,如果最低捕获能量比值大于等于1则意味着K个能量源的布置已经满足所有节点的捕获功率需求,布置方法结束。
Claims (3)
1.一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法,其特征在于:所述布置方法包括以下步骤:
1)首先根据无线传感网中N个给定位置的能够捕获射频能量的传感器节点坐标,来计算出这N个节点的最小覆盖圆圆心;其中,N是传感器节点总个数,N个节点的最小覆盖圆是指覆盖了所有N个节点且具有最小半径的圆;
2)将第一个射频能量发送源放置在最小覆盖圆的圆心位置,即定下第一个射频能量发送源的坐标值且将射频能量发送源的个数K设置为1;
3)进行能量源位置改善操作以得到单个射频能量发送源的最终布置;
4)为每个节点ni计算捕获能量比值,如果所有节点的捕获能量比值都大于等于1则结束操作,否则继续执行步骤5);
5)增加布置一个新的射频能量发送源,将其放在捕获能量比值最低的节点坐标位置处,即定下第K+1个射频能量发送源坐标的值,然后设置K←K+1;
6)进行能量源位置改善操作以得到K个射频能量发送源的最终布置;
7)为每个节点ni计算捕获能量比值,如果所有节点的捕获能量比值都大于等于1则结束操作,否则继续执行步骤5)。
2.如权利要求1所述的射频能量捕获无线传感网的贪婪式能量源最少化布置方法,其特征在于:步骤4)和步骤7)中,所述为节点ni计算捕获能量比值包括以下操作步骤:
(2.1)根据公式(1)计算节点ni从K个射频能量发送源捕获的总的功率
其中,η是整流效率,Gs是源天线增益,Gr是接收天线增益,Lp是极化损耗,λ是波长,di,j是节点ni与第j个射频能量发送源之间的距离,Pt是射频能量发送源的发送功率;
(2.2)根据公式(2)计算节点ni的捕获能量比值Ri,
其中,是节点ni的捕获功率需求,即节点ni的捕获功率必须大于等于
3.如权利要求1或2所述的射频能量捕获无线传感网的贪婪式能量源最少化布置方法,其特征在于:,步骤3)和步骤6)中,所述能量源位置改善操作包括以下操作步骤:
(3.1)为每个节点ni计算捕获能量比值,接着找出捕获能量比值最小的节点,将参数R*的值设置为该节点的捕获能量比值;
(3.2)统计能量捕获功率比值小于1的未达标节点的个数L,如果L=0,则结束能量源位置改善操作,否则将这L个未达标节点根据捕获能量比值从小到大排序;
(3.3)将所有射频能量发送源初始化为未匹配状态,然后按i=1到i=L的顺序,在未匹配的射频能量发送源中寻找离Si最近的射频能量发送源,其中Si是排序后的第i个未达标节点,并将该射频能量发送源匹配给Si;
(3.4)对于每个被匹配的能量源Tj,将Tj向它的匹配节点移动Δd,其中参数Δd的值是预先设置好的;
(3.5)为每个节点ni计算捕获能量比值,接着找出捕获能量比值最小的节点,如果该节点的捕获能量比值大于R*的值,则将R*的值更新该节点的捕获能量比值,然后回到步骤(3.2),否则能量源位置改善操作结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610060943.2A CN105550480B (zh) | 2016-01-28 | 2016-01-28 | 射频能量捕获无线传感网的贪婪式能量源最少化布置方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610060943.2A CN105550480B (zh) | 2016-01-28 | 2016-01-28 | 射频能量捕获无线传感网的贪婪式能量源最少化布置方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105550480A true CN105550480A (zh) | 2016-05-04 |
CN105550480B CN105550480B (zh) | 2018-09-21 |
Family
ID=55829669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610060943.2A Active CN105550480B (zh) | 2016-01-28 | 2016-01-28 | 射频能量捕获无线传感网的贪婪式能量源最少化布置方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105550480B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107148026A (zh) * | 2017-04-13 | 2017-09-08 | 浙江工业大学 | 一种为体域网节点供能的射频能量源优化部署方法 |
CN107396436A (zh) * | 2017-07-11 | 2017-11-24 | 浙江工业大学 | 一种射频能量捕获无线传感网的能量源发送功率配置方法 |
CN108260074A (zh) * | 2017-07-20 | 2018-07-06 | 浙江工业大学 | 一种射频能量捕获无线传感网中能量源位置部署和发送功率配置联合优化方法 |
CN109041003A (zh) * | 2018-10-23 | 2018-12-18 | 浙江工业大学 | 一种基于贪婪算法的射频能量源布置方法 |
CN109219080A (zh) * | 2018-09-14 | 2019-01-15 | 浙江工业大学 | 一种基于遗传算法的射频能量源布置方法 |
CN110336337A (zh) * | 2019-04-04 | 2019-10-15 | 浙江工业大学 | 优化射频充电服务利润的能量源室内部署与功率调节方法 |
CN110460167A (zh) * | 2019-07-01 | 2019-11-15 | 浙江工业大学 | 一种射频能量源布置与发射功率设置方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103491616A (zh) * | 2013-10-13 | 2014-01-01 | 北京理工大学 | 基于贪心添加的降低无线传感器网络电能消耗的方法 |
US20150309547A1 (en) * | 2014-04-25 | 2015-10-29 | Microsoft Corporation | Load scheduling in multi-battery devices |
-
2016
- 2016-01-28 CN CN201610060943.2A patent/CN105550480B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103491616A (zh) * | 2013-10-13 | 2014-01-01 | 北京理工大学 | 基于贪心添加的降低无线传感器网络电能消耗的方法 |
US20150309547A1 (en) * | 2014-04-25 | 2015-10-29 | Microsoft Corporation | Load scheduling in multi-battery devices |
Non-Patent Citations (4)
Title |
---|
LINGKUN FU, ET AL.: "Minimizing charging delay in wireless rechargeable sensor networks", 《2013 PROCEEDINGS IEEE INFOCOM》 * |
MELIKE EROL-KANTARCI, ET AL.: "Mission-aware placement of RF-based power transmitters in wireless sensor networks", 《2012 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS》 * |
SHIBO HE, ET AL.: "Energy Provisioning in Wireless Rechargeable Sensor Networks", 《IEEE TRANSACTIONS ON MOBILE COMPUTING》 * |
YANJUN LI, ET AL.: "RF-Based Charger Placement for Duty Cycle Guarantee in Battery-Free Sensor Networks", 《IEEE COMMUNICATIONS LETTERS》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107148026A (zh) * | 2017-04-13 | 2017-09-08 | 浙江工业大学 | 一种为体域网节点供能的射频能量源优化部署方法 |
CN107396436A (zh) * | 2017-07-11 | 2017-11-24 | 浙江工业大学 | 一种射频能量捕获无线传感网的能量源发送功率配置方法 |
CN107396436B (zh) * | 2017-07-11 | 2020-06-02 | 浙江工业大学 | 一种射频能量捕获无线传感网的能量源发送功率配置方法 |
CN108260074A (zh) * | 2017-07-20 | 2018-07-06 | 浙江工业大学 | 一种射频能量捕获无线传感网中能量源位置部署和发送功率配置联合优化方法 |
CN108260074B (zh) * | 2017-07-20 | 2020-06-02 | 浙江工业大学 | 一种无线供能传感网能量源位置和发送功率优化方法 |
CN109219080A (zh) * | 2018-09-14 | 2019-01-15 | 浙江工业大学 | 一种基于遗传算法的射频能量源布置方法 |
CN109219080B (zh) * | 2018-09-14 | 2021-08-03 | 浙江工业大学 | 一种基于遗传算法的射频能量源布置方法 |
CN109041003A (zh) * | 2018-10-23 | 2018-12-18 | 浙江工业大学 | 一种基于贪婪算法的射频能量源布置方法 |
CN109041003B (zh) * | 2018-10-23 | 2021-02-26 | 浙江工业大学 | 一种基于贪婪算法的射频能量源布置方法 |
CN110336337A (zh) * | 2019-04-04 | 2019-10-15 | 浙江工业大学 | 优化射频充电服务利润的能量源室内部署与功率调节方法 |
CN110460167A (zh) * | 2019-07-01 | 2019-11-15 | 浙江工业大学 | 一种射频能量源布置与发射功率设置方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105550480B (zh) | 2018-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105550480A (zh) | 一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法 | |
CN105722104A (zh) | 一种基于粒子群优化的射频能量捕获无线传感网能量源最少化布置方法 | |
CN106961716B (zh) | 一种能耗优先的能源代价最小化基站休眠方法 | |
Eltresy et al. | Smart home IoT system by using RF energy harvesting | |
CN103096442B (zh) | 无线传感器网络中节点电池恢复和能量搜集方法 | |
Liu et al. | Power allocation schemes based on machine learning for distributed antenna systems | |
Verma et al. | A survey on hardware design issues in RF energy harvesting for wireless sensor networks (WSN) | |
Goud et al. | Internet of Things-based infrastructure for the accelerated charging of electric vehicles | |
Jadhav et al. | Hybrid solar and radio frequency (RF) energy harvesting | |
Marriwala | Energy harvesting system design and optimization using high bandwidth rectenna for wireless sensor networks | |
Dhillon et al. | A review on precision agriculture using wireless sensor networks incorporating energy forecast techniques | |
Ali et al. | Photovoltaic cell with built-in antenna for internet of things applications | |
CN103974274A (zh) | 一种提升多小区能效的鲁棒性波束赋形方法 | |
Feng et al. | Optimal design of resonant coupled multi-receiver wireless power transfer systems | |
Contreras et al. | A rectenna as energy source for wireless sensor nodes | |
Gaidhane et al. | Energy harvesting from far field RF signals | |
Wang et al. | A novel design of multiband antenna based on non-dominated sorting genetic algorithm | |
He et al. | Design of an indoor RF Energy Harvesting Module using Dual-Band Rectenna Array for IoT Applications | |
Yang et al. | RIS-aided constant-envelope beamforming for multiuser wireless power transfer: A max-min approach | |
Pinuela et al. | Analysis of scalable rectenna configurations for harvesting high frequency electromagnetic ambient radiation | |
Wang et al. | A hybrid solar‐RF energy harvesting system based on tree‐shaped antenna array | |
Ravindran et al. | A CryStAl-RDF technique-based integrated circuit topology for fast charging station of electric vehicle (EV) | |
Ipar et al. | Development of radio frequency energy harvesting module | |
Shih et al. | A batteryless beacon based on dual ISM-band RF harvesting with solar-biasing current | |
Alhamad et al. | Noma using reconfigurable intelligent surfaces (RIS) with power adaptation and solar energy |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |