Page 1 |
Save page Remove page | Previous | 1 of 135 | Next |
|
small (250x250 max)
medium (500x500 max)
Large (1000x1000 max)
Extra Large
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
|
! " #$ % '&( ) *% + ,- . / 0 1 1 #% 1 2# 3 4 5( 687 :9<;>=1?A@"B"CD;E& FHGI;KJ L<?A@"MKLNF L<JOJD;KC PQ?RPOL<FH@S CO;TJO;K@8PO;KBUPOFIPOV"; ,W 3 : W XY ,Z *: 4& %% 4 " 3*% :# [ ) XY ,\ " * #$ % ] ,' # ) )@U ^?RCDPL<?A9],a`"9cba9<9NGd;T@eP0FAf'PV"; ;Kge`"LNCO;KGI;K@8POJ fhFAC3PV";i:;TjHCO;T; ,k * ' " * X l ! : Z !#:& # ! #%&im :;KMT;KG 6 ;KC nAoAoHp FHq 7 COLNjHV8P nAoHoAp 9<;r=1?A@1B"CO;i& FHGI;KJ Ls?R@"MKLNF
Object Description
Title | Distributed wavelet compression algorithms for wireless sensor networks |
Author | Ciancio, Alexandre Gomes |
Author email | ciancio@usc.edu |
Degree | Doctor of Philosophy |
Document type | Dissertation |
Degree program | Electrical Engineering |
School | Viterbi School of Engineering |
Date defended/completed | 2006-07-24 |
Date submitted | 2006 |
Restricted until | Unrestricted |
Date published | 2006-11-05 |
Advisor (committee chair) | Ortega, Antonio |
Advisor (committee member) |
Krishnamachari, Bhaskar Govindan, Ramesh |
Abstract | We address the problem of compression for wireless sensor networks from a signal processing point of view. Each of the sensors has limited power, and acquires data that should be sent to a central node. The final goal is to have a reconstructed version of the sampled field at the central node, with the sensors spending as little energy as possible.; We propose two distributed wavelet compression algorithms for multihop, distributed sensor networks based on the lifting scheme. The first algorithm introduces extra transmissions in the network so as to give the nodes access to neighboring data, making it possible to compute the transform coefficients. The second algorithm exploits the natural data flow in the network to aggregate data by computing partial wavelet coefficients that are refined as the data flows towards the central node. We study the impact of quantization of partial data on the final distortion obtained, and propose a rule to determine how many bits should be used to quantize the partial information so as to achieve a target level of degradation, in the form of added distortion as compared to calculating coefficients without partially quantized data. We also introduce a framework where the network is represented as a graph, with sensors associated to nodes, transmission costs to edge weights, and different coding schemes associated to modes of operation. Dynamic programming techniques are used to optimize the network, assigning coding schemes to each of the nodes so that the overall energy cost is minimum. The proposed coding methods and optimization are extended to bidimensional networks, with irregular sensor deployment. In this scenario, our algorithm operates by first selecting a routing strategy through the network. Then, for each route, an optimal combination of data representation algorithms is selected. We then propose a simple heuristic to determine the data representation technique to use once path merges are taken into consideration. |
Keyword | distributed wavelets; distributed compression; wireless sensor networks |
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-m122 |
Contributing entity | University of Southern California |
Rights | Ciancio, Alexandre Gomes |
Repository name | Libraries, University of Southern California |
Repository address | Los Angeles, California |
Repository email | cisadmin@lib.usc.edu |
Filename | etd-Ciancio-20061105 |
Archival file | uscthesesreloadpub_Volume35/etd-Ciancio-20061105.pdf |
Description
Title | Page 1 |
Contributing entity | University of Southern California |
Repository email | cisadmin@lib.usc.edu |
Full text | ! " #$ % '&( ) *% + ,- . / 0 1 1 #% 1 2# 3 4 5( 687 :9<;>=1?A@"B"CD;E& FHGI;KJ L |