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

Data retransmission method based on network coding

A network coding and data retransmission technology, applied in the field of improving data retransmission efficiency, can solve the problems of reducing coding opportunities, reducing the efficiency of network coding algorithms, and the inability of receiving nodes to decode, so as to reduce occupancy, reduce the number of retransmissions, and improve The effect of efficiency

Inactive Publication Date: 2012-06-13
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This leads to the fact that the encoding opportunities in the network are constantly changing with the transmission of data.
However, the existing network coding scheduling method only takes data packets out of the retransmission queue for retransmission in sequence, and does not consider fully mining the coding opportunities in the network by looking for the law of this change, thus affecting the performance of the network coding algorithm. efficiency
[0005] In addition, in the existing network coding method, since the receiving node does not give feedback to the encoded data packet that fails to decode, the source node needs to ensure that each encoded data packet can only contain at most one original data packet lost by a certain receiving node (when When it contains 2 or more lost original data packets lost by the receiving node, the receiving node cannot decode)
This not only reduces the coding opportunities in the network, but also may not be able to select the best coding combination, thus greatly reducing the efficiency of the network coding algorithm

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
  • Data retransmission method based on network coding
  • Data retransmission method based on network coding
  • Data retransmission method based on network coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0046] The improvement of this implementation is based on the network coding retransmission of the existing network coding rules:

[0047] figure 2 It is a flowchart of an embodiment of a data retransmission method proposed by the present invention, and the retransmission method includes the following steps:

[0048] Step 201, after the source node sends the data packet P, a receiving vector is established for each data packet without a receiving vector (the data packet P here can be the original data packet P i (i=1, 2, ..., K), can also be the currently sent encoded data packet P en ).

[0049] figure 1 is a schematic diagram of the receiving vector of the data packet P proposed by the present invention. The receiving vector includes N elements, and each element corresponds to a receiving condition of a receiving node. When the lth (l=1, 2, ..., N) element of the receiving vector is 1, it means that the receiving node R l P was successfully received; or, if the lth el...

Embodiment 2

[0093] Such as figure 2 As shown, the retransmission method includes the following steps:

[0094] Step 201, after the source node sends the data packet P, a receiving vector is established for each data packet without a receiving vector (the data packet P here can be the original data packet P i (i=1, 2, ..., K), can also be the currently sent encoded data packet P en ).

[0095] Step 202, the receiving node receives the data packet P, when the received data P is an encoded data packet P en When , it is also necessary to decode the encoded data packet; each time the receiving node receives an encoded data packet, it uses the decoding algorithm to try to recover its lost original data packet through the encoded data packet. If the receiving node cannot recover its lost original data packet from the encoded data packet, it will not feed back any information to the source node; if the receiving node cannot decode the encoded data packet, it will store it in the cache. At thi...

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 data retransmission method based on network coding (NC), wherein the method has high NC efficiency. The method comprises the following steps: a statistics step, to be more specific, a source node sends data packets and then reception and statistics are carried out on all data packets' reception situations feedbacked by receiving nodes and a determination step is entered, wherein the data packets are original data packets or encoded data packets; the determination step, to be more specific, the source node determines whether it is necessary to retransmit the data packets; if so, a encoding step is entered; if not, retransmission is finished; the encoding step, to be more specific, the source node gives priority to NC of the data packet with the poorest reception situation according to an encoding rule so as to obtain a latest encoding data packet that is retransmitted this time as well as a sending step is entered; and the sending step, to be more specific, the source node broadcasts the data packet that is needed to be retransmitted this time to all the receiving nodes and the statistics step is returned to. According to the invention, a data packet with the poorest reception situation is used in preference to carry out NC, so that an encoding gain can be increased; and the larger the encoding gain is, the smaller the transmission frequency is.

Description

technical field [0001] The invention relates to the field of wireless communication, in particular to a method for improving data retransmission efficiency. Background technique [0002] Due to the high bit error rate and interference factors of wireless links, wireless communication has a more serious packet loss rate than traditional wired communication. In order to improve transmission reliability, currently existing solutions include automatic repeat request (Automatic Repeat Request, ARQ for short) and forward error correction (Forward Error Correction, FEC for short). Combined use of ARQ and FEC technologies is Hybrid Automatic Retransmission-reQuest (HARQ for short). Under ARQ and HARQ technologies, the receiving node feeds back the reception of the original data packet, and the source node retransmits the lost data packet according to the feedback information until the data packet is successfully sent or the maximum number of retransmissions is reached. However, in...

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/00H04L1/18H04L1/16
Inventor 周志恒周亮
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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

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