Context-aware crowd-sensing in opportunistic mobile social networks

Phuong Nguyen, Klara Nahrstedt

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

Abstract

In this paper, we study the physical crowd-sensing problem and draw the connection to the vertex cover problem in graph theory. Since finding the optimal solution for minimum vertex cover problem is NP-complete and the well-known approximation algorithms do not perform well with under crowd-sensing scenario, we propose the notions of node observability and coverage utility score and design a new context-aware approximation algorithm to find vertex cover that is tailored for crowd-sensing task. In addition, we design human-centric bootstrapping strategies to make initial assignment of sensing devices in the physical crowd based on social information about the users (e.g., Interests, friendship). Our experiments on real-world data traces show that the proposed approach significantly outperforms the baseline approximation algorithms in terms of sensing coverage.

Original languageEnglish (US)
Title of host publicationProceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages477-478
Number of pages2
ISBN (Electronic)9781467391009
DOIs
StatePublished - Dec 28 2015
Event12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015 - Dallas, United States
Duration: Oct 19 2015Oct 22 2015

Publication series

NameProceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015

Other

Other12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015
CountryUnited States
CityDallas
Period10/19/1510/22/15

Keywords

  • Approximation algorithm
  • Crowd-sensing
  • Opportunistic mobile ad hoc network

ASJC Scopus subject areas

  • Instrumentation
  • Computer Networks and Communications
  • Signal Processing

Fingerprint Dive into the research topics of 'Context-aware crowd-sensing in opportunistic mobile social networks'. Together they form a unique fingerprint.

Cite this