Orion Routing Protocol for Delay-Tolerant Networks

In this paper, we address the problem of efficient routing in delay tolerant network. We propose a new routing protocol dubbed as ORION. In ORION, only a single copy of a data packet is kept in the network and transmitted, contact by contact, towards the destination. The aim of the ORION routing protocol is twofold: on one hand, it enhances the delivery ratio in networks where an end-to-end path does not necessarily exist, and on the other hand, it minimizes the routing delay and the network overhead to achieve better performance. In ORION, nodes are aware of their neighborhood by the mean of actual and statistical estimation of new contacts. ORION makes use of autoregressive moving average (ARMA) stochastic processes for best contact prediction and geographical coordinates for optimal greedy data packet forwarding. Simulation results have demonstrated that ORION outperforms other existing DTN routing protocols such as PRoPHET in terms of end-to-end delay, packet delivery ratio, hop count and first packet arrival

Computationally efficient estimation of high-dimension autoregressive models : with application to air pollution in Malta

The modelling and analysis of spatiotemporal behaviour is receiving wide-spread attention due to its applicability to various scientific fields such as the mapping of the electrical activity in the human brain, the spatial spread of pandemics and the diffusion of hazardous pollutants. Nevertheless, due to the complexity of the dynamics describing these systems and the vast datasets of the measurements involved, efficient computational methods are required to obtain representative mathematical descriptions of such behaviour. In this work, a computationally efficient method for the estimation of heterogeneous spatio-temporal autoregressive models is proposed and tested on a dataset of air pollutants measured over the Maltese islands. Results will highlight the computation advantages of the proposed methodology and the accuracy of the predictions obtained through the estimated model.peer-reviewe

A high resolution spatiotemporal model for in-vehicle black carbon exposure : quantifying the in-vehicle exposure reduction due to the Euro 5 particulate matter standard legislation

Several studies have shown that a significant amount of daily air pollution exposure is inhaled during trips. In this study, car drivers assessed their own black carbon exposure under real-life conditions (223 h of data from 2013). The spatiotemporal exposure of the car drivers is modeled using a data science approach, referred to as microscopic land-use regression (mu LUR). In-vehicle exposure is highly dynamical and is strongly related to the local traffic dynamics. An extensive set of potential covariates was used to model the in-vehicle black carbon exposure in a temporal resolution of 10 s. Traffic was retrieved directly from traffic databases and indirectly by attributing the trips through a noise map as an alternative traffic source. Modeling by generalized additive models (GAM) shows non-linear effects for meteorology and diurnal traffic patterns. A fitted diurnal pattern explains indirectly the complex diurnal variability of the exposure due to the non-linear interaction between traffic density and distance to the preceding vehicles. Comparing the strength of direct traffic attribution and indirect noise map-based traffic attribution reveals the potential of noise maps as a proxy for traffic-related air pollution exposure. An external validation, based on a dataset gathered in 2010-2011, quantifies the exposure reduction inside the vehicles at 33% (mean) and 50% (median). The EU PM Euro 5 PM emission standard (in force since 2009) explains the largest part of the discrepancy between the measurement campaign in 2013 and the validation dataset. The mu LUR methodology provides a high resolution, route-sensitive, seasonal and meteorology-sensitive personal exposure estimate for epidemiologists and policy makers

A Simple Baseline for Travel Time Estimation using Large-Scale Trip Data

The increased availability of large-scale trajectory data around the world provides rich information for the study of urban dynamics. For example, New York City Taxi Limousine Commission regularly releases source-destination information about trips in the taxis they regulate. Taxi data provide information about traffic patterns, and thus enable the study of urban flow -- what will traffic between two locations look like at a certain date and time in the future? Existing big data methods try to outdo each other in terms of complexity and algorithmic sophistication. In the spirit of "big data beats algorithms", we present a very simple baseline which outperforms state-of-the-art approaches, including Bing Maps and Baidu Maps (whose APIs permit large scale experimentation). Such a travel time estimation baseline has several important uses, such as navigation (fast travel time estimates can serve as approximate heuristics for A search variants for path finding) and trip planning (which uses operating hours for popular destinations along with travel time estimates to create an itinerary).Comment: 12 page

Effects of Transit Signal Priority on Traffic Safety: Interrupted Time Series Analysis of Portland, Oregon, Implementations

Transit signal priority (TSP) has been implemented to transit systems in many cities of the United States. In evaluating TSP systems, more attention has been given to its operational effects than to its safety effects. Existing studies assessing safety effects of TSP reported mixed results, indicating that the safety effects of TSP vary in different contexts. In this study, TSP implementations in Portland, Oregon, were assessed using interrupted time series analysis (ITSA) on month-to-month changes in number of crashes from January 1995 to December 2010. Single-group and controlled ITSA were conducted for all crashes, property-damage-only crashes, fatal and injury crashes, pedestrian-involved crashes, and bike-involved crashes. Evaluation of the post-intervention period (2003 to 2010) showed a reduction in all crashes on street sections with TSP (-4.5 percent), comparing with the counterfactual estimations based on the control group data. The reduction in property-damage-only crashes (-10.0 percent) contributed the most to the overall reduction. Fatal and injury crashes leveled out after TSP implementation but did not change significantly comparing with the control group. Pedestrian and bike-involved crashes were found to increase in the post-intervention period with TSP, comparing with the control group. Potential reasons to these TSP effects on traffic safety were discussed.Comment: Published in Accident Analysis & Preventio

Modeling Long- and Short-Term Temporal Patterns with Deep Neural Networks

Multivariate time series forecasting is an important machine learning problem across many domains, including predictions of solar plant energy output, electricity consumption, and traffic jam situation. Temporal data arise in these real-world applications often involves a mixture of long-term and short-term patterns, for which traditional approaches such as Autoregressive models and Gaussian Process may fail. In this paper, we proposed a novel deep learning framework, namely Long- and Short-term Time-series network (LSTNet), to address this open challenge. LSTNet uses the Convolution Neural Network (CNN) and the Recurrent Neural Network (RNN) to extract short-term local dependency patterns among variables and to discover long-term patterns for time series trends. Furthermore, we leverage traditional autoregressive model to tackle the scale insensitive problem of the neural network model. In our evaluation on real-world data with complex mixtures of repetitive patterns, LSTNet achieved significant performance improvements over that of several state-of-the-art baseline methods. All the data and experiment codes are available online.Comment: Accepted by SIGIR 201