home/Publications/HVLO12

E. Hyytiä, J. Virtamo, P. Lassila and J. Ott, Continuum Percolation Threshold for Permeable Aligned Cylinders and Opportunistic Networking, IEEE Communications Letters, vol. 16, no. 7, pp. 1064-1067, 2012.

Abstract: We consider the critical percolation threshold for aligned cylinders, which provides a lower bound for the required node degree for the permanence of information in opportunistic networking. The height of a cylinder corresponds to the time a node is active in its current location. By means of Monte Carlo simulations, we obtain an accurate numerical estimate for the critical reduced number density, eta = 0.3312(1) for constant height cylinders. This threshold is the same for all ratios of the height to the diameter of the base, and corresponds to the mean node degree of 1.3248 in opportunistic networking, which is clearly below the percolation threshold of 4.51 above which a gigantic connected component emerges in the network.

Links: DOI (pdf)

(C) 2012 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:

@article{hyytia-cl-2012,
  title = {Continuum Percolation Threshold for Permeable Aligned Cylinders and Opportunistic Networking},
  author = {Esa Hyyti{\"a} and Jorma Virtamo and Pasi Lassila and J{\"o}rg Ott},
  journal = {{IEEE} Communications Letters},
  year = {2012},
  month = {Jul.},
  volume = {16},
  number = {7},
  pages = {1064--1067},
  doiopt = {10.1109/LCOMM.2012.051512.120497}
}