This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/49113
Description
Title
Reliable Social Sensing with Physical Dependencies: Analytic Bounds and Performance Evaluation
Author(s)
Wang, Dong
Abdelzaher, Tarek F.
Kaplan, Lance
Ganti, Raghu K.
Hu, Shaohan
Liu, Hengchang
Issue Date
2014-04-23
Keyword(s)
social sensing, cyber-physical computing, maximum likelihood estimation, physical dependency, analytic bounds
Abstract
Correctness guarantees are at the core of cyber-physical computing research. While prior research addressed correctness of timing behavior and correctness of program logic, this paper tackles the emerging topic of assessing correctness of input
data. This topic is motivated by the desire to crowd-source sensing tasks, an act we henceforth call social sensing, in applications with humans in the loop. A key challenge in social sensing is that the reliability of sources is generally unknown, which makes it difficult to assess the correctness of collected observations.
To address this challenge, we adopt a cyber-physical approach, where assessment of correctness of individual observations is
aided by knowledge of physical dependencies between sources and observed variables to compensate for the lack of information
on source reliability. We cast the problem as one of Maximum Likelihood Estimation (MLE). The goal is to jointly estimate both (i) the latent physical state of the observed environment, and (ii) the inferred reliability of individual sources such that
they are maximally consistent with both provenance information (who claimed what) and physical dependencies. We also derive
new analytic bounds that allow the social sensing applications to accurately quantify the estimation error of source reliability for given confidence levels. We evaluate the framework through both a real-world social sensing application and extensive simulation
studies. The results demonstrate significant performance gains in estimation accuracy of the new algorithms and verify the correctness of the analytic bounds we derived.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
