Efficient Handling of Adversary Attacks in Aggregation Applications
dc.contributor.author | Taban, Gelareh | |
dc.contributor.author | Gligor, Virgil D. | |
dc.date.accessioned | 2008-07-08T13:32:33Z | |
dc.date.available | 2008-07-08T13:32:33Z | |
dc.date.issued | 2008 | |
dc.description.abstract | Current approaches to handling adversary attacks against data aggregation in sensor networks either aim exclusively at the detection of aggregate data corruption or provide rather inefficient ways to identify the nodes captured by an adversary. In contrast, we propose a distributed algorithm for efficient identification of captured nodes over a constant number of rounds, for an arbitrary number of captured nodes. We formulate our problem as a combinatorial group testing problem and show that this formulation leads not only to efficient identification of captured nodes but also to a precise cost-based characterization of when in-network aggregation retains its assumed benefits in a sensor network operating under persistent attacks. | en |
dc.description.sponsorship | This research was supported in part by US Army Research Laboratory and the UK Ministry of Defence under Agreement Number W911NF-06-3-0001 and by the US Army Research Office under Contract W911NF-07-1-0287 at the University of Maryland. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the US Army Research Laboratory, US Army Research Office, the U.S. Government, the UK Ministry of Defense, or the UK Government. | en |
dc.format.extent | 762385 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.citation | Proceedings of the 13th European Symposium on Research in Computer Security (ESORICS 2008) | en |
dc.identifier.uri | http://hdl.handle.net/1903/8280 | |
dc.language.iso | en_US | en |
dc.relation.isAvailableAt | Institute for Systems Research | en_us |
dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_us |
dc.relation.isAvailableAt | University of Maryland (College Park, MD) | en_us |
dc.relation.ispartofseries | TR 2008-11 | en |
dc.subject | Data Aggregation | en |
dc.subject | Sensor Network | en |
dc.title | Efficient Handling of Adversary Attacks in Aggregation Applications | en |
dc.type | Technical Report | en |