New approaches for characterizing inter-contact times in opportunistic networks

Characterizing the contacts between nodes is of utmost importance when evaluating mobile opportunistic networks. The most common characterization of inter-contact times is based on the study of the aggregate distribution of contacts between individual pairs of nodes, assuming an homogenous network, where contact patterns between nodes are similar. The problem with this aggregate distribution is that it is not always representative of the individual pair distributions, especially in the short term and when the number of nodes in the network is high. Thus, deriving results from this characterization can lead to inaccurate performance evaluation results.In this paper, we propose new approaches to characterize the inter-contact times distribution having a higher representativeness and, thus, increasing the accuracy of the derived performance results. Furthermore, these new characterizations require only a moderate number of contacts in order to be representative, thereby allowing to perform a temporal modelization of traffic traces. This a key issue for increasing accuracy, since real-traces can have a high variability in terms of contact patterns along time. The experiments show that the new characterizations, compared with the established one, are more precise, even using short time contact traces.

[1]  Donald F. Towsley,et al.  Relays, base stations, and meshes: enhancing mobile networks with infrastructure , 2008, MobiCom '08.

[2]  Merkourios Karaliopoulos,et al.  Assessing the vulnerability of DTN data relaying schemes to node selfishness , 2009, IEEE Communications Letters.

[3]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[4]  Anders Lindgren,et al.  Opportunistic content distribution in an urban setting , 2006, CHANTS '06.

[5]  Juan-Carlos Cano,et al.  Improving Selfish Node Detection in MANETs Using a Collaborative Watchdog , 2012, IEEE Communications Letters.

[6]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[7]  Juan-Carlos Cano,et al.  CoCoWa: A Collaborative Contact-Based Watchdog for Detecting Selfish Nodes , 2015, IEEE Transactions on Mobile Computing.

[8]  Alex Pentland,et al.  Social serendipity: mobilizing social software , 2005, IEEE Pervasive Computing.

[9]  Do Young Eun,et al.  Crossing Over the Bounded Domain: From Exponential to Power-Law Intermeeting Time in Mobile Ad Hoc Networks , 2009, IEEE/ACM Transactions on Networking.

[10]  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.

[11]  Gunnar Karlsson,et al.  Epidemic content distribution: empirical and analytic performance , 2013, MSWiM.

[12]  Timur Friedman,et al.  Fixed point opportunistic routing in delay tolerant networks , 2008, IEEE Journal on Selected Areas in Communications.

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

[14]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

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

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

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

[18]  Juan-Carlos Cano,et al.  A representative and accurate characterization of inter-contact times in mobile opportunistic networks , 2013, MSWiM.

[19]  Thierry Turletti,et al.  Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations , 2009, IEEE Transactions on Mobile Computing.

[20]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[21]  Qinghua Li,et al.  Multicasting in delay tolerant networks: a social network perspective , 2009, MobiHoc '09.

[22]  Juan-Carlos Cano,et al.  Evaluation of collaborative selfish node detection in MANETS and DTNs , 2012, MSWiM '12.

[23]  Lieguang Zeng,et al.  The Impact of Node Selfishness on Multicasting in Delay Tolerant Networks , 2011, IEEE Transactions on Vehicular Technology.

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

[25]  Do Young Eun,et al.  Heterogeneity in contact dynamics: Helpful or harmful to forwarding algorithms in DTNs? , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.