无线传感器网络密钥预分配方案分析研究.docVIP

湖南大学 硕士学位论文 无线传感器网络密钥预分配方案研究 姓名：吴丘林 申请学位级别：硕士 专业：计算机科学与技术 指导教师：李乔良；帅军  无线传感器刚络密钏预分配方案研究 摘 随着无线传感器网络的不断发展，其应用范围也越来越广泛。由于无线传感 器网络节点通常部署在缺乏物理保护或者敌对的环境中，因此当传送敏感数据时 尤其需要考虑其安全性。但是由于无线传感器网络的资源和计算能力均有限，使 得无线传感器网络较之传统的无线网络在安全性方面面临更大的挑战。 无线传感器网络由于本身的特点和其资源的限制，很容易受到各种类型的攻 击。密钥预分配方案是一种建立安全通信的有效方法。在该方案中，密钥池大小 和节点预分配的密钥数是两个关键参数。本文详细分析了该方案中密钥池大小、 密钥环长度、节点连通率之间的关系，提出在网络规模和密钥池大小一定的情况 下，如果密钥几乎均匀分布于网络节点中，可以计算出密钥环长度的最小值。 由于节点自身能量的限制，一般来说，整个网络的生命周期要大于单个节点 阶段都使用独立的密钥池，密钥管理安全性能有明显提高。桥结点同时拥有相邻 ?  ?? ? ???? ? ? ? ? ? ? ?? ? ????? ? ? ??????．????瑃? ????．? ????? ??? ? ????? ???? ???? ??? ??? ????． ??? ? ? ????? ? ??? ? ? ? ? ? ? ? ? ??? ??—????琯?? ? ??琣? ?? ? ????，? ??． ??? ? ??? ???? ??????甌????， ? ??? ? ??? ? ? ? ? ????? ????琕?? ??? ? ??????????，????? ????? ? ????? ??? ??? ?? ? ?? ?? ?????? ? ? ??? ???瑆?? ??? ? ? ???  无线传感器网络密宅玎预分配方案研究 ? ? ?   无线传感器网络密钏颅分配方案研究  论 ?甀课题研究背景和意义 感器网络列为?世纪最有影响的?项技术和改变世界的?大技术之一。传感器 无线传感器应用非常广泛，在大多数的非商业应用之中，如森林防火、动物 习性监测、环境监测等应用，安全方面显得不是很紧要，但在一些安防领域，尤 其在一些军事等领域的应用，军事上在敌控区监视地方军事部署信息，采样数据、 传输数据、小区的安防等方面，安全问题显得尤其重要了。安全问题集中表现在 数据的保密性、消息认证、完整性、新鲜性等方面。如何保证这些消息的可靠性 能是现在的热门研究。在基于密钥池的随机密钥预分配方案研究中，现有的一些 方案抗节点捕获能力、开销方面、计算方面相对还比较理想，但在如何保持网络 的连续性和鲁棒性方面相对较差。原来的?方案在节点被捕获或者节点的能量 耗尽时，重新给节点部署新的节点，但这些新的节点的密钥?分配仍然是基于 原来的密钥池的，这样就造成了新的节点本身不安全的问题，因为原来节点捕获 时有一些密钥会被俘获，且这些新的节点有可能刚好分配了这些捕获的密钥。 ????琕??  ????? ????? ? ?????????。该方案最大改进是在不同的部署阶段，节点的密钥是从不同 的密钥池中选取的，即新部署节点不会因为之前捕获的密钥而存在本身安全问题。 该方案相对是较安全的，因为它的密钥将不再从前面己部署的密钥池中选取，所 以不会在还没有部署之前就存在自身安全问题。这是?方案的一个很大的改进。 ??方案由于在不同部署阶段将用到不同的密钥池，不同部署阶段的节点不存 在公共密钥，它们之间是通过一种称为桥结点的特殊节点进行连接的。随着部署 次数的增加，整个网络的连通性将会加速下降，节点之间进行通信的开销也会增 加，所以如何提高??方案的连通性是现在亟待解决的问题。 本课题主要是研究无线传感器网络中的密钥安全管理问题，在密钥预分配方 案中讨论节点之间连通概率、密钥池大小及密钥环长度之间的关系；提出在网络 规模和密钥池大小一定的情况下，如果密钥几乎均匀分布于节点，给定节点的安 全连通概率可以得出密钥环的最小长度；本文还在原有的??方案的基础上提 不同部署阶段通过桥结点进行通信，极大的提高了网络的局部连通率，减少了节 点之间建立安全通信的平均跳数，节省了通信开销。 ??无线传感器网络的应用 无线传感器网络的应用前景是非常广阔的，可以应用于人们同常生活中的方 方面面，能够广泛应用军事、天气预报、环境监测、建筑物状态监控、智能交通、 大型车间、健康护理、仓库管理、复杂机械监控、空间探索，以及大型基础设施 机场、大型工业园的安全监测领域。随着无线传感器技术的不断发展和进步，其 应用领域将会越来越