Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (2): 104-108.doi: 10.13190/j.jbupt.2014.02.022

Previous Articles     Next Articles

Privacy-Preserving Range Query in Two-Tiered Wireless Sensor Networks

WANG Tao-chun1,2, QIN Xiao-lin1, 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:2013-08-04 Online:2014-04-28 Published:2014-04-08

Abstract:

In the two-tiered wireless sensor networks, storage nodes collect data from sensor nodes and answer the queries from the sink. However, for their importance, storage nodes are attractive targets of attack and even might be compromised by the adversary. A compromised storage node may disclose sensitive data to the adversary and return juggled or incomplete sensitive data to the sink. A safe verifiable range query scheme is presented. It offers data confidentiality and query result authenticity. More importantly, it allows sink to verify query result completeness with high probability using signature aggregation technology, which greatly reduces communication cost. And based on the above scheme, it is an improvably secure verifiable range query scheme with higher probability of verification that is proposed. The theoretical analysis and simulations illustrate the schemes have high verification probability and low communication cost.

Key words: privacy-preserve, range query, wireless sensor networks, signature aggregation

CLC Number: