Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Impact of Human Mobility on Opportunistic Forwarding Algorithms
IEEE Transactions on Mobile Computing
Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Power law and exponential decay of inter contact times between mobile devices
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Characterizing pairwise inter-contact patterns in delay tolerant networks
Proceedings of the 1st international conference on Autonomic computing and communication systems
Toward stochastic anatomy of inter-meeting time distribution under general mobility models
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Multicasting in delay tolerant networks: a social network perspective
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
SIMPS: using sociology for personal mobility
IEEE/ACM Transactions on Networking (TON)
Research challenges towards the Future Internet
Computer Communications
Modelling inter-contact times in social pervasive networks
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Vicinity-based DTN characterization
Proceedings of the third ACM international workshop on Mobile Opportunistic Networks
SCAMPI: service platform for social aware mobile and pervasive computing
Proceedings of the first edition of the MCC workshop on Mobile cloud computing
Proceedings of the 18th annual international conference on Mobile computing and networking
Analysing delay-tolerant networks with correlated mobility
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
SCAMPI: service platform for social aware mobile and pervasive computing
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Evaluation of collaborative selfish node detection in MANETS and DTNs
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Ego network models for Future Internet social networking environments
Computer Communications
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Epidemic content distribution: empirical and analytic performance
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Examining vicinity dynamics in opportunistic networks
Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
| Hi-index | 0.00 |
A pioneering body of work in the area of mobile opportunistic networks has shown that characterising inter-contact times between pairs of nodes is crucial. In particular, when inter-contact times follow a power-law distribution, the expected delay of a large family of forwarding protocols may be infinite. The most common approach adopted in the literature to study inter-contact times consists in looking at the distribution of the inter-contact times aggregated over all nodes pairs, assuming it correctly represents the distributions of individual pairs. In this paper we challenge this assumption. We present an analytical model that describes the dependence between the individual pairs and the aggregate distributions. By using the model we show that in heterogeneous networks - when not all pairs contact patterns are the same - most of the time the aggregate distribution is not representative of the individual pairs distributions, and that looking at the aggregate can lead to completely wrong conclusions on the key properties of the network. For example, we show that aggregate power-law inter-contact times (suggesting infinite expected delays) can frequently emerge in networks where individual pairs inter-contact times are exponentially distributed (meaning that the expected delay is finite). From a complementary standpoint, our results show that heterogeneity of individual pairs contact patterns plays a crucial role in determining the aggregate inter-contact times statistics, and that focusing on the latter only can be misleading.