Tiphaine Phe-Neau Senior Data Scientist, Engineer, PhD in Computer Science. Let's have fun!

Uncovering Vicinity Properties in Disruption-Tolerant Networks

Uncovering Vicinity Properties in Disruption-Tolerant Networks.Tiphaine Phe-Neau, Marcelo Dias de Amorim, and Vania Conan. To appear in Elsevier Computer Networks.

Most existing proposals in the area of disruption-tolerant networking rely on the binary assertion that when two nodes are not in contact, they are necessarily in intercontact. Such a monolithic notion is, in our opinion, too limitative. In this paper, we advocate the use of the neighborhood of a node beyond one hop to help design more efficient communication solutions. We provide a formal definition of κ-vicinity and associated measures, namely κ-contact and κ-intercontact. These measures allow better understanding the proximity between nodes as they are not restrained solely to the direct contact situation. We observe unexpected behaviors in κ-contact distributions and point out their dependency on node density. We also observe that a significant share of pairs of nodes spend a non-negligible amount of time in each other’s vicinity without coming into direct contact. We show then that using a small κ (between 2 and 4) is enough to capture a significant amount of communication possibilities that are neglected by existing approaches. Finally, we provide a rule of thumb to derive the population in the κ-vicinity by observing only the direct contacts of a node.