基于通信半径动态调整的无线传感器网络密钥管理方案-计算机科学与技术专业论文.docxVIP

Classified Index: TP393.08 U.D.C.: 004.7 Dissertation for the Master Degree in Engineering A KEY MANAGEMENT SCHEME BASED ON VARIABLE TRANSMISSION RANGE IN WIRELESS SENSOR NETWORKS Candidate: Chen Haikun Supervisor: Prof. Li Jianzhong Academic Degree Applied for: Master of Engineering Specialty: Computer Science and Technology Affiliation: School of Computer Science and Technology Date of Defence: July, 2007 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 - - I - 摘 要 传感器网络是由大量传感器节点组成的分布式无线网络。为了实现传感 器网络的安全通信，确保传感器网络中相互通信的节点间建立共享密钥是至 关重要的。然而，由于传感器网络节点本身硬件能力的一些限制，导致了现 在成熟的安全技术方案不能直接应用于无线传感器网络之中。因此，安全问 题成为无线传感器网络研究的一个重要方面。 本文利用传感器节点通信范围可动态调节的特点，提出了一种新的基于 通信半径动态调整的密钥预分布方案 KMVTR。该方案采用基于分组的部署 方案、使用二层密钥预分布，并且在每个分组内分布若干个高级节点。分组 内的高级节点在共享密钥发现阶段通过调整通信范围协助相邻分组间的节点 建立共享密钥。 本文对基本的 KMVTR 方案进行扩展得到 μKMVTR 方案，μKMVTR 方案在没有高级节点的网络中也能使用。文中分别在网格状分组部署模型以 及蜂窝状分组部署模型这两种情况下，分析了相邻分组的安全连通概率和一 个分组中所需 A 类节点的数量以及动态调整的最大通信半径大小的关系。 最后的理论分析及实验结果表明普通节点的通信半径大小完全可以满足 A 类节点的需要，并且采用蜂窝分组部署模型所需的 A 类节点数量要少于采 用网格分组部署模型。 文中最后的分析表明，KMVTR 方案及其扩展μKMVTR 方案通信能量 消耗适当，可以提供最佳的抗节点俘获的能力，能支撑较大的网络规模，有 效抵抗复制攻击的能力，并且在预分布阶段不需知道节点的期望部署位置。 关键词 无线传感器网络；安全；密钥管理；密钥预分配；通信半径可调 - - II - Abstract Sensor network is a kind of distributed wireless network which consists of a large number of sensor nodes. To achieve the communication security in sensor network, it’s vital to establish pair-wise key between sensor nodes. However, due to the limited hardware capabilities of sensor nodes, mature security schemes cannot be directly applied to wireless sensor network, for this reason, lots of efforts need to be spent on security issues of wireless sensor network. In this paper, we propose a new key management scheme KMVTR based on variable transmission range of sensor nodes. This scheme uses group-based deployment method and two level key pre-distribution. There are certain senior nodes in every group, which can assist adjacent groups establishing pair-wise key in shared-key discovery by changing