caa a22 4500 445355190 CHVBK 20180317142857.0 cr unu---uuuuu 170323e20110401xx s 000 0 eng 10.1007/s00446-011-0130-z doi (NATIONALLICENCE)springer-10.1007/s00446-011-0130-z Yu Haifeng School of Computing, National University of Singapore, Computing 1, 13 Computing Drive, 117417, Singapore, Republic of Singapore aut Secure and highly-available aggregation queries in large-scale sensor networks via set sampling [Elektronische Daten] [Haifeng Yu] Wireless sensor networks are often queried for aggregates such as predicate count, sum, and average. In untrusted environments, sensors may potentially be compromised. Existing approaches for securely answering aggregation queries in untrusted sensor networks can detect whether the aggregation result is corrupted by an attacker. However, the attacker (controlling the compromised sensors) can keep corrupting the result, rendering the system unavailable. This paper aims to enable aggregation queries to tolerate instead of just detecting the adversary. To this end, we propose a novel tree sampling algorithm that directly uses sampling to answer aggregation queries. It leverages a set sampling protocol to overcome a well-known obstacle in sampling—traditional sampling technique is only effective when the predicate count or sum is large. Set sampling can efficiently sample a set of sensors together, and determine whether any sensor in the set satisfies the predicate (but not how many). With set sampling as a building block, tree sampling can provably generate a correct answer despite adversarial interference, while without the drawbacks of traditional sampling techniques. Springer-Verlag, 2011 Aggregation queries nationallicence Secure aggregation queries nationallicence Sampling algorithms nationallicence Set sampling nationallicence Tree sampling nationallicence Distributed Computing Springer-Verlag 23/5-6(2011-04-01), 373-394 0178-2770 23:5-6<373 2011 23 446 https://doi.org/10.1007/s00446-011-0130-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00446-011-0130-z text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Yu Haifeng School of Computing, National University of Singapore, Computing 1, 13 Computing Drive, 117417, Singapore, Republic of Singapore aut NATIONALLICENCE 773 0- Distributed Computing Springer-Verlag 23/5-6(2011-04-01), 373-394 0178-2770 23:5-6<373 2011 23 446 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer