A network transmission method using three-dimensional space network coding

Abstract

The invention discloses a network transmission method by means of three-dimensional spatial network coding. The method comprises the steps of calculating a three-dimensional convex hull, calculating a basic three-dimensional Steiner point, performing three-dimensional non-uniform dividing, calculating a three-dimensional topological sum cost, calculating a three-dimensional relay point balance position, calculating an after-balance three-dimensional topological sum cost, and calculating a supplementary three-dimensional Steiner point. Through an improved three-dimensional Euclidean space Steiner point method, a basic three-dimensional Steiner point and the supplementary three-dimensional Steiner point are obtained as first-class three-dimensional candidate relay points; second-class three-dimensional candidate relay points are obtained through three-dimensional non-uniform dividing; an optimal relay point is selected from the two classes of three-dimensional candidate relay points by means of linear planning; and a mechanical equilibrium method is utilized for calculating the balancing position of the optimal relay point for reducing cost. The network transmission method supports random three-dimensional spatial density distribution between the relay points and a terminal point and furthermore supports random three-dimensional spatial density distribution between the relay points. Furthermore the network transmission method has advantages of low calculation amount, high convergence speed and effective improvement of network transmission performance in a three-dimensional space.

Description

technical field [0001] The invention belongs to the technical field of network information transmission, and more specifically relates to a network transmission method using three-dimensional space network coding. Background technique [0002] The basic idea of ​​network coding is to allow intermediate nodes of the network to participate in encoding and decoding, which can improve throughput, improve network bandwidth utilization and reduce problem complexity. This theory breaks through the conclusion that bit streams cannot be divided and processed in classical information theory, and points out that information Information Flow can be further divided and processed, so network coding theory is also called information flow theory; Space Network Coding studies network coding in Euclidean space, allowing additional relays to be added to Euclidean space Points and related links, this is the main difference between spatial network coding and network coding in general networks. T...

AI Technical Summary

Problems solved by technology

[0008] In view of the above defects or improvement needs of the prior art, the present invention provides a network transmission method using three-dimensional space network coding, combined with three-dimensional non-uniform division and improved three-dimensional Euclidean space Steiner point method, the purpose of which is to solve the current The problem that the network transmission method of the existing two-dimensional space network coding cannot be directly extended to the three-dimensional space, and in the three-dimensional space network coding method based only on non-uniform partition, when the relay point and the terminal point have non-uniform density distribution, the linear programming optimal Calculation-intensive problems in optimal solution

Images