Toggle Main Menu Toggle Search

Open Access padlockePrints

High Coverage Multicasting for Mobile Ad-hoc Networks

Lookup NU author(s): David Cooper, Dr Paul Ezhilchelvan, Emeritus Professor Isi Mitrani



A family of message propagation protocols for highly mobile ad-hoc networks is defined, and is studied analytically and by simulation. The coverage of a message (the fraction of nodes that receive it), can be made arbitrarily close to 1, at a moderate cost of extra message traffic. Under certain simplifying assumptions, it is shown that a high coverage is achieved by making a total of O(n ln n) broadcasts, where n is the number of nodes, and the time to propagate a message is O(ln n). The effect of various parameters on the protocol performance is examined.

Publication metadata

Author(s): Cooper DE, Ezhilchelvan PD, Mitrani I

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2003

Pages: 12

Print publication date: 01/07/2003

Source Publication Date: July 2003

Report Number: 804

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

Place Published: Newcastle upon Tyne