Collusion-Aware Privacy-Preserving Range Query in Tiered Wireless Sensor Networks†

Sensors

Xiaoying Zhang²  Lei Dong²  Hui Peng²  Hong Chen¹  Suyun Zhao² 

[1] Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China;

关键词: Internet of Things;    wireless sensor networks;    privacy preservation;    integrity verification;    range query;   

DOI  :  10.3390/s141223905

来源: mdpi

【 摘 要 】

Wireless sensor networks (WSNs) are indispensable building blocks for the Internet of Things (IoT). With the development of WSNs, privacy issues have drawn more attention. Existing work on the privacy-preserving range query mainly focuses on privacy preservation and integrity verification in two-tiered WSNs in the case of compromised master nodes, but neglects the damage of node collusion. In this paper, we propose a series of collusion-aware privacy-preserving range query protocols in two-tiered WSNs. To the best of our knowledge, this paper is the first to consider collusion attacks for a range query in tiered WSNs while fulfilling the preservation of privacy and integrity. To preserve the privacy of data and queries, we propose a novel encoding scheme to conceal sensitive information. To preserve the integrity of the results, we present a verification scheme using the correlation among data. In addition, two schemes are further presented to improve result accuracy and reduce communication cost. Finally, theoretical analysis and experimental results confirm the efficiency, accuracy and privacy of our proposals.

【 授权许可】

CC BY   
© 2014 by the authors; licensee MDPI, Basel, Switzerland.