Network coding method of code efficiency perception

A technology of network coding and coding efficiency, applied in the coding field of wireless network information processing and transmission, can solve the problems of unable to select coding combination mode, affecting the efficiency of network coding algorithm, reducing coding combination mode, etc. The effect of improving efficiency and improving performance

Inactive Publication Date: 2013-03-20
江苏中科泛联物联网科技股份有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this mechanism is too rough, simply distinguishing packets based on the size of the packets. When the size of the packets differs greatly, many packets with large differences in length will still be coded together, which brings great impact on the efficiency of network coding. had a greater impact
[0012] At the same time, the COPE algorithm adopts the FIFO (First In First Out) mode network coding algorithm. When selecting the packets in the coding combination mode, only the packets at the head of each virtual queue are considered, which greatly reduces the number of options available. It is possible that the encoding combination mode that contains a large number of packets cannot be selected, which also greatly affects 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
  • Network coding method of code efficiency perception
  • Network coding method of code efficiency perception

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In the existing COPE algorithm, when encoding, if the lengths of the messages are different, the shorter message is filled with blank bytes, and then encoded with the longer message. Therefore using blank bytes is a waste for network encoding algorithms.

[0024] We use the following example to illustrate the concept of network coding efficiency. by figure 1 Take the scenario in as an example, if the node A to the node B Pass a message with a length of 100bytes p 1 And a message with a length of 500bytes p 3 ,node B to the node A Pass a message with a length of 1000bytes p 2 . node R upon receiving the message p 1 with p 2 after that will p 1 with p 2 Send after XOR operation, you need to p 1 Use blank bytes to fill up to 1000bytes and then encode, then the message p 1 ⊕ p 2 The length of the message is 1000bytes, and the effective information carried by the unit byte in the 1000bytes is (100+1000) / 1000=1.1.

[0025] whereas if the...

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 relates to a network coding method of code efficiency perception, belonging to a wireless network technology. The network coding method comprises the steps of: when a coding node codes in a wireless network, taking a first message (marked as p) from any message of a transmission queue for transmission; checking each virtual queue to be maintained by the node, selecting one message from any message of the virtual queues to be coded with the message p; carrying out efficiency selection; and selecting a coding combined mode with highest coding efficiency for transmitting. The coding method can enhance the property of the network coding algorithm in the data transmission of a wireless network by using the transmission efficiency as an evaluation standard, effectively improve the effective information content carried in per bite during each transmission and increase the efficiency of the network coding algorithm, and is easy to realize and deploy in the traditional practical network.

Description

technical field [0001] The invention relates to a network data transmission technology, in particular to a coding method for wireless network information processing and transmission. Background technique [0002] The rapid development of wireless network technology in recent years has aroused people's widespread concern. However, as the scale of the wireless network increases, the throughput of the network will drop sharply. The recently proposed network coding technology has completely changed the way of information processing and transmission in communication networks, enabling the throughput of nodes in the network to reach the theoretical upper limit of its maximum flow, and thus has received more and more attention. [0003] The wireless network environment is an important application field of network coding, because the unreliability of the wireless link and the broadcast characteristics of the physical layer are very suitable for using the coding method. The applica...

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 Patents(China)
IPC IPC(8): H04L1/00
Inventor 高雪
Owner 江苏中科泛联物联网科技股份有限公司
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