An efficient hierarchical consensus protocol for mobile Ad Hoc networks is proposed. We consider the system model for MANETs with host crashes, at most f hosts can crash where f 〈 n/2 （ n is the total number of the hosts ）, and equipped with Chandra- Toueg＇s unreliable failure detectors of class ◇P. 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 m...
