• DocumentCode
    679455
  • Title

    Exploitation of Physical Constraints for Reliable Social Sensing

  • Author

    Dong Wang ; Abdelzaher, Tarek ; Kaplan, Lance ; Ganti, Raman ; Shaohan Hu ; Hengchang Liu

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Illinois at Urbana Champaign, Urbana, IL, USA
  • fYear
    2013
  • fDate
    3-6 Dec. 2013
  • Firstpage
    212
  • Lastpage
    223
  • Abstract
    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.
  • Keywords
    maximum likelihood estimation; social sciences computing; state estimation; correctness assessment; cyber-physical approach; estimation accuracy; latent physical state estimation; maximum likelihood estimation; mobile devices; observation correctness; observations collection; observed environment; physical constraints; physical world; provenance information; real-world social sensing application; reliable social sensing; source reliability; Joints; Maximum likelihood estimation; Reliability; Roads; Sensors; Silicon; maximum likelihood estimation; physical constraints; social sensing; truth discovery;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium (RTSS), 2013 IEEE 34th
  • Conference_Location
    Vancouver, BC
  • ISSN
    1052-8725
  • Type

    conf

  • DOI
    10.1109/RTSS.2013.29
  • Filename
    6728876