Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2015, Vol. 38 ›› Issue (6): 1-5,10.doi: 10.13190/j.jbupt.2015.06.001

• Papers •     Next Articles

A Secure and Energy-Efficient Range Query Algorithm in Two-Tiered Wireless Sensor Networks

WANG Tao-chun1,2, QIN Xiao-lin1, DING You-wei1, LIU Liang1, DAI Hua3   

  1. 1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
    2. College of Mathematics and Computer Science, Anhui Normal University, Anhui Wuhu 241003, China;
    3. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210016, China
  • Received:2015-06-10 Online:2015-12-28 Published:2015-12-01

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

CLC Number: