Predicting taxi demand throughout a city can help to organize the taxi fleet and minimize the wait-time for passengers and drivers. In this paper, we propose a sequence learning model that can predict future taxi requests in each area of a city based on the recent demand and other relevant information. Remembering information from the past is critical here, since taxi requests in the future are correlated with information about actions that happened in the past. For example, someone who requests a taxi to a shopping center, may also request a taxi to return home after few hours. We use one of the best sequence learning methods, long short term memory that has a gating mechanism to store the relevant information for future use. We evaluate our method on a data set of taxi requests in New York City by dividing the city into small areas and predicting the demand in each area. We show that this approach outperforms other prediction methods, such as feed-forward neural networks. In addition, we show how adding other relevant information, such as weather, time, and drop-offs affects the results.
19 May 2017 in IEEE Transactions on Mobile Computing
We consider underwater multi-modal wireless sensor networks (UWSNs) suitable for applications on submarine surveillance and monitoring, where nodes offload data to a mobile autonomous underwater vehicle (AUV) via optical technology, and coordinate using acoustic communication. Sensed data are associated with a value, decaying in time. In this scenario, we address the problem of finding the path of the AUV so that the Value of Information (VoI) of the data delivered to a sink on the surface is maximized. We define a Greedy and Adaptive AUV Path-finding (GAAP) heuristic that drives the AUV to collect data from nodes depending on the VoI of their data. For benchmarking the performance of AUV path-finding heuristics, we define an integer linear programming (ILP) formulation that accurately models the considered scenario, deriving a path that drives the AUV to collect and deliver data with the maximum VoI. In our experiments GAAP consistently delivers more than 80 percent of the theoretical maximum VoI determined by the ILP model. We also compare the performance of GAAP with that of other strategies for driving the AUV among sensing nodes, namely, random paths, TSP-based paths and a “lawn mower”-like strategy. Our results show that GAAP always outperforms every other heuristic in terms of delivered VoI, also obtaining higher energy efficiency.
In recent years, significant work has been done in technological enhancements for mobility aids (smart walkers). However, most of this work does not cover the millions of people who have both mobility and visual impairments. In this paper, we design and study four different configurations of smart walkers that are specifically targeted to the needs of this population. We investigated different sensing technologies (ultrasound-based, infrared depth cameras and RGB cameras with advanced computer vision processing), software configurations, and user interface modalities (haptic and audio signal based). Our experiments show that there are several engineering choices that can be used in the design of such assistive devices. Furthermore, we found that a holistic evaluation of the end-to-end performance of the systems is necessary, as the quality of the user interface often has a larger impact on the overall performance than increases in the sensing accuracy beyond a certain point.
5 February 2015 in IEEE Transactions on Mobile Computing
Realistic human mobility modeling is critical for accurate performance evaluation of mobile wireless networks. Movements of visitors in theme parks affect the performance of systems which are designed for various purposes including urban sensing and crowd management. Previously proposed human mobility models are mostly generic while some of them focus on daily movements of people in urban areas. Theme parks, however, have unique characteristics in terms of very limited use of vehicles, crowd's social behavior, and attractions. Human mobility is strongly tied to the locations of attractions and is synchronized with major entertainment events. Hence, realistic human mobility models must be developed with the specific scenario in mind. In this paper, we present a novel model for human mobility in theme parks. In our model, the nondeterminism of movement decisions of visitors is combined with deterministic behavior of attractions in a theme park. The attractions are categorized as rides, restaurants, and live shows. The time spent at these attractions are computed using queueing-theoretic models. The realism of the model is evaluated through extensive simulations and compared with the mobility models SLAW, RWP and the GPS traces of theme park visitors. The results show that our proposed model provides a better match to the real-world data compared to the existing models.
17 December 2007 in Wireless Communications and Mobile Computing