Calibrate without Calibrating: An Iterative Approach in Participatory Sensing Network

With widespread usages of smart phones, participatory sensing becomes mainstream, especially for applications requiring pervasive deployments with massive sensors. However, the sensors on smart phones are prone to the unknown measurement errors, requiring automatic calibration among uncooperative participants. Current methods need either collaboration or explicit calibration process. However, due to the uncooperative and uncontrollable nature of the participants, these methods fail to calibrate sensor nodes effectively. We investigate sensor calibration in monitoring pollution sources, without explicit calibration process in uncooperative environment. We leverage the opportunity in sensing diversity, where a participant will sense multiple pollution sources when roaming in the area. Further, inspired by expectation maximization (EM) method, we propose a two-level iterative algorithm to estimate the source presences, source parameters and sensor noise iteratively. The key insight is that, only based on the participatory observations, we can “calibrate sensors without explicit or cooperative calibrating process”. Theoretical analysis proves that, our method can converge to the optimal estimation of sensor noise, where the likelihood of observations is maximized. Also, extensive simulations show that, ours improves the estimation accuracy of sensor bias up to 20 percent and that of sensor noise deviation up to 30 percent, compared with three baseline methods.

[1]  Zhaohui Yuan,et al.  Adaptive Calibration for Fusion-based Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Andreas Krause,et al.  The next big one: Detecting earthquakes and other rare events from community-based sensors , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[3]  L. Balzano,et al.  Blind Calibration of Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[4]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Allison Woodruff,et al.  Common Sense Community: Scaffolding Mobile Sensing and Analysis for Novice Users , 2010, Pervasive.

[7]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[8]  Miodrag Potkonjak,et al.  Model-based calibration for sensor networks , 2003, Proceedings of IEEE Sensors 2003 (IEEE Cat. No.03CH37498).

[9]  Wazir Zada Khan,et al.  Mobile Phone Sensing Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[10]  Li Shang,et al.  Collaborative calibration and sensor placement for mobile sensor networks , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[11]  Emiliano Miluzzo,et al.  CaliBree: A Self-calibration System for Mobile Sensor Networks , 2008, DCOSS.

[12]  David K. Y. Yau,et al.  Accurate localization of low-level radioactive source under noise and measurement errors , 2008, SenSys '08.

[13]  Zhaohui Yuan,et al.  System-Level Calibration for Fusion-Based Wireless Sensor Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[14]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[15]  Deborah Estrin,et al.  A Collaborative Approach to In-Place Sensor Calibration , 2003, IPSN.

[16]  Yunhao Liu,et al.  PassFit: Participatory Sensing and Filtering for Identifying Truthful Urban Pollution Sources , 2013, IEEE Sensors Journal.

[17]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[18]  W. Beyer CRC Standard Probability And Statistics Tables and Formulae , 1990 .

[19]  Guoliang Xing,et al.  Accuracy-aware Aquatic Diffusion Process Profiling using Mobile Sensor Networks , 2011 .

[20]  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).

[21]  Bradley P. Carlin,et al.  BAYES AND EMPIRICAL BAYES METHODS FOR DATA ANALYSIS , 1996, Stat. Comput..

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

[23]  W. Tsujita,et al.  Dynamic gas sensor network for air pollution monitoring and its auto-calibration , 2004, Proceedings of IEEE Sensors, 2004..

[24]  Aravind Srinivasan,et al.  Your friends have more friends than you do: identifying influential mobile users through random walks , 2012, MobiHoc '12.

[25]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[26]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

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

[28]  Wen Hu,et al.  Ear-phone: an end-to-end participatory urban noise mapping system , 2010, IPSN '10.

[29]  Xiaobo Tan,et al.  Accuracy-aware aquatic diffusion process profiling using robotic sensor networks , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[30]  S. Sitharama Iyengar,et al.  Identification of low-level point radioactive sources using a sensor network , 2010, TOSN.

[31]  Andreas Krause,et al.  SFO: A Toolbox for Submodular Function Optimization , 2010, J. Mach. Learn. Res..