A Spatiotemporal Algorithm for On-demand Charging in Wireless Rechargeable Sensor Networks
A sensor network and scheduling method technology, applied in the field of space-time temperature algorithm, can solve the problem that the shortest Hamiltonian cycle is not the optimal charging strategy
Active Publication Date: 2022-04-01
云南电网有限责任公司丽江供电局
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] In order to solve the contradiction between local optimization and global optimization in the existing non-deterministic charging scheduling scheme, and the problem that the shortest Hamiltonian cycle is not the optimal charging strategy, the present invention proposes a time-space temperature algorithm based on the on-demand charging system
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0075] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0076] Such as figure 1 As shown, a space-time scheduling algorithm of a wireless sensor network on-demand charging system consists of four parts, including the basic path algorithm, local optimization algorithm, node deletion algorithm and global optimization algorithm. The basic path algorithm selects ∈ charging requests that meet the requirements to form a charging task application queue among the charging requests of all wireless sensor nodes, sorts them a...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention proposes a time-space temperature algorithm for on-demand charging in a wireless rechargeable sensor network. The invention establishes a sensor node wireless power supply model; according to the sensor node wireless power supply model, executes the basic path algorithm to obtain the basic charging path; executes the local optimization algorithm to further maximize the remaining charging time by optimizing the basic charging path; executes the node deletion algorithm to keep Under the premise of the survival of the sensor nodes, the travel time is reduced by adjusting the charging queue, and the number of nodes on the verge of death is reduced by deleting the inefficient nodes in the charging path; the global optimization algorithm is executed to globally optimize the efficient charging path to obtain the output optimal charging path and the number of dead nodes. The invention performs local and global optimization on the basic charging path, and realizes minimizing the number of dead nodes and maximizing the energy efficiency of the system.
Description
technical field [0001] The invention belongs to the technical field of wireless rechargeable sensor networks, and in particular relates to a time-space temperature algorithm for on-demand charging in a wireless rechargeable sensor network. Background technique [0002] Cooperative charging of wireless rechargeable sensor networks has been a hot research topic. With the development of wireless power transfer technology, wireless charging vehicles can be used to charge the sensor network to prolong the life of the network. Obviously charging must be done before sensor nodes die, so the scheduling problem of wireless charging cars is very important. [0003] Existing collaborative charging technologies usually adopt two schemes, deterministic scheme and non-deterministic scheme. The deterministic scheme ignores system factors such as node location and energy consumption rate, and is not suitable for large-scale wireless sensor networks. The non-deterministic scheme adopts an...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W16/22H04W24/02H04W40/10H04W40/20H04W72/12H04W84/18H02J50/00
CPCH04W16/22H04W24/02H04W40/10H04W40/20H04W84/18H02J50/00H04W72/566
Inventor 石俊胡凡君王少华潘科李留文
Owner 云南电网有限责任公司丽江供电局