Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

WRSN multi-mobile charger optimal scheduling method based on reinforcement learning

A mobile charger, reinforcement learning technology, applied in specific environment-based services, current collectors, electric vehicles, etc., can solve problems such as lack of global optimality, node failure, modeling, solving and implementation difficulties, and achieve solutions. Local optimal problem, minimizing the number of dead nodes, maximizing the effect of charging utility

Active Publication Date: 2021-04-30
KUNMING UNIV OF SCI & TECH
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the offline charging scheme, mobile chargers periodically charge nodes along a predetermined path, but such methods are often unable to adapt to dynamic changes in sensor energy consumption, resulting in a large number of node failures
In the online charging scheme, the mobile charger can respond to the charging request sent by the sensor in time, and make a real-time charging decision based on the remaining energy of the sensor node, but this kind of method does not consider the optimization of the charging path as a whole, and lacks the global optimal solution. node failure due to optimality and many unnecessary moves by the mobile charger
[0004] The breakthrough of wireless charging technology provides a solution to the problem of sensor energy limitation in wireless rechargeable sensor networks; when the scale of wireless rechargeable sensor networks is large, a single mobile charger cannot meet the charging needs of nodes in the network. The use of multiple mobile chargers has become a natural choice; however, the existing multi-mobile charger scheduling based on traditional optimization methods has difficulties in problem modeling, solution and implementation, and it is often difficult to obtain an optimized charging scheduling scheme, which leads to its charging efficiency. Low is not suitable for supporting large-scale wireless rechargeable sensor networks

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
  • WRSN multi-mobile charger optimal scheduling method based on reinforcement learning
  • WRSN multi-mobile charger optimal scheduling method based on reinforcement learning
  • WRSN multi-mobile charger optimal scheduling method based on reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0057] A method for optimal dispatching of WRSN multi-mobile chargers based on reinforcement learning, comprising the following steps:

[0058] Step1: Build a wireless sensor network model, such as figure 1 Shown: N sensor nodes are randomly deployed in a certain area Ω, and the positions of the sensor nodes are all determined and known; these N sensor nodes are marked as O={o 1 , o 2 ,...,o n}, the battery power of the sensor node is b, and the energy consumption rate is P w J / s; the energy of the sensor node is mainly used to transmit data, when the node sends or receives a message of k bits, the energy consumption of the sensor node is as follows:

[0059]

[0060] where P elec Indicates the energy consumption per bit sent or received; d ij Indicates the distance between the sending node and the receiving node; μ indicates the energy consumption of the signal amplifier.

[0061] The M mobile chargers waiting to be dispatched are marked as C={c 1 , c 2 ,...,c m}...

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 discloses a WRSN multi-mobile charger optimal scheduling method based on reinforcement learning, and belongs to the field of Internet of Things wireless rechargeable sensor networks. According to the invention, the neural network and the multi-agent reinforcement learning method are introduced into the charging path planning under the scene of multiple mobile chargers of the wireless rechargeable sensor network, and the multi-agent reinforcement learning is mainly utilized to solve the problems of efficient cooperation and optimal scheduling of the multiple mobile chargers in the wireless rechargeable sensor network. Under the condition that the energy of the mobile chargers and the sensor is limited, the charging paths of the chargers are optimized through mutual cooperation of the multiple mobile chargers, and the sensor node with the low electric quantity is charged in time. On the premise of ensuring that the sensor nodes do not die due to power shortage, the total moving path of each mobile charger is the shortest, and the charging efficiency is optimized on the whole.

Description

technical field [0001] The invention relates to a WRSN multi-mobile charger optimization scheduling method based on reinforcement learning, which belongs to the field of wireless rechargeable sensor networks. Background technique [0002] Wireless sensor network (WSN) is composed of many sensors with limited energy. The sensors can sense the temperature, humidity and pollutant content in the surrounding environment. They are widely used in air quality monitoring, forest fire prevention and control and other fields. But the performance of wireless sensor networks is limited especially by battery capacity. In order to prolong the life of the network as much as possible, using a mobile vehicle equipped with a charging device (called a mobile charger MC) to charge the sensor becomes an effective solution to this problem. [0003] The breakthrough of wireless energy transfer technology in recent years provides a new opportunity to solve the energy constraint problem in wireless ...

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): H04W4/38H02J7/00H04W40/10
CPCH04W4/38H02J7/0013H04W40/10Y02B40/00
Inventor 冯勇唐拓李英娜付晓东
Owner KUNMING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products