Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/818
Title: A hierarchical consensus protocol for mobile ad hoc networks
Authors: Wu, W
Cao, J 
Yang, J
Raynal, M
Keywords: Hierarchical systems
Network protocols
Resource allocation
Consensus protocols
Failure detectors
Mobile ad hoc networks (MANET)
Mobile telecommunication systems
Issue Date: 2006
Publisher: IEEE
Source: PDP 2006 : 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, Feb. 15-17, 2006, Montbéliard-Sochaux, France, [p. 64-72] How to cite?
Abstract: Mobile ad hoc networks (MANETs) raise new challenges in designing protocols for solving the consensus problem. Among the others, how to design message efficient protocols so as to save resource consumption, has been the focus of research. In this paper, we present the design of such an efficient consensus protocol. We consider the system model for MANETs with host crashes, but equipped with Chandra-Toueg's unreliable failure detectors of class ◇P. At most f hosts can crash where f< n/2 (n is the total number of the hosts). The protocol adopts the coordinator rotation paradigm to achieve consensus. Unlike existing consensus protocols, the proposed protocol is based on a two-layer hierarchy with hosts associated with proxies. At least f+1 hosts act as proxies and each host is associated with one proxy host. The messages from and/or to the local hosts of the same proxy are merged so as to reduce the message cost. Moreover, the hierarchical approach can improve the scalability of the consensus protocol. Performance analysis shows that the proposed protocol can significantly save cost compared existing protocols.
URI: http://hdl.handle.net/10397/818
ISBN: 0-7695-2513-X
Rights: © 2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
hierarchical-consensus_06.pdf179.37 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
0
Citations as of Feb 26, 2017

Page view(s)

333
Last Week
1
Last month
Checked on Jul 9, 2017

Download(s)

527
Checked on Jul 9, 2017

Google ScholarTM

Check



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