This paper surveys the literature of opportunistic offloading. Opportunistic offloading refers to offloading traffic originally transmitted through the cellular network to opportunistic network, or offloading computing tasks originally executed locally to nearby devices with idle computing resources through opportunistic network. This research direction is recently emerged, and the relevant research covers the period from 2009 to date, with an explosive trend over the last four years. We provide a comprehensive review of the research field from a multidimensional view based on application goal, realizing approach, offloading direction, etc. In addition, we pinpoint the major classifications of opportunistic offloading, so as to form a hierarchical or graded classification of the existing works. Specifically, we divide opportunistic offloading into two main categories based on application goal: traffic offloading or computation offloading. Each category is further divided into two smaller categories: with and without offloading node selection, which bridges between subscriber node and the cellular network, or plays the role of computing task executor for other nodes. We elaborate, compare, and analyze the literatures in each classification from the perspectives of required information, objective, etc. We present a complete introductory guide to the researches relevant to opportunistic offloading. After summarizing the development of the research direction and offloading strategies of the current state-of-the-art, we further point out the important future research problems and directions.
21 January 2020 in IEEE Internet of Things Journal
Vehicular crowd sensing systems are designed to achieve large spatio-temporal sensing coverage with low-cost in deployment and maintenance. For example, taxi platforms can be utilized for sensing city-wide air quality. However, the goals of vehicle agents are often inconsistent with the goal of the crowdsourcer. This inconsistency decreases the sensing coverage quality and thus impairs the quality of the collected information. A simple approach to reduce the inconsistency is to greedily incentivize the vehicle agents to different regions. However, incentivization brings challenges, including the heterogeneity of desired target distributions, limited budget to incentivize more vehicle agents, and the high computational complexity of optimizing incentivizing strategies. To this end, we present a vehicular crowd sensing system to efficiently incentivize the vehicle agents to match the sensing distribution of the sampled data to the desired target distribution with a limited budget. To utilize the budget efficiently, we design a customized incentive by combining monetary incentives and potential task(ride) requests at the destination. Meanwhile, an efficient optimization algorithm, iLOCuS, is presented to plan the incentivizing policy for vehicle agents to decompose the sensing distribution into two distinct levels. Our experimental results based on real-world data show that our system reduced 26.99% dissimilarity.
Fine-grained city-scale outdoor air pollution maps provide important environmental information for both city managers and residents. Installing portable sensors on vehicles (e.g., taxis, Ubers) provides a low-cost, easy-maintenance, and high-coverage approach to collecting data for air pollution estimation. However, as non-dedicated platforms, vehicles like taxis usually prefer gathering at busy areas of a city where it is more likely to pick up riders. This leaves many parts of the city unsensed or less-sensed. In addition, due to the natural changes in a city and the movements of the vehicles, the sensed and unsensed areas change over time. Consequently, challenges of air pollution estimation with data collected by non-dedicated mobile platforms are twofold: i. data coverage is sparse; ii. data coverage changes over time. Therefore, the major research question is: how can we derive accurate and robust fine-grained field (e.g., air pollution) estimation given dynamic and sparse data collected from uncontrollable mobile sensing platforms? This paper presents adaptive HMSS , an adaptive h ybrid m odel-enabled s ensing s ystem for fine-grained air pollution estimation with dynamic and sparse data collected from uncontrollable mobile sensing platforms, which is achieved by combining the advantages of a physics guided model and a data driven model . To address the challenge of sparse coverage, the physical understanding of the spatiotemporal correlation for air pollution distribution in the physics guided model is utilized to infer values at unsensed sparse areas. Meanwhile, the data driven model is adopted to estimate the air pollution influential factors (e.g., buildings) not included in the physics guided model . To address the challenge of time-varying coverage, an adaptive model combination algorithm is designed to enable the system bias to either of the two models according to the amount of data collection and uncertainty of the model. To evaluate the system performance, we deployed 47 air pollution sensing devices on taxis and fixed locations in 2 cities for both controlled and uncontrolled experiments for over two weeks. The results show that with a resolution of $500 \;\mathrm m$ by $500\;\mathrm m$ by $1\;\mathrm {hour}$ , our system achieves up to $3.2\times$ error reduction when compared to the baseline approaches.
28 June 2022 in Information Processing & Management