A Network Coding Control Method for Multi-Hop-Multi-Data Stream Network

Abstract

The invention discloses a network coding control method for a multi-hop-multi-data stream network, belonging to the technical field of network coding. The method of the present invention improves the network coding conditions of the multi-hop-multi-data stream network, so that the data streams after network coding can be decoded by nodes within the downstream limited hop range to recover the data streams before respective coding as network coding Conditions, instead of the traditional condition that each data stream participating in this network coding can obtain the original data stream through network decoding in its downstream data nodes as the network coding condition. Therefore, the defect of high computational complexity in the prior art is overcome; and because only the local network topology is considered, when the network conditions outside the local network topology change, it does not affect the currently considered network coding conditions, Therefore, it is suitable for networks with dynamic topology. The invention also discloses a data transmission method of the multi-hop-multi-data flow wireless network.

Description

technical field [0001] The present invention relates to a network coding control method, in particular to a network coding control method for a multi-hop-multi-data stream network, in which intermediate nodes in the network determine whether to perform network coding according to whether the network coding conditions are satisfied, which belongs to the network coding technology field. [0002] Background technique [0003] Ahlsuedu and other scholars in " IEEE Tran. Info. Theory , 2000, 46(7):1204-1216" published the paper "Network information flow", taking the "butterfly" network structure as an example, pointing out that the network coding method can obtain higher data throughput than the traditional routing method But not for any network topology, the network coding method can achieve higher data throughput than the traditional routing method. Higher network capacity can be achieved. Scholars such as Saschin in " IEEE / ACM Tran. Networks , 2008, 16(3):497-510" in the ...

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to overcome the defects of the existing multi-hop-multi-data stream network coding condition that the calculation complexity is large and it is not suitable for a dynamic topology network, and to provide a multi-hop-multi-data stream network network Coding control method, which only considers the local network topology when judging whether the network coding conditions are satisfied, so it has low computational complexity and is suitable for dynamic topology networks

Images