New Strategies for Revocation in Ad-Hoc Networks

Tyler Moore, Jolyon Clulow, Shishir Nagaraja, Ross Anderson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Responding to misbehavior in ad-hoc and sensor networks is difficult. We propose new techniques for deciding when to remove nodes in a decentralized manner. Rather than blackballing nodes that misbehave, a more efficient approach turns out to be reelection -- requiring nodes to secure a majority or plurality of approval from their neighbors at regular intervals. This can be implemented in a standard model of voting in which the nodes form a club, or in a lightweight scheme where each node periodically broadcasts a `buddy list' of neighbors it trusts. This allows much greater flexibility of trust strategies than a predetermined voting mechanism. We then consider an even more radical strategy still -- suicide attacks -- in which a node on perceiving another node to be misbehaving simply declares both of them to be dead. Other nodes thereafter ignore them both. Suicide attacks, found in a number of contexts in nature from bees to helper T-cells, turn out to be more efficient still for an interesting range of system parameters.
Original languageEnglish
Title of host publicationSecurity and Privacy in Ad-hoc and Sensor Networks
Subtitle of host publication4th European Workshop, ESAS 2007, Cambridge, UK, July 2-3, 2007. Proceedings
EditorsFrank Stajano, Catherine Meadows, Srdjan Capkun, Tyler Moore
Place of PublicationBerlin, Heidelberg
PublisherSpringer Berlin Heidelberg
Pages232-246
Number of pages15
ISBN (Electronic)978-3-540-73275-4
ISBN (Print)978-3-540-73274-7
DOIs
Publication statusPublished - 23 Aug 2007
EventFourth European Workshop on Security and Privacy in Ad hoc and Sensor Networks - Cambridge, United Kingdom
Duration: 2 Jul 20073 Jul 2007
Conference number: 4

Publication series

NameLecture Notes in Computer Science
PublisherSpringer, Berlin, Heidelberg
Volume4572
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceFourth European Workshop on Security and Privacy in Ad hoc and Sensor Networks
Abbreviated titleESAS 2007
Country/TerritoryUnited Kingdom
CityCambridge
Period2/07/073/07/07

Fingerprint

Dive into the research topics of 'New Strategies for Revocation in Ad-Hoc Networks'. Together they form a unique fingerprint.

Cite this