Robust and efficient communication overlays for trust authority computations. / Reidt, Steffen; Balfe, Shane; Wolthusen, Stephen D.

Proceedings of the 2009 Sarnoff Symposium. IEEE Computer Society Press, 2009.

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



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 languageEnglish
Title of host publicationProceedings of the 2009 Sarnoff Symposium
PublisherIEEE Computer Society Press
Number of pages5
ISBN (Print)978-1-4244-3381-0
Publication statusPublished - 30 Mar 2009
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 5132471