Wireless Broadcasting Retransmission Algorithms Based On Network Coding

Network coding was first proposed by R.Ahlswede et al.in 2000.It can achieve the maximum capacity of communication networks, which is determined by the min-cut max-flow theorem. Network coding can allow the intermediate nodes of the communication networks to code the information they received from their incoming links, which is different from traditional transmission strategy. Because network coding can utilize the broadcasting property of wireless links effectively, the application of network coding on wireless networks becomes one of the most attractive fields in wireless communication.In wireless broadcasting transmission, any node of muti-nodes requests the retransmission of information packets. This paper mainly investigates the application of network coding on wireless broadcasting retransmission scenario. The author presents two improved retransmission algorithms:one is based on vandermonde matrix and random linear network coding (V&RLNCBR), and the other is an improved algorithm based on linear network coding (Improved-LNCBR).The former reduces the overhead in packets compared with the situation only based on random linear network coding, which improves the bandwidth utilization ratio.Meanwhile, the simulation results show that the average transmission times of the latter is obviously lower than linear network coding retransmission scheme proposed before, which brings higher energy efficiency.