STEPS - an approach for human mobility modeling

In this paper we introduce Spatio-TEmporal Parametric Stepping (STEPS) - a simple parametric mobility model which can cover a large spectrum of human mobility patterns. STEPS makes abstraction of spatio-temporal preferences in human mobility by using a power law to rule the nodes movement. Nodes in STEPS have preferential attachment to favorite locations where they spend most of their time. Via simulations, we show that STEPS is able, not only to express the peer to peer properties such as inter-ontact/contact time and to reflect accurately realistic routing performance, but also to express the structural properties of the underlying interaction graph such as small-world phenomenon. Moreover, STEPS is easy to implement, exible to configure and also theoretically tractable

On the feasibility of monitoring DTN: Impacts of fine tuning on routing protocols and the user experience

The “machine to machine” communication paradigm will become a central element for mobile networks. This paradigm can be easily constructed by a contact-based network, notably a disruption/delay tolerant networks (DTN). To characterize a DTN, we can use the Inter-contact time among the nodes. The better understanding of inter-contact time (ICT) has practical applications on the tuning of forwarding strategies, and hence in the quality of the User Experience. Nevertheless, the fine tuning of those parameters is tight to a set of assumptions about the regularity of movement or periodicity of patterns in an usually non complete and cumbersome statistical analysis. That is why in a dynamic environment where we cannot assume any previous information the tuning of parameters is usually overestimated. In this work we study how monitoring can help to adapt those parameters to give a better understanding of both natural evolution of the network and non periodical events

SPoT: Representing the Social, Spatial, and Temporal Dimensions of Human Mobility with a Unifying Framework

Modeling human mobility is crucial in the analysis and simulation of opportunistic networks, where contacts are exploited as opportunities for peer-topeer message forwarding. The current approach with human mobility modeling has been based on continuously modifying models, trying to embed in them the mobility properties (e.g., visiting patterns to locations or specific distributions of inter-contact times) as they came up from trace analysis. As a consequence, with these models it is difficult, if not impossible, to modify the features of mobility or to control the exact shape of mobility metrics (e.g., modifying the distribution of inter-contact times). For these reasons, in this paper we propose a mobility framework rather than a mobility model, with the explicit goal of providing a exible and controllable tool for modeling mathematically and generating simulatively different possible features of human mobility. Our framework, named SPoT, is able to incorporate the three dimensions - spatial, social, and temporal - of human mobility. The way SPoT does it is by mapping the different social communities of the network into different locations, whose members visit with a configurable temporal pattern. In order to characterize the temporal patterns of user visits to locations and the relative positioning of locations based on their shared users, we analyze the traces of real user movements extracted from three location-based online social networks (Gowalla, Foursquare, and Altergeo). We observe that a Bernoulli process effectively approximates user visits to locations in the majority of cases and that locations that share many common users visiting them frequently tend to be located close to each other. In addition, we use these traces to test the exibility of the framework, and we show that SPoT is able to accurately reproduce the mobility behavior observed in traces. Finally, relying on the Bernoulli assumption for arrival processes, we provide a throughout mathematical analysis of the controllability of the framework, deriving the conditions under which heavy-tailed and exponentially-tailed aggregate inter-contact times (often observed in real traces) emerge

Impact of non-Poisson activity patterns on spreading processes

Halting a computer or biological virus outbreak requires a detailed understanding of the timing of the interactions between susceptible and infected individuals. While current spreading models assume that users interact uniformly in time, following a Poisson process, a series of recent measurements indicate that the inter-contact time distribution is heavy tailed, corresponding to a temporally inhomogeneous bursty contact process. Here we show that the non-Poisson nature of the contact dynamics results in prevalence decay times significantly larger than predicted by the standard Poisson process based models. Our predictions are in agreement with the detailed time resolved prevalence data of computer viruses, which, according to virus bulletins, show a decay time close to a year, in contrast with the one day decay predicted by the standard Poisson process based models.Comment: 4 pages, 3 figure

Model reproduces individual, group and collective dynamics of human contact networks

Empirical data on the dynamics of human face-to-face interactions across a variety of social venues have recently revealed a number of context-independent structural and temporal properties of human contact networks. This universality suggests that some basic mechanisms may be responsible for the unfolding of human interactions in the physical space. Here we discuss a simple model that reproduces the empirical distributions for the individual, group and collective dynamics of face-to-face contact networks. The model describes agents that move randomly in a two-dimensional space and tend to stop when meeting ‘attractive’ peers, and reproduces accurately the empirical distributions.Postprint (author's final draft

Rhythm and Randomness in Human Contact

There is substantial interest in the effect of human mobility patterns on opportunistic communications. Inspired by recent work revisiting some of the early evidence for a L\'evy flight foraging strategy in animals, we analyse datasets on human contact from real world traces. By analysing the distribution of inter-contact times on different time scales and using different graphical forms, we find not only the highly skewed distributions of waiting times highlighted in previous studies but also clear circadian rhythm. The relative visibility of these two components depends strongly on which graphical form is adopted and the range of time scales. We use a simple model to reconstruct the observed behaviour and discuss the implications of this for forwarding efficiency

On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks

We report on a data-driven investigation aimed at understanding the dynamics of message spreading in a real-world dynamical network of human proximity. We use data collected by means of a proximity-sensing network of wearable sensors that we deployed at three different social gatherings, simultaneously involving several hundred individuals. We simulate a message spreading process over the recorded proximity network, focusing on both the topological and the temporal properties. We show that by using an appropriate technique to deal with the temporal heterogeneity of proximity events, a universal statistical pattern emerges for the delivery times of messages, robust across all the data sets. Our results are useful to set constraints for generic processes of data dissemination, as well as to validate established models of human mobility and proximity that are frequently used to simulate realistic behaviors.Comment: A. Panisson et al., On the dynamics of human proximity for data diffusion in ad-hoc networks, Ad Hoc Netw. (2011

Intercontact times in opportunistic networks and their impact on forwarding convergence

The increasing popularity of some new mobile technologies (smartphones for example) has opened new interesting scenarios in communications because of the possibility of a device to communicate with another one without using the wireless (or wired) network interfaces but taking advantages of the mobility of all the devices. In this direction, one of the most important evolution of Mobile ad hoc networks are opportunistic networks, that are self-organizing networks where there are not any guarantee of two devices to be linked with complete multi-hop path in any time. What a node has to do to deliver a certain message, is to nd a space-time multi-hop path, that is portions of path that can carry on the message during the time until it reaches the destination. We can see an example in Figure 1: the source S has to deliver a message to the destination D; the message can arrive at D at time t3, even if in [t1,t3] S and D are not directly linked. As nodes do not have any knowledges of the network topology, but only of the destination the massage have to arrive to, this way of delivering needs at any time to make some decisions, that are to whom has to be sent message and how many copies has to be sent