Broadcast delay of epidemic routing in intermittently connected networks

Philippe Jacquet*, Bernard Mans, Georgios Rodolakis

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

4 Citations (Scopus)
4 Downloads (Pure)

Abstract

We analyze the performance of epidemic routing in large-scale intermittently connected networks, under a random geometric graph model and for different mobility parameters (such as the random-waypoint, random walk and Brownian motion models). We derive a generic scaling law on the delay, which provides us with lower bounds: the average delay from a source to a destination and the average broadcast delay are both ω ( Rn√n/v n), where n is the number of nodes in the network, Vn the maximum node speed, and Rn the radio range.

Original languageEnglish
Title of host publication2009 IEEE International Symposium on Information Theory, ISIT 2009
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages839-843
Number of pages5
ISBN (Print)9781424443130
DOIs
Publication statusPublished - 2009
Event2009 IEEE International Symposium on Information Theory, ISIT 2009 - Seoul, Korea, Republic of
Duration: 28 Jun 20093 Jul 2009

Other

Other2009 IEEE International Symposium on Information Theory, ISIT 2009
CountryKorea, Republic of
CitySeoul
Period28/06/093/07/09

Bibliographical note

Copyright 2009 IEEE. Reprinted from ISIT 2009 : Seoul, Korea, June 28-July 3, 2009. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Macquarie University’s products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Fingerprint Dive into the research topics of 'Broadcast delay of epidemic routing in intermittently connected networks'. Together they form a unique fingerprint.

  • Cite this

    Jacquet, P., Mans, B., & Rodolakis, G. (2009). Broadcast delay of epidemic routing in intermittently connected networks. In 2009 IEEE International Symposium on Information Theory, ISIT 2009 (pp. 839-843). [5205611] Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ISIT.2009.5205611