Power Law and Exponential Decay of Intercontact Times between Mobile Devices

Abstract

We examine the fundamental properties that determine the basic performance metrics for opportunistic communications. We first consider the distribution of inter-contact times between mobile devices. Using a diverse set of measured mobility traces, we find as an invariant property that there is a characteristic time, order of half a day, beyond which the distribution decays exponentially. Up to this value, the distribution in many cases follows a power law, as shown in recent work. This power law finding was previously used to support the hypothesis that inter-contact time has a power law tail, and that common mobility models are not adequate. However, we observe that the time scale of interest for opportunistic forwarding may be of the same order as the characteristic time, and thus the exponential tail is important. We further show that already simple models such as random walk and random waypoint can exhibit the same dichotomy in the distribution of inter-contact time asc in empirical traces. Finally, we perform an extensive analysis of several properties of human mobility patterns across several dimensions, and we present empirical evidence that the return time of a mobile device to its favorite location site may already explain the observed dichotomy. Our findings suggest that existing results on the performance of forwarding schemes based on power-law tails might be overly pessimistic.

Scalable, adaptive and survivable trust management for community of interest based Internet of Things systems

“…For two nodes from two different communities, we consider that the intercontact time follows a bounded power law distribution ([30mins, 7 days]) with the slope equal to 1.2, resulting in the average interaction frequency about 1 per day. The settings here are close to those obtained from the real traces [19,23,29]. We first demonstrate the trust evaluation performance assuming there is sufficient storage space on each node to store the trust values towards all others.…”

“…The initial trust value of all devices is set to ignorance (0.5). We assume the encounter or interaction pattern follows the power-law distribution (with or without exponential cutoff) which is supported by the analysis of many real traces [19,23,29]. For two nodes in the same CoI, we consider that the inter-contact time follows a bounded power law distribution ([10mins, 2 days]) with the slope equal to 1.4, resulting in the average interaction frequency about 6 times per day.…”

A novel approach of adaptive socially aware routing algorithm in delay tolerant networks

“…The fruitful result of this research is that social aware DTN constructs a transmission strategy that is based on community distribution and centrality. This research adopts distributed K-Clique algorithm to conduct community distribution [35] and uses singlewindow centrality to calculate whole centrality and partial centrality. To control copy overhead, this research proposes a dichotomy approach.…”

Remora: Sensing resource sharing among smartphone-based body sensor networks

“…Since each BSN computes the same weight values independently, each BSN will choose the same sensor classifier. However, if there are multiple sensor classifiers with the same weight, the BSN with the lowest BSN ID value chooses a sensor and broadcasts its choice to neighboring BSNs (lines [14][15][16][17]. If a private sensor (sensor a user does not share with neighbors) classifier has the highest weight, it is chosen along with one other public sensor classifier to ensure all BSNs choose the same classifier (lines 6-11).…”