SDAP: A secure hop-by-hop data aggregation protocol for sensor networks

DMCA

SDAP: A secure hop-by-hop data aggregation protocol for sensor networks (2008)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Yi Yang , Xinran Wang , Sencun Zhu , Guohong Cao

Citations:

134 - 10 self

BibTeX

@MISC{Yang08sdap:a,
    author = {Yi Yang and Xinran Wang and Sencun Zhu and Guohong Cao},
    title = {SDAP: A secure hop-by-hop data aggregation protocol for sensor networks},
    year = {2008}
}

OpenURL

Abstract

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 per-hop 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-by-hop Data Aggregation Protocol for sensor networks. SDAP is a general-purpose secure data aggregation protocol applicable to multiple aggregation functions. The design of SDAP is based on the principles of divide-andconquer and commit-and-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 commitment-based hop-by-hop aggregation is performed in each group to generate a group aggregate. The base station then identifies the suspicious groups based on the set of group aggregates. Finally, each group under suspect participates in an attestation process to prove the

Keyphrases

sensor network secure hop-by-hop data aggregation protocol base station sensor node group aggregate communication overhead aggregation result aggregation function individual sensor reading false value similar size tree topology general-purpose secure data aggregation protocol fundamental challenge energy expenditure fusion result hop-by-hop data aggregation good approximation multiple logical group commitment-based hop-by-hop aggregation data collection attestation process suspicious group per-hop aggregation process novel probabilistic grouping technique suspect participates spurious aggregation result important technique

DMCA