Space-time scheduling algorithm for on-demand charging in wireless rechargeable sensor network

A sensor network and scheduling algorithm technology, applied in network planning, network topology, wireless communication, etc., can solve the problem that the shortest Hamiltonian ring is not the optimal charging strategy

Active Publication Date: 2019-10-01
云南电网有限责任公司丽江供电局
View PDF6 Cites 11 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Space-time scheduling algorithm for on-demand charging in wireless rechargeable sensor network
  • Space-time scheduling algorithm for on-demand charging in wireless rechargeable sensor network
  • Space-time scheduling algorithm for on-demand charging in wireless rechargeable sensor network

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

No PUM Login to view more

Abstract

The invention provides a space-time scheduling algorithm for on-demand charging in a wireless rechargeable sensor network. The space-time scheduling algorithm comprises steps of establishing a sensornode wireless power supply model; executing a basic path algorithm according to the sensor node wireless power supply model to obtain a basic charging path; executing a local optimization algorithm tofurther enlarge the charging remaining time by optimizing the basic charging path; executing a node deletion algorithm to reduce the driving time by adjusting a charging queue on the premise of keeping the sensor nodes alive, and reducing the number of endangered dead nodes by deleting low-efficiency nodes in a charging path; and executing a global optimization algorithm to globally optimize theefficient charging path to obtain an output optimal charging path and the number of dead nodes. According to the invention, local and global optimization is carried out on the basic charging path, sothat the number of dead nodes is minimized and the system energy efficiency is maximized.

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04W16/22H04W24/02H04W40/10H04W40/20H04W72/12H04W84/18H02J50/00
CPCH04W16/22H04W24/02H04W40/10H04W40/20H04W84/18H02J50/00H04W72/566
Inventor 石俊胡凡君王少华潘科李留文
Owner 云南电网有限责任公司丽江供电局
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap