title: CSRQ: Communication-Efficient Secure Range Queries in Two-Tiered Sensor Networks.
abstract: In recent years, we have seen many applications of secure query in two-tiered wireless sensor networks. Storage nodes are responsible for storing data from nearby sensor nodes and answering queries from Sink. It is critical to protect data security from a compromised storage node. In this paper, the Communication-efficient Secure Range Query (CSRQ)-a privacy and integrity preserving range query protocol-is proposed to prevent attackers from gaining information of both data collected by sensor nodes and queries issued by Sink. To preserve privacy and integrity, in addition to employing the encoding mechanisms, a novel data structure called encrypted constraint chain is proposed, which embeds the information of integrity verification. Sink can use this encrypted constraint chain to verify the query result. The performance evaluation shows that CSRQ has lower communication cost than the current range query protocols.
authors.affiliation: School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, No.66 Xinmofan Road, Nanjing 210013, China. daihua@njupt.edu.cn.|Key Laboratory of Broadband Wireless Communication &amp; Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education, Nanjing 210013, China. daihua@njupt.edu.cn.
authors.forename: Hua
authors.initials: H
authors.lastname: Dai
authors.affiliation: School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, No.66 Xinmofan Road, Nanjing 210013, China. 1214043108@njupt.edu.cn.
authors.forename: Qingqun
authors.initials: Q
authors.lastname: Ye
authors.affiliation: School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, No.66 Xinmofan Road, Nanjing 210013, China. yangg@njupt.edu.cn.|Key Laboratory of Broadband Wireless Communication &amp; Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education, Nanjing 210013, China. yangg@njupt.edu.cn.
authors.forename: Geng
authors.initials: G
authors.lastname: Yang
authors.affiliation: School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, No.66 Xinmofan Road, Nanjing 210013, China. xujia@njupt.edu.cn.
authors.forename: Jia
authors.initials: J
authors.lastname: Xu
authors.affiliation: School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, No.66 Xinmofan Road, Nanjing 210013, China. 13041015@njupt.edu.cn.
authors.forename: Ruiliang
authors.initials: R
authors.lastname: He
keywords: encrypted constraint chain; privacy and integrity preserving; range query; two-tiered sensor networks