Font Size: a A A

Research On Complete Information Repeated Game Theory Based Secure Routing Algorithm For WSN

Posted on:2012-07-03Degree:MasterType:Thesis
Country:ChinaCandidate:Y GuoFull Text:PDF
GTID:2248330395458239Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Since wireless sensor network (WSN) works in an open environment, it becomes a multi-hop network system by wireless communicating with each other. By the limit of some objective reasons,the sensor node’s energy is limited and can’t reuse,so the problem of energy becomes one of the most important questions in wireless sensor network. And with the improvement of terminals programmable,the sensor node becomes malicious node easily,and reflects the selfishness.these nodes enjoy services from wireless sensor network,and the same time they refuse to provide forwarding,and how to overcome the selfish nodes’negative impact on the network of wireless sensor network has become another important issue.In order to solve the energy consumption and selfish issues in wireless sensor networks, this thesis proposes a secure routing algorithm named SRGCI.The algorithm introduces the concept of game theory and reputation mechanism.according to study previous security algorithm in wireless sensor network,we design a secure algorithm and form security routing protocol,this algotithm based on game theory and remaining energy and guarante the security as far as possible to save energy.In this algotithm,when the nodes consider whether to transfor data for source node,they game between each other. According to the game results,the source node, selects the node with the maximum value of the reputation,and allows it to transforward. For the introduction of reputation mechanism, the node of the maximum value of reputation is the most like to cooperate actively.This can effectively overcome the problem of node selfish. At the same time a source node only to transfer one data to its neighbor, which greatly reduces the energy consumption. The protocol formulates data type in the network, formulates packet format, and formulates the workflow in nodes.At first, this thesis introduces the security risks and security objectives in WSN, describes the knowledge of game theory,and establishes game model.Then, the algorithm is given specific content SRGCI and proved the correctness of the model.Finally, the simulation of SRGCI is performed with OMNet++4.0. The result is presented and its performance is analyzed thoroughly. The simulation result shows that SRGCI consumes only little energy and could ensure the security of routing protocols effectively.
Keywords/Search Tags:WSN, repeated game, secure routing, reputation mechanism, SRGCI
PDF Full Text Request
Related items