E. Hyytiä and J. Ott, Criticality of Large Delay Tolerant Networks via Directed Continuum Percolation in Space-Time, in IEEE INFOCOM Mini-Conference, 2013, Turin, Italy.
Abstract: We study delay tolerant networking (DTN) and in particular, its capacity to store, carry and forward messages so that the messages eventually reach their final destinations. We approach this broad question in the framework of percolation theory. To this end, we assume an elementary mobility model, where nodes arrive to an infinite plane according to a Poisson point process, move a certain distance L, and then depart. In this setting, we characterize the mean density of nodes required to support DTN style networking. In particular, under the given assumptions, we show that DTN is feasible when the mean node degree is greater than 4 e(g), where parameter g=L/d is the ratio of the distance L to the transmission range d, and e(g) is the critical reduced number density of tilted cylinders in a directed continuum percolation model. By means of Monte Carlo simulations, we give numerical values for e(g). The asymptotic behavior of e(g) when g tends to infinity is also derived from a fluid flow analysis.
Links:
(C) 2013 IEEE. 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 to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
BibTeX entry:
@inproceedings{hyytia-infocom-2013,
title = {Criticality of Large Delay Tolerant Networks via Directed Continuum Percolation in Space-Time},
author = {Esa Hyyti{\"a} and J{\"o}rg Ott},
booktitle = {{IEEE} {INFOCOM} Mini-Conference},
month = {Apr.},
year = {2013},
address = {Turin, Italy},
doiopt = {10.1109/INFCOM.2013.6566787},
}