Slow Start Transition in Participatory Sensing Applications

Fatemeh Saremi, Tarek Abdelzaher

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we present the "Slow Start Problem" in participatory sensing applications where a service is provided based on data collected by participants. The slow start problem refers to the initial stage in participatory sensing service deployment, during which service adoption remains sparse and, hence, the collected data does not offer adequate coverage. Predictive models, learned from data, offer a way to generalize from sparse observations, but the models themselves need to be statistically reliable to offer a reliable service. To achieve service reliability, this paper offers a modeling approach, where simpler models are used initially, gradually transitioning to more elaborate models, when enough data is collected. A key challenge and contribution of the work is to time model transitions correctly to provide theoretical guarantees on modeling error. Our technique takes a holistic approach in bounding modeling error as opposed to prior statistical approaches that bound the error of a single model component at a time. This technique is tested in the context of a vehicular participatory sensing application, called GreenGPS, where participant data is used to build models that predict fuel consumption of vehicles on different routes for the purposes of choosing the most fuel-efficient route for each vehicle (as opposed to the shortest or fastest). We show that our approach significantly reduces prediction error in the initial stages of deployment.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages10-18
Number of pages9
ISBN (Electronic)9781509028337
DOIs
StatePublished - Jan 11 2017
Event13th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016 - Brasilia, Brazil
Duration: Oct 10 2016Oct 13 2016

Publication series

NameProceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016

Other

Other13th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016
CountryBrazil
CityBrasilia
Period10/10/1610/13/16

    Fingerprint

Keywords

  • Application
  • Modeling
  • Participatory Sensing
  • Reliability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Instrumentation

Cite this

Saremi, F., & Abdelzaher, T. (2017). Slow Start Transition in Participatory Sensing Applications. In Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016 (pp. 10-18). [7815007] (Proceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MASS.2016.013