关键词: 隐私保护, 范围查询, 两层传感器网络, 保序

Abstract:

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.

Key words: privacy-preserving, range query, two-tiered wireless sensor networks, order-preserving