Multi-path Reliable Routing with Pipeline Schedule in Wireless Sensor Networks

To solve the problem of data missing caused by communication collision in Wireless Sensor Networks (WSNs), this paper proposes a multi-path reliable routing protocol. This protocol combines the technique of pipeline with multi-path reliable routing, and uses Markov chain to predict the period of using pipeline in order to schedule pipeline dynamically. Therefore, the combined techniques improve the network throughput. In the case that data congestion occurs, and the protocol can keep the data transmission rate unchangeable, and the proposed routing protocol can choose other path to transmit data in order to reduce the number of data missing. Simulation results indicate that the proposed protocol can deal with congestion and improves the network throughput effectively.