中文摘要：

在Sink移动的无线传感器网络中，安全性和连通性是密钥预分配方案研究中的两个难点．根据节点间安安全通信的设计原理，移动Sink节点与传感器节点按一定概率进行安全通信，当网络规模较大时存在大量节点无法与移动Sink节点进行通信，从而降低整个网络的数据收集率．针对这一问题，基于算法N—PGPS为网络提供安全通信的前提下，提出了一种基于树的密钥预分配方案IN—PGPS．该方案以移动Sink节点为根节点，与其通信范围内的传感器节点构成一颗局部树，以此提高传感器节点与移动Sink节点连通的概率、提高网络连通性．分析结果表明，与已有的密钥预分配方案相比，IN—PGPS方案有效提高了网络的连通性．

英文摘要：

In the wireless sensor network with a mobile sink, security and connectivity are both important in the research of the key pre-distribution scheme. According the design principle of secure communication, the mobile sink has some probability to communicate with each sensor. When the network size is very large, the mobile sink could not communicate with many sensors, and the rate of data collection is decreased obviously. In order to solve this problem, this paper proposes a new key pre-distribution scheme, named IN-PGPS, which is based on the algorithm of N-PGPS. The scheme of IN-PGPS supposes that the mobile sink is a root of a tree, and the sensors which are in the communication range of the mobile sink join in the tree as much as possible. This method increase the connectivity, and enable the mobile sink has high probability to communicate with each sensor. The analytical results clearly show that our schemes perform better in the aspect of network connectivity than existing key pre-distribution schemes if used in wireless sensor network with a mobile sink.