Please use this identifier to cite or link to this item:
|Title:||A hierarchical consensus protocol for mobile ad hoc networks|
Mobile ad hoc networks (MANET)
Mobile telecommunication systems
|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.|
|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|
Show full item record
Files in This Item:
|hierarchical-consensus_06.pdf||179.37 kB||Adobe PDF||View/Open|
Citations as of Apr 30, 2016
Checked on Jan 15, 2017
Checked on Jan 15, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.