Survivable data aggregation in multiagent network systems with hybrid faults

Satish Srinivasan, Azad Azadmanesh

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

With respect to the data aggregation (DA) survivability, the research in partially connected networks (PCN) is limited. This study investigates the DA survivability for PCNs in synchronous systems in the presence of hybrid fault modes, with the following in mind: 1) agents that run on network nodes use messages from their immediate neighbors only, i.e., no relay of information is allowed, 2) hybrid fault models are assumed; therefore, the DA algorithm is flexible to be tuned for various fault settings, 3) impacts of faults and threats rather than their sources are considered; hence, significant number of misbehaviors are reduced to a small number of fault modes, and 4) the network can tolerate any number of faults as long as the maximum number of faults encountered by each agent does not exceed a predefined threshold. The results show that the upper bound on the number of rounds to reach global convergence (agreement) and the asymptotic convergence per round depend on intertwined parameters such as precision of convergence, node degree, number of agents in the network, level of fault tolerance, and the network diameter. It is illustrated that the network-diameter has the most impact on the speed to reach global convergence.

Original languageEnglish (US)
Article number6212456
Pages (from-to)2054-2068
Number of pages15
JournalIEEE Transactions on Computers
Volume62
Issue number10
DOIs
StatePublished - 2013

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Survivable data aggregation in multiagent network systems with hybrid faults'. Together they form a unique fingerprint.

Cite this