Research Of Reliable Routing Algorithm Based On Multipath For Wireless Sensor Network

With the development of sensor technology, Micro-Electro-Mechanism System (MEMS), modern networks and wireless communication technology, Wireless Sensor Network (WSN) comes out and develops gradually. After many years'research and development, WSN has been applied in a lot of fields such as environment detecting, medical treatment guarding, traffic management, storage management and military affairs reconnaissance. As research's going deeper, multipath reliable routing algorithm in routing layer has become a hot issue lately.In this thesis, we give a detailed introduction to WSN multipath reliable routing algorithms proposed, and analyze the actuality and shortcomings of existing work. Based on this, we summarize the shortcomings of WSN multipath reliable routing algorithm and with the purpose of balancing network's energy consumption and prolonging its lifetime, we propose a ReInForM routing algorithm based on energy selection algorithm. By introducing the assessment mechanism of nodes energy consumption, nodes under selection in neighbourhood are sorted through estimations of energy consumption in new algorithm. Those nodes which use less energy and remain more are firstly selected while the transmission quality is guaranteed. Balancing energy consumption in bad communication conditions is resolved in our new algorithm. The new algorithm works well in balancing routing energy consumption and decreasing the quantity of failed nodes, and the network lifetime is prolonged.As information-aware forwarding is inherently required for sensor networks.By resesarches on traditional reliable routing algorithm, We found that all of the data packets were indistinguishably treated and too much resources for unimportant packets were spended.To improve the problems, we introduce the concept of service differentiation as applicable to sensor networks, and define improved routing algorithm which used less energy while transmission quality was kept stable. In simulation experiments, our improved ReInForm performed well. Network liftime was extended and the number of failure nodes was decreased.For the vulnerability of sensor node, makes the sensor networks are susceptible to masquerader attacks. Aimed at masquerader attacks in the sensor network, a novel masquerader detection scheme is proposed. By means of employments of the identity-based signature technology and node alarming rules, a single masquerader detection algorithm is constructed, which is based on the neighbor mutual authentication. Moreover, the algorithm to detect multiple masqueraders is acquired from this. In addition, the succeeded masquerader detection algorithm is proposed in this scheme. In this algorithm, the sink node monitors and examines the malicious region. And then normal nodes could identify and forward the alert messages. The scheme is applicable to complicated masquerade attack and high network security demanding environment.At last, we simulate the two proposed multipath reliable routing algorithms and the Masquerader Detection Scheme by OMNET++ simulator, analyse the results and prove the effectiveness of these algorithms.