Eventual clusterer: A modular approach to designing hierarchical consensus protocols in MANETs

Weigang Wu, Jiannong Cao, Michel Raynal

Research output: Journal article publicationJournal articleAcademic researchpeer-review

20 Citations (Scopus)

Abstract

This paper proposes a modular approach to the design of hierarchical consensus protocols for the mobile ad hoc network with a static and known set of hosts. A two-layer hierarchy is imposed on the network by grouping mobile hosts into clusters, each with a clusterhead. The messages from and to the hosts in the same cluster are merged/unmerged by the clusterhead so as to reduce the message cost and improve the scalability. The proposed modular approach separates the concerns of clustering hosts from achieving consensus. A clustering function, called eventual clusterer (denoted as ◇C), is designed for constructing and maintaining the two-layer hierarchy. Similar to unreliable failure detectors, ◇C greatly facilitates the design of hierarchical protocols by providing the fault-tolerant clustering function transparently. We propose an implementation of ◇C based on the failure detector ◇S. Using ◇C, we design a new hierarchical consensus protocol. As shown by the performance evaluation results, the proposed consensus protocol can save both message cost and time cost. Our proposed modular design is therefore effective and can lead to efficient solutions to achieving consensus in mobile ad hoc networks.
Original languageEnglish
Pages (from-to)753-765
Number of pages13
JournalIEEE Transactions on Parallel and Distributed Systems
Volume20
Issue number6
DOIs
Publication statusPublished - 21 Apr 2009

Keywords

  • Consensus
  • Distributed algorithm
  • Failure detector
  • Fault tolerance
  • Mobile ad hoc network
  • Mobile computing

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this