Sciweavers

PDP
2006
IEEE

A Hierarchical Consensus Protocol for Mobile Ad Hoc Networks

14 years 14 days ago
A Hierarchical Consensus Protocol for Mobile Ad Hoc Networks
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 ChandraToueg’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 ...
Weigang Wu, Jiannong Cao, Jin Yang, Michel Raynal
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where PDP
Authors Weigang Wu, Jiannong Cao, Jin Yang, Michel Raynal
Comments (0)