Information propagation speed in Delay Tolerant Networks: Analytic upper bounds

Philippe Jacquet; Bernard Mans; Georgios Rodolakis

doi:10.1109/ISIT.2008.4594937

Information propagation speed in Delay Tolerant Networks: Analytic upper bounds

Philippe Jacquet^*, Bernard Mans, Georgios Rodolakis

^*Corresponding author for this work

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

6 Citations (Scopus)

22 Downloads (Pure)

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 language	English
Title of host publication	2008 IEEE International Symposium on Information Theory
Subtitle of host publication	proceedings: Sheraton Centre Toronto Hotel, Toronto, Ontario, Canada, July 6-11, 2008
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	6-10
Number of pages	5
ISBN (Print)	9781424422579
DOIs	https://doi.org/10.1109/ISIT.2008.4594937
Publication status	Published - 2008
Event	2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada Duration: 6 Jul 2008 → 11 Jul 2008

Other

Other	2008 IEEE International Symposium on Information Theory, ISIT 2008
Country/Territory	Canada
City	Toronto, ON
Period	6/07/08 → 11/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 [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Access to Document

10.1109/ISIT.2008.4594937

Publisher version (open access).pdfFinal published version, 161 KB

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). Article 4594937 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ISIT.2008.4594937

Jacquet, Philippe ; Mans, Bernard ; Rodolakis, Georgios. / Information propagation speed in Delay Tolerant Networks : Analytic upper bounds. 2008 IEEE International Symposium on Information Theory: proceedings: Sheraton Centre Toronto Hotel, Toronto, Ontario, Canada, July 6-11, 2008. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2008. pp. 6-10

@inproceedings{35980af5da8c4273bc6d85f46624a267,

title = "Information propagation speed in Delay Tolerant Networks: Analytic upper bounds",

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).",

author = "Philippe Jacquet and Bernard Mans and Georgios Rodolakis",

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{\^a}€{\texttrademark}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 [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.; 2008 IEEE International Symposium on Information Theory, ISIT 2008 ; Conference date: 06-07-2008 Through 11-07-2008",

year = "2008",

doi = "10.1109/ISIT.2008.4594937",

language = "English",

isbn = "9781424422579",

pages = "6--10",

booktitle = "2008 IEEE International Symposium on Information Theory",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

}

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., 4594937, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 6-10, 2008 IEEE International Symposium on Information Theory, ISIT 2008, Toronto, ON, Canada, 6/07/08. https://doi.org/10.1109/ISIT.2008.4594937

Information propagation speed in Delay Tolerant Networks: Analytic upper bounds. / Jacquet, Philippe; Mans, Bernard; Rodolakis, Georgios.
2008 IEEE International Symposium on Information Theory: proceedings: Sheraton Centre Toronto Hotel, Toronto, Ontario, Canada, July 6-11, 2008. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2008. p. 6-10 4594937.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Information propagation speed in Delay Tolerant Networks

T2 - 2008 IEEE International Symposium on Information Theory, ISIT 2008

AU - Jacquet, Philippe

AU - Mans, Bernard

AU - Rodolakis, Georgios

N1 - 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 [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

PY - 2008

Y1 - 2008

N2 - 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).

AB - 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).

UR - http://www.scopus.com/inward/record.url?scp=52349097284&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2008.4594937

DO - 10.1109/ISIT.2008.4594937

M3 - Conference proceeding contribution

AN - SCOPUS:52349097284

SN - 9781424422579

SP - 6

EP - 10

BT - 2008 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

Y2 - 6 July 2008 through 11 July 2008

ER -

Jacquet P, Mans B, Rodolakis G. 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. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). 2008. p. 6-10. 4594937 doi: 10.1109/ISIT.2008.4594937

Information propagation speed in Delay Tolerant Networks: Analytic upper bounds

Abstract

Other

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this