Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

Design and Evaluation of an Efficient Reliable Manycast protocol for Ad-hoc Networks

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

Downloads

Abstract

The protocol presented here guarantees that at least a specified number, k, of destinations receive a given message. The guarantees are deterministic and the failure probability is zero. Such a strong delivery assurance provides a more powerful primitive than protocols which attempt to minimise failure probability, and is useful for meeting many user-level requirements. Simulations under a wide range of settings confirm that the overhead is low even k is high, and that the protocol is scalable. These desirable performance results are due to many design features, in particular, the decentralised delivery management whereby any node - manycast initiator or destination- can take responsibility in a cost-effective manner for achieving the specified delivery ratio. The goal of attaining total reliability is comprehensively addressed: the design considers even the rare, but not impossible, scenarios of the network behaving as an adversary.

Publication metadata

Author(s): Vollset E, Ezhilchelvan PD

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2004

Pages: 15

Source Publication Date: 01-04-2004

Report Number: 838

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/research/pubs/trs/papers/838.pdf

Share