两层传感网中能量高效的隐私保护范围查询方法

具有隐私保护能力的范围查询处理方法是当前无线传感器网络(wireless sensor networks, WSNs)数据管理应用技术中具有挑战性的研究内容.针对2层传感器网络环境，提出了一种能量高效的隐私保护范围查询处理方法(energy-efficient and privacy-preserving range query, EPRQ).在数据存储阶段，感知节点对其采集的数据进行加密处理，并利用0-1编码和Hash消息身份认证编码机制计算各采集数据的最小化比较因子，然后将密文和编码数据上传至存储节点.在查询处理阶段，基站计算用户查询的目标范围区间的比较因子，并作为查询指令发送给存储节点；再由存储节点利用0-1编码验证机制的数值比较特性，实现无需明文数值参与下的数据大小比较，进而确定查询结果密文数据集，并返回基站；基站解密密文数据，获得最终的查询结果.理论分析和实验结果表明，该方法能够实现对感知数据、查询结果和目标范围区间的隐私保护，且与现有方法相比具有更高的能耗效率.

An Energy-Efficient and Privacy-Preserving Range Query Processing in Two-Tiered Wireless Sensor Networks

Applying range query processing in wireless sensor networks (WSNs) while preserving data privacy is a challenge. This paper proposes an energy-efficient and privacy-preserving range query processing in two-tiered wireless sensor networks, which is denoted as EPRQ. In data storing phase, each sensor node in the query range firstly encrypts its collected data, and then encodes them into the minimized comparison factors by 0-¹,encoding and hashed message authentication coding mechanism. After that, it transmits the encoded and encrypted data to the corresponding storage node. When the base station begins a range query, the bounds of the range are encoded into comparison factors, and then disseminate them to the corresponded storage nodes. According to the numerical comparison property of 0-¹,encoding verification mechanism, an encrypted data set containing the query result is generated by such storage nodes, even without knowing the actual values of the collected data and queried range. Then, the storage nodes send such encrypted data set to the base station as query responses, and the final query result is obtained after decryption by the base station. The theoretical analysis and experimental results show that the EPRQ ensure the privacy of the collected data, the query result and the query range, and it has better performance than the existing methods in the energy consumption.