-
Practical Prediction of Human Movements Across Device Types and Spatiotemporal Granularities
Authors:
Babak Alipour,
Leonardo Tonetto,
Roozbeh Ketabi,
Aaron Yi Ding,
Jörg Ott,
Ahmed Helmy
Abstract:
Understanding and predicting mobility are essential for the design and evaluation of future mobile edge caching and networking. Consequently, research on prediction of human mobility has drawn significant attention in the last decade. Employing information-theoretic concepts and machine learning methods, earlier research has shown evidence that human behavior can be highly predictable.
Despite e…
▽ More
Understanding and predicting mobility are essential for the design and evaluation of future mobile edge caching and networking. Consequently, research on prediction of human mobility has drawn significant attention in the last decade. Employing information-theoretic concepts and machine learning methods, earlier research has shown evidence that human behavior can be highly predictable.
Despite existing studies, more investigations are needed to capture intrinsic mobility characteristics constraining predictability, and to explore more dimensions (e.g. device types) and spatio-temporal granularities, especially with the change in human behavior and technology. We analyze extensive longitudinal datasets with fine spatial granularity (AP level) covering 16 months. The study reveals device type as an important factor affecting predictability. Ultra-portable devices such as smartphones have "on-the-go" mode of usage (and hence dubbed "Flutes"), whereas laptops are "sit-to-use" (dubbed "Cellos").
The goal of this study is to investigate practical prediction mechanisms to quantify predictability as an aspect of human mobility modeling, across time, space and device types. We apply our systematic analysis to wireless traces from a large university campus. We compare several algorithms using varying degrees of temporal and spatial granularity for the two modes of devices; Flutes vs. Cellos. Through our analysis, we quantify how the mobility of Flutes is less predictable than the mobility of Cellos. In addition, this pattern is consistent across various spatio-temporal granularities, and for different methods (Markov chains, neural networks/deep learning, entropy-based estimators). This work substantiates the importance of predictability as an essential aspect of human mobility, with direct application in predictive caching, user behavior modeling and mobility simulations.
△ Less
Submitted 3 March, 2019;
originally announced March 2019.
-
Playing with Matches: Vehicular Mobility through Analysis of Trip Similarity and Matching
Authors:
Roozbeh Ketabi,
Babak Alipour,
Ahmed Helmy
Abstract:
Understanding city-scale vehicular mobility and trip patterns is essential to addressing many problems, from transportation and pollution to public safety, among others. Using spatio-temporal analysis of vehicular mobility, promising solutions can be proposed to alleviate these major challenges, utilizing shared mobility and crowd-sourcing. The rise of transportation networks (e.g. Uber, Lyft), is…
▽ More
Understanding city-scale vehicular mobility and trip patterns is essential to addressing many problems, from transportation and pollution to public safety, among others. Using spatio-temporal analysis of vehicular mobility, promising solutions can be proposed to alleviate these major challenges, utilizing shared mobility and crowd-sourcing. The rise of transportation networks (e.g. Uber, Lyft), is a mere beginning to shared mobility. In this paper, we address problems of trip representation and matching. Particularly, we study a real-world dataset of trips (from Cologne, Germany), from spatial and temporal perspectives. Comparison of trajectories is desired for applications relying on spatio-temporal phenomena. For that purpose, we present a novel combined spatio-temporal similarity score, based on the weighted geometric mean (WGM) and conduct experiments on its applicability and strengths. First, we use the score to find clusters of trips that were spatially and/or temporally separable using spectral clustering. The score is then used in a real-time matching of trips for Catch-a-Ride (CaR) and CarPooling (CP) scenarios. CaR and CP achieve $\approx40\%$ and $\approx25\%$ decrease in traveled distances respectively, at the cost of moving to pick-up and from drop-off locations (i.e. drivers going on average $<700m$ out of their way on pick-up and drop-off for CP). Additionally, a comparison with the metrics available in the literature is presented on CaR scenario. We find that main advantages of WGM include the flexibility to favor time or space components, and linearity of runtime complexity. Finally, we formulate an optimal free float Car-Sharing scenario (e.g. scheduling a system of automated vehicles or taxis) resulting in an average of $\approx3.88$ trips serviced by a car in one hour.
△ Less
Submitted 9 November, 2018; v1 submitted 6 September, 2018;
originally announced September 2018.
-
Analyzing Mobility-Traffic Correlations in Large WLAN Traces: Flutes vs. Cellos
Authors:
Babak Alipour,
Leonardo Tonetto,
Aaron Ding,
Roozbeh Ketabi,
Jörg Ott,
Ahmed Helmy
Abstract:
Two major factors affecting mobile network performance are mobility and traffic patterns. Simulations and analytical-based performance evaluations rely on models to approximate factors affecting the network. Hence, the understanding of mobility and traffic is imperative to the effective evaluation and efficient design of future mobile networks. Current models target either mobility or traffic, but…
▽ More
Two major factors affecting mobile network performance are mobility and traffic patterns. Simulations and analytical-based performance evaluations rely on models to approximate factors affecting the network. Hence, the understanding of mobility and traffic is imperative to the effective evaluation and efficient design of future mobile networks. Current models target either mobility or traffic, but do not capture their interplay. Many trace-based mobility models have largely used pre-smartphone datasets (e.g., AP-logs), or much coarser granularity (e.g., cell-towers) traces. This raises questions regarding the relevance of existing models, and motivates our study to revisit this area. In this study, we conduct a multidimensional analysis, to quantitatively characterize mobility and traffic spatio-temporal patterns, for laptops and smartphones, leading to a detailed integrated mobility-traffic analysis. Our study is data-driven, as we collect and mine capacious datasets (with 30TB, 300k devices) that capture all of these dimensions. The investigation is performed using our systematic (FLAMeS) framework. Overall, dozens of mobility and traffic features have been analyzed. The insights and lessons learnt serve as guidelines and a first step towards future integrated mobility-traffic models. In addition, our work acts as a step**-stone towards a richer, more-realistic suite of mobile test scenarios and benchmarks.
△ Less
Submitted 21 August, 2020; v1 submitted 8 January, 2018;
originally announced January 2018.