TY - JOUR
T1 - PDCS
T2 - Security and privacy support for data-centric sensor networks
AU - Shao, Min
AU - Zhu, Sencun
AU - Zhang, Wensheng
AU - Cao, Guohong
AU - Yang, Yi
N1 - Funding Information:
The authors would like to thank the anonymous referees whose insightful comments helped improve the presentation of this paper. A preliminary version [17] of this paper appeared in INFOCOM ’07. This work was supported in part by the US Army Research Office (W911NF-05-1-0270 and W911NF-07-1-0318) and the US National Science Foundation (CNS-0519460, CNS-0643906, and CNS-0627382).
PY - 2009/8
Y1 - 2009/8
N2 - The demand for efficient data dissemination/access techniques to find relevant data from within a sensor network has led to the development of Data-Centric Sensor (DCS) networks, where the sensor data instead of sensor nodes are named based on attributes such as event type or geographic location. However, saving data inside a network also creates security problems due to the lack of tamper resistance of the sensor nodes and the unattended nature of the sensor network. For example, an attacker may simply locate and compromise the node storing the event of his interest. To address these security problems, we present pDCS, a privacyenhanced DCS network which offers different levels of data privacy based on different cryptographic keys. pDCS also includes an efficient key management scheme to facilitate the management of multiple types of keys used In the system. In addition, we propose several query optimization techniques based on euclidean Stelner Tree and keyed Bloom Filter (KBF) to minimize the query overhead while preserving query privacy. Finally, detailed analysis and simulations show that the KBF scheme can significantly reduce the message overhead with the same level of query delay and maintain a very high level of query privacy.
AB - The demand for efficient data dissemination/access techniques to find relevant data from within a sensor network has led to the development of Data-Centric Sensor (DCS) networks, where the sensor data instead of sensor nodes are named based on attributes such as event type or geographic location. However, saving data inside a network also creates security problems due to the lack of tamper resistance of the sensor nodes and the unattended nature of the sensor network. For example, an attacker may simply locate and compromise the node storing the event of his interest. To address these security problems, we present pDCS, a privacyenhanced DCS network which offers different levels of data privacy based on different cryptographic keys. pDCS also includes an efficient key management scheme to facilitate the management of multiple types of keys used In the system. In addition, we propose several query optimization techniques based on euclidean Stelner Tree and keyed Bloom Filter (KBF) to minimize the query overhead while preserving query privacy. Finally, detailed analysis and simulations show that the KBF scheme can significantly reduce the message overhead with the same level of query delay and maintain a very high level of query privacy.
UR - http://www.scopus.com/inward/record.url?scp=67649494461&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67649494461&partnerID=8YFLogxK
U2 - 10.1109/TMC.2008.168
DO - 10.1109/TMC.2008.168
M3 - Article
AN - SCOPUS:67649494461
SN - 1536-1233
VL - 8
SP - 1023
EP - 1038
JO - IEEE Transactions on Mobile Computing
JF - IEEE Transactions on Mobile Computing
IS - 8
M1 - 4693710
ER -