Intelligent network coding method and equipment based on deep reinforcement learning

A network coding and network technology, applied in the information field, can solve the problems of low decoding efficiency and achieve the effect of improving decoding efficiency and good model generalization ability

Active Publication Date: 2021-03-26
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, this encoding method cannot adjust the encoding coefficients according to the dynamic changes of the network (including changes in the quality of network links and the number of intermediate nodes), resulting in low decoding efficiency.

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
  • Intelligent network coding method and equipment based on deep reinforcement learning
  • Intelligent network coding method and equipment based on deep reinforcement learning
  • Intelligent network coding method and equipment based on deep reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] Aiming at the problems pointed out in the background technology, the inventor conducted research and proposed a network coding method based on deep reinforcement learning. The method will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0059] In summary, in the present invention, a network includes a source node, an intermediate node, and a destination node receiving information. Information is generated at the source node, sent by the source node, passed through the intermediate node, and finally received by the destination node. The source node divides the information into multiple slices, determines the coding coefficient of each slice, encodes these slices, generates a coded packet, and sends the coded packet to the next hop node. The intermediate node receives the coded packet, determines the coding coefficient of each packet for the received coded packet, encodes multiple coded packets again, generates a new cod...

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 network coding method based on deep reinforcement learning, and the method comprises the steps that a source node divides to-be-transmitted information into K pieces, determines the coding coefficient of each piece according to a source node coding model, and generates and transmits a coding packet to a next hop node; and an intermediate node receives the coding packet sent by the previous node, codes the received coding packet again, determines a coding coefficient according to an intermediate node coding model, and generates and sends the coding packet to the next hop node, wherein the source node and the intermediate node coding model are obtained by training a DQN network. The method can adaptively adjust the coding coefficient according to the dynamic change of the network, improves the decoding efficiency, has good model generalization capability, can be generalized to networks with different network scales and different link qualities, and executes respective coding coefficient optimization models on the source node and the intermediate node in a distributed manner, so that coding coefficient optimization implementation is simplified, and stability of DQN training is improved.

Description

technical field [0001] The invention relates to the field of information technology, in particular to a network coding method. Background technique [0002] Linear network coding is a class of network coding in which data are linearly combined by coding coefficients selected from finite fields. Compared with nonlinear network coding using nonlinear combination functions, linear network coding has lower complexity and simpler model, so it has been intensively studied and widely used. [0003] The basic idea of ​​linear network coding is that the nodes in the network linearly encode the original data by selecting encoding coefficients from the finite field to form new encoded data and forward it, and the receiving node can recover the original data through the corresponding decoding operation. Linear network coding methods mainly include deterministic network coding algorithms and stochastic linear network coding algorithms. Deterministic network coding algorithms can guaran...

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): H03M7/40G06N3/04G06N3/08
CPCH03M7/40G06N3/08G06N3/045
Inventor 王琪刘建敏徐勇军王永庆
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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