ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (4): 983-993.doi: 10.7544/issn1000-1239.2015.20140066

Previous Articles    

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

Dai Hua1,2,Yang Geng1,2,Xiao Fu1,2,Zhou Qiang1,He Ruiliang1   

  1. 1(School of Computer Science & Technology, Nanjing University of Posts and Telecommunications, Nanjing 210013); 2(Key Laboratory of Broadband Wireless Communication & Sensor Network Technology(Nanjing University of Posts and Telecommunications), Ministry of Education, Nanjing 210013)
  • Online:2015-04-01

Abstract: 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-1,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-1,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.

Key words: two-tiered wireless sensor networks, privacy preserving, range query, 0-1,encoding verification, symmetric encryption, hashed message authentication coding

CLC Number: