CN108260074B - 一种无线供能传感网能量源位置和发送功率优化方法 - Google Patents
一种无线供能传感网能量源位置和发送功率优化方法 Download PDFInfo
- Publication number
- CN108260074B CN108260074B CN201710593931.0A CN201710593931A CN108260074B CN 108260074 B CN108260074 B CN 108260074B CN 201710593931 A CN201710593931 A CN 201710593931A CN 108260074 B CN108260074 B CN 108260074B
- Authority
- CN
- China
- Prior art keywords
- energy source
- energy
- transmission power
- position vector
- sum
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 40
- 238000000034 method Methods 0.000 title claims abstract description 13
- 238000005457 optimization Methods 0.000 title claims abstract description 8
- 239000013598 vector Substances 0.000 claims abstract description 66
- 239000002245 particle Substances 0.000 claims abstract description 47
- 230000009191 jumping Effects 0.000 claims description 3
- 230000010287 polarization Effects 0.000 claims description 3
- 230000002068 genetic effect Effects 0.000 abstract 1
- 238000004134 energy conservation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/18—TPC being performed according to specific parameters
- H04W52/28—TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission
- H04W52/283—Power depending on the position of the mobile
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/30—TPC using constraints in the total amount of available transmission power
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Feedback Control In General (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种射频能量捕获无线传感网中能量源位置部署和发送功率配置联合优化方法,对于K个能量源,确定每个能量源的部署位置(x,y)和发送功率p,在满足每个所部署的传感节点的能量捕获需求的同时,达到较低的能量源总发送功率;基于遗传算法,首先将K个能量源位置和发送功率对应到每个粒子的3K维位置向量,然后迭代更新粒子的位置向量和速度向量,当一个粒子对应的方案满足所有节点能量捕获需求时,则粒子的适应度值定义为能量源总发送功率,否则定义为K倍的最大发送功率;当达到规定的迭代次数时,找到较优的能量源位置部署和发送功率配置。该方法能找出较优的能量源部署和发送功率配置,达到较低的能量源总发送功率,节能性较好。
Description
技术领域
本发明涉及一种无线供能传感网能量源位置和发送功率优化方法,该方法适用于传感器节点能够捕获射频能量的无线传感器网络。
背景技术
电磁波作为一种无处不在、绿色环保且可持续的能源,越来越受到学术界和工业界的重视。射频能量捕获无线传感网就是一种捕获环境中的射频能并转化成电能以支持节点持续性工作的新型网络。
但是现阶段射频能量捕获传感器节点捕获环境中的射频能的速率还是非常得低,这是该类新型网络广泛应用的瓶颈之一。为了克服这个弱点,部署专用能量源给节点供电是一种可行有效的方法。由于射频能在传输过程中会损耗一定的能量,即能量源距离节点越远,节点捕获到的射频能越少,因此合理布置每一个能量源,使得网络能最大程度利用射频能,成为一个有重要研究的问题。
同时,从节能环保角度出发,超出节点能量需求的射频能将会白白地浪费,而且能量源也将消耗大量的能源,因此,合理配置各个能量源的发送功率也是一个有意义的问题。
发明内容
为了克服现有射频能量捕获无线传感网的无法最小化能量源发送功率总和、节能性较差的不足,针对网络中射频能量捕获传感器节点已经部署且坐标已知情况,本发明提出了一种节能性较好的射频能量捕获无线传感网中能量源位置部署和发送功率配置联合优化方法,
为了解决上述技术问题,本发明提供如下的技术方案:
一种无线供能传感网能量源位置和发送功率优化方法,包括以下步骤:
(1.1)根据无线传感网中N个给定位置的能够捕获射频能量的传感器节点坐标,确定该区域唯一的最小覆盖圆;其中,N是传感器节点总个数,N个节点的最小覆盖圆是指覆盖了所有N个节点且具有最小半径的圆;
(1.2)用粒子群算法中的一个粒子的位置向量代表一个具体的能量源部署和发送功率配置方案,初始化M个粒子的初始位置向量:对于i=1,2,…,M,第i个粒子的位置向量为其中K为能量源的个数,第j个能量源的横坐标和纵坐标和为最小覆盖圆中随机挑出的一个点的横坐标和纵坐标,第j个能量源的发送功率为发送电路所支持的发送功率范围内随机选取的一个发送功率;M的取值方式与传统粒子群算法中粒子个数取值方式一样;
(1.3)初始化第i个粒子的初始速度矢量vi=0,以及初始化第i个粒子的最优位置向量pi为它的初始位置向量,即pi←xi;
(1.4)对于i=1,2,…,M,计算出位置向量pi所对应的K个能量源发送功率总和f(pi),然后找出能量源发送功率总和最小的pi并且将全局最优位置pg设置为pi,即pg←pi;
(1.5)令t←1;
(1.6)若t≥Iteration_times,则跳到步骤(1.9),否则根据公式(1)更新第i个粒子的当前速度矢量vi和位置向量xi;
其中,Iteration_times为迭代次数,它的取值取决于所能够接受的运行时长,取值越大值循环次数越多但能找到更好的位置向量,rp和rg是两个(0,1)之间的随机数,w、和是常数值,用来控制速度矢量vi的更新步伐,其取值方式与传统粒子群算法中的取值方式一样;
(1.7)对于i=1,2,…,M,如果位置向量xi所对应的K个能量源发送功率总和f(xi)小于位置向量pi所对应的K个能量源发送功率总和f(pi),则令pi←xi;如果位置向量xi所对应的K个能量源发送功率总和f(xi)小于位置向量pg所对应的K个能量源发送功率总和f(pg),则令pg←xi;
(1.8)令t←t+1,返回步骤(1.6);
其中η是整流效率,Gs是源天线增益,Gr是接收天线增益,Lp是极化损耗,λ是波长,du,j是节点nu与第j个射频能量发送源之间的距离;
否则令f(pi)为Kpmax,其中pmax为能量源发送电路所支持的最大发送功率。
本发明的有益效果为:本发明是利用粒子群优化算法来解决射频能量源部署和发送功率配置问题,通过不断地更新能量源的位置和发送功率,使得在满足各个节点的能量捕获需求基础上,最小化能量源发送功率总和,达到节能的目的。
具体实施方式
下面对本发明做进一步说明。
一种无线供能传感网能量源位置和发送功率优化方法,包括以下步骤:
(1.1)根据无线传感网中N个给定位置的能够捕获射频能量的传感器节点坐标,确定该区域唯一的最小覆盖圆;其中,N是传感器节点总个数,N个节点的最小覆盖圆是指覆盖了所有N个节点且具有最小半径的圆;
(1.2)用粒子群算法中的一个粒子的位置向量代表一个具体的能量源部署和发送功率配置方案,初始化M个粒子的初始位置向量:对于i=1,2,…,M,第i个粒子的位置向量为其中K为能量源的个数,第j个能量源的横坐标和纵坐标和为最小覆盖圆中随机挑出的一个点的横坐标和纵坐标,第j个能量源的发送功率为发送电路所支持的发送功率范围内随机选取的一个发送功率;M的取值方式与传统粒子群算法中粒子个数取值方式一样;
(1.3)初始化第i个粒子的初始速度矢量vi=0,以及初始化第i个粒子的最优位置向量pi为它的初始位置向量,即pi←xi;
(1.4)对于i=1,2,…,M,计算出位置向量pi所对应的K个能量源发送功率总和f(pi),然后找出能量源发送功率总和最小的pi并且将全局最优位置pg设置为pi,即pg←pi;
(1.5)令t←1;
(1.6)若t≥Iteration_times,则跳到步骤(1.9),否则根据公式(1)更新第i个粒子的当前速度矢量vi和位置向量xi;
其中,Iteration_times为迭代次数,它的取值取决于所能够接受的运行时长,取值越大值循环次数越多但能找到更好的位置向量,rp和rg是两个(0,1)之间的随机数,w、和是常数值,用来控制速度矢量vi的更新步伐,其取值方式与传统粒子群算法中的取值方式一样;
(1.7)对于i=1,2,…,M,如果位置向量xi所对应的K个能量源发送功率总和f(xi)小于位置向量pi所对应的K个能量源发送功率总和f(pi),则令pi←xi;如果位置向量xi所对应的K个能量源发送功率总和f(xi)小于位置向量pg所对应的K个能量源发送功率总和f(pg),则令pg←xi;
(1.8)令t←t+1,返回步骤(1.6);
其中η是整流效率,Gs是源天线增益,Gr是接收天线增益,Lp是极化损耗,λ是波长,du,j是节点nu与第j个射频能量发送源之间的距离;
否则令f(pi)为Kpmax,其中pmax为能量源发送电路所支持的最大发送功率。
针对给定每个传感器节点物理位置的无线射频能量捕获传感器网络来说明本发明的具体实施方案。
首先计算N个给定位置的传感器节点的最小覆盖圆圆心。
每个能量源需要确定3个参数,分别是其部署位置的横坐标、纵坐标以及其发送功率大小。K个射频能量源构成一个粒子,因此每个粒子对应的位置向量是3K维向量,则第i个粒子的初始位置向量可以设为初始化和为最小覆盖圆内随机的坐标点,初始化为能量源可调发送功率范围内的一个随机功率值,并且初始化第i个粒子的初始速度矢量为0以及初始化第i个粒子最优位置为其初始位置。
然后利用Friis自由空间传播模型计算各个节点从各个能量源捕获到的能量的总和,若节点捕获到的能量满足其自身所需能量,则计算每个粒子所对应的各个能量源发送功率总和,若不满足,则将各个能量源发送功率总和设置为各个能量源最大发送功率之和。更新单个粒子和全局的最优向量,将每个粒子的最优向量设置为该粒子搜索到的功率之和最小时的向量,将全局最优向量设置为所有粒子中功率之和最小时的向量。
再不断执行粒子优化操作,该操作通过控制每个粒子的向量参数和速度矢量,不断对能量源的部署位置和发送功率进行迭代更新,直至达到固定的迭代次数而结束。
Claims (1)
1.一种无线供能传感网能量源位置和发送功率优化方法,其特征在于:所述方法包括以下步骤:
(1.1)根据无线传感网中N个给定位置的能够捕获射频能量的传感器节点坐标,确定区域唯一的最小覆盖圆;其中,N是传感器节点总个数,N个节点的最小覆盖圆是指覆盖了所有N个节点且具有最小半径的圆;
(1.2)用粒子群算法中的一个粒子的位置向量代表一个具体的能量源部署和发送功率配置方案,初始化M个粒子的初始位置向量:对于i=1,2,…,M,第i个粒子的位置向量为其中K为能量源的个数,第j个能量源的横坐标和纵坐标和为最小覆盖圆中随机挑出的一个点的横坐标和纵坐标,第j个能量源的发送功率为发送电路所支持的发送功率范围内随机选取的一个发送功率;M的取值方式与传统粒子群算法中粒子个数取值方式一样;
(1.3)初始化第i个粒子的初始速度矢量vi=0,以及初始化第i个粒子的最优位置向量pi为它的初始位置向量,即pi←xi;
(1.4)对于i=1,2,…,M,计算出位置向量pi所对应的K个能量源发送功率总和f(pi),然后找出能量源发送功率总和最小的pi并且将全局最优位置pg设置为pi,即pg←pi;
(1.5)令t←1;
(1.6)若t≥Iteration_times,则跳到步骤(1.9),否则根据公式(1)更新第i个粒子的当前速度矢量vi和位置向量xi;
其中,Iteration_times为迭代次数,它的取值取决于所能够接受的运行时长,取值越大值循环次数越多但能找到更好的位置向量,rp和rg是两个(0,1)之间的随机数,w、和是常数值,用来控制速度矢量vi的更新步伐,其取值方式与传统粒子群算法中的取值方式一样;
(1.7)对于i=1,2,…,M,如果位置向量xi所对应的K个能量源发送功率总和f(xi)小于位置向量pi所对应的K个能量源发送功率总和f(pi),则令pi←xi;如果位置向量xi所对应的K个能量源发送功率总和f(xi)小于位置向量pg所对应的K个能量源发送功率总和f(pg),则令pg←xi;
(1.8)令t←t+1,返回步骤(1.6);
其中η是整流效率,Gs是源天线增益,Gr是接收天线增益,Lp是极化损耗,λ是波长,du,j是节点nu与第j个射频能量发送源之间的距离;
否则令f(pi)为Kpmax,其中pmax为能量源发送电路所支持的最大发送功率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710593931.0A CN108260074B (zh) | 2017-07-20 | 2017-07-20 | 一种无线供能传感网能量源位置和发送功率优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710593931.0A CN108260074B (zh) | 2017-07-20 | 2017-07-20 | 一种无线供能传感网能量源位置和发送功率优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108260074A CN108260074A (zh) | 2018-07-06 |
CN108260074B true CN108260074B (zh) | 2020-06-02 |
Family
ID=62721894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710593931.0A Active CN108260074B (zh) | 2017-07-20 | 2017-07-20 | 一种无线供能传感网能量源位置和发送功率优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108260074B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109219080B (zh) * | 2018-09-14 | 2021-08-03 | 浙江工业大学 | 一种基于遗传算法的射频能量源布置方法 |
CN110336337B (zh) * | 2019-04-04 | 2021-05-18 | 浙江工业大学 | 优化射频充电服务利润的能量源室内部署与功率调节方法 |
CN110460167B (zh) * | 2019-07-01 | 2021-02-26 | 浙江工业大学 | 一种射频能量源布置与发射功率设置方法 |
CN110996381B (zh) * | 2019-10-29 | 2023-04-07 | 浙江工业大学 | 一种基于遗传算法的射频能量源布置与发射功率设置方法 |
CN111867030B (zh) * | 2020-06-17 | 2023-09-29 | 浙江工业大学 | 基于粒子群优化的射频能量源布置与发射功率设置方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103228022A (zh) * | 2013-01-21 | 2013-07-31 | 南京邮电大学 | 一种基于能量采集的概率式无线传感器网络路由方法 |
WO2016054440A1 (en) * | 2014-10-01 | 2016-04-07 | Analog Devices, Inc. | Wireless network power distribution and data aggregation system and associated applications |
CN105550480A (zh) * | 2016-01-28 | 2016-05-04 | 浙江工业大学 | 一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法 |
CN105722104A (zh) * | 2016-03-24 | 2016-06-29 | 浙江工业大学 | 一种基于粒子群优化的射频能量捕获无线传感网能量源最少化布置方法 |
CN105933913A (zh) * | 2016-04-14 | 2016-09-07 | 国网江西省电力科学研究院 | 无线传感器网络中分层数据回传链路能量收集存储方法 |
-
2017
- 2017-07-20 CN CN201710593931.0A patent/CN108260074B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103228022A (zh) * | 2013-01-21 | 2013-07-31 | 南京邮电大学 | 一种基于能量采集的概率式无线传感器网络路由方法 |
WO2016054440A1 (en) * | 2014-10-01 | 2016-04-07 | Analog Devices, Inc. | Wireless network power distribution and data aggregation system and associated applications |
CN105550480A (zh) * | 2016-01-28 | 2016-05-04 | 浙江工业大学 | 一种射频能量捕获无线传感网的贪婪式能量源最少化布置方法 |
CN105722104A (zh) * | 2016-03-24 | 2016-06-29 | 浙江工业大学 | 一种基于粒子群优化的射频能量捕获无线传感网能量源最少化布置方法 |
CN105933913A (zh) * | 2016-04-14 | 2016-09-07 | 国网江西省电力科学研究院 | 无线传感器网络中分层数据回传链路能量收集存储方法 |
Non-Patent Citations (2)
Title |
---|
Opportunistic Routing in Large-Scale Energy Harvesting Sensor Networks;Hossein Shafieirad等;《2016 IEEE Globecom Workshops (GC Wkshps)》;20161208;全文 * |
射频能量捕获异构无线传感网的能量源最少化布置方法;池凯凯等;《计算机科学》;20170131;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108260074A (zh) | 2018-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108260074B (zh) | 一种无线供能传感网能量源位置和发送功率优化方法 | |
Wang et al. | A PSO based energy efficient coverage control algorithm for wireless sensor networks. | |
CN105722104B (zh) | 一种射频能量捕获无线传感网能量源最少化布置方法 | |
Kuila et al. | Energy efficient load-balanced clustering algorithm for wireless sensor networks | |
WO2022127697A1 (zh) | 智能面板调控方法、装置、***、智能面板和存储介质 | |
CN110401958B (zh) | 一种基于虚拟力的节点动态覆盖增强方法 | |
CN105550480B (zh) | 射频能量捕获无线传感网的贪婪式能量源最少化布置方法 | |
CN109041003B (zh) | 一种基于贪婪算法的射频能量源布置方法 | |
Zhu et al. | Relay node placement algorithm based on grid in wireless sensor network | |
Ma et al. | Research on localization technology in wireless sensor networks | |
CN111867030A (zh) | 基于粒子群优化的射频能量源布置与发射功率设置方法 | |
Saha et al. | Improved harmony search based clustering protocol for wireless sensor networks with mobile sink | |
Akram et al. | On Layout Optimization of Wireless Sensor Network Using Meta-Heuristic Approach. | |
Patooghy et al. | Load-Balancing enhancement by a mobile data collector in wireless sensor networks | |
Qian et al. | An improved ant colony algorithm of three dimensional path planning | |
Zeng et al. | A sleep scheduling algorithm for target tracking in energy harvesting sensor networks | |
CN110460167B (zh) | 一种射频能量源布置与发射功率设置方法 | |
CN109219080A (zh) | 一种基于遗传算法的射频能量源布置方法 | |
CN111062515A (zh) | 一种配电网分布式电源配置方法 | |
CN107707363B (zh) | 一种可旋转定向射频能量源的射频能发送方法 | |
CN113098148B (zh) | 三发射线圈谐振式无线电能传输***最大传输功率点的计算方法 | |
Ahmad et al. | A comparative study of Gaussian mixture algorithm and K-means algorithm for efficient energy clustering in MWSN | |
CN108495321B (zh) | 一种复杂环境下的无线传感器网络k-覆盖算法 | |
Sun et al. | Optimal Deployment of Heterogeneous Nodes to Enhance Network Invulnerability. | |
Ayati et al. | Fuzzy PSO-based algorithm for controlling base station movements in a wireless sensor network |
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 |