Secure and Cost-Effective Distributed Aggregation for Mobile Sensor Networks

Abstract

Secure data aggregation (SDA) schemes are widely used in distributed applications, such as mobile sensor networks, to reduce communication cost, prolong the network life cycle and provide security. However, most SDA are only suited for a single type of statistics (i.e., summation-based or comparison-based statistics) and are not applicable to obtaining multiple statistic results. Most SDA are also inefficient for dynamic networks. This paper presents multi-functional secure data aggregation (MFSDA), in which the mapping step and coding step are introduced to provide value-preserving and order-preserving and, later, to enable arbitrary statistics support in the same query. MFSDA is suited for dynamic networks because these active nodes can be counted directly from aggregation data. The proposed scheme is tolerant to many types of attacks. The network load of the proposed scheme is balanced, and no significant bottleneck exists. The MFSDA includes two versions: MFSDA-I and MFSDA-II. The first one can obtain accurate results, while the second one is a more generalized version that can significantly reduce network traffic at the expense of less accuracy loss.

An analysis of loss-free data aggregation for high data reliability in wireless sensor networks

“…Aggregation functions 1) Expanded Scaleable Functions: In-network aggregation functions such as COUNT, SUM, MIN, and MAX [25] are scaleable in that the size of the data does not increase as the number of data sources increases. The functions MEAN and STANDARD-DEVIATION, frequently regarded as In-server aggregation functions [25], can be added to the range of scaleable functions, by including auxiliary variables required to perform incremental evaluation of the function [26]. This requires a slight increase in the fixed data length, over the size of the actual data values themselves, but this is a fixed overhead, and does not significantly decrease the efficiency of the aggregation (as shown in II-D below).…”