Toggle Main Menu Toggle Search

Open Access padlockePrints

A Family of Encounter-Based Broadcast Protocols for Mobile Ad-hoc Networks

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


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


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 P, Mitrani I

Editor(s): Kotsis, G and Spaniol, O

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Wireless Systems and Mobility in Next Generation Internet: 1st International Workshop of the EURO-NGI Network of Excellence

Year of Conference: 2005

Pages: 235-248

Publisher: Springer-Verlag


DOI: 10.1007/978-3-540-31963-4_17

Notes: Revised selected papers from Workshop

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science

ISBN: 9783540253297


Link to this publication