Information propagation speed in Delay Tolerant Networks

Analytic upper bounds

Philippe Jacquet*, Bernard Mans, Georgios Rodolakis

*Corresponding author for this work

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

5 Citations (Scopus)

Abstract

Delay/Disruption Tolerant Networks (DTNs) or Intermittently Connected Mobile Networks (ICNs) are mobile ad hoc networks where end-to-end multi-hop paths may not exist and communication routes may only be available through time and mobility. While most of the research is dedicated to the design of routing protocols, very few properties of such networks are known. In a recent paper [6], the authors provided analytical upper bounds for the information propagation speed in DTNs when they are modeled as two-dimensional Unit Disk Graphs. In this paper, we extend this study to other models by using analytical tools to derive theoretical upper-bounds of the information propagation speed. Firstly, we will present results for DTNs mapped in a space of dimension D, where D varies from 1 to 3. Secondly, we will depart from the Unit Disk Graph model to consider a more realistic model where a node captures a packet sent at distance r with probability p(r).

Original languageEnglish
Title of host publication2008 IEEE International Symposium on Information Theory
Subtitle of host publicationproceedings: Sheraton Centre Toronto Hotel, Toronto, Ontario, Canada, July 6-11, 2008
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages6-10
Number of pages5
ISBN (Print)9781424422579
DOIs
Publication statusPublished - 2008
Event2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada
Duration: 6 Jul 200811 Jul 2008

Other

Other2008 IEEE International Symposium on Information Theory, ISIT 2008
CountryCanada
CityToronto, ON
Period6/07/0811/07/08

Bibliographical note

Copyright 2008 IEEE. Reprinted from 2008 IEEE International Symposium on Information Theory : proceedings : Sheraton Centre Toronto Hotel, Toronto, Ontario, Canada, July 6-11, 2008. 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 'Information propagation speed in Delay Tolerant Networks: Analytic upper bounds'. Together they form a unique fingerprint.

  • Cite this

    Jacquet, P., Mans, B., & Rodolakis, G. (2008). Information propagation speed in Delay Tolerant Networks: Analytic upper bounds. In 2008 IEEE International Symposium on Information Theory: proceedings: Sheraton Centre Toronto Hotel, Toronto, Ontario, Canada, July 6-11, 2008 (pp. 6-10). [4594937] Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ISIT.2008.4594937