针对两层传感器网络环境,提出了一种安全高效的范围查询算法.在数据存储阶段,传感节点对感知数据进行加密处理,并利用保序函数生成保序编码,然后将密文和编码数据上传至存储节点.在查询处理阶段,Sink通过克莱姆法则将查询范围转换成下上限多项式,并将查询请求信息发送给存储节点;存储节点通过多项式信息和保序编码,实现无须明文数值参与下的大小比较,从而确定查询结果,并返回给Sink;Sink获得查询结果,并对感知数据进行真实性和完整性验证.理论分析和实验结果表明,该算法能够保证感知数据、查询结果和目标范围区间的隐私,且与现有方法相比具有更高的能效.
A secure and energy-efficient range query algorithm in two-tiered wireless sensor networks was proposed. In data storing phase,each sensor node encrypts its sensory data,generates order-preserving encoding by employing order-preserving function and then transmits the encoded and encrypted data to its corresponding storage node. In query processing phase,the Sink converts query range into the lower bound and upper bound of polynomials through Cramer's rule and then sends the query request to the storage node. According to the order-preserving encoding and polynomial information,the storage node implements comparison without knowing the actual values of the collected data and queried range and thus obtains the final query result which is then returned back to Sink. Next,The Sink acquires the final query result and verifies the validity and integrity of sensory data. Analysis and experiment show that the algorithm can ensure the privacy of the sensory data,the query result and the query range,and has an advantage over the existing methods in the energy consumption.