Medusa: A programming framework for crowd-sensing applications

Moo Ryong Ra, Bin Liu, Thomas F. La Porta, Ramesh Govindan

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

203 Citations (Scopus)

Abstract

The ubiquity of smartphones and their on-board sensing capabilities motivates crowd-sensing, a capability that harnesses the power of crowds to collect sensor data from a large number of mobile phone users. Unlike previous work on wireless sensing, crowd-sensing poses several novel requirements: support for humans-in-the-loop to trigger sensing actions or review results, the need for incentives, as well as privacy and security. Beyond existing crowd-sourcing systems, crowd-sensing exploits sensing and processing capabilities of mobile devices. In this paper, we design and implement Medusa, a novel programming framework for crowd-sensing that satisfies these requirements. Medusa provides high-level abstractions for specifying the steps required to complete a crowd-sensing task, and employs a distributed runtime system that coordinates the execution of these tasks between smartphones and a cluster on the cloud. We have implemented ten crowd-sensing tasks on a prototype of Medusa. We find that Medusa task descriptions are two orders of magnitude smaller than standalone systems required to implement those crowd-sensing tasks, and the runtime has low overhead and is robust to dynamics and resource attacks.

Original languageEnglish (US)
Title of host publicationMobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services
Pages337-350
Number of pages14
DOIs
StatePublished - Aug 1 2012
Event10th International Conference on Mobile Systems, Applications, and Services, MobiSys'12 - Low Wood Bay, Lake District, United Kingdom
Duration: Jun 25 2012Jun 29 2012

Publication series

NameMobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services

Other

Other10th International Conference on Mobile Systems, Applications, and Services, MobiSys'12
CountryUnited Kingdom
CityLow Wood Bay, Lake District
Period6/25/126/29/12

Fingerprint

Smartphones
Mobile phones
Mobile devices
Sensors
Processing

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Ra, M. R., Liu, B., La Porta, T. F., & Govindan, R. (2012). Medusa: A programming framework for crowd-sensing applications. In MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (pp. 337-350). (MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services). https://doi.org/10.1145/2307636.2307668
Ra, Moo Ryong ; Liu, Bin ; La Porta, Thomas F. ; Govindan, Ramesh. / Medusa : A programming framework for crowd-sensing applications. MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services. 2012. pp. 337-350 (MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services).
@inproceedings{7c480820ec07452aa257713b8969ad24,
title = "Medusa: A programming framework for crowd-sensing applications",
abstract = "The ubiquity of smartphones and their on-board sensing capabilities motivates crowd-sensing, a capability that harnesses the power of crowds to collect sensor data from a large number of mobile phone users. Unlike previous work on wireless sensing, crowd-sensing poses several novel requirements: support for humans-in-the-loop to trigger sensing actions or review results, the need for incentives, as well as privacy and security. Beyond existing crowd-sourcing systems, crowd-sensing exploits sensing and processing capabilities of mobile devices. In this paper, we design and implement Medusa, a novel programming framework for crowd-sensing that satisfies these requirements. Medusa provides high-level abstractions for specifying the steps required to complete a crowd-sensing task, and employs a distributed runtime system that coordinates the execution of these tasks between smartphones and a cluster on the cloud. We have implemented ten crowd-sensing tasks on a prototype of Medusa. We find that Medusa task descriptions are two orders of magnitude smaller than standalone systems required to implement those crowd-sensing tasks, and the runtime has low overhead and is robust to dynamics and resource attacks.",
author = "Ra, {Moo Ryong} and Bin Liu and {La Porta}, {Thomas F.} and Ramesh Govindan",
year = "2012",
month = "8",
day = "1",
doi = "10.1145/2307636.2307668",
language = "English (US)",
isbn = "9781450313018",
series = "MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services",
pages = "337--350",
booktitle = "MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services",

}

Ra, MR, Liu, B, La Porta, TF & Govindan, R 2012, Medusa: A programming framework for crowd-sensing applications. in MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services. MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, pp. 337-350, 10th International Conference on Mobile Systems, Applications, and Services, MobiSys'12, Low Wood Bay, Lake District, United Kingdom, 6/25/12. https://doi.org/10.1145/2307636.2307668

Medusa : A programming framework for crowd-sensing applications. / Ra, Moo Ryong; Liu, Bin; La Porta, Thomas F.; Govindan, Ramesh.

MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services. 2012. p. 337-350 (MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services).

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

TY - GEN

T1 - Medusa

T2 - A programming framework for crowd-sensing applications

AU - Ra, Moo Ryong

AU - Liu, Bin

AU - La Porta, Thomas F.

AU - Govindan, Ramesh

PY - 2012/8/1

Y1 - 2012/8/1

N2 - The ubiquity of smartphones and their on-board sensing capabilities motivates crowd-sensing, a capability that harnesses the power of crowds to collect sensor data from a large number of mobile phone users. Unlike previous work on wireless sensing, crowd-sensing poses several novel requirements: support for humans-in-the-loop to trigger sensing actions or review results, the need for incentives, as well as privacy and security. Beyond existing crowd-sourcing systems, crowd-sensing exploits sensing and processing capabilities of mobile devices. In this paper, we design and implement Medusa, a novel programming framework for crowd-sensing that satisfies these requirements. Medusa provides high-level abstractions for specifying the steps required to complete a crowd-sensing task, and employs a distributed runtime system that coordinates the execution of these tasks between smartphones and a cluster on the cloud. We have implemented ten crowd-sensing tasks on a prototype of Medusa. We find that Medusa task descriptions are two orders of magnitude smaller than standalone systems required to implement those crowd-sensing tasks, and the runtime has low overhead and is robust to dynamics and resource attacks.

AB - The ubiquity of smartphones and their on-board sensing capabilities motivates crowd-sensing, a capability that harnesses the power of crowds to collect sensor data from a large number of mobile phone users. Unlike previous work on wireless sensing, crowd-sensing poses several novel requirements: support for humans-in-the-loop to trigger sensing actions or review results, the need for incentives, as well as privacy and security. Beyond existing crowd-sourcing systems, crowd-sensing exploits sensing and processing capabilities of mobile devices. In this paper, we design and implement Medusa, a novel programming framework for crowd-sensing that satisfies these requirements. Medusa provides high-level abstractions for specifying the steps required to complete a crowd-sensing task, and employs a distributed runtime system that coordinates the execution of these tasks between smartphones and a cluster on the cloud. We have implemented ten crowd-sensing tasks on a prototype of Medusa. We find that Medusa task descriptions are two orders of magnitude smaller than standalone systems required to implement those crowd-sensing tasks, and the runtime has low overhead and is robust to dynamics and resource attacks.

UR - http://www.scopus.com/inward/record.url?scp=84864353434&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84864353434&partnerID=8YFLogxK

U2 - 10.1145/2307636.2307668

DO - 10.1145/2307636.2307668

M3 - Conference contribution

AN - SCOPUS:84864353434

SN - 9781450313018

T3 - MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services

SP - 337

EP - 350

BT - MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services

ER -

Ra MR, Liu B, La Porta TF, Govindan R. Medusa: A programming framework for crowd-sensing applications. In MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services. 2012. p. 337-350. (MobiSys'12 - Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services). https://doi.org/10.1145/2307636.2307668