Analyzing temporal scale behaviour of connectivity properties of node encounters

Nowadays the growing popularity of wireless networks, combined with a wide availability of personal wireless devices, make the role of human mobility modeling more prominent in wireless networks, particularly in infrastructure-less networks such as Delay Tolerant Networks and Opportunistic Networks. The knowledge about encounters’ patterns among mobile nodes will be helpful for understanding the role and potential of mobile devices as relaying nodes. Data about the usage of Wi-Fi networks can be exploited to analyze the patterns of encounters between pairs of mobile devices and then be extrapolated for other contexts. Since human mobility occurs in different spatial and temporal scales, the role of scale in mobility modeling is crucial. Although spatial properties of mobility have been studied in different scales, by our knowledge there is no fundamental perspective about human mobility properties at different temporal scales. In this paper we evaluate the connectivity properties of node encounters at different temporal durations. We observed that connectivity properties of node encounters follow almost the same trends in different time intervals, although slopes and exponential decaying rates may be different. Our observations illustrate that networks formed from encounters of nodes extracted from Wi-Fi traces do not exhibit a scale free behaviour.Fundação para a Ciência e a Tecnologi

XRay: Enhancing the Web's Transparency with Differential Correlation

Today's Web services - such as Google, Amazon, and Facebook - leverage user data for varied purposes, including personalizing recommendations, targeting advertisements, and adjusting prices. At present, users have little insight into how their data is being used. Hence, they cannot make informed choices about the services they choose. To increase transparency, we developed XRay, the first fine-grained, robust, and scalable personal data tracking system for the Web. XRay predicts which data in an arbitrary Web account (such as emails, searches, or viewed products) is being used to target which outputs (such as ads, recommended products, or prices). XRay's core functions are service agnostic and easy to instantiate for new services, and they can track data within and across services. To make predictions independent of the audited service, XRay relies on the following insight: by comparing outputs from different accounts with similar, but not identical, subsets of data, one can pinpoint targeting through correlation. We show both theoretically, and through experiments on Gmail, Amazon, and YouTube, that XRay achieves high precision and recall by correlating data from a surprisingly small number of extra accounts.Comment: Extended version of a paper presented at the 23rd USENIX Security Symposium (USENIX Security 14

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