CN111277951B - Greedy submodule-based wireless chargeable sensor network charger deployment method - Google Patents
Greedy submodule-based wireless chargeable sensor network charger deployment method Download PDFInfo
- Publication number
- CN111277951B CN111277951B CN202010090862.3A CN202010090862A CN111277951B CN 111277951 B CN111277951 B CN 111277951B CN 202010090862 A CN202010090862 A CN 202010090862A CN 111277951 B CN111277951 B CN 111277951B
- Authority
- CN
- China
- Prior art keywords
- monitoring point
- monitoring
- model
- trolley
- route
- 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
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000012544 monitoring process Methods 0.000 claims abstract description 132
- 230000000737 periodic effect Effects 0.000 claims abstract description 10
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 9
- 238000005457 optimization Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
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
-
- 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/10—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 characterised by the energy transfer between the charging station and the vehicle
- B60L53/12—Inductive energy transfer
-
- 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
- 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
- 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
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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/14—Plug-in electric vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Transportation (AREA)
- Mechanical Engineering (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
Abstract
The invention discloses a deployment method of a wireless chargeable sensor network charger based on a greedy sub-model, which comprises the steps of firstly, constructing a 0-1 integer programming model for solving an optimal deployment scheme of a wireless charger by taking minimum charging power as a target according to information such as a periodic moving route of each moving trolley, electric quantity consumption rate in the moving process, residence time of each monitoring point on the route, distance between each monitoring point and the like; secondly, a monotonically increasing sub-model function is constructed according to the model, and finally, a greedy strategy based on the sub-model function is adopted to iteratively select the position of a monitoring point for deploying the wireless charger, so that a deployment scheme is finally obtained. The invention has better average charging power consumption performance and can be widely applied to application scenes in which a plurality of mobile trolleys are adopted to execute periodic monitoring tasks in a wireless chargeable sensor network.
Description
Technical Field
The invention belongs to the field of wireless chargeable sensor networks, and particularly relates to a greedy submodule-based wireless chargeable sensor network charger deployment method.
Background
The wireless sensor network is a multi-hop wireless ad hoc network formed by a plurality of cheap micro sensor nodes randomly distributed in a monitored area through a wireless communication mode. The system can cooperatively sense, collect and process information of an object to be sensed in a covered geographic area, and distribute the information to users needing the information finally through a user interface, and the system has wide application in the fields of environmental monitoring, intelligent transportation, medical monitoring, scientific exploration, national defense and military and the like. Unlike a traditional ad hoc network, an application scenario of a wireless sensor network generally requires a system to continuously run for a long time, meanwhile, battery energy of sensor nodes is limited, and a complex deployment environment generally causes frequent replacement of the node batteries to be difficult, so energy efficiency optimization becomes a primary design target of the wireless sensor network. With the rapid development of wireless power transmission technology, researchers consider applying the technology to a wireless sensor network, and supply battery energy to sensor nodes by way of wireless electromagnetic wave charging to ensure the continuous operation of the system, and such a sensor network supporting wireless electromagnetic wave charging is generally called as a wirelessly chargeable sensor network.
In a wireless rechargeable sensor network, a plurality of mobile carts equipped with rechargeable sensors are generally used to perform various data monitoring tasks through respective specific periodic travel routes, and in order to ensure that the mobile carts can have sufficient electric energy to continuously perform the data monitoring tasks, it is considered to provide continuous charging services for the mobile carts by using a wireless electric energy transmission technology. In particular, it is possible to optimize the deployment of a plurality of static chargers in the network so that each mobile vehicle travelling on a respective specific periodic route is able to continuously perform monitoring tasks.
The mobile trolley responsible for the data monitoring task has the following properties: firstly, the movable trolleys have fixed and periodic traveling paths, each traveling period starts from an initial monitoring point, a series of fixed monitoring points pass through the middle of each traveling period, and after one traveling period is finished, the traveling periods can return to the initial monitoring point and continue to perform a monitoring task of the next period; secondly, the mobile trolley stays for a period of time at each monitoring point where the mobile trolley passes through to execute a monitoring task, and if a charger is deployed at a certain monitoring point, the mobile trolley passes through the monitoring point to execute the monitoring task and simultaneously supplements battery energy through the charger deployed at the monitoring point; finally, the monitoring points through which the travel routes of the multiple mobile vehicles pass may overlap, i.e., each monitoring point may be passed by multiple mobile vehicles.
The wireless charger deployment algorithm is a popular problem in the research of the field of wireless chargeable sensor networks, and a plurality of scholars propose related solutions, but most methods consider how to optimize the deployment of the wireless charger under the condition that the sensor equipment is statically fixed, and do not consider how to optimize the deployment of the wireless charger under the condition that the sensor equipment moves so as to provide continuous electric energy for the sensor equipment. In fact, many application scenarios utilize the mobile sensor to perform the monitoring task, and therefore, how to optimize and deploy the wireless charger to continuously provide the electric energy for the mobile sensor device is a very important and practical problem.
Disclosure of Invention
The purpose of the invention is as follows: the invention provides a greedy submodule-based wireless chargeable sensor network charger deployment method with better average charging power consumption performance.
The invention content is as follows: the invention discloses a deployment method of a wireless chargeable sensor network charger based on a greedy submodule, which specifically comprises the following steps:
(1) according to information such as periodic moving routes of the mobile trolleys, electric quantity consumption rate in the moving process, residence time of monitoring points on the routes, distances between the monitoring points and the like, a 0-1 integer programming model for solving the optimal deployment scheme of the wireless charger is constructed by taking the minimum charging power as a target;
(2) constructing a monotonically increasing sub-model function according to the 0-1 integer programming model established in the step (1);
(3) and selecting the position of the monitoring point for deploying the wireless charger by adopting a greedy algorithm, thereby finally obtaining a deployment scheme.
Further, the step (1) specifically includes the steps of:
(11) set of mobile carts in a network V ═ V1,v2,...vmS ═ S, set of monitoring points1,s2,..snIs provided with any trolley viMonitoring point sequence set passed by the movement route belonging to the V WhereinAnd n isiShowing the car viThe number of monitoring points passed by the moving route, for any monitoring pointOrder toAndrespectively show the carriages viIn thatThus, the car v can be modelediAt the monitoring pointThe amount of charge power that can be obtained during the dwell time ofWhereinIs a monitoring pointThe charger charging power that is allowed to be deployed,is a binary variable, and is characterized in that,if and only if at the monitoring pointDeploying a charger;
(12) by passingCalculating any trolley viFrom the monitoring pointEnergy consumed moving to the next monitoring point of its route, whereinShowing the car viMonitoring point on moving routeDistance to its next monitoring point, piShowing the car viRate of power consumption during mobility; here, if j ∈ [1, n ]i-1]Monitoring pointOn a trolley viIs the next monitoring point on the moving routeIf j is equal to niMonitoring pointOn a trolley viIs the next monitoring point on the moving route
(13) Order toShowing the car viAt the monitoring pointEnergy consumed by executing monitoring tasks, and sequentially modeling any trolley viAt each monitoring pointResidual energy after the end of the dwell timeInitially, the start-up of the plant is carried out, wherein I represents a cart viAt the initial monitoring pointInitial energy of, setting the initial energyTo ensure viAt the monitoring pointCan initially complete the first monitoring task to obtain the residual energy of the initial positionWhen j is equal to [2, n ]i]When the temperature of the water is higher than the set temperature,when the trolley viReturning to the monitoring point after the end of a moving periodIn preparation for entering the next movement period,
(14) for any car viAnd any monitoring point on its routeMust satisfyWherein, when j is equal to [1, n ]i-1]When the temperature of the water is higher than the set temperature,when j is equal to niWhen the temperature of the water is higher than the set temperature, in order to ensure that the charging power is minimized under the constraint, a 0-1 integer programming model is constructed as follows:
further, the step (2) comprises the steps of:
(21) by analysis, the 0-1 integer programming model (1) actually hasEach comprises x(s)1),x(s2),...,x(sn) The inequality of these n variables constrains the conditions, so the model (1) can be transformed equivalently to the form:
(22) The function f is constructed from the model (2) as follows: for any one setDefinition of(x) is a monotonically increasing submodular function; the optimization problem of the model (2) is converted into a minimum weight submodel coverage problem, namely how to find a setSo as to make sigmaj∈Xp(sj) Minimization, where the set X must satisfy the following constraints: for all X ∈ X, there is f (X utou { X }) ═ f (X).
Further, the step (3) comprises the steps of:
(32) Let I (X) be { (i | ∑ E)l∈Xail<biAnd adding an index j, j belonging to { 1.,. n } into the set X in each iteration process through a greedy strategy, so that the index j, j belongs to { 1.,. n }, and the set X is obtainedReaches a maximum until sigma is not present for all j e {1i∈I(X)min{aij,bi-∑l∈XailWhen the rate is larger than 0;
(33) obtaining a final set X after iteration of the step (32), and obtaining a monitoring point set S of the optimal deployment charger*={sjI j ∈ X }, and the approximation ratio of the deployment method is 1+ ln γ, where
Has the advantages that: compared with the prior art, the invention has the beneficial effects that: 1. by effectively deploying the wireless charger at a monitoring point with minimum charging power cost, a plurality of mobile trolleys which are provided with a plurality of monitoring tasks and are provided with the chargeable sensors can continuously run, wherein each mobile trolley periodically runs on a specific route to execute the monitoring tasks; 2. the method can be widely applied to the application scene that a plurality of mobile trolleys are adopted to execute periodic monitoring tasks in a wireless chargeable sensor network, and has better average charging power consumption performance.
Drawings
FIG. 1 is a flow chart of the present invention;
FIG. 2 is a schematic diagram of a wireless rechargeable sensor network according to the present embodiment;
fig. 3 is a schematic diagram of the finally determined wireless charger arrangement in the embodiment.
Detailed Description
The technical scheme of the invention is described in detail in the following with reference to the accompanying drawings, and the greedy sub-model-based wireless chargeable sensor network charger deployment method enables a plurality of movable trolleys equipped with chargeable sensors to continuously run by effectively deploying the wireless chargers at monitoring points with minimum charging power cost, wherein each movable trolley periodically runs on a specific route to perform monitoring tasks. As shown in fig. 1, the method specifically comprises the following steps:
1. and constructing a 0-1 integer planning model for solving the optimal deployment scheme of the wireless charger by taking the minimum charging power as a target according to information such as the periodic moving route of each moving trolley, the electric quantity consumption rate in the moving process, the residence time of each monitoring point on the route, the distance between each monitoring point and the like.
(1) Suppose the set of mobile vehicles in the network, V ═ V1,v2,...vmS ═ S, set of monitoring points1,s2,..snIs provided with any trolley viMonitoring point sequence set passed by the movement route belonging to the VWhereinAnd n isiShowing the car viThe number of monitoring points passed by the moving route, for any monitoring pointOrder toAndrespectively show the carriages viIn thatThus, the car v can be modelediAt the monitoring pointThe amount of charge power that can be obtained during the dwell time ofWhereinIs a monitoring pointThe charger charging power that is allowed to be deployed,is a binary variable, and is characterized in that,if and only if at the monitoring pointA charger is deployed.
(2) By passingCalculating any trolley viFrom the monitoring pointEnergy consumed moving to the next monitoring point of its route, whereinShowing the car viMonitoring point on moving routeDistance to its next monitoring point, piShowing the car viRate of power consumption during mobility; here, if j ∈ [1, n ]i-1]Monitoring pointOn a trolley viIs the next monitoring point on the moving routeIf j is equal to niMonitoring pointOn a trolley viIs the next monitoring point on the moving route
(3) Order toShowing the car viAt the monitoring pointEnergy consumed by executing monitoring tasks, and sequentially modeling any trolley viAt each monitoring pointResidual energy after the end of the dwell timeInitially, the start-up of the plant is carried out, wherein I represents a cart viAt the initial monitoring pointCan set the initial energyTo ensure viAt the monitoring pointThe first monitoring task can be completed initially, so that the residual energy of the initial position can be obtainedWhen j is equal to [2, n ]i]When the temperature of the water is higher than the set temperature, when the trolley viReturning to the monitoring point after the end of a moving periodIn preparation for entering the next movement period,here, it can be considered that the capacity of the rechargeable battery is generally large and the charging power is not generally large, so that the battery full charge overflow does not generally occur in the entire charging schedule process.
(4) In order to ensure that each mobile vehicle can periodically and continuously run in the network, the requirement that the residual energy of each monitoring point of each vehicle on the route of each vehicle can be enough to move to the next monitoring point and perform the monitoring task at the next monitoring point is met. That is, for any vehicle viAnd any monitoring point on its routeMust satisfyWherein, when j is equal to [1, n ]i-1]When the temperature of the water is higher than the set temperature,when j is equal to niWhen the temperature of the water is higher than the set temperature,in order to minimize the charging power under the constraint condition, the following 0-1 integer programming model can be constructed:
2. and (3) constructing a monotonically increasing sub-model function according to the 0-1 integer programming model established in the step (1).
(1) By analysis, the 0-1 integer programming model (1) actually hasEach comprises x(s)1),x(s2),...,x(sn) The inequality of these n variables constrains the conditions, so the model (1) can be transformed equivalently to the form:
(2) The function f is constructed from the model (2) as follows: for any one setDefinition ofIt can be shown that f (x) is a monotonically increasing sub-modulus function. Thus, the optimization problem of model (2) can be transformed into a minimum weight submodel coverage problem, i.e. how to find a setSo as to make sigmaj∈Xp(sj) Minimization, where the set X must satisfy the following constraints: for all X ∈ X, there is f (X utou { X }) ═ f (X).
3. And selecting the position of the monitoring point for deploying the wireless charger by adopting a greedy algorithm, thereby finally obtaining a deployment scheme.
(2) Let I (X) be { (i | ∑ E)l∈Xail<biAnd adding an index j, j belonging to { 1.,. n } into the set X in each iteration process through a greedy strategy, so that the index j, j belongs to { 1.,. n }, and the set X is obtainedReaches a maximum until sigma is not present for all j e {1i∈I(X)min{aij,bi-∑l∈XailUntil it is > 0.
(3) Obtaining a final set X after the iteration of the step (2), thereby obtaining a monitoring point set S for optimally deploying the charger*={sjI j ∈ X }, it can be proved that the approximation ratio of the deployment method is 1+ ln γ, where
The invention is described in further detail below with reference to an embodiment, which is applied to a wireless chargeable sensor network consisting of a plurality of monitoring points and a plurality of moving trolleys. As shown in fig. 2, each trolley has its own periodic movement path, and a charger is deployed at a monitoring point so that all trolleys can continuously run.
Set of mobile carts in a network V ═ V1,v2S ═ S, set of monitoring points1,s2,s3,s4}, route S of the carriage1={s1,s2,s4},S2={s1,s2,s3,s4}. Let each trolleyThe charging time and charging efficiency are the same at the same monitoring point, so t(s)1)=1,t(s2)=3,t(s3)=1,t(s4) 1, charging power p(s)i) And charging efficiency η(s)i) The number of the charging points is 1, so that the charging capacity obtained by the trolley in the stay time of the monitoring points can be obtained. Such as a trolley v1At monitoring point s2Obtaining the charging electric quantity as Q1(s2)=η(s2)·t(s2)·p(s2)·x(s2)=3·x(s2)。
Trolley v1,v2The distance from the monitoring point to its next monitoring point is 0.5 and the rate of power consumption is set to 1, then the energy consumed by each car between the two monitoring points passed by it is 0.5.
Trolley v1,v2The energy consumed for executing the monitoring task at each monitoring point is 0.5, so that the vehicle v can be calculated1At monitoring point s2The residual capacity for completing the monitoring task is The residual electric quantity of the trolley at other monitoring points can also be directly solved.
For the automation of the trolley, the residual electricity quantity of each monitoring point needs to be satisfiedThe following 0-1 integer programming model can be constructed:
and constructing a monotonically increasing sub-model function according to the established 0-1 integer programming model. Through analysis, one of the 0-1 integer programming models (3) actually contains x(s)1),x(s2),...,x(s4) The 4 piecesThe inequality constraints of the variables, from the model (3), construct the function f as follows: for any one setDefinition ofIt can be shown that f (X) is a monotonically increasing sub-modulus function, where biAnd ailIs a non-negative parameter in a constraint in the model (3), e.g. whenf(X)=0。
And selecting the monitoring point position for deploying the wireless charger by adopting a greedy algorithm according to the constructed sub-model function, thereby finally obtaining a deployment scheme. Initialization settings setLet I (X) be { (i | ∑ E)l∈Xail<biSubstituting j (j is equal to {1, 2, 3, 4}) into j (j is equal to {1, 2, 3, 4}) in the first iteration through a greedy strategy And calculating the weight of each monitoring point, and when j is 1,
the same can be obtained:
w2=5,w3=3,w4=4
selecting the maximum weight to add into X, wherein X is {1 };
for the second iteration, selecting j e {2, 3, 4}
When j is 2, all constraints may be satisfied, i.e., w is set2=+∞;
When j is 3, the number of the adjacent groups is 3,
the constraint conditions at this time are:
x(s1)+3x(s2)≥2
x(s1)+3x(s2)≥2
x(s1)+3x(s2)+x(s3)≥3
2x(s1)+3x(s2)+x(s4)≥4
2x(s1)+3x(s2)+x(s3)+x(s4)≥4
2x(s1)+3x(s2)+x(s3)+x(s4)≥5
then there are:
the same can be obtained: w is a4=4;
Obtaining X ═ {1, 2 };
at this time, sigma does not existi∈I(X)min{aij,bi-∑l∈Xail0 is multiplied; thus we get the final result X ═ {1, 2 }. Obtaining a final set X after iteration, thereby obtaining a monitoring point set S of the optimal deployment charger*={s1,s2}. Fig. 3 is a schematic diagram of the wireless charger layout finally determined in the present embodiment.
The above description is only an example of the present invention, but the protection scope of the present invention is not limited thereto, and any person skilled in the art can substitute or change the technical solution of the present invention and the inventive concept thereof within the scope of the present invention.
Claims (1)
1. A deployment method of a wireless chargeable sensor network charger based on a greedy submodule is characterized by comprising the following steps:
(1) according to information such as periodic moving routes of the mobile trolleys, electric quantity consumption rate in the moving process, residence time of monitoring points on the routes, distances between the monitoring points and the like, a 0-1 integer programming model for solving the optimal deployment scheme of the wireless charger is constructed by taking the minimum charging power as a target;
(2) constructing a monotonically increasing sub-model function according to the 0-1 integer programming model established in the step (1);
(3) selecting the monitoring point position for deploying the wireless charger by adopting a greedy algorithm, thereby finally obtaining a deployment scheme;
the step (1) specifically comprises the following steps:
(11) set of mobile carts in a network V ═ V1,v2,...vmS ═ S, set of monitoring points1,s2,..snIs provided with any trolley viMonitoring point sequence set passed by the movement route belonging to the VWherein And n isiShowing the car viThe number of monitoring points passed by the moving route, for any monitoring pointOrder toAndrespectively show the carriages viIn thatThus, the car v can be modelediAt the monitoring pointThe amount of charge power that can be obtained during the dwell time of WhereinIs a monitoring pointThe charger charging power that is allowed to be deployed,is a binary variable, and is characterized in that,if and only if at the monitoring pointDeploying a charger;
(12) by passingCalculating any trolley viFrom the monitoring pointEnergy consumed moving to the next monitoring point of its route, whereinShowing the car viMonitoring point on moving routeDistance to its next monitoring point, piShowing the car viRate of power consumption during mobility; here, if j ∈ [1, n ]i-1]Monitoring pointOn a trolley viIs the next monitoring point on the moving routeIf j is equal to niMonitoring pointOn a trolley viIs the next monitoring point on the moving route
(13) Order toShowing the car viAt the monitoring pointEnergy consumed by executing monitoring tasks, and sequentially modeling any trolley viAt each monitoring pointResidual energy after the end of the dwell timeInitially, the start-up of the plant is carried out, wherein I represents a cart viAt the initial monitoring pointInitial energy of, setting the initial energyTo ensure viAt the monitoring pointCan initially complete the first monitoring task to obtain the residual energy of the initial positionWhen j is equal to [2, n ]i]When the temperature of the water is higher than the set temperature,when the trolley viReturning to the monitoring point after the end of a moving periodIn preparation for entering the next movement period,
(14) for any car viAnd any monitoring point on its routeMust satisfyWherein, when j is equal to [1, n ]i-1]When the temperature of the water is higher than the set temperature,when j is equal to niWhen the temperature of the water is higher than the set temperature, in order to ensure that the charging power is minimized under the constraint, a 0-1 integer programming model is constructed as follows:
the step (2) comprises the following steps:
(21) by analysis, the 0-1 integer programming model (1) actually hasEach comprises x(s)1),x(s2),...,x(sn) The inequality of these n variables constrains the conditions, so the model (1) can be transformed equivalently to the form:
(22) The function f is constructed from the model (2) as follows: for any one setDefinition of(x) is a monotonically increasing submodular function; the optimization problem of the model (2) is converted into a minimum weight submodel coverage problem, namely how to find a setSo as to make sigmaj∈Xp(sj) Minimization, where the set X must satisfy the following constraints: for all X ∈ X, there is f (X ∈ { X }) ═ f (X);
the step (3) comprises the following steps:
(32) Let I (X) be { (i | ∑ E)l∈Xail<biAnd adding an index j, j belonging to { 1.,. n } into the set X in each iteration process through a greedy strategy, so that the index j, j belongs to { 1.,. n }, and the set X is obtainedReaches a maximum until sigma is not present for all j e {1i∈I(X)min{aij,bi-∑l∈XailWhen the rate is larger than 0;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010090862.3A CN111277951B (en) | 2020-02-13 | 2020-02-13 | Greedy submodule-based wireless chargeable sensor network charger deployment method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010090862.3A CN111277951B (en) | 2020-02-13 | 2020-02-13 | Greedy submodule-based wireless chargeable sensor network charger deployment method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111277951A CN111277951A (en) | 2020-06-12 |
CN111277951B true CN111277951B (en) | 2021-04-06 |
Family
ID=71002078
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010090862.3A Active CN111277951B (en) | 2020-02-13 | 2020-02-13 | Greedy submodule-based wireless chargeable sensor network charger deployment method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111277951B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112040491B (en) * | 2020-08-20 | 2022-07-12 | 南京邮电大学 | Charger deployment comprehensive cost optimization method for multi-hop wireless charging |
CN113630737A (en) * | 2021-08-04 | 2021-11-09 | 西安电子科技大学 | Deployment method of mobile charger in wireless chargeable sensor network |
CN116031983B (en) * | 2023-02-14 | 2023-10-20 | 南京邮电大学 | Charging scheduling method based on dynamic power distribution in wireless chargeable sensor network |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107148026A (en) * | 2017-04-13 | 2017-09-08 | 浙江工业大学 | A kind of source of radio frequency energy Optimization deployment method energized for body network node |
CN107623901A (en) * | 2017-09-21 | 2018-01-23 | 河海大学常州校区 | Combine Data Collection and energy supply method in a kind of WRSNs |
CN110336337A (en) * | 2019-04-04 | 2019-10-15 | 浙江工业大学 | Optimize the energy source indoor deployment and power regulating method of radio frequency charging service profit |
-
2020
- 2020-02-13 CN CN202010090862.3A patent/CN111277951B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107148026A (en) * | 2017-04-13 | 2017-09-08 | 浙江工业大学 | A kind of source of radio frequency energy Optimization deployment method energized for body network node |
CN107623901A (en) * | 2017-09-21 | 2018-01-23 | 河海大学常州校区 | Combine Data Collection and energy supply method in a kind of WRSNs |
CN110336337A (en) * | 2019-04-04 | 2019-10-15 | 浙江工业大学 | Optimize the energy source indoor deployment and power regulating method of radio frequency charging service profit |
Non-Patent Citations (1)
Title |
---|
WPCN 中有向无线充电器部署策略研究;曹柳君;《浙江工业大学》;20190630;参见2.3,2.4节 * |
Also Published As
Publication number | Publication date |
---|---|
CN111277951A (en) | 2020-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111277951B (en) | Greedy submodule-based wireless chargeable sensor network charger deployment method | |
Li et al. | Intelligent vehicle-to-vehicle charging navigation for mobile electric vehicles via VANET-based communication | |
Shukla et al. | Multi‐objective synergistic planning of EV fast‐charging stations in the distribution system coupled with the transportation network | |
Jung et al. | Orchestrated scheduling and multi-agent deep reinforcement learning for cloud-assisted multi-UAV charging systems | |
CN109583665B (en) | Unmanned aerial vehicle charging task scheduling method in wireless sensor network | |
Pang et al. | Efficient data collection for wireless rechargeable sensor clusters in harsh terrains using UAVs | |
Lu et al. | Smart load scheduling strategy utilising optimal charging of electric vehicles in power grids based on an optimisation algorithm | |
CN110460036A (en) | A kind of probabilistic alternating current-direct current power distribution network distributed optimization method of consideration wind-powered electricity generation | |
CN109862612B (en) | Data collection and wireless charging method based on dual-function trolley moving path planning | |
Ahmed et al. | Neuro-fuzzy and networks-based data driven model for multi-charging scenarios of plug-in-electric vehicles | |
Shang et al. | Achieving efficient and adaptable dispatching for vehicle-to-grid using distributed edge computing and attention-based LSTM | |
CN111428946B (en) | Distributed optimal scheduling method for supply side of charging and storage station | |
Zhang et al. | Charging strategy unifying spatial-temporal coordination of electric vehicles | |
CN106604288B (en) | Wireless sensor network interior joint adaptively covers distribution method and device on demand | |
CN109451556A (en) | The method to be charged based on UAV to wireless sense network | |
Lee et al. | Dual battery management for renewable energy integration in EV charging stations | |
CN114679798A (en) | Auxiliary charging method for mobile-oriented data collection in large-scale multi-task sensor network | |
CN115361689A (en) | Cooperative deployment method for fixed station and unmanned aerial vehicle carrying edge server | |
Wang et al. | Multi-objective mobile charging scheduling on the internet of electric vehicles: a DRL approach | |
Li et al. | A many-objective optimization charging scheme for wireless rechargeable sensor networks via mobile charging vehicles | |
Li et al. | Predicting-scheduling-tracking: Charging nodes with non-deterministic mobility | |
CN110248330B (en) | Maximum charging trolley rest time scheduling method based on relay charging model | |
Rajkumar et al. | Optimizing EV Charging in Battery Swapping Stations with CSO-PSO Hybrid Algorithm | |
Wei et al. | A novel on-demand charging strategy based on swarm reinforcement learning in WRSNs | |
CN109640359B (en) | Communication load balancing method for 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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 210003 Gulou District, Jiangsu, Nanjing new model road, No. 66 Applicant after: NANJING University OF POSTS AND TELECOMMUNICATIONS Address before: Yuen Road Qixia District of Nanjing City, Jiangsu Province, No. 9 210046 Applicant before: NANJING University OF POSTS AND TELECOMMUNICATIONS |
|
GR01 | Patent grant | ||
GR01 | Patent grant |