Research And Application Of Random Network Coding In Wireless Networks

Network coding has caused widespread concern and research from the very beginning, it changed the intermediate node of the traditional network's simple routing and forwarding strategy, added the concept of coding into the intermediate node. By using this strategy, we can achieve the network maximum capacity in theory. Among the vast network coding algorithms, random network coding can code the information without knowing the network topology, it's particularly suitable for the wireless network which has an unstable structure. Because of the broadcast nature of wireless networks, network coding is particularly suitable for deployment. By the method of cacheing the broadcasts data packets, and finding the optimal coding opportunity to encode the data packets, it integrated the packets, reduces the number of data transmissions, and improve the efficiency of wireless network data transmission. In general, by using network coding, the wireless network can improve the network throughput and reduce node energy consumption and improve security while transferring the data.Wireless MESH network take advantages of wireless Ad hoc nework and wireless LAN is considered to be the key development direction of future network. In this paper, the focus on the analysis and research of wireless MESH network. By introducing the main three kinds architectures and the characteristics of the wireless MESH network, we analysed the on demand routing algorithm AODV and opportunity-based COPE routing. According to the disadvantages of the two, this paper proposed a code aware routing algorithm CAR. CAR can increase the coding opportunity in wireless MESH network, and further increase the effect of throughput inprovement network coding brings the the wireless MESH netowrk. For multi-channel multi-interface wireless MESH network, we use simulated annealing method to solve the combinatorial optimization issue which combine the network coding problem, routing problem, channel allocation problem, and so on.