Toward Community Sensing

A great opportunity exists to fuse information from populations of privately-held sensors to create useful sensing applications. For example, GPS devices, embedded in cellphones and automobiles, might one day be employed as distributed networks of velocity sensors for traffic monitoring and routing. Unfortunately, privacy and resource considerations limit access to such data streams. We describe principles of community sensing that offer mechanisms for sharing data from privately held sensors. The methods take into account the likely availability of sensors, the context-sensitive value of sensor information, based on models of phenomena and demand, and sensor owners' preferences about privacy and resource usage. We present efficient and well-characterized approximations of optimal sensing policies. We provide details on key principles of community sensing and highlight their use within a case study for road traffic monitoring.

[1]  J. Kruskal.  Nonmetric multidimensional scaling: A numerical method , 1964 .

[2]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[3]  Robert Haining,et al.  Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95 , 1993 .

[4]  L. Fred.  California Partners for Advanced Transit and Highways (PATH) , 1993 .

[5]  K. Chaloner,et al.  Bayesian Experimental Design: A Review , 1995 .

[6]  Thomas G. Dietterich.  Adaptive computation and machine learning , 1998 .

[7]  Matthew Kanafani,et al.  California Partners for Advanced Transit and Highways (PATH) , 1999 .

[8]  Klaus Obermayer,et al.  Gaussian process regression: active data selection and test point rejection , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[9]  Latanya Sweeney,et al.  k-Anonymity: A Model for Protecting Privacy , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[10]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[11]  John D. Lafferty,et al.  Diffusion Kernels on Graphs and Other Discrete Input Spaces , 2002, ICML.

[12]  W. Dunsmuir,et al.  Estimation of nonstationary spatial covariance structure , 2002 .

[13]  Feng Zhao,et al.  Information-Driven Dynamic Sensor Collaboration for Tracking Applications , 2002 .

[14]  Dezhen Song,et al.  Collaborative teleoperation using networked spatial dynamic voting , 2003, Proc. IEEE.

[15]  Jonathan Grudin,et al.  A study of preferences for sharing and privacy , 2005, CHI Extended Abstracts.

[16]  Andreas Krause,et al.  Near-optimal Nonmyopic Value of Information in Graphical Models , 2005, UAI.

[17]  Eric Horvitz,et al.  Prediction, Expectation, and Surprise: Methods, Designs, and Study of a Deployed Traffic Forecasting Service , 2005, UAI.

[18]  Cynthia Dwork,et al.  Differential Privacy , 2006, ICALP.

[19]  Bin Ran,et al.  Particle filter based traffic state estimation using cell phone network data , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[20]  C. Guestrin,et al.  Near-optimal sensor placements: maximizing information while minimizing communication cost , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[21]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[22]  Andreas Krause,et al.  Cost-effective outbreak detection in networks , 2007, KDD '07.

[23]  Andreas Krause,et al.  Near-optimal Observation Selection using Submodular Functions , 2007, AAAI.

[24]  Andreas Krause,et al.  Efficient Planning of Informative Paths for Multiple Robots , 2006, IJCAI.

[25]  Suman Nath,et al.  SenseWeb: An Infrastructure for Shared Sensing , 2007, IEEE MultiMedia.

[26]  Andreas Krause,et al.  Nonmyopic Informative Path Planning in Spatio-Temporal Models , 2007, AAAI.

[27]  John Krumm,et al.  Inference Attacks on Location Tracks , 2007, Pervasive.

[28]  Kang Yen,et al.  Travel Time Estimation Using Cell Phones (TTECP) for Highways and Roadways , 2007 .

[29]  Mingyan Liu,et al.  Surface street traffic estimation , 2007, MobiSys '07.

[30]  Abhimanyu Das,et al.  Algorithms for subset selection in linear regression , 2008, STOC.