A Privacy-preserving and Collusion-resisting Top-k Query Processing in WSNs

In the wireless sensor networks, it is a challenging issue to protect the data privacy from curious users while providing top-k query services. In this paper, a novel privacy-preserving and collusion-resisting top-k query processing interactive protocol is proposed for WSNs. To the best of our knowledge, it is the first work providing the privacy preservation and collusion resistance simultaneously in top-k query processing in WSNs. Data encryption with different private keys, the bloom filter and HMAC are adopted to achieve data privacy preservation even there are a few sensors colluding with the adversaries. During the interactive procedures of the query processing, two rounds of secure interactions between the sink and sensors are performed to obtain the query results. The protocol analysis indicates that the protocol can preserve data privacy even a few sensors collude with the adversaries, while the experiment result shows that the proposed protocol has good performance on network communication cost.