Computer Science – Networking and Internet Architecture
Scientific paper
2009-11-22
Computer Science
Networking and Internet Architecture
Scientific paper
In this paper, aiming at securing range query, top-k query, and skyline query in tiered sensor networks, we propose the Secure Range Query (SRQ), Secure Top-$k$ Query (STQ), and Secure Skyline Query (SSQ) schemes, respectively. In particular, SRQ, by using our proposed \emph{prime aggregation} technique, has the lowest communication overhead among prior works, while STQ and SSQ, to our knowledge, are the first proposals in tiered sensor networks for securing top-$k$ and skyline queries, respectively. Moreover, the relatively unexplored issue of the security impact of sensor node compromises on multidimensional queries is studied; two attacks incurred from the sensor node compromises, \emph{collusion attack} and \emph{false-incrimination attack}, are investigated in this paper. After developing a novel technique called \emph{subtree sampling}, we also explore methods of efficiently mitigating the threat of sensor node compromises. Performance analyses regarding the probability for detecting incomplete query-results and communication cost of the proposed schemes are also studied.
Kuo Sy-Yen
Lu Chun-Shien
Yu Chia-Mu
No associations
LandOfFree
Secure Multidimensional Queries in Tiered Sensor Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Secure Multidimensional Queries in Tiered Sensor Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Secure Multidimensional Queries in Tiered Sensor Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-418006