Research On Routing Algorithm Based On Network Coding In Wireless Multi-hop Networks

With the rapid development of economy society and modern communication technology,the services for human beings provided by wireless networks especially wireless multi-hop networks have gone further to every corner of human work and daily life.Wireless networks are challenged to achieve efficient and reliable data transmission for the unreliability of wireless networks link and the limitation of node energy as well as network bandwidth and so on.Therefore,designing efficient,reliable and stable routing protocols has been a hot research topic in wireless multi-hop networks.Network coding has changed traditional routing forwarding mode and allows network nodes to encode data packets.It can bring many benefits to wireless networks,such as reducing the number of packet transmissions,improving the utilization of network bandwidth,improving network throughput and reducing the transmission energy consumption.Based on the existing research work,this paper further researches the routing strategy that how to improve the performance of wireless multi-hop networks by using network coding technology.The scientific achievements of this paper are as follows:1.In order to minimize the effect of the limited energy supply of nodes in wireless Ad Hoc networks,this paper puts forward a new energy-aware routing strategy based on inter-session network coding(ERINC).ERINC uses coding opportunities of nodes to reduce the energy consumption by matching rates of date flows,and predicts remaining lifetime of nodes by using residual energy and energy consumption speed of nodes.ERINC combines the total energy consumption of path and the remaining lifetime of nodes,and presents a new routing evaluation function and a new routing discovery strategy.Moreover,a local routing maintaining strategy is introduced to decrease the occurrence of link breakage and route interruption.Simulation results show that ERINC performs more effectively on decreasing transmitting energy consumption,balancing network energy consumption,prolonging network lifetime and improving network throughput.2.In view of the shortcomings of existing opportunistic routing algorithms based onintra-session network coding,this paper proposes a new opportunistic routing algorithm based on partial network coding for wireless multi-hop networks(ORAPNC).In order to avoid the bifurcation transmission of data packets and benefit the implementation of the coordination mechanism among forwarding nodes,ORAPNC first establishes a fixed path using expected transmission count as path metric,and gathers the candidate forwarding nodes in the vicinity of this fixed path.Then,ORAPNC adopts a new forwarding nodes coordination mechanism(FNCM)to achieve per-hop packet transmission with the purpose of reducing redundant data packets in the network sufficiently.The simulation results show that ORAPNC can effectively improve network throughput and decrease average delay of decoding the original data packets at destination nodes.