CN110263228B - K-weak fence construction and mobile charging scheduling method for wireless chargeable sensor network - Google Patents
K-weak fence construction and mobile charging scheduling method for wireless chargeable sensor network Download PDFInfo
- Publication number
- CN110263228B CN110263228B CN201910421432.2A CN201910421432A CN110263228B CN 110263228 B CN110263228 B CN 110263228B CN 201910421432 A CN201910421432 A CN 201910421432A CN 110263228 B CN110263228 B CN 110263228B
- Authority
- CN
- China
- Prior art keywords
- fence
- charging
- slot
- sensor
- edge
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000010276 construction Methods 0.000 title claims description 10
- 230000004888 barrier function Effects 0.000 claims abstract description 16
- 238000012544 monitoring process Methods 0.000 claims abstract description 15
- 238000005265 energy consumption Methods 0.000 claims abstract description 12
- 238000006243 chemical reaction Methods 0.000 claims description 7
- 230000005611 electricity Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000005059 dormancy Effects 0.000 claims description 2
- 230000003068 static effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000007958 sleep Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- 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
-
- 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
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Databases & Information Systems (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Power Engineering (AREA)
- Development Economics (AREA)
- General Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Primary Health Care (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Public Health (AREA)
- Educational Administration (AREA)
- Water Supply & Treatment (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method for constructing a k-weak fence and scheduling mobile charging of a wireless chargeable sensor network. The method comprises the following specific steps: the system comprises a two-dimensional rectangular narrow-band area, N omnidirectional sensor nodes and a movable charging car, wherein the N omnidirectional sensor nodes and the movable charging car are randomly deployed, and related parameters can be set according to the network scale. The method comprises the following specific steps: step 1: constructing a fence graph according to the monitoring area information; and acquiring the coverage radius, coverage energy consumption and position information of the sensor nodes from the region, constructing a barrier graph, and setting the side rights, the flow and the like. Step 2: and solving the fence network structure by using a minimum cost maximum flow algorithm. And step 3: and finding the sensor nodes forming each fence according to the information of the minimum cost maximum flow algorithm. And 4, step 4: and calculating various parameters of the charging vehicle according to the solved fence nodes. And 5: and calculating the label of each fence, and determining the charging sequence. According to the invention, the requirements of fence coverage and charging are combined, the charging efficiency of the charging vehicle is improved, and the requirement of fence coverage is ensured.
Description
Technical Field
The invention relates to the field of wireless sensor networks, in particular to a k-weak fence construction and mobile charging scheduling method.
Background
With the development of society and the progress of science and technology, wireless sensor networks are more and more widely applied to many fields such as military security and protection, environmental monitoring and the like. In the application of boundary intrusion monitoring, the wireless sensor nodes need to be deployed according to the shape and the topographic characteristics of a monitoring area to meet the requirement of seamless fence coverage for preventing intrusion, so that the fence coverage problem of the wireless sensor network is an important problem in the application of wireless sensor network monitoring.
Studies on fence construction methods in fence coverage are various, and studies considering fence coverage and wireless charging at the same time are almost none. The strategy for sleep scheduling is proposed by Kumar in the article maximum the Lifetime of a Barrier of Wireless Sensors. The author respectively provides two fence construction algorithms aiming at whether the types of the sensor nodes are the same or not, and the service life of the network is maximized. Fang xinggang et al in a directed K-fence construction method based on a selection box (patent No. CN201510240143.4) constructed K-fence coverage by movable sensor nodes with the objective of minimizing mobile energy consumption as an optimization goal. However, these studies cannot guarantee the continuous and permanent operation of the network, so we propose a k-fence construction method combining the point-to-point wireless charging technology and a scheduling strategy of the charging vehicle.
Disclosure of Invention
The invention provides a k-weak fence construction and mobile charging scheduling method of a wireless chargeable sensor network. Firstly, a network flow graph is constructed according to the requirement of a monitoring area and node parameter information. Next, the required barrier nodes are calculated using a least cost maximum flow algorithm. Then, each fence forming the fence is found according to the minimum cost maximum flow algorithm information, and each parameter setting requirement of the charging car for maintaining the fence network is calculated. And finally, numbering the barriers, and determining the charging sequence of the barriers in each period.
The technical scheme adopted for solving the technical problem comprises the following steps:
the wireless sensing network adopted by the invention is as follows: n omnidirectional static sensor nodes are randomly deployed in a two-dimensional rectangular narrow-band area, a movable charging car is arranged in a boundary area, and related parameters can be set according to the network scale. The method comprises the following specific steps:
step 1: constructing a k fence graph according to the monitoring area information;
and acquiring the coverage radius, coverage energy consumption and position information of the sensor nodes from the region, constructing a barrier graph, and setting the side rights, the flow and the like.
Step 2: and solving the fence network structure by using a minimum cost maximum flow algorithm.
And step 3: and finding the sensor nodes forming each fence according to the information of the minimum cost maximum flow algorithm.
And 4, step 4: and calculating various parameters of the charging vehicle according to the solved fence nodes.
And 5: the charging sequence is determined for the fence number.
And (3) constructing the k-fence graph in the step 1 according to the coverage range and the coverage energy consumption of the sensor nodes. When the number of the fences is required to be k, k +1 fences need to be solved, and the charging strategy is to open the k fences and simultaneously charge the other fence. The detailed steps are as follows:
1-1, constructing a directed weight graph G ═ (V)G,EG,WG,FG) (ii) a Vertex V of the graphGIs a collection of points in a scene, where each sensor node siIs split into a set s of vertex pairsiAnd si' while adding a virtual vertex l to the left boundaryslotAdding vertex pair set r for right boundaryslotAnd rslot'; edge EGAn edge representing a vertex; weight WGRepresents the cost of the edge; weight FGRepresenting the traffic of the edge, determining the maximum period of the networkNamely, the minimum service life of all the sensor nodes is the maximum operation period of the network. The time segment for simultaneously setting the charging vehicle to serve each fence is
1-2, adding edges in the weight graph G according to the information of the sensor nodes in the monitoring area. Constructed weak fence coverage, so as to work as sensor node siIn the vertical region with the sensor sjCoverage areas overlap, then, a directed edge is added<si,sj>The cost of the edge isEpsilon is the mobile energy consumption unit of the charging vehicle is J/m, dis(s)i,sj) Is the distance between the two sensors and the flow is 1. When sensor node siWhen the left boundary can be covered, the directed edge is added<lslot,si>The cost of the edge isThe flow rate was 1. When sensor node siWhen the right boundary can be covered, the directed edge is added<si,rslot>The cost of the edge isThe flow rate was 1. For each sensor node s simultaneouslyiAdding a directed edge<si,si′>The cost of the edge isAlpha is the energy conversion rate of the output power of the charging vehicle, and the flow rate is 1. Finally, add the directed edge<rslot,rslot′>The cost of the edge is 0 and the flow rate is k + 1.
Step 2, calculating k +1 barriers with the minimum cost by using a minimum cost maximum flow algorithm, such as a classical (EK) algorithm.
And 3, finding out nodes forming the fence according to the information of the data structure after the minimum cost maximum flow algorithm is operated:
3-1, from the left boundary lslotBegin looking for each sensor node that forms k +1 fences if vertex lslotWith a certain vertex siThe flow rate of the original network graph is 1, after the minimum cost maximum flow algorithm is operated, the flow rate is changed into 0, and then the vertex siThe corresponding sensor node is a node that forms the fence. We look sequentially down until r is reachedslot' when the sensor node constituting a barrier is completely found, the vertex sequence is recorded as:
Q1={lslot,s1,s1’,…,sn,sn’,rslot,rslot', one can find k +1 such sets of sequences in turn.
And 3-2, extracting the sensor nodes forming the fence for each sequence. Such as Q1Removing left and right boundaries and the virtual vertex to obtain C1={s1,…,snFinding out the nodes of the sensors forming a fence in sequence to form k +1 fencesThe sensor node of (1).
And 4, setting parameters of the charging vehicle according to the sensors forming the fence:
4-1, P for the fence sequence1={s1,…,snCalculate the length of each barrier | μi|=dist(lslot,s1)+dist(s1,s2)+...+dist(sn,rslot) The amount of electricity consumed per fence cycle
4-2, calculating the length of each fence and the electric quantity consumed in one period according to the calculation method in the step 4-1. Then, for each fence, the total time that the charging vehicle serves each fence is as follows:wherein v is the moving speed of the charging vehicle, c is the output power of the charging vehicle, and alpha is the energy conversion rate of the output power of the charging vehicle. Setting the speed v and the power c of the charging car for each fence so that tiTau is less than or equal to the time requirement.
And 5, numbering the k +1 fences from top to bottom according to the left boundary nodes, and determining the charging dormancy sequence of each fence. Meanwhile, the charging capacity of each sensor node is the energy consumed by the sensor in one period, namely, the sensor node is charged to a full-charge state.
The invention has the beneficial effects that:
1. the invention combines the fence coverage and charging problems and provides a k-weak fence construction and mobile charging scheduling method of a wireless chargeable sensor network, and compared with the traditional fence coverage, the method can ensure the lasting operation of the network.
2. According to the invention, the energy consumption of the maintenance network of the charging vehicle can be effectively reduced by considering the mobile energy consumption of the charging vehicle while constructing the fence.
Drawings
FIG. 1 is a conversion of a fence sensor node to a network minimum cost maximum flow algorithm graph in accordance with the present invention;
FIG. 2 is a diagram of the present invention segmenting sensor nodes into two vertices;
FIG. 3 is a diagram of replacing original sensor nodes with segmented vertices;
FIG. 4 is a schematic diagram of the charging vehicle;
FIG. 5 is a flow chart of the present invention.
Detailed Description
The invention will be further explained with reference to the drawings.
The invention mainly provides a method for constructing a k-weak fence and scheduling mobile charging of a wireless chargeable sensor network. All the sensors are omnidirectional sensors with the same specification, have the same monitoring coverage radius and can carry out omnidirectional monitoring. In a 2D area scene with the size of L x H, N sensors are randomly deployed in advance, but barrier coverage is not formed, sensor nodes are required to be scheduled to form a k barrier, and a monitoring network can run persistently.
According to the model schematic diagram of fig. 1, the wireless sensor network adopted by the invention is as follows: in a two-dimensional narrowband region of interest, N omnidirectional sensors are randomly deployed. Initially, the location, coverage and coverage energy consumption of all sensors are known. The invention needs to design a strategy for constructing a k fence of the sensor, design a charging vehicle moving route and the like.
As shown in fig. 1, 2 and 5, the specific steps of the present invention are described as follows:
step 1: constructing a fence graph according to the monitoring area information;
1-1, constructing a directed weight graph G ═ (V)G,EG,WG,FG) (ii) a As shown in FIG. 2, all sensor nodes are split into a vertex pair set siAnd si'; as can be seen in FIG. 3, a virtual vertex/is added to the left boundaryslotAdding vertex pair set r for right boundaryslotAnd rslot'; edge EGAn edge representing a vertex; weight WGRepresents the cost of the edge; weight FGRepresenting the traffic of the edge. Determining a maximum period of a networkNamely, the minimum service life of all the sensor nodes is the maximum operation period of the network. Meanwhile, the charging vehicle is set to serve each fence in time segments of
1-2, adding edges in the weight graph G according to the information of the sensor nodes in the monitoring area. As in fig. 1, the sensing nodes s overlapping each other in the vertical direction in the coverage rangei,sjAdding a directed edge<si’,sj>The cost of the edge isEpsilon is the mobile energy consumption unit of the charging vehicle is J/m, dis(s)i,sj) Is the distance between the two sensors and the flow is 1. When sensor node siCan be covered to the left border (s in fig. 1)1Covering the left border), add a directed edge<lslot,si>The cost of the edge isThe flow rate was 1. When sensor node siCan be covered to the right boundary (s in FIG. 1)5) Adding a directed edge<si,rslot>The cost of the edge isThe flow rate was 1. For each sensor node s simultaneouslyiAdding a directed edge<si,si’>The cost of the edge isAlpha is the energy conversion rate of the output power of the charging vehicle, and the flow rate is 1. Finally, add the directed edge<rslot,rslot’>The cost of the edge is 0 and the flow rate is k + 1.
And 2, calculating k +1 barriers with the minimum cost by using a minimum cost maximum flow algorithm, such as an EK algorithm.
And 3, finding out nodes forming the fence according to the information of the data structure after the minimum cost maximum flow algorithm is operated:
3-1, from the left boundary lslotBegin looking for each sensor node that forms k +1 fences if vertex lslotWith a certain vertex siThe flow rate of the original network graph is 1, after the minimum cost maximum flow algorithm is operated, the flow rate is changed into 0, and then siIs a node that constitutes the fence. We look sequentially down until r is reachedslot' when the sensor node that constitutes a barrier is completely found, we record the vertex sequence as: q1={lslot,s1,s1’,…,sn,sn’,rslot,rslot', we can in turn find k +1 such sets of sequences.
And 3-2, extracting the sensor nodes forming the fence for each sequence. Such as Q1Removing left and right boundaries and the virtual vertex to obtain P1={s1,…,snAnd finding the sensor nodes forming the k +1 barriers in sequence.
And 4, setting parameters of the charging vehicle according to the sensors forming the fence:
4-1, as in FIG. 4, the gray line represents a fence P1={s1,s9,s3,s7,s6}, then | μ1|=dist(lslot,s1)+dist(s1,s9)+dist(s9,s3)+dist(s3,s7)+dist(s7,s6)+dist(s6,rslot) The amount of electricity E consumed by the fence for one period1=T×(ω1+ω9+ω3+ω7+ω6)。
4-2, for this bar, the total time of charge car service is:wherein v is the moving speed of the charging vehicle, c is the output power of the charging vehicle, and alpha is the energy conversion rate of the output power of the charging vehicle. We set the charging car speed v, the power c for each fence so that t1Tau is less than or equal to the time requirement. And calculating the rest fences according to the method.
And 5, numbering k +1 fences in sequence, and charging each fence in sequence from small to large. Such as P1={s1,s9,s3,s7,s6},P2={s10,s2,s8,s4,s5}. Meanwhile, the charging capacity of each sensor node is the energy consumed by the sensor in one period, namely, the sensor node is charged to a full-charge state.
Claims (1)
1. The k-weak fence construction and mobile charging scheduling method of the wireless chargeable sensor network is characterized in that the adopted wireless sensor network is as follows: the method comprises the following steps that N omnidirectional static sensor nodes are randomly deployed in a two-dimensional rectangular narrow-band area, a movable charging car is arranged in a boundary area, relevant parameters are set according to the network scale and requirements, and the method comprises the following specific steps:
step 1: constructing a k fence graph according to the monitoring area information;
acquiring the coverage radius, coverage energy consumption and position information of the sensor nodes from a two-dimensional rectangular narrow-band area, constructing a fence graph, and setting the side weight and the flow;
step 2: solving the fence network structure by using a minimum cost maximum flow algorithm;
and step 3: finding out the sensor nodes forming each fence according to the information of the minimum cost maximum flow algorithm;
and 4, step 4: calculating various parameters of the charging vehicle according to the solved fence nodes;
and 5: determining a charging sequence for the fence marks, numbering k +1 fences according to the sequence of left boundary nodes from top to bottom, and determining a charging dormancy sequence of each fence; meanwhile, the charging electric quantity of each sensor node is the energy consumed by the sensor in one period, namely the sensor node is charged to a full-charge state;
the step 1 is specifically realized as follows:
the k fence graph is constructed according to the coverage radius and the coverage energy consumption of the sensor nodes; when the number of the fences is required to be k, k +1 fences need to be solved, and the charging strategy is to open the k fences and simultaneously charge the other fence; the detailed steps are as follows:
1-1, constructing a directed weight graph G ═ (V)G,EG,WG,FG) (ii) a Vertex V of the graphGIs a collection of points in a scene, where each sensor node siIs split into a set s of vertex pairsiAnd a virtual vertex si' while adding vertex for the left boundaryslotAdding vertex pair set r for right boundaryslotAnd rslot'; edge EGAn edge representing a vertex; weight WGRepresents the cost of the edge; weight FGRepresenting the traffic of the edge, determining the maximum period of the networkNamely, the minimum service life of all the sensor nodes is the maximum operation period of the network; the time segment for simultaneously setting the charging vehicle to serve each fence is
1-2, adding edges in a weighted graph G according to the information of the sensor nodes in the monitoring area; constructed weak fence coverage, so as to work as sensor node siIn the vertical region with the sensor sjCoverage areas overlap, then, a directed edge is added<si,sj>The cost of the edge isEpsilon is the unit of mobile energy consumption of the charging vehicle, and the specific unit is J/m, dis(s)i,sj) Is the distance between the two sensors, the flow is 1; when sensor node siWhen the left boundary can be covered, the directed edge is added<lslot,si>The cost of the edge isThe flow rate is 1; when sensor node siWhen the right boundary can be covered, the directed edge is added<si,rslot>The cost of the edge isThe flow rate is 1; for each sensor node s simultaneouslyiAdding a directed edge<si,si′>The cost of the edge isAlpha is the energy conversion rate of the output power of the charging vehicle, and the flow is 1; finally, add the directed edge<rslot,rslot′>The cost of the edge is 0, and the flow rate is k + 1;
calculating k +1 fences with the minimum cost by using a minimum cost maximum flow algorithm and a classical EK algorithm;
step 3, finding out nodes forming the fence according to the information of the data structure after the minimum cost maximum flow algorithm is operated, and concretely realizing the following steps:
3-1, from the left boundary lslotBegin looking for each sensor node that forms k +1 fences if vertex lslotWith a certain vertex siThe flow rate of the original network graph is 1, after the minimum cost maximum flow algorithm is operated, the flow rate is changed into 0, and then the vertex siThe corresponding sensor node is a node forming the fence; looking for it successively until r is reachedslot' when the sensor node constituting a barrier is completely found, the vertex sequence is recorded as: q1={lslot,s1,s1’,…,sn,sn’,rslot,rslot' }, finding k +1 such sequence sets in turn;
3-2, extracting sensor nodes forming a fence for each sequence; for sequence Q1Removing left and right boundaries and virtual vertices to obtain C1={s1,…,snFinding the sensor nodes forming k +1 fences in sequence;
the step 4 is realized as follows:
4-1, C for fence sequencei={S1....SnCalculate the length of each barrier | μi|=dist(lslot,S1)+dist(S1,S2)+...+dist(Sn,rslot) The amount of electricity consumed per fence cycleSj∈Ci;
4-2, calculating the length of each fence and the electric quantity consumed in one period according to the calculation method in the step 4-1; then, for each fence, the total time that the charging vehicle serves each fence is as follows:wherein v is the moving speed of the charging vehicle, c is the output power of the charging vehicle, and alpha is the energy conversion rate of the output power of the charging vehicle; setting the speed v and the power c of the charging car for each fence so that tiTau is less than or equal to the time requirement.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910421432.2A CN110263228B (en) | 2019-05-21 | 2019-05-21 | K-weak fence construction and mobile charging scheduling method for wireless chargeable sensor network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910421432.2A CN110263228B (en) | 2019-05-21 | 2019-05-21 | K-weak fence construction and mobile charging scheduling method for wireless chargeable sensor network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110263228A CN110263228A (en) | 2019-09-20 |
CN110263228B true CN110263228B (en) | 2021-08-03 |
Family
ID=67914953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910421432.2A Expired - Fee Related CN110263228B (en) | 2019-05-21 | 2019-05-21 | K-weak fence construction and mobile charging scheduling method for wireless chargeable sensor network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110263228B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112550007B (en) * | 2020-12-08 | 2023-03-17 | 广东盈峰智能环卫科技有限公司 | Sanitation things networking group charging method based on charging sanitation vehicle |
CN113507172B (en) * | 2021-06-23 | 2024-05-10 | 辽宁工业大学 | Wireless sensor network node charging method based on mobile charging vehicle |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10836269B2 (en) * | 2011-08-30 | 2020-11-17 | Michael Farkas | Parking lot bumper inductive charger with automatic payment processing |
CN105828344B (en) * | 2016-04-28 | 2019-01-29 | 杭州电子科技大学 | A kind of sensor network fence covering dispositions method on the surface 3D |
CN106887887B (en) * | 2017-03-14 | 2020-07-24 | 南京邮电大学 | Mobile charging vehicle scheduling method in wireless chargeable sensor network |
CN107770784B (en) * | 2017-10-24 | 2021-03-23 | 西北工业大学 | Fence covering method of underwater sensor network based on adjacency matrix |
-
2019
- 2019-05-21 CN CN201910421432.2A patent/CN110263228B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN110263228A (en) | 2019-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Alegre et al. | Modelling of electric and parallel-hybrid electric vehicle using Matlab/Simulink environment and planning of charging stations through a geographic information system and genetic algorithms | |
Macioszek | Electric vehicles-problems and issues | |
Akhtar et al. | Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization | |
CN107045673B (en) | Public bicycle flow variation prediction method based on stack model fusion | |
CN110263228B (en) | K-weak fence construction and mobile charging scheduling method for wireless chargeable sensor network | |
CN106951999A (en) | The modeling of a kind of travel modal and the moment Combination selection that sets out and analysis method | |
Jiang et al. | SunChase: Energy-efficient route planning for solar-powered EVs | |
CN107123260A (en) | Method of traffic assignment based on traveler budget limit | |
CN101739509B (en) | Path navigation method for large-scale virtual crowd | |
CN110034596B (en) | Multi-base-station charging method based on SOM neural network in WRSNs | |
CN102932812A (en) | Vehicle sensor concurrent monitoring method facing road conditions | |
CN108805345A (en) | A kind of crime space-time Risk Forecast Method based on depth convolutional neural networks model | |
Mouhrim et al. | Optimal allocation of wireless power transfer system for electric vehicles in a multipath environment | |
CN110278567A (en) | The building of k- fence and the charger Optimization deployment method of wireless chargeable Sensor Network | |
Moussa et al. | Energy generation in public buildings using piezoelectric flooring tiles; A case study of a metro station | |
CN107016451A (en) | Electrical changing station site selecting method based on clustering | |
Gloudemans et al. | Interstate-24 motion: Closing the loop on smart mobility | |
Cao et al. | Optimization of classified municipal waste collection based on the internet of connected vehicles | |
CN105828344A (en) | Sensor network barrier coverage deployment method on 3D surface | |
CN110084522A (en) | EV charging station location generation method and device based on random particles group's algorithm | |
CN110263783A (en) | Multiple features charging addressing analysis of Influential Factors method and system based on deep learning | |
CN110248330B (en) | Maximum charging trolley rest time scheduling method based on relay charging model | |
CN108199895B (en) | Intelligent card port optimal arrangement method and device | |
CN111967773A (en) | Charging facility site selection system of charging automobile based on big data | |
CN101835170B (en) | Coverage enhancement method of wireless multi-media sensor network based on intellectual evolution |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210803 |