Protocol For Reliable Multi-path Routing Based On Network Coding

This paper presents Network Coding Based Reliable Disjoint and Braided Multipath Routing (NC-RMR) for Sensor Networks, which establishes more than one path in procedure of routing discovery and reduces the times of routing discovery. The strategy using Network Coding makes the data transmission reliable in the end-to-end transmission system.First, Network coding is used in two typical multipath routing models, building Node Disjoint Multipath Routing and Braided Multipath Routing based on network coding. Mathematical formulas of models are derived. The relatively of data delivery rate is largely increased and data redundancy is reduced largely in poor channel network after using Network coding through simulating. We conclude that two models based Network Coding have both advantages and disadvantages by analyzing and comparing the models.Second, we build a model using Network Coding Based on Reliable Disjoint and Braided Multipath Routing (NC-RMR) for Sensor Networks that take advantages of the two routing models according to previous analysis and contradistinction. The process of building model and the mechanism to achieving reliable data transmission is also given.NC-RMR generates several disjoint branch routes, and every branch route is a Clustering Braided Routing, each cluster with two nodes. This method not only establishes and maintains the network topology, but also improves the delivery success Ratio and the reliability in each branch road. NC-RMR uses local encoding technology, only encoding on source node and decoding on destination node, which reducing the pressure on intermediate nodes and saving energy, while reducing the end-to-end delay.Finally, NC-RMR is simulated in Omnet++ simulation platform. It's feasible for our model according to the process of establishment in the simulation. At the same time, data transmission results from the simulation verify the correctness of the analysis in the paper.