CN109041003A - A kind of source of radio frequency energy method for arranging based on greedy algorithm - Google Patents

A kind of source of radio frequency energy method for arranging based on greedy algorithm Download PDF

Info

Publication number
CN109041003A
CN109041003A CN201811236000.6A CN201811236000A CN109041003A CN 109041003 A CN109041003 A CN 109041003A CN 201811236000 A CN201811236000 A CN 201811236000A CN 109041003 A CN109041003 A CN 109041003A
Authority
CN
China
Prior art keywords
energy
source
energy source
node
candidate
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
Application number
CN201811236000.6A
Other languages
Chinese (zh)
Other versions
CN109041003B (en
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.)
Zhejiang University of Technology ZJUT
Original Assignee
Zhejiang University of Technology ZJUT
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 Zhejiang University of Technology ZJUT filed Critical Zhejiang University of Technology ZJUT
Priority to CN201811236000.6A priority Critical patent/CN109041003B/en
Publication of CN109041003A publication Critical patent/CN109041003A/en
Application granted granted Critical
Publication of CN109041003B publication Critical patent/CN109041003B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • 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
    • H02J50/00—Circuit arrangements or systems for wireless supply or distribution of electric power
    • H02J50/20—Circuit arrangements or systems for wireless supply or distribution of electric power using microwaves or radio frequency waves
    • 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
    • H02J50/00—Circuit arrangements or systems for wireless supply or distribution of electric power
    • H02J50/40—Circuit arrangements or systems for wireless supply or distribution of electric power using two or more transmitting or receiving devices
    • 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
    • H02J50/00—Circuit arrangements or systems for wireless supply or distribution of electric power
    • H02J50/90—Circuit arrangements or systems for wireless supply or distribution of electric power involving detection or optimisation of position, e.g. alignment
    • 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
    • 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)
  • Power Engineering (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Container, Conveyance, Adherence, Positioning, Of Wafer (AREA)

Abstract

A kind of source of radio frequency energy method for arranging based on greedy algorithm, for given node location, the case where source of radio frequency energy candidate position and energy source number to be arranged, the position of energy source is selected using greedy algorithm, the effective energy capture power increment of some position candidate is defined as arranging the summation of an energy source posterior nodal point effective energy capture power incrementss in the position candidate by the algorithm, execute following operation iteratively to arrange energy source one by one: in the position candidate for not yet arranging energy source, select the position candidate with maximum effective energy capture power increment, an energy source is arranged in the position candidate.The method of the invention realizes the Rational choices of source of radio frequency energy position, can reach biggish total available energy capture power.

Description

A kind of source of radio frequency energy method for arranging based on greedy algorithm
Technical field
The present invention relates to a kind of source of radio frequency energy method for arranging based on greedy algorithm, this method are suitable for sensor node The wireless sensor network of RF energy can be captured.
Background technique
Electromagnetic wave is as a kind of ubiquitous, environmentally protective and sustainable energy, increasingly by academia and industry The attention on boundary.RF energy capture wireless sense network is exactly the radio frequency energy in a kind of capturing ambient and is converted to electric energy with Zhi Chijie Point continues the new network of sex work.
But at this stage RF energy capture sensor node capturing ambient in radio frequency energy rate still very it is low, This is one of widely applied bottleneck of such new network.In order to overcome this weakness, deployment-specific source of radio frequency energy is to node Power supply is a kind of feasible effective method.
Since certain energy can be lost in radio frequency energy in transmission process, i.e. energy source is remoter apart from node, node capture The radio frequency energy arrived is fewer, and the energy capture power of node depends on the position of energy source.In addition, node often has energy to catch Power demand values are obtained, such as the value is the average power consumption of node, actual acquisition power exceeds the redundance of requirements, will not Bring any benefit.Therefore, for the given capture node location of RF energy, source of radio frequency energy candidate position and to Such scene of the energy source number of arrangement selects reasonable position in candidate position set, makes the total of node Effectively capture power is larger, is the major issue that RF energy capture network needs to solve.
Summary of the invention
In order to overcome the node of existing source of radio frequency energy method for arranging always to imitate the lower-powered deficiency of capture, the present invention according to Node location, source of radio frequency energy candidate position and the energy source number to be arranged of given capture RF energy, consider Have energy capture power demand values to node, a kind of source of radio frequency energy method for arranging based on greedy algorithm be provided, come reach compared with Big node always imitates capture power.
The technical solution adopted by the present invention to solve the technical problems is:
A kind of source of radio frequency energy method for arranging based on greedy algorithm, comprising the following steps:
Step 1. is for i=1,2 ..., M and j=1, and 2 ..., N, wherein M is the node number for capturing RF energy, and N is The candidate position number of source of radio frequency energy calculates i-th of node from being arranged in j-th candidates cloth set according to formula (1) The power p that the energy source set is capturedi,j:
Wherein η indicates rectification efficiency, GsIndicate energy source antenna transmitting gain, GrIndicate node antennas reception gain, LpTable Show polarization loss, λ indicates wavelength, di,jIt is the distance between i-th of node and j-th candidates position, P is energy source Energy sends power；
Step 2. initializes C={ c1,c2,…,cN, wherein ciFor i-th of candidate position, C is N number of candidate arrangement The set of position, initializationWherein C' is the location sets that arrange energy source selected, i.e.,
N=0 is arranged in step 3.；
Step 4. enables i=1,2 ..., MWhereinFunction is captured for the current effective energy of i-th of node Rate；
Step 5. to C each position candidate c in C'k, after calculating the upper energy source of arrangement according to formula (2) for it The increment of effective energy capture power
WhereinIt is the energy capture power demand values of i-th of node；
Step 6. location candidate set C pick out in C' there is maximumThat position candidate c of valuek, enable C' ←C'∪{ck}；
Step 7. enables i=1,2 ..., M
Step 8.n ← n+1 jumps to step 9 if n=K, otherwise jumps to step 5, and wherein K is the energy for needing to arrange Source number；
Step 9. determines the position of energy source according to C', i.e., for each cj∈ C', on j-th candidates position Place an energy source；
Step 10. terminates.
The invention has the benefit that being arranged according to the node location of given capture RF energy, source of radio frequency energy candidate Position and energy source number to be arranged, it is contemplated that node has energy capture power demand values, reaches biggish node and always imitates Capture power.
Detailed description of the invention
Fig. 1 is the flow chart of the source of radio frequency energy method for arranging the present invention is based on greedy algorithm.
Specific embodiment
The present invention will be further described below with reference to the accompanying drawings.
Referring to Fig.1, a kind of source of radio frequency energy method for arranging based on greedy algorithm, comprising the following steps:
Step 1. is for i=1,2 ..., M and j=1, and 2 ..., N, wherein M is the node number for capturing RF energy, and N is The candidate position number of source of radio frequency energy calculates i-th of node from being arranged in j-th candidates cloth set according to formula (1) The power p that the energy source set is capturedi,j:
Wherein η indicates rectification efficiency, GsIndicate energy source antenna transmitting gain, GrIndicate node antennas reception gain, LpTable Show polarization loss, λ indicates wavelength, di,jIt is the distance between i-th of node and j-th candidates position, P is energy source Energy sends power；
Step 2. initializes C={ c1,c2,…,cN, wherein ciFor i-th of candidate position, C is N number of candidate arrangement The set of position, initializationWherein C' is the location sets that arrange energy source selected, i.e.,
N=0 is arranged in step 3.；
Step 4. enables i=1,2 ..., MWhereinFunction is captured for the current effective energy of i-th of node Rate；
Step 5. to C each position candidate c in C'k, after calculating the upper energy source of arrangement according to formula (2) for it The increment of effective energy capture power
WhereinIt is the energy capture power demand values of i-th of node；
Step 6. location candidate set C pick out in C' there is maximumThat position candidate c of valuek, enable C' ←C'∪{ck}；
Step 7. enables i=1,2 ..., M
Step 8.n ← n+1 jumps to step 9 if n=K, otherwise jumps to step 5, and wherein K is the energy for needing to arrange Source number；
Step 9. determines the position of energy source according to C', i.e., for each cj∈ C', on j-th candidates position Place an energy source；
Step 10. terminates.
For node location, source of radio frequency energy candidate position and the energy to be arranged of given capture RF energy Source number such scene illustrates specific embodiments of the present invention.
First according to the physical location of the physical location of each node and each candidate position, each node is calculated The distance between each candidate position.Then for j=1,2 ..., N calculates each node from being arranged in j-th of time The power p for selecting the energy source on position to be capturedi,j。
Then set initialization and parameter initialization are carried out.Enable C={ c1,c2,…,cN, wherein ciFor i-th of candidate cloth Seated position, C are the set of N number of candidate position, are enabledWherein C' is the position collection that arrange energy source selected It closes, i.e.,For i=1,2 ..., M, enableWhereinPower is captured for the current effective energy of i-th of node.
Then a position candidate is iteratively selected to set bit selecting is added.In each iteration, to C each of C' Position candidate calculates effective energy when arranging a upper energy source for it and captures the increment of power, and picks out to have and most increase That position candidate of amount is added bit selecting and sets C'.The energy source deployed position that continuous iteration increase is elected, until reaching needs Until the energy source number K to be arranged.
After iteration, the arrangement of energy source is determined according to C', i.e., for each cj∈ C', in j-th candidates position One energy source of upper placement.

Claims (1)

1. a kind of source of radio frequency energy method for arranging based on greedy genetic algorithm, which is characterized in that the method includes following steps It is rapid:
Step 1. is for i=1,2 ..., M and j=1, and 2 ..., N, wherein M is the node number for capturing RF energy, and N is radio frequency The candidate position number of energy source calculates i-th of node from being arranged on j-th candidates position according to formula (1) The power p that is captured of energy sourcei,j:
Wherein η indicates rectification efficiency, GsIndicate energy source antenna transmitting gain, GrIndicate node antennas reception gain, LpIndicate pole Change loss, λ indicates wavelength, di,jIt is the distance between i-th of node and j-th candidates position, P is the energy of energy source Send power；
Step 2. initializes C={ c1,c2,…,cN, wherein ciFor i-th of candidate position, C is N number of candidate position Set, initializationWherein C' is the location sets that arrange energy source selected, i.e.,
N=0 is arranged in step 3.；
Step 4. enables i=1,2 ..., MWhereinPower is captured for the current effective energy of i-th of node；
Step 5. to C each position candidate c in C'k, it is available energy after its upper energy source of calculating arrangement according to formula (2) The increment of amount capture power
WhereinIt is the energy capture power demand values of i-th of node；
Step 6. location candidate set C pick out in C' there is maximumThat position candidate c of valuek, enable C' ← C' ∪{ck}；
Step 7. enables i=1,2 ..., M
Step 8.n ← n+1 jumps to step 9 if n=K, otherwise jumps to step 5, and wherein K is the energy source for needing to arrange Number；
Step 9. determines the position of energy source according to C', i.e., for each cj∈ C' is placed on j-th candidates position One energy source；
Step 10. terminates.
CN201811236000.6A 2018-10-23 2018-10-23 Radio frequency energy source arrangement method based on greedy algorithm Active CN109041003B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811236000.6A CN109041003B (en) 2018-10-23 2018-10-23 Radio frequency energy source arrangement method based on greedy algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811236000.6A CN109041003B (en) 2018-10-23 2018-10-23 Radio frequency energy source arrangement method based on greedy algorithm

Publications (2)

Publication Number Publication Date
CN109041003A true CN109041003A (en) 2018-12-18
CN109041003B CN109041003B (en) 2021-02-26

Family

ID=64613865

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811236000.6A Active CN109041003B (en) 2018-10-23 2018-10-23 Radio frequency energy source arrangement method based on greedy algorithm

Country Status (1)

Country Link
CN (1) CN109041003B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110336337A (en) * 2019-04-04 2019-10-15 浙江工业大学 Optimize the energy source indoor deployment and power regulating method of radio frequency charging service profit
CN110460167A (en) * 2019-07-01 2019-11-15 浙江工业大学 A kind of source of radio frequency energy arrangement and transmitting power setting method
CN111867031A (en) * 2020-06-17 2020-10-30 浙江工业大学 Clustering-based radio frequency energy source arrangement and transmission power setting method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105550480A (en) * 2016-01-28 2016-05-04 浙江工业大学 Greedy energy source minimization arrangement method of RF (Radio Frequency)-energy harvesting wireless sensor network
CN105722104A (en) * 2016-03-24 2016-06-29 浙江工业大学 Energy source minimization arrangement method of radio-frequency energy capturing wireless sensor network based on particle swarm optimization

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105550480A (en) * 2016-01-28 2016-05-04 浙江工业大学 Greedy energy source minimization arrangement method of RF (Radio Frequency)-energy harvesting wireless sensor network
CN105722104A (en) * 2016-03-24 2016-06-29 浙江工业大学 Energy source minimization arrangement method of radio-frequency energy capturing wireless sensor network based on particle swarm optimization

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
KAIKAI CHI: "Efficient data collection in wireless powered communication networks with node throughput demands", 《ELSEVIER》 *
S. ULUKUS: "Energy Harvesting Wireless Communications:A Review of Recent Advances", 《IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS》 *
SHENG ZHANG: "P3: Joint Optimization of Charger Placement and Power Allocation for Wireless Power Transfer", 《2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM》 *
YANJUN LI LINGKUN FU: "RF-Based Charger Placement for Duty Cycle Guarantee in Battery-Free Sensor Networks", 《IEEE COMMUNICATIONS LETTERS》 *
朱留栓: "射频能量捕获无线传感网的能量源最优部署方案", 《信息科技辑》 *
池凯凯: "射频能量捕获传感网中满足节点吞吐量需求的基站最少化部署方案", 《计算机科学》 *
池凯凯: "射频能量捕获异构无线传感网的能量源最少化布置方法", 《计算机科学》 *
池凯凯: "面向射频能量捕获传感网的高吞吐量负载均衡的节点接入方案", 《计算机科学》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110336337A (en) * 2019-04-04 2019-10-15 浙江工业大学 Optimize the energy source indoor deployment and power regulating method of radio frequency charging service profit
CN110460167A (en) * 2019-07-01 2019-11-15 浙江工业大学 A kind of source of radio frequency energy arrangement and transmitting power setting method
CN111867031A (en) * 2020-06-17 2020-10-30 浙江工业大学 Clustering-based radio frequency energy source arrangement and transmission power setting method
CN111867031B (en) * 2020-06-17 2023-06-30 浙江工业大学 Cluster-based radio frequency energy source arrangement and transmission power setting method

Also Published As

Publication number Publication date
CN109041003B (en) 2021-02-26

Similar Documents

Publication Publication Date Title
CN109041003A (en) A kind of source of radio frequency energy method for arranging based on greedy algorithm
US20150326070A1 (en) Methods and Systems for Maximum Power Point Transfer in Receivers
CN105550480B (en) RF energy captures the minimized method for arranging of Greedy energy source of wireless sense network
CN105722104B (en) A kind of RF energy capture minimized method for arranging in wireless sense network energy source
Aparicio et al. Radio frequency energy harvesting-sources and techniques
CN108260074A (en) Combined optimization method is configured in energy source locations deployment and transmission power in a kind of RF energy capture wireless sense network
Felini et al. Dynamic impedance matching network for RF energy harvesting systems
CN107078547A (en) Power is supplied from the WIFI signal of capture to computer annex
Leoni et al. 90/900 MHz IC architecture for autonomous systems
Lopez-Yela et al. A triple-band bow-tie rectenna for RF energy harvesting without matching network
Umeonwuka et al. Rectenna designs for energy harvesting iot devices: Overview of current trends and future directions
CN104218308B (en) A kind of collection of energy antenna mixing piezoelectric
Taha Design of quad band microstrip patch antenna for electromagnetic energy harvesting applications
Singh et al. Experimental observations on hybrid rf-solar energy harvesting circuit for low power applications
Ghosh Design and testing of RF energy harvesting module in GSM 900 band using circularly polarized antenna
Indumathi et al. Rectenna design for RF energy harvesting in wireless sensor networks
CN109219080A (en) A kind of source of radio frequency energy method for arranging based on genetic algorithm
Contreras et al. A rectenna as energy source for wireless sensor nodes
CN204271244U (en) A kind of collection of energy antenna mixing piezoelectric
Ghosh et al. Green energy harvesting from ambient RF radiation
Fadel et al. A concurrent 915/2440 MHz RF energy harvester
Kumar et al. Comparative analysis of circuit and finite element models for a linear wire dipole antenna
Xiong et al. Analysis on transfer efficiency of five different antenna configurations in short-distance wireless power transfer
Hridayeta et al. RF Energy Harvesting from Cell Phone in GSM900 Band
CN110460167A (en) A kind of source of radio frequency energy arrangement and transmitting power setting method

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