Stacy Patterson
Amr El Abbadi
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.
- J. F. Bowring, A. Orso, and M. J. Harrold. Monitoring deployed software using software tomography. In Proceedings of the ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering (PASTE), pages 2--9, 2002. Google Scholar
Digital Library
- S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004. Google ScholarDigital Library
- 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.Google Scholar
- R. Castro, M. Coates, G. Liang, R. Nowak, and B. Yu. Network tomography: Recent developments. Statistical Science, 19(3):499--517, 2004.Google ScholarCross Ref
- cvx: Matlab software for disciplined convex programming. http://www.stanford.edu/boyd/cvx/, 2007. {Online; accessed 28-October-2007}.Google Scholar
- EPA technology transfer network, support center for regulatory atmospheric modeling. http://www.epa.gov/scram001/dispersionindex.htm. {Online; accessed 01-June-2008}.Google Scholar
- Equator. http://www.equator.ac.uk. {Online; accessed 01-June-2008}.Google Scholar
- S. J. Farlow. Partial Differential Equations for Scientists and Engineers (Dover Books on Advanced Mathematics). General Publishing Company, Ltd., 1993.Google Scholar
- H. Frey and I. Stojmenovic. On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks. In Proceedings of the 12th annual international conference on Mobile computing and networking (MobiCom), pages 390--401, 2006. Google ScholarDigital Library
- A. C. Kak and M. Slaney. Principles of Computerized Tomographic Imaging. SIAM, 2001. Google ScholarDigital Library
- A. Kansal, M. Goraczko, and F. Zhao. Building a sensor network of mobile phones. In Proceedings of the 6th international conference on Information processing in sensor networks (demonstration) (IPSN), pages 547--548, 2007. Google ScholarDigital Library
- B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking (MobiCom), pages 243--254, 2000. Google ScholarDigital Library
- 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.Google Scholar
- W. Menke. Geophysical Data Analysis: Discrete Inverse Theory, volume 45 of International Geophysics Series. Academic Press, Inc., 1989.Google Scholar
- M. F. Mokbel, C.-Y. Chow, and W. G. Aref. The new casper: Query processing for location services without compromising privacy. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB), pages 763--774, 2006. Google ScholarDigital Library
- S. Mysore, B. Mazloom, B. Agrawal, and T. Sherwood. Understanding and visualizing full systems with data flow tomography. In Proceedings of the 13th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 211--221, March 2008. Google ScholarDigital Library
- B. Nath and D. Niculescu. Trajectory based forwarding and its applications. In Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom), pages 260--272, 2003. Google ScholarDigital Library
- Participatory urbanism. http://www.urban-atmospheres.net/ParticipatoryUrbanism/index.html. {Online; accessed 01-June-2008}.Google Scholar
- F. Pasquill. Atmospheric Diffusion. Wiley, New York, 1974.Google Scholar
- 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. Google ScholarDigital Library
- S. Schlott, F. Kargl, and M. Weber. Short paper: Random ids for preserving location privacy. In Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM), pages 415--417, 2005. Google ScholarDigital Library
- 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}.Google Scholar
- Senseweb. http://research.microsoft.com/nec/senseweb/. {Online; accessed 01-June-2008}.Google Scholar
- Sensor planet. http://www.sensorplanet.org. {Online; accessed 01-June-2008}.Google Scholar
- I. Stojmenovic. Position-based routing in ad hoc networks. IEEE Communications Magazine, 40(7):128--134, July 2002. Google ScholarDigital Library
- O. Sutton. Micrometeorology: A Study of Physical Processes in the Lowest Layers of the Earth's Atmosphere. McGraw-Hill, New York, 1953.Google Scholar
- Urban sensing. http://research.cens.ucla.edu/projects/2006/Systems/Urban Sensing/default.htm. {Online; accessed 01-June-2008}.Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- Using tomography for ubiquitous sensing
Recommendations
Large Scale Environmental Monitoring and Maintaining Sensing Coverage in Sensor Networks
FICLOUD '14: Proceedings of the 2014 International Conference on Future Internet of Things and CloudWireless sensor networks are capable of observing the environment, processing data, and making decisions based on these observations. They have high potential impacts in many fields, including: education, healthcare, monitoring, retail, and science. ...
Improving network lifetime using sensors with adjustable sensing ranges
This paper addresses the target coverage problem in wireless sensor networks with adjustable sensing range. Communication and sensing consume energy, therefore efficient power management can extend network lifetime. In this paper, we consider a large ...
Lifetime Optimization of Transmit-Only Sensor Networks with Adaptive Mobile Cluster Heads
S3'19: Proceedings of the 2019 on Wireless of the Students, by the Students, and for the Students WorkshopIn this paper, we propose a mathematical model that aims at prolonging the lifetime of sensor networks via an adaptive cluster head placement technique. We consider Transmit-Only (TO) sensor networks, where each group of sensor nodes directly ...
Comments