The Study Of Wireless Network Retransmission Algorithm Based On Linear Network Coding

With the innovation of technology and development of people's lives,the technology of computer network has changed from traditional internet to mobile internet.People require high quality of wireless network transmission.Compare to wire transmission,wireless transmission has some characters,such as,broadcast transmission,susceptible,and high ratio of lost packets.However,the traditional retransmission method,such as,ARQ,which needs to retransmit these packets one by one.It's very low efficiency.Network coding provides a new inspiration for the enhancing of the efficiency of wireless retransmission.Based on network coding,this paper discusses the problem of the development of the efficiency of the wireless network retransmission.We study the construction of coding packets both from vertical and horizontal on the foundation of receiving buffer matrix which is built by former scholars.The paper mainly focuses on the comparison about many kinds of retransmission algorithms and gives corresponding expressions.Then we compare the strengths and weaknesses about these algorithms in terms of calculated amount,the buffer of nodes,and the delay time.Considering some scenarios that leads to lost packets focused,we develop a threshold value judgement condition from the vertical,which reduces the calculated amount.Considering the nodes that lose packets seriously in horizontal algorithms,which leads to the necklace of wireless retransmission,we develop a threshold value judgement condition from the horizontal.The algorithm gives up these nodes that lose packets seriously.It does enhance the efficiency of wireless transmission on the whole.These works have some meaningful instructions in the designing of practical algorithms for the future.