title: Collusion-aware privacy-preserving range query in tiered wireless sensor networks.
abstract: 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 compromisedmaster 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.
authors.affiliation: Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China. xiaoyingzhang1987@126.com.
authors.forename: Xiaoying
authors.initials: X
authors.lastname: Zhang
authors.affiliation: Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China. donglei1001@163.com.
authors.forename: Lei
authors.initials: L
authors.lastname: Dong
authors.affiliation: Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China. huipeng@ruc.edu.cn.
authors.forename: Hui
authors.initials: H
authors.lastname: Peng
authors.affiliation: Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China. chong@ruc.edu.cn.
authors.forename: Hong
authors.initials: H
authors.lastname: Chen
authors.affiliation: Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China. zhao.suyun@yahoo.com.
authors.forename: Suyun
authors.initials: S
authors.lastname: Zhao
authors.affiliation: Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, School of Information, Renmin University of China, Beijing 100872, China. cuiping_li@263.net.
authors.forename: Cuiping
authors.initials: C
authors.lastname: Li
mesh_terms: D000465:Algorithms; D001364:Awareness; D003195:Computer Communication Networks; D016494:Computer Security; D006801:Humans; D020407:Internet; D018907:Privacy; D059015:Wireless Technology