Exploitation of Physical Constraints for Reliable Social Sensing

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.

[1]  Ian R. Greenshields,et al.  A Nonlocal Maximum Likelihood Estimation Method for Rician Noise Reduction in MR Images , 2009, IEEE Transactions on Medical Imaging.

[2]  Suman Nath,et al.  ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing , 2012, IEEE Transactions on Mobile Computing.

[3]  Mo Li,et al.  How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing , 2012, IEEE Transactions on Mobile Computing.

[4]  Michel Deriaz,et al.  TrustPos Model: Trusting in Mobile Users' Location , 2013, MobiWIS.

[5]  Leonidas J. Guibas,et al.  Mobiscopes for Human Spaces , 2007, IEEE Pervasive Computing.

[6]  Serge Abiteboul,et al.  Corroborating information from disagreeing views , 2010, WSDM '10.

[7]  M. Hansen,et al.  Participatory Sensing , 2019, Internet of Things.

[8]  Marcos Faúndez-Zanuy,et al.  Maximum likelihood linear programming data fusion for speaker recognition , 2009, Speech Commun..

[9]  Sergio Barbarossa,et al.  Decentralized Maximum-Likelihood Estimation for Sensor Networks Composed of Nonlinearly Coupled Dynamical Systems , 2006, IEEE Transactions on Signal Processing.

[10]  Agathoniki Trigoni,et al.  Utilizing Correlations to Compress Time-Series in Traffic Monitoring Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[11]  Emiliano Miluzzo,et al.  The BikeNet mobile sensing system for cyclist experience mapping , 2007, SenSys '07.

[12]  Shivakant Mishra,et al.  CenWits: a sensor-based loosely coupled search and rescue system using witnesses , 2005, SenSys '05.

[13]  Md. Yusuf Sarwar Uddin,et al.  PhotoNet: A Similarity-Aware Picture Delivery Service for Situation Awareness , 2011, 2011 IEEE 32nd Real-Time Systems Symposium.

[14]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[15]  Margaret Martonosi,et al.  SignalGuru: leveraging mobile phones for collaborative traffic signal schedule advisory , 2011, MobiSys '11.

[16]  Tommaso Proietti,et al.  Maximum likelihood estimation of time series models: the Kalman filter and beyond , 2012 .

[17]  Tarek F. Abdelzaher,et al.  GreenGPS: a participatory sensing fuel-efficient maps application , 2010, MobiSys '10.

[18]  Majid Ezzati,et al.  Fine-particulate air pollution and life expectancy in the United States. , 2009, The New England journal of medicine.

[19]  Proietti Tommaso,et al.  Maximum likelihood estimation of time series models: the Kalman filter and beyond , 2012 .

[20]  Anna Scaglione,et al.  On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks , 2002, MobiCom '02.

[21]  Ming-Wei Chang,et al.  Structured learning with constrained conditional models , 2012, Machine Learning.

[22]  Bo Zhao,et al.  A Bayesian Approach to Discovering Truth from Conflicting Sources for Data Integration , 2012, Proc. VLDB Endow..

[23]  Landon P. Cox,et al.  YouProve: authenticity and fidelity in mobile sensing , 2011, SenSys.

[24]  Cecilia Mascolo,et al.  SociableSense: exploring the trade-offs of adaptive sampling and computation offloading for social sensing , 2011, MobiCom.

[25]  Neeraj Suri,et al.  An adaptive and composite spatio-temporal data compression approach for wireless sensor networks , 2011, MSWiM '11.

[26]  Charu C. Aggarwal,et al.  On scalability and robustness limitations of real and asymptotic confidence bounds in social sensing , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[27]  Dan Roth,et al.  Knowing What to Believe (when you already know something) , 2010, COLING.

[28]  Lance Kaplan,et al.  On truth discovery in social sensing: A maximum likelihood estimation approach , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[29]  Philip S. Yu,et al.  Truth Discovery with Multiple Conflicting Information Providers on the Web , 2007, IEEE Transactions on Knowledge and Data Engineering.

[30]  David Wetherall,et al.  Toward trustworthy mobile sensing , 2010, HotMobile '10.

[31]  Xue Liu,et al.  Location Cheating: A Security Challenge to Location-Based Social Network Services , 2011, 2011 31st International Conference on Distributed Computing Systems.

[32]  Mirco Musolesi,et al.  Urban sensing systems: opportunistic or participatory? , 2008, HotMobile '08.

[33]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[34]  Divesh Srivastava,et al.  Global detection of complex copying relationships between sources , 2010, Proc. VLDB Endow..

[35]  Tarek F. Abdelzaher,et al.  Maximum likelihood analysis of conflicting observations in social sensing , 2014, TOSN.

[36]  Wang-Chien Lee,et al.  Exploring spatial correlation for link quality estimation in wireless sensor networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[37]  Lu Su,et al.  SmartRoad: A Mobile Phone Based Crowd-Sourced Road Sensing System , 2013 .

[38]  Charu C. Aggarwal,et al.  Recursive Fact-Finding: A Streaming Approach to Truth Estimation in Crowdsourcing Applications , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[39]  Suman Nath,et al.  Privacy-Preserving Reconstruction of Multidimensional Data Maps in Vehicular Participatory Sensing , 2010, EWSN.

[40]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[41]  Charu C. Aggarwal,et al.  On Credibility Estimation Tradeoffs in Assured Social Sensing , 2013, IEEE Journal on Selected Areas in Communications.

[42]  Minyue Fu,et al.  Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance Measurements , 2012, IEEE Transactions on Mobile Computing.

[43]  Deborah Estrin,et al.  PEIR, the personal environmental impact report, as a platform for participatory sensing systems research , 2009, MobiSys '09.