无线传感器网络中安全高效的ToP-k查询算法地研究.pdf

无线传感器网络中安全高效的T0p．k查询算法研究 SensorNe锕orl(s， 摘要：无线传感器网络(Whless 简称WSN)是物 联网的重要组成部分。最近几年，人们在传统wSN的基础上演化出 Sensor 了双层传感器网络(Two．tiered 模型分为上下两层，下层为许多资源有限的传感器节点组成的多跳自 组织网络，上层为多个资源丰富的数据存储节点构成的ⅧSH网。 在TSN中，数据存储节点是双层传感器网路中的关键节点，它一方 面负责收集下层传感器节点的感知数据，另一方面还负责响应来自外 部用户(Si∽的查询请求。因此，在敌对环境中，攻击者更倾向于俘 获数据存储节点，并通过被妥协的数据存储节点向Sink返回虚假的 或者不完整的查询结果。 (TS№中的节点从产生的大量数据中返回最大或者最小的前k个数 据。由于这类查询能够从大量数据中提取重要数据，因而，越来越受 问题进行了深入研究，并作出了一些研究成果，但仍存在一些Top．k 查询问题(例如，Top．k查询的安全性问题、考虑数据项之间距离关系 的T0p．k查询处理问题等)亟待解决。本文旨在解决这些问题，提出 一些安全、高效的T0p．k查询处理协议。主要研究工作包含以下几个 方面： (1)针对TSN，提出了一种真实性和完整性可验证的Top．k查询 处理方案：VSFTQ。首先，利用传感器节点与Sink之间的对称密钥 对每个数据项所对应的得分(将感知数据作为网络中公共打分函数的 输入而得到的输出结果)进行加密，并将得分的加密值作为验证数据 项真实性的验证信息。sinl(利用数据项与其对应得分之间的对应关系 来验证数据项的真实性。其次，提出了一种基于数据项大小顺序号的 数据关联关系建立方法。在这种方法中，数据项之间关联关系的建立 主要通过将数据项的大小顺序号同数据项所对应的得分一起绑定加 密来实现。数据关联关系的建立可以有效防止攻击者恶意丢弃合格数 据项，从而实现T0p．k查询的数据完整性保护。最后，在上述方法的 基础上，提出了一种验证Top．k查询结果真实性和完整性的验证算法。 理论分析和实验结果表明，VSFTQ不仅能够侦测出虚假的或者不完 II 万方数据 整的Top．k查询结果，还能够大大降低验证信息的通讯开销。 f2)针对TSN，提出了一种面向数据隐私性和完整性双重保护的 安全T0p．k查询处理方法：STQPS。首先，同时采用了两种不同的加 Scheme， 密技术：顺序保留的加密方法(Order-preservingEnc哪tion 简称OPES)和对称密钥加密方法。0PES加密方案能够保证一维数据 在加密前后保持大小顺序不变，因此，为便于Top．k查询处理，可利 用0PES加密方案对数据项所对应的得分进行加密。同时，由于数据 项本身可能是多维数据，为了保证数据项本身的隐私性，还需要利用 对称密钥加密方法对数据项本身进行加密。其次，为了实现T0p．k查 询的数据完整性保护，提出了一种新的数据关联方法，这种关联方法 是通过将每个数据项与其后继相邻数据项所对应的得分～起绑定加 密而建立的。由于不需要在验证信息中加入每个数据项的大小顺序 号，这种关联关系将会带来更小的验证信息量。最后，根据上述方法 提出了一种新的Top．k查询结果数据完整性验证算法。理论分析和实 验结果表明， STOPS不仅安全性高，还具有在能量上更加高效的查 询效率． (3)针对TSN，提出了两种支持节点移动的安全Top．k查询处理 场景中，由于Sinl(不能与传感器节点直接通讯，如果数据存储节点 是妥协节点，Sink不易确定被查询区域内传感器节点的个数和节点的 ID号，从而增大了对Top—k查询结果进行数据真