Robust and efficient communication overlays for trust authority computations

Steffen Reidt; Shane Balfe; Stephen D. Wolthusen

doi:10.1109/SARNOF.2009.4850380

Robust and efficient communication overlays for trust authority computations

Steffen Reidt, Shane Balfe, Stephen D. Wolthusen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper presents a novel algorithm for enhancing the efficiency and robustness of distributed trust authority protocols for mobile ad hoc networks (MANETs). Our algorithm determines a quorum of trust authority nodes required for a distributed protocol run based upon a set of quality metrics and establishes an efficient routing strategy to contact these nodes. An implementation and efficiency analysis illustrates the viability of our algorithm for small tactical networks consisting of 50 to 150 nodes and shows an approximate 32% reduction in communication overhead over traditional broadcast-based approaches to trust authority computations.

Original language	English
Title of host publication	Proceedings of the 2009 Sarnoff Symposium
Publisher	IEEE Computer Society Press
Number of pages	5
ISBN (Print)	978-1-4244-3381-0
DOIs	https://doi.org/10.1109/SARNOF.2009.4850380
Publication status	Published - 30 Mar 2009

Access to Document

10.1109/SARNOF.2009.4850380

Cite this

@inproceedings{c0a403613aab403a91923f6dc8e5daa9,

title = "Robust and efficient communication overlays for trust authority computations",

abstract = "This paper presents a novel algorithm for enhancing the efficiency and robustness of distributed trust authority protocols for mobile ad hoc networks (MANETs). Our algorithm determines a quorum of trust authority nodes required for a distributed protocol run based upon a set of quality metrics and establishes an efficient routing strategy to contact these nodes. An implementation and efficiency analysis illustrates the viability of our algorithm for small tactical networks consisting of 50 to 150 nodes and shows an approximate 32% reduction in communication overhead over traditional broadcast-based approaches to trust authority computations.",

author = "Steffen Reidt and Shane Balfe and Wolthusen, {Stephen D.}",

year = "2009",

month = mar,

day = "30",

doi = "10.1109/SARNOF.2009.4850380",

language = "English",

isbn = "978-1-4244-3381-0",

booktitle = "Proceedings of the 2009 Sarnoff Symposium",

publisher = "IEEE Computer Society Press",

}

TY - GEN

T1 - Robust and efficient communication overlays for trust authority computations

AU - Reidt, Steffen

AU - Balfe, Shane

AU - Wolthusen, Stephen D.

PY - 2009/3/30

Y1 - 2009/3/30

N2 - This paper presents a novel algorithm for enhancing the efficiency and robustness of distributed trust authority protocols for mobile ad hoc networks (MANETs). Our algorithm determines a quorum of trust authority nodes required for a distributed protocol run based upon a set of quality metrics and establishes an efficient routing strategy to contact these nodes. An implementation and efficiency analysis illustrates the viability of our algorithm for small tactical networks consisting of 50 to 150 nodes and shows an approximate 32% reduction in communication overhead over traditional broadcast-based approaches to trust authority computations.

AB - This paper presents a novel algorithm for enhancing the efficiency and robustness of distributed trust authority protocols for mobile ad hoc networks (MANETs). Our algorithm determines a quorum of trust authority nodes required for a distributed protocol run based upon a set of quality metrics and establishes an efficient routing strategy to contact these nodes. An implementation and efficiency analysis illustrates the viability of our algorithm for small tactical networks consisting of 50 to 150 nodes and shows an approximate 32% reduction in communication overhead over traditional broadcast-based approaches to trust authority computations.

U2 - 10.1109/SARNOF.2009.4850380

DO - 10.1109/SARNOF.2009.4850380

M3 - Conference contribution

SN - 978-1-4244-3381-0

BT - Proceedings of the 2009 Sarnoff Symposium

PB - IEEE Computer Society Press

ER -