PassFit: Participatory sensing and filtering for identifying truthful urban pollution sources

IEEE Sensors Journal

Volumn 13, Issue 10, 2013, Pages 3721-3732

  Xiang, Chaocan ^a   Yang, Panlong ^a   Tian, Chang ^a   Yan, Yubo ^a   Wu, Xiaopei ^b   Liu, Yunhao ^b  

^a PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

expectation maximization (EM) algorithm; Participatory sensing; pollution source identification

Indexed keywords

DEVIATION ERRORS; EXPECTATION-MAXIMIZATION ALGORITHMS; EXPECTATION-MAXIMIZATION METHOD; FALSE POSITIVE AND FALSE NEGATIVES; OPTIMAL ESTIMATIONS; PARTICIPATORY SENSING; POLLUTION MONITORING; POLLUTION SOURCES;

ALGORITHMS; ESTIMATION; MAXIMUM LIKELIHOOD ESTIMATION; MAXIMUM PRINCIPLE; POLLUTION;

ITERATIVE METHODS;

EID: 84883379572     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2013.2265717     Document Type: Article

References (42)

1. N. D. Lane, E. Miluzzo, H. Lu, D. Peebles, T. Choudhury, and A. T. Campbell, "A survey of mobile phone sensing, " IEEE Commun. Mag., vol. 48, no. 9, pp. 140-150, Sep. 2010.
2. R. K. Ganti, F. Ye, and H. Lei, "Mobile crowdsensing: Current state and future challenges, " IEEE Commun. Mag., vol. 49, no. 11, pp. 32-39, Nov. 2011.
3. J. Burke, D. Estrin, M. Hansen, A. Parker, N. Ramanathan, S. Reddy, and M. Srivastava, "Participatory sensing, " in Proc. SenSys(WSW), Oct. 2006, pp. 1-5.
4. R. Tan, G. Xing, J. Wang, and H. C. So, "Exploiting reactive mobility for collaborative target detection in wireless sensor networks, " IEEE Trans. Mobile Comput., vol. 9, no. 3, pp. 317-332, Mar. 2010.
5. G. Xing, J. Wang, Z. Yuan, R. Tan, L. Sun, Q. Huang, X. Jia, and H. C. So, "Mobile scheduling for spatiotemporal detection in wireless sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 12, pp. 1851-1866, Dec. 2010.
6. A. Dempster, N. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the EM algorithm, " J. Royal Stat. Soc. Ser. B, vol. 39, no. 1, pp. 1-38, 1977.
7. J.-C. Chin, D. K. Y. Yau, N. S. V. Rao, Y. Yang, C. Y. T. Ma, and M. Shankar, "Accurate localization of low-level radioactive source under noise and measurement errors, " in Proc. Sensys, 2008, pp. 183-196.
8. J.-C. Chin, D. K. Y. Yau, and N. S. V. Rao, "Efficient and robust localization of multiple radiation sources in complex environments, " in Proc. 31st Int. Conf. Distrib. Comput. Syst., 2011, pp. 780-789.
9. N. S. V. Rao, M. Shankar, J.-C. Chin, D. K. Y. Yau, S. Srivathsan, S. S. Iyengar, Y. Yang, and J. C. Hou, "Identification of low-level point radiation sources using a sensor network, " in Proc. Int. Conf. Inf. Process. Sensor Netw., 2008, pp. 493-504.
10. J.-C. Chin, N. S. V. Rao, D. K. Y. Yau, M. Shankar, Y. Yang, J. C. Hou, S. Srivathsan, and S. Iyengar, "Identification of low-level point radioactive sources using a sensor network, " ACM Trans. Sensor Netw., vol. 7, no. 3, pp. 1-35, 2010.
11. A. Krause, "Sfo: A toolbox for submodular function optimization, " J. Mach. Learn. Res., vol. 11, pp. 1141-1144, Jan. 2010.
12. A. Krause and C. Guestrin, "Near-optimal observation selection using submodular functions, " in Proc. Nat. Conf. Artif. Intell., vol. 2. 2007, pp. 1650-1654 .
13. C. Guestrin, A. Krause, and A. P. Singh, "Near-optimal sensor placements in gaussian processes, " in Proc. 22nd Int. Conf. Mach., 2005, pp. 265-272.
14. A. Nehorai, B. Porat, and E. Paldi, "Detection and localization of vapor-emitting sources, " IEEE Trans. Signal Process., vol. 43, no. 1, pp. 243-253, Jan. 1995.
15. A. Jeremic and A. Nehorai, "Landmine detection and localization using chemical sensor array processing, " IEEE Trans. Signal Process., vol. 48, no. 5, pp. 1295-1305, May 2000.
16. T. Zhao and A. Nehorai, "Detecting and estimating biochemical dispersion of a moving source in a semi infinite medium, " IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2213-2225, Jun. 2006.
17. S. Kirkpatrick and M. Vecchi, "Optimization by simmulated annealing, " Science, vol. 220, no. 4598, pp. 671-680, 1983.
18. J. A. Nelder and R. Mead, "A simplex method for function minimization, " Comput. J., vol. 7, no. 4, pp. 308-313, 1965.
19. D. Zwillinger and S. Kokoska, CRC standard probability and statistics tables and formulae. Cleveland, OH, USA: CRC, 1999.
20. B. P. Carlin and T. A. Louis, "Bayes and empirical bayes methods for data analysis, " Stat. Comput., vol. 7, no. 2, pp. 153-154, 1997.
21. C. F. J. WU, "On the convergence properties of the em algorithm, " Anna. Stat., vol. 11, no. 1, pp. 95-103, 1983.
22. T. N. Zhao, "Distributed sequential bayesian estimation of a diffusive source in wireless sensor networks, " IEEE Trans. Signal Process., vol. 55, no. 4, pp. 1511-1524, Apr. 2007.
23. J. Matthes, L. Groll, and H. Keller, "Source localization by spatially distributed electronic noses for advection and diffusion, " IEEE Trans. Signal Process., vol. 53, no. 5, pp. 1711-1719, May 2005.
24. J. Weimer, B. Sinopoli, and B. Krogh, "Multiple source detection and localization in advection-diffusion processes using wireless sensor networks, " in Proc. IEEE Real-Time Syst. Symp., Dec. 2009, pp. 333-342.
25. A. Sundaresan, P. K. Varshney, and N. S. Rao, "Distributed detection of a nuclear radioactive source using fusion of correlated decisions, " in Proc. Int. Conf. Inf. Fusion, 2007, pp. 1-7.
26. Y. Yang, H. Hou, and J. C. Hou, "Sensor placement for detecting propagative sources in populated environments, " in Proc. INFOCOM, Apr. 2009, pp. 1206-1214.
27. A. H. Liu, J. J. Bunn, and K. M. Chandy, "Sensor networks for the detection and tracking of radiation and other threats in cities, " in Proc. Inf. Process. Sensor Netw., 2011, pp. 1-12.
28. S. Eisenman, E. Miluzzo, N. Lane, R. Peterson, G. Ahn, and A. Campbell, "Bikenet: A mobile sensing system for cyclist experience mapping, " ACM Trans. Sensor Netw., vol. 6, no. 1, p. 6, 2009.
29. B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden, "Cartel: A distributed mobile sensor computing system, " in Proc. Sensys, 2006, pp. 125-138.
30. P. Mohan, V. N. Padmanabhan, and R. Ramjee, "Nericell: Rich monitoring of road and traffic conditions using mobile smartphones, " in Proc. Sensys, 2008, pp. 323-336.
31. S. Mathur, T. Jin, N. Kasturirangan, J. Chandrasekaran, W. Xue, M. Gruteser, and W. Trappe, "Parknet: Drive-by sensing of road-side parking statistics, " in Proc. Mobisys, 2010, pp. 123-136.
32. P. Zhou, Y. Zheng, and M. Li, "How long to wait?: Predicting bus arrival time with mobile phone based participatory sensing, " in Proc. 10th Int. Conf. Mobile Syst., Appl., Services, 2012, pp. 379-392.
33. R. Rana, C. Chou, S. Kanhere, N. Bulusu, and W. Hu, "Ear-phone: An end-to-end participatory urban noise mapping system, " in Proc. Int. Conf. Inf. Process. Sensor Netw., 2010, pp. 105-116.
34. M. Faulkner, M. Olson, R. Chandy, J. Krause, K. M. Chandy, and A. Krause, "The next big one: Detecting earthquakes and other rare events from community-based sensors, " in Proc. 10th Int. Conf. Inf. Process. Sensor Netw., Apr. 2011, pp. 13-24.
35. W. Willett, P. Aoki, N. Kumar, S. Subramanian, and A. Woodruff, "Common sense community: Scaffolding mobile sensing and analysis for novice users, " in Proc. Pervasive Comput., 2010, pp. 301-318.
36. P. Volgyesi, A. Nádas, X. Koutsoukos, and S. Lédeczi, "Air quality monitoring with sensormap, " in Proc. 7th Int. Conf. Inf. Process. Sensor Netw., 2008, pp. 529-530.
37. M. Mun, S. Reddy, K. Shilton, N. Yau, J. Burke, D. Estrin, M. Hansen, E. Howard, R. West, and P. Boda, "Peir, the personal environmental impact report, as a platform for participatory sensing systems research, " in Proc. 7th Int. Conf. Mobile Syst., Appl. Services, 2009, pp. 55-68.
38. N. Maisonneuve, M. Stevens, and B. Ochab, "Participatory noise pollution monitoring using mobile phones, " Inf. Polity, vol. 15, no. 1, pp. 51-71, 2010.
39. D. Wang, T. Abdelzaher, and L. Kaplan, "On truth discovery in social sensing: A maximum likelihood estimation approach, " in Proc. 11th Int. Conf. Inf. Process. Sensor Netw., 2012, pp. 233-244.
40. D. Yang, G. Xue, X. Fang, and J. Tang, "Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing, " in Proc. Mobi-Com, 2012, pp. 173-184.
41. X. Xie, H. Chen, and H. Wu, "Bargain-based stimulation mechanism for selfish mobile nodes in participatory sensing network, " in Proc. SECON. 2009, pp. 1-9.
42. P. Stoica and A. Nehorai, "Music, maximum likelihood, and cramer-rao bound, " IEEE Trans. Acoust., Speech Signal Process., vol. 37, no. 5, pp. 720-741, May 1989.