Rapid feedback method applicable to network coding of multihop heterogeneous network

Abstract

The invention relates to a rapid feedback method applicable to network coding of a multihop heterogeneous network. Each node in the network has two types of channels: a first channel and a second channel. A rate of each first channel is higher than that of each second channel. Moreover, the propagation distance of each first channel is smaller than that of each second channel. When the nodes in the network carry out message transmission through network coding, coding packets are transmitted by a source node and intermediate nodes through utilization of the first channels, and destination nodes transmit feedback packets through the second channels. According to the method, channel characteristics are utilize fully; in particular, through utilization of the second channels for feedback, the required number of hops is reduced when packet responses are fed back; the time delay consumed in channel competition is greatly reduced; the end to end time delay is shortened; moreover, generation of massive redundancy transmission is avoided; utilization rates of the channels are improved; and an effect of improving the overall performance of the network coding in the heterogeneous network is realized.

Description

technical field [0001] The invention relates to the field of communication, in particular to a fast feedback method suitable for multi-hop heterogeneous network network coding. Background technique [0002] Network coding is an information exchange technology that combines routing and coding. Its core idea is to linearly or nonlinearly process the information received on each channel on each node in the network, and then forward it to downstream nodes. Intermediate nodes act as encoders or signal processors. In network coding, the source node intermittently performs random linear coding on a batch of K original packets and sends them to the destination node, and the batch size is called K. The source node continuously transmits the batch of encoded packets, and stops sending the batch of encoded packets until it receives feedback information from the destination node. When the destination node receives a coded packet, it determines whether it is linearly independent of the...

AI Technical Summary

Problems solved by technology

At the same time, when a feedback packet wants to use the second channel for transmission, the second channel will be occupied by the transmission of the coded packet for a long time due to the large delay required for the transmission of the encoded packet on this channel, so the feedback packet cannot be used in time. The characteristics of the long propagation distance of the two channels

In this case, the vast majority of the transmission of the network coding is contributed by the first channel, and the second channel cannot play a role

Therefore, there is little difference in performance between using traditional load balancing techniques in a heterogeneous network compared with only utilizing the first channel

It can be seen that the traditional load balancing technology cannot effectively improve the performance of network coding in heterogeneous networks with large differences in channel characteristics.

Images