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 | Publisher: | Institute of Electrical and Electronics Engineers | 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 | EISSN: | 1558-2183 | DOI: | 10.1109/TPDS.2008.266 |
Appears in Collections: | Journal/Magazine Article |
Show full item record
SCOPUSTM
Citations
14
Last Week
0
0
Last month
0
0
Citations as of Apr 12, 2018
WEB OF SCIENCETM
Citations
9
Last Week
0
0
Last month
0
0
Citations as of Apr 15, 2018
Page view(s)
48
Last Week
0
0
Last month
Citations as of Apr 16, 2018

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