loading...
A Hierarchical Consensus Protocol for Mobile Ad Hoc Networks
Montb?liard-Sochaux, France February 15-February 17
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2006.1114th Euromicro International Conferen ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Weigang Wu, Hong Kong Polytechnic University
Jiannong Cao, Hong Kong Polytechnic University
Jin Yang, Hong Kong Polytechnic University
Michel Raynal, IRISA, Campus de Beaulieu, Rennes Cedex, France
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 \le 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.
Citation:
Weigang Wu, Jiannong Cao, Jin Yang, Michel Raynal, "A Hierarchical Consensus Protocol for Mobile Ad Hoc Networks," pdp, pp.64-72, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.