• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A sensor network spatial range aggregation query
 processing algorithm against data eavesdropping attacks

HU Zhen-hai,WANG Li-song   

  1. (College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)
  • Received:2019-02-23 Revised:2019-06-13 Online:2020-01-25 Published:2020-01-25

Abstract:

Currently, in sensor networks, the privacy-preserving aggregation query processing methods use the form of encryption and decryption to protect sensing data, and require all nodes in the network to participate in query processing. Excessive encryption and decryption operations consume a lot of node energy, and users may be only interested in the aggregate result of the partial region. To deal with these problems, a sensor network spatial range aggregation query processing algorithm against eavesdropping attacks (PCPDA: Part of the area based on cluster Privacy-preserving Data Aggregation) is proposed. The algorithm gathers along the established route while querying, so that the algorithm does not depend on the pre-configured topology and is suitable for the sensor network with dynamically changed network topology, which saves the overhead of maintaining the topology. The algorithm guarantees the privacy of node-aware data without any encryption measures. Theoretical analysis and simulation results show that PCPDA is superior to the existing algorithms in terms of energy loss and privacy protection.

Key words: sensor network, query processing, privacy protection, spatial range aggregation query