Wireless reliable broadcasting method based on random linear network code

Abstract

The invention relates to a wireless reliable broadcasting method based on a random linear network code. The wireless reliable broadcasting method comprises two stages: broadcasting an original data packet and retransmitting a coding packet, namely, performing a linear network code on a lost data packet, and retransmitting the coding packet; and respectively solving each lost original data packet by utilizing a Gaussian elimination method after each receiving node receives the coding packets with the preset amount. The method in the invention can be used for overcoming the defect that a traditional retransmission method is not suitable for point-to-multipoint broadcasting scene and also prevents limitation that performance is not stable and system expense is large in the retransmission method based on XOR (exclusive OR) coding, according to the wireless reliable broadcasting method based on the random linear network code, disclosed by the invention, linear network code and retransmission is carried out on the lost original data packet of each receiving node through lower coding algorithm complexity and system expense; and the receiving node can be used for solving the original data packet from the coding packet by utilizing a solution of a linear equation system, and the retransmission performance of wireless broadcast is modified, and the average retransmission times is reduced. The wireless reliable broadcasting method disclosed by the invention is stable, is not influenced by data package loss distribution and has good promotion application prospect.

Description

technical field [0001] The invention relates to a wireless reliable broadcast method based on random linear network coding, which belongs to the technical field of wireless communication. Background technique [0002] Both multicast and broadcast are techniques for delivering datagrams from a single data source to multiple destinations. This technology is widely used in data distribution services (such as video on demand and TV broadcasting). Reliable multicast requires that all users receive the correct information before terminating the transmission. Due to the large number of users in the broadcast communication environment, the error control mechanism is much more complicated than that of point-to-point communication. The Automatic Repeat-reQuest (ARQ) method is a technical means commonly used in communication systems to implement error control. However, this traditional retransmission method is mainly applicable to point-to-point communication links, that is, retrans...

AI Technical Summary

Problems solved by technology

[0011] In view of this, the object of the present invention is to provide a wireless reliable broadcast method LNCR (Linear Network Coding for Retransmission) based on random linear network coding, which not only solves the problem that traditional retransmission methods are not suitable for point-to-multipoint broadcast scenarios It also overcomes the limitations of unstable performance and high system overhead of the retransmission method based on XOR coding

Images