Network transmission method adopting spatial network coding

A technology of network transmission and space network, applied in transmission system, digital transmission system, error prevention and other directions, can solve the problems of large amount of calculation and sudden increase of calculation amount.

Inactive Publication Date: 2013-10-23
HUAZHONG UNIV OF SCI & TECH
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] The present invention provides a network transmission method using spatial network coding, which solves the problems of a sharp increase in calculation amount when there i

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 transmission method adopting spatial network coding
  • Network transmission method adopting spatial network coding
  • Network transmission method adopting spatial network coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0099] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0100] Embodiments of the present invention are used for a transmission network comprising 4 (ie N=3) terminal points, and the coordinates of the terminal points are (1,3), (1,1), (5,1) and (5, 3); where (1, 3) is the coordinates of the source terminal point, and the network transmission target is that the source terminal point transmits messages to the remaining three sink relay points with the minimum cost; as figure 1 As shown, this embodiment includes an initialization step, a step of forming a constrained rectangle, a step of dividing, a step of finding an optimal solution of linear programming before balancing, a step of adjusting relay points to a balanced position, and a step of finding an optimal solution of linear programming after balancing;

[0101] (1) The initialization step includes the following sub-steps:

[0102] (1.1) Calculate 4 ter...

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 network transmission method adopting spatial network coding, which belongs to a network information transmission method and is used for solving the problems of quick increase in the calculated amount in the presence of a clustering phenomenon and larger calculated amount during solving of a linear programming optimal solution existing in the conventional linear-partition-based spatial network coding method. The method comprises the following steps: (1) initializing; (2) forming a constraint rectangle; (3) partitioning; (4) solving a linear programming optical solution before balance; (5) adjusting a relay point to a balance position; and (6) solving a linear programming optical solution after balance. According to the method, non-linear-partition-based spatial network coding is adopted, so that the problem of quick increase in the calculated amount in the presence of the clustering phenomenon on a given terminal point existing in the linear-partition-based method is solved; and the calculated amount can be further reduced during linear plan solving by removing relay points inside a terminal point constraint rectangle but outside a terminal point convex hull via preprocessing, so that the overall performance of network transmission is improved effectively.

Description

technical field [0001] The invention belongs to a network information transmission method, in particular to a network transmission method using space network coding. Background technique [0002] Network Coding (Network Coding) is an important breakthrough in network information theory. This concept was officially born in 2000. Its basic idea is to allow network intermediate nodes to participate in coding. Its typical advantages are that it can increase throughput, increase bandwidth utilization and reduce algorithm complexity. . The important theoretical value of network coding is to reveal the essential difference between information flow (Information Flow) and commodity flow (Commodity Flow), so network coding is also called network information flow, (see S.Y.R.Li, R.W.Yeung, N.Cai.Linear Network Coding.IEEE Transactions on Information Theory.2003, 49(2):371-381 and see R.W.Yeung, S.R.Li, N.Cai, Z.Zhang.Network Coding Theory.Foundation and Trends in Communications and 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
IPC IPC(8): H04L1/00
Inventor 黄佳庆李宗鹏
Owner HUAZHONG UNIV OF SCI & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap