Font Size: a A A

Reliable Multipath Routing Protocol In Sensor Network Research

Posted on:2013-06-13Degree:MasterType:Thesis
Country:ChinaCandidate:L ZhangFull Text:PDF
GTID:2248330374454323Subject:Software engineering
Abstract/Summary:PDF Full Text Request
With the development of technology, and wireless sensor network widely used inmilitary, medical, family, wireless sensor network has become the focus of theresearchers. Because routing protocol has significance in the development of wirelesssensor network, how to make the routing protocol more responsive to the changes ofnetwork topology becomes an important research content.This paper studies multi-path based reliable routing protocol in wireless sensornetwork. During the process of the source node sending data to the destination node, theforward node failure or data congestion could cause some data missing. Consequently,data missing must have a negative impact on the network, thereby reducing theperformance of the network.Firstly, aiming at data missing caused by node failure or data congestion, this paperproposes a notion of bridge for building the transfer relationship of two paths. Throughthe bridge, data can be transmitted from one path to the other path. Then, the optimalrouting based on the transfer relationship is formulated by considering the effect ofwireless interference as a bipartite graph model. In order to get the optimal routing, thispaper proposes a multi-path based reliable routing protocol-MPRR according to the pathreliability. The real test-bed experimental and simulation results show that the proposedalgorithms can deal with network congestion and improve the reliability of transmissionsignificantly.Secondly, this paper combines the multi-path reliable routing with assembly linetogether, and proposes an assembly line based multi-path reliable routing protocol.According to the different requirements on energy and throughput, this paper proposesthree algorithms to build the transfer relationship among multi-path, and uses the theoryof assembly line to direct data the way to be transferred from one path to other paths.Experimental results indicate that this paper can deal with congestion and improve thenetwork throughput effectively.Finally, as the real-time monitoring costs more energy and periodic monitoring cannot discover the changes of network in time, this paper proposes a predictive method to predict time. This method bases on Markov chain and assigns time for the assembly linedynamically. It can overcome the shortcomings of real-time monitoring and periodicmonitoring. The simulation results show that comparing to the real-time monitoring andperiodic monitoring, the predictive method can reduce the monitoring times andimprove network throughput effectively.
Keywords/Search Tags:WSNs, multi-path routing, congestion, assembly line, reliability
PDF Full Text Request
Related items