Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/23318
Title: Eventual clusterer : a modular approach to designing hierarchical consensus protocols in MANETs
Authors: Wu, W
Cao, J 
Raynal, M
Keywords: Consensus
Distributed algorithm
Failure detector
Fault tolerance
Mobile ad hoc network
Mobile computing
Issue Date: 2009
Source: IEEE Transactions on parallel and distributed systems, 2009, v. 20, no. 6, p. 753-765 How to cite?
Journal: IEEE Transactions on Parallel and Distributed Systems 
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.
URI: http://hdl.handle.net/10397/23318
ISSN: 1045-9219
DOI: 10.1109/TPDS.2008.266
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

8
Last Week
0
Last month
0
Citations as of Feb 20, 2017

WEB OF SCIENCETM
Citations

6
Last Week
0
Last month
0
Citations as of Feb 18, 2017

Page view(s)

16
Last Week
0
Last month
Checked on Feb 19, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.