Floating information with stationary nodes

Abstract : In the Floating Content application, mobile nodes collectively store and disseminate messages relevant to a certain area by using the principles of opportunistic networking. The system operates in best effort fashion relying solely on the nodes located in the area of interest, which is referred to as the anchor zone of the message. Past work has focused on mobility models, where the nodes are constantly moving and the messages are exchanged "on-the-fly". In this paper, we consider the case, where messages can be exchanged only when two nodes are stationary within each others' transmission range. Our objective is to characterize when the information floats, that is, when it is likely to remain available for long periods of time. We find that there exists a certain threshold for the mean node degree, which we refer to as the permanence threshold, above which the expected lifetime of the information increases very rapidly (in a finite system) or the information becomes permanent (in an infinite system). This threshold is about 1.3 for the basic case (a single stop per visit), which is clearly below the percolation threshold of about 4.5. Additional stops within the zone improve the situation further.
Liste complète des métadonnées

Cited literature [23 references]  Display  Hide  Download

Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Tuesday, December 18, 2012 - 1:53:34 PM
Last modification on : Tuesday, December 18, 2012 - 4:07:15 PM
Document(s) archivé(s) le : Tuesday, March 19, 2013 - 3:56:15 AM


Explicit agreement for this submission


  • HAL Id : hal-00766467, version 1



Esa Hyytiä, Pasi Lassila, Joerg Ott, Jussi Kangasharju. Floating information with stationary nodes. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.361-366. ⟨hal-00766467⟩



Record views


Files downloads