Page 1 |
Save page Remove page | Previous | 1 of 119 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
COMPILATION OF DATA-DRIVEN MACROPROGRAMS FOR
A CLASS OF NETWORKED SENSING APPLICATIONS
by
Animesh Pathak
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER ENGINEERING)
August 2008
Copyright 2008 Animesh Pathak
Object Description
| Title | Compilation of data-driven macroprograms for a class of networked sensing applications |
| Author | Pathak, Animesh |
| Author email | animesh@halcyon.usc.edu; animesh@animeshpathak.in |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2008-05-27 |
| Date submitted | 2008 |
| Restricted until | Unrestricted |
| Date published | 2008-08-02 |
| Advisor (committee chair) | Prasanna, Viktor K. |
| Advisor (committee member) |
Krishnamachari, Bhaskar Sukhatme, Gaurav |
| Abstract | Wireless Sensor Networks (WSNs) are rapidly emerging as a new class of distributed pervasive systems, with applications in a diverse range of domains such as traffic management, building environment management, target tracking, etc. Most, if not all, WSN application design is currently performed at the node-level, with developers manually customizing various protocols to realize their applications. This makes it difficult for the typical domain-expert application developer (e.g., a building system designer) to develop applications for them, and is a hindrance to their wide acceptance. To address this problem, the field of macroprogramming has emerged, which aims to provide high-level programming abstractions to assist in application development for WSNs. Although several macroprogramming approaches have been studied, the area of compilation of these macroprograms to node-level code is still largely unexplored.; This thesis addresses the issues involved in the compilation of sensor network macroprograms. The emphasis is on data-driven macroprogramming, where the application is represented as a set of tasks running on the system's nodes -- producing, processing and acting on data items or streams to achieve the system's goals. In addition to a modular framework for the overall compilation process, formal models for the task-mapping problem which arises in this context are discussed. Results from optimal result-producing mixed-integer programming techniques and algorithmic heuristics for the above problem are presented. We also present the design and implementation of a graphical toolkit for sensor network macroprogramming. |
| Keyword | sensor networks; macroprogramming; distributed systems; compilation; embedded systems |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m1521 |
| Rights | Pathak, Animesh |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Pathak-2263 |
| Archival file | uscthesesreloadpub_Volume40/etd-Pathak-2263.pdf |
Description
| Title | Page 1 |
| Full text | COMPILATION OF DATA-DRIVEN MACROPROGRAMS FOR A CLASS OF NETWORKED SENSING APPLICATIONS by Animesh Pathak A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER ENGINEERING) August 2008 Copyright 2008 Animesh Pathak |
Comments
Post a Comment for Page 1
