Date Added: Oct 2009
Evaluating queries in distributed sensor networks while preserving privacy of data is a challenging problem. In this paper, the authors propose a new scheme for evaluating almost all types of queries, including sum, min/max, mean, median and histogram, accurately while, at the same time, preserving privacy of individual data. Their scheme does not require sensor nodes to share secret keys with each other. Further, it does not use encryption and secure hashing, both of which can be expensive operations.