Enable Privacy Preservation and Result Verification for Top-k Query in Two-Tiered Sensor Networks

Wireless sensor network is an important part of the Internet of Things. Preservation of privacy and integrity in wireless sensor networks is extremely urgent and challenging. This paper proposes an efficient mechanism, called PTK, for define and solve the practical and challenging problem of privacy-preserving and verifiable Top-k query processing in two-tier sensor network. PTK prevents adversaries from gaining sensitive information of both queries issued by users and data collected by sensor nodes while allows the ink to verify whether the results are valid. It offers confidentiality of queries and data by constructing a special code, and also achieves high defense capability against the background analysis attack through the implementation of obfuscation coding mechanism. Moreover, PTK provides integrity verification by the correlation among data. Finally, the experimental results show the high performance of proposed schemes in terms of privacy preservation and query efficiency.