Please use this identifier to cite or link to this item:
Title: Design and performance evaluation of efficient consensus protocols for mobile ad hoc networks
Authors: Wu, W
Cao, J 
Yang, J
Raynal, M
Keywords: Consensus
Distributed algorithm
Failure detector
Fault tolerance
Mobile ad hoc network
Mobile computing
Issue Date: 2007
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on computers, 2007, v. 56, no. 8, p. 1055-1070 How to cite?
Journal: IEEE transactions on computers 
Abstract: Designing protocols for solving the consensus problem faces new challenges in mobile computing environments. Among others, how we can achieve message efficiency for saving resource consumption has been the focus of research. In this paper, we present the HC protocol, a message efficient consensus protocol for MANETs. We consider the widely used system model where the hosts fail by crashes and the system is equipped with Chandra-Toueg's unreliable failure detectors. Unlike existing consensus protocols, the HC protocol uses a two-layer hierarchy based on clusters to achieve message efficiency. The messages from and to the hosts in the same cluster are merged so as to reduce the message cost. However, adding such a hierarchy is not trivial. Due to host movements and failures, the hierarchy changes from time to time and this may cause message loss. In designing HC, we also propose methods to handle such message losses. Extensive simulations have been carried out to evaluate and compare the performance of the HC protocol and similar protocols in a MANET environment. Simulation results show that, in most cases, our protocol can significantly reduce both the message cost and time cost. With increases in the system scale or the percentage of faulty hosts, the advantage of our protocol becomes more obvious.
ISSN: 0018-9340
EISSN: 1557-9956
DOI: 10.1109/TC.2007.1053
Appears in Collections:Journal/Magazine Article

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


Last Week
Last month
Citations as of Feb 7, 2019


Last Week
Last month
Citations as of Feb 18, 2019

Page view(s)

Last Week
Last month
Citations as of Feb 17, 2019

Google ScholarTM



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