Sharing and exploring sensor streams over geocentric interfaces

ABSTRACT

We present SenseWeb, an open and scalable infrastructure for sharing and geocentric exploration of sensor data streams. SenseWeb allows sensor owners to share data streams across multiple applications and users, thus amortizing sensor deployment costs effectively. It also provides mechanisms to transparently index and cache data, to process spatio-temporal queries on real-time and historic data, and to aggregate and present results on a geocentric web interface. In this paper, we present the architecture of SenseWeb, its techniques to enable global sharing of heterogeneous sensors, and its mapbased front-end for spatio-temporal data exploration. We enable interactive geocentric data exploration in the mapbased front-end using techniques for rapidly changing map overlaid visualizations of numerous data streams. We also demonstrate flexibility and scalability of the architecture by evaluating a deployed prototype of SenseWeb, which has been publicly available since March 2008.

REFERENCES

• 1: Kriging. http://en.wikipedia.org/wiki/Kriging.
• 2: Msr mapcruncher. http://research.microsoft.com/mapcruncher.
• 3: Swiss experiment: Interdisciplinary environmental research. http://www.swiss-experiment.ch.
• 4: Tarek Abdelzaher , Yaw Anokwa , Peter Boda , Jeff Burke , Deborah Estrin , Leonidas Guibas , Aman Kansal , Samuel Madden , Jim Reich, Mobiscopes for Human Spaces, IEEE Pervasive Computing, v.6 n.2, p.20-29, April 2007 [doi>10.1109/MPRV.2007.38]
• 5: Y. Ahmad and S. Nath. Colr-tree: Communication-efficient spatio-temporal indexing for a sensor data web portal. In ICDE, April 2008.
• 6: Magdalena Balazinska , Amol Deshpande , Michael J. Franklin , Phillip B. Gibbons , Jim Gray , Mark Hansen , Michael Liebhold , Suman Nath , Alexander Szalay , Vincent Tao, Data Management in the Worldwide Sensor Web, IEEE Pervasive Computing, v.6 n.2, p.30-40, April 2007 [doi>10.1109/MPRV.2007.27]
• 7: Y. Benkler. Coase's penguin, or, linux and the nature of the firm. Yale Law Journal, 112, 2002.
• 8: J. Burke, D. Estrin, M. Hansen, A. Parker, N. Ramanathan, S. Reddy, and M. B. Srivastava. Participatory sensing. In WSW, October 2006.
• 9: Amol Deshpande , Suman Nath , Phillip B. Gibbons , Srinivasan Seshan, Cache-and-query for wide area sensor databases, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872818]
• 10: S. B. Eisenman, N. D. Lane, E. Miluzzo, R. A. Peterson, G.-S. Ahn, and A. T. Campbell. Metrosense project: People-centric sensing at scale. In WSW, October 2006.
• 11: C. A. Gotway, R. B. Ferguson, G. W. Hergert, and T. A. Peterson. Comparison of kriging and inverse-distance methods for mapping soil parameters. In Soil Sci Soc Am J 60:1237--1247 (1996).
• 12: Bret Hull , Vladimir Bychkovsky , Yang Zhang , Kevin Chen , Michel Goraczko , Allen Miu , Eugene Shih , Hari Balakrishnan , Samuel Madden, CarTel: a distributed mobile sensor computing system, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182821]
• 13: K. E. Kerry , K. A. Hawick, Kriging Interpolation on High-Performance Computers, Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking, p.429-438, April 21-23, 1998
• 14: D. C. Mason, M. O'Conaill, and I. McKendrick. Variable resolution block kriging using a hierarchical spatial data structure. In International Journal of Geographical Information Science, Volume 8, Issue 5, pages 429--449, 1994.
• 15: Oriana Riva , Cristian Borcea, The Urbanet Revolution: Sensor Power to the People!, IEEE Pervasive Computing, v.6 n.2, p.41-49, April 2007 [doi>10.1109/MPRV.2007.46]
• 16: A. Salehi and K. Aberer. Gsn, quick and simple sensor network deployment. In EWSN, 2007.
• 17: Donald Shepard, A two-dimensional interpolation function for irregularly-spaced data, Proceedings of the 1968 23rd ACM national conference, p.517-524, August 27-29, 1968 [doi>10.1145/800186.810616]
• 18: A. Szalay, J. Gray, G. Fekete, P. Kunszt, P. Kukol, and A. Thakar. Indexing the sphere with the hierarchical triangular mesh. In MSR-TR-2005-123, September 2005.
• 19: Gilman Tolle , Joseph Polastre , Robert Szewczyk , David Culler , Neil Turner , Kevin Tu , Stephen Burgess , Todd Dawson , Phil Buonadonna , David Gay , Wei Hong, A macroscope in the redwoods, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098925]
• 20: Geoff Werner-Allen , Konrad Lorincz , Jeff Johnson , Jonathan Lees , Matt Welsh, Fidelity and yield in a volcano monitoring sensor network, Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, p.27-27, November 06-08, 2006, Seattle, WA

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Algorithms, Measurement, Performance

Keywords:
geocentric interface, peer produced, scalability, sensor networks