Research On Key Pre-Destribution Scheme With High Reliability For Sensor Network With A Mobile Sink

Wireless sensor network is composed with a lot of microsensors, which are limited in computing, storage and energy, and the network has broad application prosepects. Wireless sensor network with a mobile Sink has the performance of lower power consumption and longer network lifetime, is also extended to the field of military monitoring, environmental monitoring and so on. The complexity environment in the monitor regional and the characteristic that sensors are lack of security make security problems of wireless sensor network as the highlight.Key pre-distribution is an efficient key management mechanism, enables the nodes to use the common keys between them for encryption and decryption of a data, the problem of designing a high reliable key pre-distribution scheme is one of the research hotspots and difficulties. In the network with a mobile Sink, the former research may decrease network connectivity, and reduce network resilience. In order to solve these two problems, this paper proposes two efficient methods:(1) In order to enhance network resilience, this paper proposes a high security key pre-distribution algorithm of N-PGPS. This algorithm is based on the function of the bivariate t-degree symmetrical polynomial, adds an auxiliary polynomial to create a new polynomial and produce some perturbed coefficients of the new polynomial, and prevent the adversary from compromising all coefficients of the polynomial, even if a large number of nodes are captured by the adversary. It also enables that the pairwise keys among uncompromised nodes will be not compromised by the adversary. The security analysis and simulation experiments show that the algorithm enhances the network resilience, and guarantee the secure communication between nodes in the network.(2) In order to increase network connectivity, this paper proposes a high connectivity key pre-distribution algorithm of IN-PGPS. This algorithm, under high network resilience, combines a tree-based method to produce a tree in the communication range of the mobile Sink, and the Sink is the tree root. This method enables a node to communicate with the Sink in some hops. Theoretical analysis and simulation experiment show that this algorithm help the node to establish a secure data-communication link with the mobile Sink with a high probability.In summary, the former research is weak on the network resilience and network connectivity, and this paper proposes the algorithm of N-PGPS and the algorithm of IN-PGPS, which can sovle these two problems, provide the networks with better security and connectivity.