Fine-Grained Intercontact Characterization in Disruption-Tolerant Networks

Abstract : So far, efforts attempting to characterize the spa- tiotemporal nature of disruption-tolerant networks (DTN) have relied on the dual notion of contacts and intercontacts. A contact happens when two nodes are within communication range of each other. An intercontact is simply defined as the dual of a contact, i.e., when two nodes are not in communication range of each other. We refer to this model as "binary". Although the binary characterization allows understanding the main interac- tion properties of the network, it is not sufficient to capture a plethora of situations beyond the binary hypothesis. In this paper, we investigate the structural properties of the network when nodes are not in contact but do have a contemporaneous path connecting them. We first introduce the notion of n- ary intercontact and, to defend its adoption, we quantify the proportion of nodes bearing this new intercontact notion in well-known datasets available to the community. Surprisingly, we observe that most pairs of nodes are nearby (within a few hops) for significant amounts of time when not directly in contact. Finally, we compare the impact of our proposal with the classic intercontact definition and give incentives toward using the n-ary characterization to leverage new communication opportunities.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download
Contributor : Tiphaine Phe-Neau <>
Submitted on : Friday, September 9, 2011 - 10:29:44 AM
Last modification on : Thursday, October 17, 2019 - 12:36:04 PM
Long-term archiving on: Sunday, December 4, 2016 - 11:28:43 AM


Files produced by the author(s)



Tiphaine Phe-Neau, Marcelo Dias de Amorim, Vania Conan. Fine-Grained Intercontact Characterization in Disruption-Tolerant Networks. IEEE Symposium on Computers and Communications, Jun 2011, Kerkyra, Greece. pp.271 - 276, ⟨10.1109/ISCC.2011.5983789⟩. ⟨hal-00620831⟩



Record views


Files downloads