Research On Coding-aware Routing Algorithm In Wireless Network

Network coding technology can make full use of the correlation between packets to recover the packets requested to break the limitation of the traditional transmission mode and improve the effectiveness of data transmission effectively.Coding-aware routing technology actively searches for the potential coding opportunities by combining network coding with sensory routing,the data transmission performance can be improved effectively especially in wireless multi-hop networks.At present the effectiveness of coding opportunities are ignored by most coding-aware routing schemes.Simultaneously,the existing code-aware routes are designed to focus on the fixed routes and the static data flows,lacking the ability to effectively cope with time-varying networks effectively.In view of the above problems,the main research work of this thesis is as follows:1.Aiming at the existing coding-aware routing schemes,which only consider the coding opportunities between any two data flows,cannot effectively avoid the encoding packets decoding failure caused by multi-flow interference in intersection nodes,a Coding aware Routing scheme to Solve Multi-flow Interference(CRSMI)is proposed.In this scheme,multi-flow coding conditions are defined,and coding node judgment algorithm is used to detect the coding opportunities of intersection nodes,so as to avoid the generation of pseudo-coding packets due to multi-flow interference of intersection node and improve the effectiveness of coding opportunities.In addition,factors such as coding gain and link quality are considered in routing measurement,and the optimal transmission path is screened layer by layer by routing selection algorithm.Simulation results show that this scheme can effectively reduce the failure rate of encoding packet decoding,improve the effectiveness of encoding opportunities,and ensure the better performance of encoding aware routing in multi-flow environment.2.Aiming at the existing coding-aware routing schemes,which only consider the coding opportunities based on fixed routes and invariable data flows,and is susceptible to network topology and dynamic changes of data flows in time-varying networks,a Coding Aware Routing based on Back-pressure Strategy(BCAR)is proposed.This scheme combines the advantages of back pressure strategy and network coding to determine the coding opportunities between data flows by manner of coding graph.Inthe selection of links,the factors such as the queue backlog,the coding gain,and the stay time of packets are taken into consideration to find the best transmission path under the current network environment and realize data transmission to the maximum extent.Simulation results show that this scheme has higher throughput and lower transmission delay performance than other schemes,and can adapt to multi-hop time-varying networks well.