Uncovering vicinity properties in disruption-tolerant 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.

[1]  Christophe Diot,et al.  Dissemination in opportunistic social networks: the role of temporal communities , 2012, MobiHoc '12.

[2]  Marco Conti,et al.  Modelling inter-contact times in social pervasive networks , 2011, MSWiM '11.

[3]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2007, IEEE Transactions on Mobile Computing.

[4]  Ellen W. Zegura,et al.  Understanding the wireless and mobile network space: a routing-centered classification , 2007, CHANTS '07.

[5]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[7]  T. Friedman,et al.  Characterizing pairwise inter-contact patterns in delay tolerant networks , 2007, AUTONOMICS 2007.

[8]  Jean-Yves Le Boudec,et al.  Perfect simulations for random trip mobility models , 2005, 38th Annual Simulation Symposium.

[9]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[10]  Marco Conti,et al.  Characterising Aggregate Inter-contact Times in Heterogeneous Opportunistic Networks , 2011, Networking.

[11]  Marcelo Dias de Amorim,et al.  Vicinity-based DTN characterization , 2012, MobiOpp '12.

[12]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[13]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

[14]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[15]  Chris Greenhalgh,et al.  Human mobility in shopping mall environments , 2010, MobiOpp '10.

[16]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2011 .

[17]  Laurent Massoulié,et al.  The diameter of opportunistic mobile networks , 2007, CoNEXT '07.

[18]  Marcelo Dias de Amorim,et al.  Density-Aware Routing in Highly Dynamic DTNs: The RollerNet Case , 2011, IEEE Transactions on Mobile Computing.

[19]  Vania Conan,et al.  HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[20]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[21]  Kavé Salamatian,et al.  Globs in the primordial soup: the emergence of connected crowds in mobile wireless networks , 2010, MobiHoc '10.

[22]  Marcelo Dias de Amorim,et al.  The strength of vicinity annexation in opportunistic networking , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[23]  Marcelo Dias de Amorim,et al.  Fine-grained intercontact characterization in disruption-tolerant networks , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[24]  Serge Fdida,et al.  Beyond contact predictions in mobile opportunistic networks , 2014, 2014 11th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[25]  Elena Pagani,et al.  Fine-Grained Tracking of Human Mobility in Dense Scenarios , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[26]  Thrasyvoulos Spyropoulos,et al.  Putting contacts into context: mobility modeling beyond inter-contact times , 2011, MobiHoc '11.