RiPPAS: A Ring-Based Privacy-Preserving Aggregation Scheme in Wireless Sensor Networks.
Recently, data privacy in wireless sensor networks (WSNs) has been paid increased attention. The characteristics of WSNs determine that users' queries are mainly aggregation queries. In this paper, the problem of processing aggregation queries in WSNs with data privacy preservation is investigated. A Ring-based Privacy-Preserving Aggregation Scheme (RiPPAS) is proposed. RiPPAS adopts ring structure to perform aggregation. It uses pseudonym mechanism for anonymous communication and uses homomorphic encryption technique to add noise to the data easily to be disclosed. RiPPAS can handle both s u m ( ) queries and m i n ( ) / m a x ( ) queries, while the existing privacy-preserving aggregation methods can only deal with s u m ( ) queries. For processing s u m ( ) queries, compared with the existing methods, RiPPAS has advantages in the aspects of privacy preservation and communication efficiency, which can be proved by theoretical analysis and simulation results. For processing m i n ( ) / m a x ( ) queries, RiPPAS provides effective privacy preservation and has low communication overhead.
College of Computer Science & Technology, Harbin Engineering University, Harbin 150001, China. kejiazhang@hrbeu.edu.cn.
Kejia
K
Zhang
College of Computer Science & Technology, Harbin Engineering University, Harbin 150001, China. hanqilong@hrbeu.edu.cn.
Qilong
Q
Han
Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA. zcai@gsu.edu.
Zhipeng
Z
Cai
College of Computer Science & Technology, Harbin Engineering University, Harbin 150001, China. yinguisheng@hrbeu.edu.cn.
Guisheng
G
Yin
aggregation; data privacy; ring structure; wireless sensor networks