loading...
Design and Performance-Study of Crash-Tolerant Protocols for Broadcasting and Reaching Consensus in MANETs
Orlando, Florida October 26-October 28
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RELDIS.2005.1524th IEEE Symposium on Reliable Distr ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Einar W Vollset, University of Newcastle
Paul D Ezhilchelvan, University of Newcastle

The mobile ad-hoc networking (MANET) technology offers an ideal medium for hosting self-organized collaborative applications in terrains with no infrastructure support for untethered communication. Collaboration involves users with potentially different initial opinions deciding identically, i.e., reaching consensus. Efficient consensus solutions require efficient broadcast support. This paper presents four crash-tolerant broadcast protocols which are designed (i) to provide the maximum broadcast coverage that can ever be guaranteed, and (ii) to suit a wide range of MANET types: from a connected MANET (no partitions) to intermittently disconnected one (partitions occurring rarely and healing swiftly) to an intermittently connected one (partitions taking longer to heal and re-appearing swiftly). The resulting design challenges are addressed systematically, presenting two foundational results that would guide the protocol design. The protocols? performance is then studied through simulations for a range of node speeds and network densities. The best-performing one is used to host a consensus protocol as its ?application?. The overhead and the latency for reaching consensus are measured; surprisingly, they are hardly affected as the number of nodes with distinct initial opinions increases beyond one.

Index Terms:
Crash-tolerance, Ad-hoc networking, TemporaryPartitions, Broadcasting, Consensus, Simulations.
Citation:
Einar W Vollset, Paul D Ezhilchelvan, "Design and Performance-Study of Crash-Tolerant Protocols for Broadcasting and Reaching Consensus in MANETs," srds, pp.166-178, 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.