基于分层网格的无线传感器网络密钥预分配方案  

Key Predistribution Scheme for Wireless Sensor Networks Based on Hierarchical Grid

作　　者：崔国华[1] 章丽平[1,2] 喻志刚[3] 徐鹏[1] 陈晶[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074 [2]中国地质大学计算机学院,武汉430074 [3]武汉邮电科学研究院虹信技术有限责任公司新一代光纤通信技术和网络国家重点实验室,武汉430074

出　　处：《计算机科学》2008年第11期49-53,共5页Computer Science

基　　金：国家自然科学基金资助项目(60403027);中国地质大学(武汉)优秀青年教师资助计划资助项目(CUGQNL0836)

摘　　要：无线传感器网络自身的特征,如网络规模庞大、动态的拓扑结构、有限的计算、通信和存储能力等,使得传统的密钥分配和管理机制无法进行直接应用。基于分层网格提出了一种新的适用于无线传感器网络的密钥预分配方案。该方案采用多项式方法在传感器节点间建立共享密钥,并引入分层网格结构实施密钥的预分配。这种设计方法有效地降低了部分节点被俘获后对网络安全造成的影响,增强了网络的健壮性,而且其计算和存储开销也不大,具有一定的实用性。Providing a suitable key establishment scheme in wireless sensor networks is challenging due to all the characteristics of these networks, such as dynamically changing topology and limitations of power, computation capability and storage resources. Presented a key predistribution scheme based on hierarchical grid which is suitable for wireless sensor networks. Our scheme uses symmetric bivariate polynomial to generate a secure key for two sensor nodes. The distribution of the keying material was performed on a hierarchical grid. In our scheme different polynomials for different sections of the network to take the merit that compromising of （t＋ 1） nodes will only affect the related polynomial zone, and thus, using different polynomials with different t degrees will lead to higher survivability against attacks. The proposed key predistribution scheme enhances the security of the wireless sensor network and only spends moderate computation cost, so it is quite practical.

关 键 词：分层网格 网络安全 密钥预分配 无线传感器网络 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置] TP393[自动化与计算机技术—控制科学与工程]