Page 1 |
Save page Remove page | Previous | 1 of 155 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
EFFICIENT AND ACCURATE IN-NETWORK PROCESSING
FOR MONITORING APPLICATIONS
IN WIRELESS SENSOR NETWORKS
by
SunHee Yoon
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 SCIENCE)
August 2008
Copyright 2008 SunHee Yoon
Object Description
| Title | Efficient and accurate in-network processing for monitoring applications in wireless sensor networks |
| Author | Yoon, SunHee |
| Author email | sunheeyo@usc.edu; sunhee.yoon@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2008-06-06 |
| Date submitted | 2008 |
| Restricted until | Unrestricted |
| Date published | 2008-08-01 |
| Advisor (committee chair) | Shahabi, Cyrus |
| Advisor (committee member) |
Govindan, Ramesh Krishnamachari, Bhaskar |
| Abstract | In-network processing has long been considered a fundamental mechanism to improve energy efficiency in various monitoring applications in wireless sensor networks. This thesis proposes in-network processing algorithms which leverage the spatial and temporal correlations in sensor data and the geometric properties in the network topologies to enable monitoring applications to efficiently produce accurate results. We demonstrate this by designing and implementing three application-specific in-network processing techniques.; First, we investigate the efficient and approximate in-network aggregation algorithm called Clustered AGgregation (CAG) for environmental monitoring. CAG reduces the number of transmissions by leveraging both spatial and temporal correlations of sensor data to perform in-network aggregation. The CAG algorithm forms clusters with sensor nodes sensing similar values by exploiting spatial correlation of sensor readings, and efficiently adjust those clusters over time under the data or network dynamics. CAG is a novel algorithm in that it provides approximate results with bounded error performing in-network aggregation.; Second, we design autonomous detection, identification, and localization algorithms which reduce false alarms in applications that monitor steam and water pipeline in oilfields. We formulate detection and identification problems in oilfield as a decision making problem based on information with uncertain errors and build a decision tree to capture the salient pressure and flow characteristics of each problem and distinguish them from false alarms. The proposed Steam and WAter Tracking System (SWATS) utilizes multi-modal sensing and multi-sensor collaboration and exploits spatial and temporal patterns of the sensed phenomena.; Third, we introduce spatial skyline operation to wireless sensor networks and suggest potential applications which can benefit from this operation. Subsequently, we design and implement three flavors of Distributed Spatial Skyline (DSS) algorithms in wireless sensor networks based on different partitioning strategies: 1) TDSS: Triangulation-based DSS, 2) RDSS: Rendezvous-based DSS, and 3) TRDSS: Triangulation and Rendezvous-based DSS. Our algorithms utilize geometric properties in two layers of the protocol stack: 1) geographic routing techniques such as GPSR, GHT-based routing, and Voronoi-based geographic flooding in the routing layer, and 2) geometric notions such as convex hull and Voronoi diagram to compute spatial skyline in the application layer. The proposed DSS algorithms are novel in that they provide accurate and progressive spatial skyline results with modest delay while performing in-network processing efficiently. |
| Keyword | in-network aggregation; data correlation; oilfield monitoring; steam and waterflood monitoring; spatial skyline; distributed algorithm |
| 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 |
| Type | texts |
| Legacy record ID | usctheses-m1497 |
| Rights | Yoon, SunHee |
| 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-Yoon-2274 |
| Archival file | uscthesesreloadpub_Volume14/etd-Yoon-2274.pdf |
Description
| Title | Page 1 |
| Full text | EFFICIENT AND ACCURATE IN-NETWORK PROCESSING FOR MONITORING APPLICATIONS IN WIRELESS SENSOR NETWORKS by SunHee Yoon 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 SCIENCE) August 2008 Copyright 2008 SunHee Yoon |
Comments
Post a Comment for Page 1
