Research Of Wireless Network Routing Algorithm Based On Network Coding

Network coding can bring higher reliability and robustness to wireless network technology and lead to the reduction of the total number of transmission times,which would lead to the effective improvement of the network throughput.The combination of network coding and wireless networks has been drawing attention from increasing number of scholars. Network coding has changed the pattern that the traditional intermediate network nodes only store and forward the data, instead,the intermediate network nodes are allowed to encode the received data packets before routing forwarding them.The destination node can decode the received data packets to restore the original information using the corresponding coding coefficients. This paper aims to improve the efficiency of wireless transmission and has studied a multipath routing algorithm based on network coding as well as a routing algorithm based on coding-aware routing。The existing multi-path routing is the optimal transmission path determined by the original nodes among the multiple paths returned in the routing discovery phase according to certain criteria. In the transmission process,the data packets transmitting on the optimal path did not fully take into account the existence of network coding opportunities which plays an important role on the throughput. In order to fully find the multi-path opportunities, this paper presents a multi-path network coding algorithm MPBNC.The alogrithm can make the data pockets transmit on mutiple paths in accordance with the coding opportunities of the paths.MPBNC is able to return to the source node a number of possible paths in the route discovery stage, while in the stage of data transmission, streaming transmission of data packets takes place according to the quantity of coding opportunities on each path in order to achieve the effect of load-sharing network traffic, thereby improving the network throughput.Among the existing routing algorithms based on network coding, routing and network coding problem is independent of each other, therefore, we propose a coding-aware routing algorithm named NGCAR. The algorithm can find out all the potential coding opportunities out of the candidate paths lying between the source node and destination code in the route discovery phase. Algorithm defines a concept of "coding gain" that the path with the minimum cost will be selected in the route choosing phase,which leads to the discovery of wireless routing with the network coding sensing ability.The algorithm works according to the reduced transmission times after the multiple nodes manage to encode a data packet through the intermediate nodes.In this paper, NS2 network simulation software is used to build simulation platform to simulate the proposed algorithm and performance evaluation,thus verify its effectiveness. Experimental results show that the proposed mechanism of multi-path network coding MPBNC and coding aware routing mechanism NGCAR have both enhanced the throughput.