text-only page produced automatically by LIFT Text Transcoder Skip all navigation and go to page contentSkip top navigation and go to directorate navigationSkip top navigation and go to page navigation
National Science Foundation
Search  
Awards
design element
Search Awards
Recent Awards
Presidential and Honorary Awards
About Awards
Grant Policy Manual
Grant General Conditions
Cooperative Agreement Conditions
Special Conditions
Federal Demonstration Partnership
Policy Office Website


Award Abstract #0540420
DDDAS-TMRP: A Generic Multi-scale Modeling Framework for Reactive Observing Systems


NSF Org: CNS
Division of Computer and Network Systems
divider line
divider line
Initial Amendment Date: September 16, 2005
divider line
Latest Amendment Date: September 25, 2007
divider line
Award Number: 0540420
divider line
Award Instrument: Continuing grant
divider line
Program Manager: Anita J. LaSalle
CNS Division of Computer and Network Systems
CSE Directorate for Computer & Information Science & Engineering
divider line
Start Date: January 1, 2006
divider line
Expires: December 31, 2010 (Estimated)
divider line
Awarded Amount to Date: $949851
divider line
Investigator(s): Leana Golubchik leana@cs.usc.edu (Principal Investigator)
David Caron (Co-Principal Investigator)
Ramesh Govindan (Co-Principal Investigator)
Gaurav Sukhatme (Co-Principal Investigator)
David Kempe (Co-Principal Investigator)
divider line
Sponsor: University of Southern California
University Park
Los Angeles, CA 90089 213/740-7762
divider line
NSF Program(s): DYNAMIC DATA DRIVEN APPL SYSTS,
COMPUTER SYSTEMS
divider line
Field Application(s): 0000912 Computer Science
divider line
Program Reference Code(s): HPCC, 9218
divider line
Program Element Code(s): S115, 7481, 7354

ABSTRACT

Observing systems facilitate scientific studies by instrumenting the real world and collecting corresponding measurements, with the aim of detecting and tracking phenomena of interest. In this proposal, we focus on a class of observing systems which are (1) embedded into the environment, (2) consist of stationary and mobile sensors, and (3) react to collected observations by reconfiguring the system and adapting which observations are collected next, these are referred to as Reactive Observing Systems (ROS). The goal of ROS is to help scientists verify or falsify hypotheses with useful samples taken by the stationary and mobile units, as well as to analyze data autonomously to discover interesting trends or alarming conditions.

A wide range of critical environmental monitoring objectives in resource management, environmental protection, and public health all require distributed observing systems. This project will explore ROS in the context of a marine biology application, where the system monitors, e.g., water temperature and light as well as concentrations of micro-organisms and algae in a body of water. Using a hybrid network of stationary and mobile sensors, communicating both via wired and wireless links, the system collects fine-grained measurements of interesting information in near real-time. An example of the use of such a system is the rapid identification of micro-organisms to predict the onset of algal blooms. Such blooms can have devastating economic consequences.

Current technology precludes sampling all possibly relevant data. Therefore there is need to develop approaches for optimizing and controlling the set of samples to be taken at any given time, taking into consideration the application's objectives and system resource constraints. To support such an optimization and control process, a significant part of the framework must be dedicated to the development of models of data, and their automatic validation or adaptation. As part of the validation and adaptation process, the framework must also include a distributed support mechanism for locating data of interest. The methods to be pursued in the project include a multi-scale modeling framework for ROS, that allows applications to construct inter-related models of varying spatio-temporal scope based on collected data. Guided by the models, the reactive elements of the system predict where interesting data and phenomena are likely to be found. In the process of constructing models, the system actively seeks most useful data to improve both, the models and phenomenon detection and tracking. In a feedback cycle, this data acquisition is guided by previous, perhaps less precise, models. Thus, the system to be developed (AMBROsia) enables optimal collection of measurements in a manner that respects system resource constraints, yet improves the overall fidelity of phenomenon detection and tracking. Such a system will aid scientific research by facilitating the testing of scientific hypothesis. It will provide timely predictions of sampling needs, and tracking information for dynamic phenomena. Overall, AMBROSia will facilitate observation, detection, and tracking of scientific phenomena that were previous only partially (or not at all) observable and/or understood.


PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

(Showing: 1 - 10 of 13)
  Show All

A. L.H. Chow, L. Golubchik, V. Misra. "Improving BitTorrent: A Simple Approach," International Workshop on Peer-to-Peer Systems, 2008.

Abhimnanyu Das, David Kempe. "Sensor Selection for Minimizing Worst-Case Prediction Error," Proceedings of IPSN 2008, 2008.

Abhimnanyu Das, David Kempe. "Algorithms for Subset Selection in Linear Regression," Proceedings of STOC 2008, 2008.

Abhishek B. Sharma, Leana Golubchik, Ramesh Govindan. "On the Prevalence of Sensor Faults in Real-World Deployments," Fourth Annual IEEE Communications Society Conference on Sensor,, 2007.

Abhishek Sharma, Ranjita Bhagwan, Monojit Choudhury, Leana Golubchik, Ramesh Govindan, Geoffery M. Voelker. "Automatic Request Categorization in Internet Services," First Workshop on Hot Topics in Measurement & Modeling of Computer Systems, 2008.

Caron, D.A., B. Stauffer, S. Moorthi, A. Singh, M. Batalin, E. Graham, M. Hansen, W.J. Kaiser, J. Das, A. Pereira, A. Dhariwal, B. Zhang, C. Oberg and G.S. Sukhatme. "Macro- to fine-scale spatial and temporal distributions and dynamics of phytoplankton and their environmental driving forces in a small subalpine lake in southern California, USA," Limnology and Oceanography, v.58, 2008, p. 2333.

D. Caron, A. Das, A. Dhariwal, L. Golubchik, R. Govindan, D. Kempe, C. Oberg, A. Sharma, B. Stauffer, G. Sukhatme, and B. Zhang. "AMBROSia: an Autonomous Model-Based Reactive Observing System," Dynamic Data Driven Application Systems Workshop, held in conjunction with the International Conference on Conputational Science (ICCS), 2007.

Fand Bian, David Kempe, Ramesh Govindan. "Utility-based Sensor Selection," Proceedings of IPSN 2006, 2006, p. 11.

Gaurav S. Sukhatme, Amit Dhariwal, Bin Zhang, Carl Oberg, Beth Stauffer, and David A. Caron. "The Design and Development of a Wireless Robotic Networked Aquatic Microbial Observing System," Environmental Engineering Science, v.24, 2, p. 205.

Gaurav S. Sukhatme, Amit Dhariwal, Bin Zhang, Carl Oberg, Beth Stauffer, and David A. Caron. "The Design and Development of a Wireless Robotic Networked Aquatic Microbial Observing," Environmental Engineering Science, v.24, 2007, p. 205.


(Showing: 1 - 10 of 13)
  Show All




 

Please report errors in award information by writing to: awardsearch@nsf.gov.

 

 

Print this page
Back to Top of page
  Web Policies and Important Links | Privacy | FOIA | Help | Contact NSF | Contact Web Master | SiteMap  
National Science Foundation
The National Science Foundation, 4201 Wilson Boulevard, Arlington, Virginia 22230, USA
Tel: (703) 292-5111, FIRS: (800) 877-8339 | TDD: (800) 281-8749
Last Updated:
April 2, 2007
Text Only


Last Updated:April 2, 2007