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.

High coverage broadcasting for mobile Ad Hoc networks

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

Downloads

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

Abstract

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(nln 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. Keywords: Ad-hoc networks, mobility patterns, message propagation, broadcasting. © IFIP International Federation for Information Processing 2004.

Publication metadata

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

Editor(s): Mitrou, N; Kontovasilis, K; Rouskas, GN; Iliadis, I; Merakos, L

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: NETWORKING 2004: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications: 3rd International IFIP-TC6 Networking Conference

Year of Conference: 2004

Pages: 100-111

Publisher: Springer-Verlag

URL: http://dx.doi.org/ 10.1007/978-3-540-24693-0_9

DOI: 10.1007/978-3-540-24693-0_9

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science

ISBN: 9783540219590

Share