Information propagation speed in delay tolerant networks : analytic upper bounds | Macquarie University ResearchOnline

Home

List Of Titles

Information propagation speed in delay tolerant networks : analytic upper bounds

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/143944

10 Visitors

11 Hits

0 Downloads

File	Description	Size	Format
DS01	Publisher version (open access)	161 KB	Adobe Acrobat PDF	View/Open

Title: Information propagation speed in delay tolerant networks : analytic upper bounds
Related: IEEE International Symposium on Information Theory (6 - 11 July 2008 : Toronto, Canada)
Related: 2008 IEEE International Symposium on Information Theory : proceedings : Sheraton Centre Toronto Hotel, Toronto, Ontario, Canada, July 6-11, 2008, p.6-10
DOI: 10.1109/ISIT.2008.4594937
Publisher: Piscataway, NJ : IEEE
Date: 2008
FoR/RFCD Code(s): 080500 Distributed Computing 090600 Electrical and Electronic Engineering 100500 Communications Technologies
Author/Creator: Jacquet, Philippe
Author/Creator: Mans, Bernard
Author/Creator: Rodolakis, Georgios
Description: 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).
Description: 5 page(s)
Subject Keyword: 080500 Distributed Computing
Subject Keyword: 090600 Electrical and Electronic Engineering
Subject Keyword: 100500 Communications Technologies
Resource Type: conference paper
Organisation: Macquarie University. Dept. of Computing

Identifier: http://hdl.handle.net/1959.14/143944
Identifier: ISBN:9781424422562
Identifier: mq-rm-2008001019
Language: eng
Rights: 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.
Full Text
Reviewed

Macquarie University ResearchOnline

Search

Browse

Highlights

Resources