Robust and efficient communication overlays for trust authority computations

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 e...

Full description

Saved in:
Bibliographic Details
Published in2009 IEEE Sarnoff Symposium pp. 1 - 5
Main Authors Reidt, S., Wolthusen, S.D., Balfe, S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.03.2009
Subjects
Algorithm design and analysis
Broadcasting
Certification
Computer networks
Government
Mobile ad hoc networks
Mobile communication
Robustness
Routing protocols
Wireless sensor networks
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781424433810
1424433819
DOI:10.1109/SARNOF.2009.4850380