Networked embedded systems such as wireless sensor networks (WSNs) have the potential for revolutionizing data collection and analysis in physical sciences and other fields by allowing intelligent dense monitoring of the environment. State-of-the-art research in WSNs treats the problem of designing sensor network applications primarily as one of manual customization of low-level network protocols. The design complexity and required expertise make this approach insufficient for increasingly complex, compute-intensive distributed sensor systems.

There is a clear need for a new top-down methodology that automates a bulk of the low-level implementation aspects of design and allows the end user to focus on high level algorithm design and optimization.

Intellectual Merit: * Development of models and methodologies for design automation of compute-intensive sensor networks, with a focus on two WSN applications: (i) networked structural health monitoring (SHM) where a large-scale network of thousands of sensor and actuator devices embedded into a building or bridge is deployed to continuously monitor the structure, trigger alarms that identify the onset of damage, precisely pinpoint the location of damage and also provide a long-term history of ambient stresses imposed on the building, (ii) networked micro-climate monitoring (MCM) where a network of multi-modal sensors is deployed to provide information about climatic variables such as temperature, light, humidity, etc., in the operational environment (e.g. a wildlife reserve). *Application representation: A suitable model of computation (MoC), will be defined to capture the structure of computation and communication in the algorithms. *Virtual architectures: The virtual architecture (abstract machine model) for the target sensor networks will include a network model, a set of computation and communication primitives, cost functions, and middleware services. *Algorithms for design automation: Algorithms will be developed and middleware services used for in-network processing, such that the desired performance is achieved.. *Demonstration: The design automation methodology will be validated and demonstrated for the two target applications through simulation.

Broader Impacts: *The target applications are of great benefit to society: SHM networks will improve the safety of our civil infrastructure including roads, bridges and buildings; while the MCM networks will advance our scientific knowledge of the complex ecological interactions between organisms and their environment. *More broadly, the proposed methodology will facilitate the rapid design and synthesis for a wide range of compute-intensive sensor network applications. *The results of the proposed work will be disseminated on a timely basis to the research community and to industrial partners. *This project will build on their existing collaboration which includes co-advising of PhD students, and joint publications. *The proposed research will also provide educational material for an advanced graduate course on sensor networks at USC.

Agency
National Science Foundation (NSF)
Institute
Division of Computer and Communication Foundations (CCF)
Type
Standard Grant (Standard)
Application #
0430061
Program Officer
Almadena Y. Chtchelkanova
Project Start
Project End
Budget Start
2004-12-15
Budget End
2008-11-30
Support Year
Fiscal Year
2004
Total Cost
$250,000
Indirect Cost
Name
University of Southern California
Department
Type
DUNS #
City
Los Angeles
State
CA
Country
United States
Zip Code
90089