@inproceedings{59f73afcb70541ba86ca1f3607c29add,
title = "Revocation games in ephemeral networks",
abstract = "A frequently proposed solution to node misbehavior in mobile ad hoc networks is to use reputation systems. But in ephemeral networks - a new breed of mobile networks where contact times between nodes are short and neighbors change frequently - reputations are hard to build. In this case, local revocation is a faster and more efficient alternative. In this paper. we define a game-theoretic model to analyze the various local revocation strategies. We establish and prove the conditions leading to subgame-perfect equilibria. We also derive the optimal parameters for voting-based schenies. Then we design a protocol based on our analysis and the practical aspects that cannot be captured in the model. With realistic simulations on ephemeral networks we compare time performance and economic costs of the different techniques.",
keywords = "Ephemeral networks, Game theory, Revocation",
author = "Maxim Raya and Manshaei, {Mohammad Hossein} and M{\'a}rk F{\'e}legyh{\'a}zi and Hubaux, {Jean Pierre}",
year = "2008",
doi = "10.1145/1455770.1455797",
language = "English (US)",
isbn = "9781595938107",
series = "Proceedings of the ACM Conference on Computer and Communications Security",
pages = "199--210",
booktitle = "Proceedings of the 15th ACM Conference on Computer and Communications Security, CCS'08",
note = "15th ACM conference on Computer and Communications Security, CCS'08 ; Conference date: 27-10-2008 Through 31-10-2008",
}