Toggle Main Menu Toggle Search

Open Access padlockePrints

Design and Performance-Study of Crash-Tolerant Protocols for Broadcasting and Reaching Consensus in MANETs

Lookup NU author(s): Einar Vollset, Dr Paul EzhilchelvanORCiD


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Self-organized collaborative applications in terrains with no infrastructure support for untethered communication are long known to be feasible only with the mobile ad-hoc networking (MANET) technology. Supporting collaboration however requires a solution to the consensus problem, using which collaborating users with different initial opinions can decide identically. 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, beginning with formulating a MANET liveness property and deriving two foundational results that would guide the protocol design. The protocol performance is then studied through simulations for a range of node speeds and network densities. The one with the least overhead among them is used to host a known, randomized consensus protocol as a broadcast application. The consensus overhead and the latency are found to be surprisingly small even when each node has distinct initial opinion. The underlying reason is attributed to the specific characteristics of MANETs and the features of the broadcast protocol.

Publication metadata

Author(s): Vollset EW, Ezhilchelvan PD

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 24th IEEE Symposium on Reliable Distributed Systems (SRDS 2005)

Year of Conference: 2005

Pages: 166-175

ISSN: 9780769524634

Publisher: IEEE Computer Society

Library holdings: Search Newcastle University Library for this item

ISBN: 076952463X