SDAP: A Secure Hop-by-Hop Data Aggregation Protocol for Sensor Networks

Hop-by-hop data aggregation is a very important technique for reducing the communication overhead and energy expenditure of sensor nodes during the process of data collection in a sensor network. However, because individual sensor readings are lost in the perhop aggregation process, compromised nodes in the network may forge false values as the aggregation results of other nodes, tricking the base station into accepting spurious aggregation results. Here a fundamental challenge is: how can the base station obtain a good approximation of the fusion result when a fraction of sensor nodes are compromised? To answer this challenge, we propose SDAP, a Secure Hop-byhop Data Aggregation Protocol for sensor networks. The design of SDAP is based on the principles of divide-and-conquer and commitand-attest. First, SDAP uses a novel probabilistic grouping technique to dynamically partition the nodes in a tree topology into multiple logical groups (subtrees) of similar sizes. A commitmentbased ho...

• Type: Journal
• Year: 2008
• Where: TISSEC
• Authors: Yi Yang, Xinran Wang, Sencun Zhu, Guohong Cao
• Keywords: Aggregation Protocol, Data Aggregation, Sensor, TISSEC 2008