无线传感器网络中分布式存储方案的改进定义.pdfVIP

网 络 安 全 无线传感器网络中分布式 存储方案的改进 王学军 江苏省宿迁学院计算机科学系 江苏 223800 摘要：本文提出了一种效率较高的无线传感器网络的分布式数据存储方案。该方案将数据 D 加密成 n 个秘密共享份分 别存储于无线传感器网络的 n 个存储节点中，只有从这 n 个存储节点中获得有效秘密共享份数大于或等于预先设定的阀值 k (1 ≤k ≤n) 时才可重构原始数据；而获得任意小于份的共享份数将得不出原始数据。这样，在加密了数据的同时，又能使 得 WSN 在一部分节点失效 (失效的节点数小于 k )的情况下仍然能获得原始数据，从而提高了数据的可靠性和容灾性。相对 于运用 Shamir 秘密共享方案，本方案将更有效率。 关键词：无线传感器网络；分布式数据存储；秘密共享 0 引言 其中存储节点位于网络比较中心的位置，这样普通传感 本文将提出一种基于 Shamir 秘密共享方法的分布式存 器节点生成的数据发到邻近的存储节点，存储节点上形成秘 密共享份 D 发给 Sink 。Sink 从发来的数据中重新构建出原 储方法。运用此方法将数据加密成共享份分发到各个存储节 i 来的数据 D，只要得到的有效秘密共享份的数目大于阈值 k 点上，在获取数据时只要获取大于阈值的共享份就可以还原 即可。其中 n 和 k 是系统设置的参数，用于控件分布式的数 出数据。 同时对 Shamir 秘密共享方法进行改进， 减小每份秘 据的容灾性。图 2 为用户查询数据示意图。 密共享份的大小，使得存储更高效。 1 传感器网络的结构 本文采用的无线传感器网络如图 1 所示。拥有大量的普 通无线传感器，普通传感器在部署的区域内监视并生成数 据，如感知温度、压力、湿度等。生成的原始数据记为 D 。 普通传感器将产生的数据运用我们将要提到的加密方法将 数据加密成多个共享份 ( D , D , D ,..., D ) ，并将这些共享份分 1 2 3 n 发到 n 个存储节点上进行存储。网络中同时有少量的存储节 图 2 用户查询数据示意图 点( 数量大于 n)和一个 Sink 节点。 为表述方便，对于文中提到的各标记和其表示的意义列 表如表 1。 表 1 各标记表示的意义 标记 表示的意义 D 由普通传感器节点生成的原始数据 n 需要将数据加密成秘密共享的份数 k 阈值，用于重构数据所需要的秘密共享份份数