Details

Autor(en) / Beteiligte

• Bhaskar, Raghav
• Jaiswal, Ragesh
• Telang, Sidharth

Titel

Congestion lower bounds for secure in-network aggregation

Ist Teil von

• Proceedings of the fifth ACM conference on Security and Privacy in Wireless and Mobile Networks, 2012, p.197-204

Ort / Verlag

New York, NY, USA: ACM

Erscheinungsjahr

2012

Link zum Volltext

Quelle

ACM Digital Library Complete

Beschreibungen/Notizen

• In-network aggregation is a technique employed in Wireless Sensor Networks (WSNs) to aggregate information flowing from the sensor nodes towards the base station. It helps in reducing the communication overhead on the nodes in the network and thereby increasing the longevity of the network. We study the problem of maintaing integrity of the aggregate value, when the aggregate function is SUM, in the presence of compromised sensor nodes. We focus on one-round, end-to end, secure aggregation protocols and give a strong, formal security defintion. We show that a worst-case lower bound of Ω(n) applies on the congestion (maximum size of message between any two nodes) in such protocols, where n is the number of nodes in the network. This is the first such result showing that the most basic protocols are the best one-round in-network aggregation protocols with respect to congestion. We also show that against a weaker adversary (which does not compromise nodes), we can achieve secure in-network aggregation protocols with a congestion of O(log2n).