A network transmission method using spatial network coding based on delaunay triangulation

Abstract

The invention discloses a network transmission method adopting spatial network coding based on Delaunay triangulation. The method is suitable for a transmission network including N terminal points. The method comprises an initialization step, a Delaunay preprocessing step, a sub-rectangle formation step, a sub-rectangle division step, a step for solving linear programming optimum solution before balance, a step for adjusting a relay point to a balance position, a step for solving linear programming optimum solution after balance and a Delaunay post-processing step. Steiner points and supplemental Steiner points are obtained through Delaunay triangulation and serve as candidate relay points, and the candidate relay points are obtained through non-uniform division; the optimal relay point is selected from the candidate relay points above; and the position of the selected relay point is adjusted slightly to further reduce cost, thereby obtaining a network transmission scheme adopting the spatial network coding, solving the problem that, in a spatial network coding method only based on non-uniform division in the prior art, when the relay points and termination points are in non-uniform density distribution, calculation amount is large when solving the linear programming optimum solution, and furthermore, improving the overall performance of network transmission effectively.

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 spatial network coding based on Delaunay triangulation. Background technique [0002] Network coding is one of the important branches of network information theory. Its basic idea is to allow intermediate nodes in the network to participate in coding and coding, which can improve throughput, improve bandwidth utilization and reduce algorithm complexity. Network coding theory puts forward the concept of information flow, pointing out that through coding Compressing traffic to increase throughput, network coding is also known as network traffic. [0003] Spatial network coding studies network coding in geometric space, also known as spatial information flow. The geometric space here refers to the Euclidean space. The spatial information flow allows adding additional relay points and their connected links...

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 spatial network coding based on Delaunay triangulation. , when the relay point and terminal point are distributed with non-uniform density

Images