A retransmission method for searching optimal associated packets based on opportunistic network coding

Abstract

The invention requests for protecting a retransmission method for searching an optimal associated packet based on opportunity type network coding in a wireless network. The method is mainly used for solving recovery of packet loss in a data transmission process in the wireless network; the method disclosed by the invention comprises two stages; the first stage is that all associated packet sets capable of coding are found out based on the maximum clique algorithm in a graph theory; and the second stage is that coding gains of the all found associated packet sets capable of coding are calculated, and a coding packet having the maximum coding gain is found out and retransmitted. According to the invention, the associated packets capable of coding are found out by utilizing the maximum clique algorithm in the graph theory; the associated packets capable of coding are screened, such that coding having the maximum coding gain is found out; the advantage that exclusive-or operation coding and decoding based on opportunity type network coding are simple and convenient is also sufficiently utilized in the scheme; the coding gain is maximized; and the retransmission time is reduced.

Description

technical field [0001] The invention belongs to the field of data retransmission under the wireless network, and in particular relates to a retransmission method for searching optimal associated packets based on opportunistic network coding. Background technique [0002] With the widespread commercial use of wireless mobile communication systems and the rise of wireless Internet, people have higher and higher requirements for the service quality of wireless data services. Since the wireless communication link is susceptible to multipath effects, noise, signal interference, signal failure and other factors, resulting in high wireless network loss rate, reduced system reliability, and increased retransmission overhead, traditional ARQ, FEC, HARQ, They are all retransmitting lost packets separately. This method makes the retransmission scheme inefficient and has a large network overhead. Network coding technology emerged as the times require. Network coding technology is not l...

AI Technical Summary

Problems solved by technology

This scheme can select the optimal coded package in the package selection stage, but since the number of coded packages combined is limited to 2, the document CN201310481617.5 selects the coded package with 2 coded packages that can maximize the coding gain, comprehensively Look at the document CN201310481617.5, which has a certain optimization in the algorithm for selecting associated packets, but the number of associated packets that can be encoded is not optimal, the coding gain is not maximized, and the optimal retransmission effect is not achieved.

Images