Multicast retransmission method based on network codes

A network coding and retransmission technology, applied in the field of network coding, can solve the problems of limiting retransmission efficiency and achieve the effect of reducing retransmission and improving retransmission efficiency

Inactive Publication Date: 2013-04-24
XIDIAN UNIV
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this algorithm effectively reduces the average number of retransmissions of information packets and improves the transmission bandwidth to a certain extent, the disadvantage of this algorithm is that not all retransmission packets can be solved at the receiving terminal, so the unsolvable data The package needs to be retransmitted again, which limits the retransmission 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
  • Multicast retransmission method based on network codes
  • Multicast retransmission method based on network codes
  • Multicast retransmission method based on network codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Before giving the specific implementation of the present invention, first give the example of a wireless multicast network, such as figure 1 shown. figure 1 There is one source node, denoted as S, and four destination nodes, denoted as T 1 ,T 2 ,T 3 ,T 4 . The number of receiving nodes is denoted as M, and the number of data packets broadcast by the source node is denoted as N, where N≥M.

[0028] refer to figure 2 , the implementation steps of the present invention are as follows:

[0029] Step 1, the source node broadcasts the data packet.

[0030] (1.1) The source node S treats the binary sequence p of the sent data packet separately i , i∈{1,2,…,N} using image 3 The tail-biting convolutional code encoder shown performs convolutional code encoding to obtain the encoded sequence in, Output sequences for the three encoders respectively;

[0031] (1.2) The source node S will get the coding sequence c i Perform BPSK modulation to obtain the modulation se...

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 multicast retransmission method based on network codes, and mainly solves the problem that the retransmission efficiency of the prior art is not high. The multicast retransmission method based on the network codes comprises the following steps: originating nodes broadcast data packets to destination nodes, the destination nodes carry out decoding to received signals and feed back the receiving status information of the data packets to the originating nodes, the originating nodes generate an originating end packet receiving status matrix according to the feedback information and then search matching groups by processing the matrix, the originating nodes carry out network code combination to the matching groups to generate combined groups and retransmit the combined groups, and each destination node carries out decoding to the received signals to acquire the retransmitted combined groups of the codes and recovers the lost group of each node from the combined groups. The multicast retransmission method based on the network codes can effectively reduce the average retransmission times of lost groups, obviously improves retransmission efficiency, and can be used for wireless multicast or broadcast network.

Description

technical field [0001] The invention belongs to the technical field of network coding. It mainly involves network coding technology and multicast retransmission method, which can be used in wireless multicast network. Background technique [0002] In wireless communication systems, automatic repeat request (ARQ) method and forward error control (FEC) technology are usually used to ensure the reliability of data transmission. [0003] In the traditional ARQ method, when the receiver receives an error message, it feeds back a receiving status report to the sender, and requests retransmission of the message if the receiver receives an error. The communication channel utilization rate of the traditional ARQ retransmission method is not high, and a feedback channel is required, so the transmission speed is limited. [0004] In 2000, Ahlswede R et al. proposed the idea of ​​network coding based on the concept of network information flow, and proved that the network after coding ...

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): H04L1/00H04L12/18
Inventor 皮爱霞孙岳张茜李颖
Owner XIDIAN 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
Try Eureka
PatSnap group products