传感器网络密钥分发问题是传感器网络安全的核心问题,是传感器网络安全的基础。我们研究了传感器网络密钥分配问题与极值图论中的极大图之间的关系,提出了利用极大图来设计传感器网络密钥分发方案。讨论了利用填充设计来构造预分配方案的可能性。根据不同的应用背景,我们提出了三个不同的密钥分配方案,代表性成果发表在Computer Communication 等重要的计算机专业刊物上。此外,我们研究了相关的传感器网络安全问题,主要是安全路由问题。提出了或改进了三个不同的路由协议。我们的模拟表明,我们的方案在性能方面比原有的协议更好。通过本项目的研究,一方面为安全传感器网络设计打下了理论基础并提出了设计标准。另一方面,我们在研究中提出了多个与传感器网络密钥分配方案相关的极值图论问题,丰富了组合数学的研究内容。通过本项目的研究,我们培养了一支传感器网络安全性研究方面的专业队伍,培养了多名计算机应用、组合数学专业的研究生。
英文主题词sensor networks; key predistribution scheme; extreme graph theory; combinatorial designs