The Research Of Key Pre-distribution Schemes In Wireless Sensor Networks

Wireless Sensor Network(WSN) is a self-organizing and distributed network system,which is composed of tiny sensor nodes. Those tiny sensor nodes have the ability of wireless communicating and computing, WSN not only has perceptual components, but also has the functions of on-board processing, communication and storage, thus the sensor nodes are responsible for the acquisition of the data, the analysis of the Internal-networks and relevance,the fusion between their data and the data of other nodes, and so on. When a lot of sensor nodes cooperatively monitor extensive physical environment, WSN is formed by the direct communication between sensor nodes and nodes, or communication between nodes and base stations. When the sensor nodes work, the budget of energy is widely limited. In addition,WSN usually works in the remote and harsh environment, operates and configures in the case of nobody intervention, and seldom supported and maintained by infrastructures. Therefore,the design of the sensor nodes and Wireless Sensor Network faces many challenges.With the same as the most of other networks, the sensor networks need the confidentiality, integrity and the support of certification, which will protect the sensor nodes and sensor data. For example, because of the limitations of remote deployment and resources,it becomes easier to invade the sensor and the sensor data. Along with WSN more and more universal, we can expect the challenge of its safety is growing, and the types and number of threat is also increasing. It needs a new solution to protect the sensor network and sensor data.However, Many agreements and mechanism of WSN have proprietary solutions, The related standard provides the application design and deployment of WSN with interoperability and convenience, but the standard solution is very slowly processing.Therefore, it is a critical challenge for the designer of WSN to solve the advantages,disadvantages and coordination of the competitiveness. This thesis includes the following two parts:(1) Put forward a random key pre-distribution scheme based on the network distribution theory of Bloom mechanism. it is proposed that a wireless sensor network random key pre-distribution which is based on a new hexagon network distribution theory, The core meaning in this scheme is make the nodes in the target field is divided into different kinds of hexagons grids, Nodes in groups girds and key grids are treated differently. The analysis of theory and simulation results indicates that this scheme has better connectivity, local security and overall security.(2) On the basis of LU matrix key pre-distribution scheme, facing the problem of the storage consumption in the existing scheme and based on the irregular network mode, a deterministic key scheme is proposed. The core meaning in this scheme is substitutes thepolynomial pool for the key pool to establish the shared keys, and makes use of LU symmetrical polynomial matrix to guarantee that there is at least one shared polynomial between any pair of nodes. and enhances the resilience against node capture. Simulation results show that incoming effective code mechanism optimizes the storage consumption in the range of network and has a higher safety threshold, the full connectivity and a better ability to resist capture attacks.