The eventual clusterer oracle and its application to consensus in MANETs

Weigang Wu, Jiannong Cao, Michel Raynal

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

This paper studies the design of hierarchical consensus protocols for mobile ad hoc networks. A two-layer hierarchy is imposed on the mobile hosts by grouping them 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. We adopt a modular method in the design, separating clustering from achieving consensus using the clusters. The clustering function, named eventual clusterer (denoted as lozenge, openC), is designed to construct a cluster-based hierarchy over the mobile hosts in the network. Since OC provides the fault tolerant clustering function transparently, it can be used as a new oracle (i.e. an abstract tool to provide some kind of information about the state of the system) for the design of hierarchical consensus protocols. Based on lozenge, openC, we design a new consensus protocol, which can significantly reduce the message cost of achieving consensu. We also propose an implementation of the OC oracle based on the failure detector lozenge, openS.
Original languageEnglish
Title of host publicationProceedings - 26th IEEE International Symposium on Reliable Distributed Systems, SRDS 2007
Pages23-32
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2007
Event26th IEEE International Symposium on Reliable Distributed Systems, SRDS 2007 - Beijing, China
Duration: 10 Oct 200712 Oct 2007

Conference

Conference26th IEEE International Symposium on Reliable Distributed Systems, SRDS 2007
Country/TerritoryChina
CityBeijing
Period10/10/0712/10/07

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this