Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Shortest task completion time optimization method based on relay charging model

A technology for completing tasks and optimizing methods, applied in charging stations, electric vehicle charging technology, electric vehicles, etc., can solve problems such as less research, achieve the effects of shortening charging delay, improving charging efficiency, and extending network life cycle

Pending Publication Date: 2019-09-20
HANGZHOU DIANZI UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] For the optimization method of the shortest task completion time for the multi-hop relay charging model, there are few current studies

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
  • Shortest task completion time optimization method based on relay charging model
  • Shortest task completion time optimization method based on relay charging model
  • Shortest task completion time optimization method based on relay charging model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The present invention will be further described below in conjunction with the drawings.

[0039] The present invention mainly proposes a method for optimizing the shortest task completion time based on the relay charging model. In the wireless sensor network based on the multi-hop relay charging model, N sensors are randomly distributed in the 2D plane area of ​​LxL. Sensor nodes need energy to sense, transmit and receive data. There are M charging cars in the sensor network, and the electric capacity of the charging cars is limited to E MC . The charging trolley starts from the base station, stops at the anchor node halfway through to supplement energy and collect data for the sensor nodes, and finally returns to the base station. In the present invention, an efficient optimization method is designed to complete the task in the shortest time.

[0040] The invention uses a multi-hop relay charging model. In wireless sensor networks where sensors are densely deployed, th...

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 shortest task completion time optimization method based on a relay charging model. The wireless sensor network adopted by the invention is as follows: in a 2D plane area, N sensors, a service base station and a multi-hop charging trolley are randomly deployed, and sensor nodes and the charging trolley can relay energy; the method comprises the following specific steps: step 1, acquiring geographic positions and residual energy information of sensor nodes, and calculating an energy demand of each sensor node; 2, selecting an anchor point of the charging trolley and a charging collection step of the anchor point; 3, calculating the charging time of the charging trolley at each anchor point; and 4, planning a moving path for the plurality of charging trolleys. According to the method, a scheduling strategy based on greedy and TSP decomposition is adopted, the charging delay is shortened, the charging efficiency is improved, and therefore the method can be suitable for energy supplement of a wireless sensor network with dense sensor deployment.

Description

Technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a method for optimizing the shortest task completion time based on a relay charging model. Background technique [0002] The wireless sensor network is composed of many sensor nodes, which have the functions of data perception, information collection, information processing and data forwarding. Due to the low cost, easy deployment, and powerful functions of sensor nodes, wireless sensor networks have many application scenarios, such as forest fire prevention, earthquake monitoring, and environmental protection. The sensor nodes maintain normal operation and continue to consume energy. In the past wireless sensor networks, each sensor node is generally equipped with a button battery with limited energy and non-rechargeable. In order to maintain the continuous normal operation of the wireless sensor network, it is necessary to periodically replace the battery of the sensor node...

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
IPC IPC(8): H04W40/10H04W40/20B60L53/60
CPCH04W40/10H04W40/20B60L53/60Y02T90/16Y02T10/70Y02T10/7072Y02T90/12
Inventor 徐向华马辉王然程宗毛
Owner HANGZHOU DIANZI UNIV
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
Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com