Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/22418
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.
URI: http://hdl.handle.net/10397/22418
ISSN: 0018-9340
EISSN: 1557-9956
DOI: 10.1109/TC.2007.1053
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

32
Last Week
0
Last month
0
Citations as of Oct 9, 2017

WEB OF SCIENCETM
Citations

24
Last Week
0
Last month
0
Citations as of Oct 17, 2017

Page view(s)

41
Last Week
0
Last month
Checked on Oct 15, 2017

Google ScholarTM

Check

Altmetric



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