2017年校赛E题.doc

2017年河北工程大学数学建模竞赛题目 （请先阅读“2017年河北工程大学数学建模竞赛论文格式规范”） E题 无线传感器网络密钥预分配方案的设计 无线传感器网络是由大量具有感知能力、计算能力和通信能力的微小的传感器节点构成的自组织、分布式的网络系统。通常情况下，无线传感器网络被部署在户外甚至是敌对的环境中，很容易受到各种潜在的攻击，例如窃听、冒充、节点捕获等。因此，无线传感器网络的安全问题是无线传感器网络研究领域中众多具有挑战性的课题之一，密钥分配问题是安全问题的一个核心问题。由于传感器节点价格低廉，在性能方面受到很大的限制。主要的限制有： 电池的寿命：传感器节点的电池寿命有限。 传输范围：传感器节点的传输范围小，一般是几十米。 存储：传感器节点的有效的存储一般是6-8Kbps，其中一般被传感器节点的操作系统占据，因此，密钥建立过程必须有效地利用有限的存储。 地理位置信息未知：在大部分情况下，传感器网络节点的部署是随机和动态的，很难确切知道每个节点的准确位置。 由于传感器节点资源的种种限制，上面的这些性能并不能够完全满足，所设计的方案是这些性能的一个均衡。关于传感器网络密钥分配方案的研究结果很多，但其中绝大部分很不完善，在连通性、存储量、通信和计算开销、可扩充性、抗攻击能力和弹性方面没有实现优化。这时，我们可以利用位置信息来建立密钥预分配方案，达到节省节点的开销，优化整个网络的性能的目的。 对于无线传感器网络，假定传感器节点是随机分布的。在传感器部署前，每个节点中存储个密钥。两个节点和能够建立共享密钥进行安全直接通信当且仅当它们在各自的通信范围且至少有个公共密钥。称为相交门限。 估计一个无线传感器网络密钥预分配方案的四个基本的度量参数有： 1. 网络数：在密钥预分配方案中支撑无线传感器网络的最大的节点数，记为. 2. 存储：存储在一个节点中的密钥数记为，其值越小越好。 3. 网络连通性:? 随机选择的成对节点能够建立共享密钥进行安全直接通信的概率记为. 显然，的值随着的减小而增大，越大越好。但是为了完全控制传感器网络，设计达到完全连通的密钥预分配方案并不是必须的。因为，仅有很少一些传感器节点在相互的通信范围内。 4. 网络弹性：对于适当的值，当个随机节点被破坏后，与这个节点没有直接通信的一个随机连接被破坏的概率记为，其值越小越好。我们主要考虑的值。 上述几个参数是相互冲突的，因此，相互约束的参数之间需要找到令人满意的折中。对于无线传感器网络密钥预分配方案，其连通性和弹性之间有一个权衡，记为. 问题：请设计一种无线传感器网络密钥预分配方案，最大化密钥预分配方案设计的值. 并在相同的网络数的情况下与基于方案的无线传感器网络密钥预分配方案值进行比较。 附件1 基于方案的无线传感器网络密钥预分配方案的构造 附表2 基于方案的度量 附表3 基于方案的度量的渐进值 附件1 基于方案的无线传感器网络密钥预分配方案的构造： 1. 的定义： 设是正整数，是正整数。一个是一个点对满足如下条件： (1) 是的子集的族，的元素称为点，的成员称为区组。 (2) 恰有个区组。 (3) 对于点集的每个子集恰好出现在0或个区组中。 (4) 对于点集的每个子集恰好出现在0或1个区组中。 2. 是一个，其中 3. 对于任意的素数幂，反演平面设计是一个，其中 4. 利用相交门限为的构造密钥预分配方案的方法。用设计的区组对应于传感器网络的节点。 (1) 称两个区组集之间有一个连接，如果 (2) 对满足的整数，称两个区组集之间有一个连接，如果 (3) 称一个区组包含在一个连接中，如果. 对于，记为包含一个固定区组的连接的个数。 (4) 称一个区组破坏一个连接，若且. 对于，记为一个固定区组破坏的连接的个数。 (5) 记. 则表示包含一个固定区组的连接的总数，表示一个固定区组破坏的连接的个数。 (6) 记表示连接的总数，表示连接的总数。 (7) 对于给定的连接，记为破坏给定连接的节点数。 (8) 随机成对节点是一个连接的概率记为. (9) 当一个随机连接被破坏后，不在此连接中的一个随机节点被破坏的概率记为。 附表2 基于方案的度量 方案 反演平面， 反演平面， 附表3 基于方案的度量的渐进值 方案 反演平面， 反演平面，