TY - GEN
T1 - Exploitation of physical constraints for reliable social sensing
AU - Wang, Dong
AU - Abdelzaher, Tarek
AU - Kaplan, Lance
AU - Ganti, Raghu
AU - Hu, Shaohan
AU - Liu, Hengchang
PY - 2013
Y1 - 2013
N2 - This paper develops and evaluates algorithms for exploiting physical constraints to improve the reliability of social sensing. Social sensing refers to applications where a group of sources (e.g., individuals and their mobile devices) volunteer to collect observations about the physical world. A key challenge in social sensing is that the reliability of sources and their devices is generally unknown, which makes it non-trivial to assess the correctness of collected observations. To solve this problem, the paper adopts a cyber-physical approach, where assessment of correctness of individual observations is aided by knowledge of physical constraints on both sources and observed variables to compensate for the lack of information on source reliability. We cast the problem as one of maximum likelihood estimation. 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 constraints. We evaluate the new framework through a real-world social sensing application. The results demonstrate significant performance gains in estimation accuracy of both source reliability and observation correctness.
AB - This paper develops and evaluates algorithms for exploiting physical constraints to improve the reliability of social sensing. Social sensing refers to applications where a group of sources (e.g., individuals and their mobile devices) volunteer to collect observations about the physical world. A key challenge in social sensing is that the reliability of sources and their devices is generally unknown, which makes it non-trivial to assess the correctness of collected observations. To solve this problem, the paper adopts a cyber-physical approach, where assessment of correctness of individual observations is aided by knowledge of physical constraints on both sources and observed variables to compensate for the lack of information on source reliability. We cast the problem as one of maximum likelihood estimation. 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 constraints. We evaluate the new framework through a real-world social sensing application. The results demonstrate significant performance gains in estimation accuracy of both source reliability and observation correctness.
KW - Maximum likelihood estimation
KW - Physical constraints
KW - Social sensing
KW - Truth discovery
UR - http://www.scopus.com/inward/record.url?scp=84894371618&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84894371618&partnerID=8YFLogxK
U2 - 10.1109/RTSS.2013.29
DO - 10.1109/RTSS.2013.29
M3 - Conference contribution
AN - SCOPUS:84894371618
SN - 9781479920075
T3 - Proceedings - Real-Time Systems Symposium
SP - 212
EP - 223
BT - Proceedings - IEEE 34th Real-Time Systems Symposium, RTSS 2013
T2 - IEEE 34th Real-Time Systems Symposium, RTSS 2013
Y2 - 3 December 2013 through 6 December 2013
ER -