Using tomography for ubiquitous sensing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Using tomography for ubiquitous sensing

Full text

Pdf (436 KB)

Source

Geographic Information Systems archive
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems table of contents

Irvine, California

SESSION: Geo sensing table of contents

Article No. 5

Year of Publication: 2008

ISBN:978-1-60558-323-5

Authors

Stacy Patterson	University of California, Santa Barbara, CA
Bassam Bamieh	University of California, Santa Barbara, CA
Amr El Abbadi	University of California, Santa Barbara, CA

Sponsors

: Google
: Oak Ridge National Laboratory
: ESRI
Microsoft : Microsoft

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 127, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1463434.1463441 What is a DOI?

ABSTRACT

By embedding sensors in mobile devices, it is possible to exploit the ubiquitous presence of these devices to construct applications for large-scale sensing and monitoring of environmental phenomena. To this end, we present Environmental Tomography, a novel approach in which mobile devices participate in the collection of aggregate sensor readings along roads or sidewalks, and these aggregates are used to reconstruct an estimate of the contaminant distribution throughout a region. We demonstrate how our data collection process preserves user location privacy and is robust to sensor and location reading errors. We also show how the estimation process can be formulated as a convex optimization problem that incorporates the physical dynamics of the phenomenon of interest. We study the performance of Environmental Tomography using various road network layouts and realistic models of pollution. Results indicate that estimates generated from path aggregates are of comparable accuracy to estimates generated from significantly greater numbers of individual sensor readings.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Jim Bowring , Alessandro Orso , Mary Jean Harrold, Monitoring deployed software using software tomography, Proceedings of the 2002 ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering, November 18-19, 2002, Charleston, South Carolina, USA
	2	Stephen Boyd , Lieven Vandenberghe, Convex Optimization, Cambridge University Press, New York, NY, 2004
	3	A. Capone, L. Pizziniaco, I. Filippini, and M. de la Fuente. A sift: an efficient method for trajectory based forwarding. In 2nd International Symposium on Wireless Communication Systems (ISWCS), pages 135--139, 2005.
	4	R. Castro, M. Coates, G. Liang, R. Nowak, and B. Yu. Network tomography: Recent developments. Statistical Science, 19(3):499--517, 2004.
	5	cvx: Matlab software for disciplined convex programming. http://www.stanford.edu/boyd/cvx/, 2007. {Online; accessed 28-October-2007}.
	6	EPA technology transfer network, support center for regulatory atmospheric modeling. http://www.epa.gov/scram001/dispersionindex.htm. {Online; accessed 01-June-2008}.
	7	Equator. http://www.equator.ac.uk. {Online; accessed 01-June-2008}.
	8	S. J. Farlow. Partial Differential Equations for Scientists and Engineers (Dover Books on Advanced Mathematics). General Publishing Company, Ltd., 1993.
	9	Hannes Frey , Ivan Stojmenovic, On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161133]
	10	Principles of computerized tomographic imaging, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2001
	11	Aman Kansal , Michel Goraczko , Feng Zhao, Building a sensor network of mobile phones, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236433]
	12	Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
	13	E. Lawrence, G. Michailidis, V. N. Nair, and B. Xi. Frontiers in Statistics, chapter Network Tomography: A Review and Recent Developments. Imperial College Press, July 2005.
	14	W. Menke. Geophysical Data Analysis: Discrete Inverse Theory, volume 45 of International Geophysics Series. Academic Press, Inc., 1989.
	15	Mohamed F. Mokbel , Chi-Yin Chow , Walid G. Aref, The new Casper: query processing for location services without compromising privacy, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
	16	Shashidhar Mysore , Bita Mazloom , Banit Agrawal , Timothy Sherwood, Understanding and visualizing full systems with data flow tomography, Proceedings of the 13th international conference on Architectural support for programming languages and operating systems, March 01-05, 2008, Seattle, WA, USA
	17	Dragos Niculescu , Badri Nath, Trajectory based forwarding and its applications, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939012]
	18	Participatory urbanism. http://www.urban-atmospheres.net/ParticipatoryUrbanism/index.html. {Online; accessed 01-June-2008}.
	19	F. Pasquill. Atmospheric Diffusion. Wiley, New York, 1974.
	20	S. Patterson, B. Bamieh, and A. El Abbadi. Environmental tomography: Ubiquitous sensing with mobile devices. In Proceedings of the IEEE 24th International Conference on Data Engineering (ICDE) (demonstration), pages 1560--1563, 2008.
	21	Stefan Schlott , Frank Kargl , Michael Weber, Short paper: Random IDs for preserving location privacy, Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks, p.415-417, September 05-09, 2005 [doi>10.1109/SECURECOMM.2005.47]
	22	SDPT3 version 4.0 (beta) - a matlab software for semidefinite-quadratic-linear programming. http://www.math.nus.edu.sg/mattohkc/sdpt3.html/, 2007. {Online; accessed 28-October-2007}.
	23	Senseweb. http://research.microsoft.com/nec/senseweb/. {Online; accessed 01-June-2008}.
	24	Sensor planet. http://www.sensorplanet.org. {Online; accessed 01-June-2008}.
	25	I. Stojmenovic. Position-based routing in ad hoc networks. IEEE Communications Magazine, 40(7):128--134, July 2002.
	26	O. Sutton. Micrometeorology: A Study of Physical Processes in the Lowest Layers of the Earth's Atmosphere. McGraw-Hill, New York, 1953.
	27	Urban sensing. http://research.cens.ucla.edu/projects/2006/Systems/Urban Sensing/default.htm. {Online; accessed 01-June-2008}.
	28	M. Yuksel, R. Pradhan, and S. Kalyanaraman. An implementation framework for trajectory-based routing in ad hoc networks. Ad Hoc Networks, 4(1):125--137, January 2006.