Page 1 |
Save page Remove page | Previous | 1 of 109 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
DISTRIBUTED ALGORITHMS FOR SOURCE LOCALIZATION
USING QUANTIZED SENSOR READINGS
by
Yoon Hak Kim
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Ful¯llment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(ELECTRICAL ENGINEERING)
December 2007
Copyright 2007 Yoon Hak Kim
Object Description
| Title | Distributed algorithms for source localization using quantized sensor readings |
| Author | Kim, Yoon Hak |
| Author email | yhk@usc.edu |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2007-04-05 |
| Date submitted | 2007 |
| Restricted until | Unrestricted |
| Date published | 2007-08-29 |
| Advisor (committee chair) | Ortega, Antonio |
| Advisor (committee member) |
Mitra, Urbashi Govindan, Ramesh |
| Abstract | We consider sensor-based distributed source localization applications, where sensors transmit quantized data to a fusion node, which then produces an estimate of the source location. For this application, the goal is to minimize the amount of information that the sensor nodes have to exchange in order to attain a certain source localization accuracy. We propose an iterative quantizer design algorithm that allows us to take into account the localization accuracy for quantizer design. We show that the quantizer design should be "application-specific'' and a new metric should be defined to design such quantizers. In addition, we address, using the generalized BFOS algorithm, the problem of allocating rates to each sensor so as to minimize the error in estimating the position of a source.; We also propose a distributed encoding algorithm that is applied after quantization and achieves significant rate savings by merging quantization bins. The bin-merging technique exploits the fact that certain combinations of quantization bins at each node cannot occur because the corresponding spatial regions have an empty intersection.; We apply these algorithms to a system where an acoustic amplitude sensor model is employed at each sensor for source localization. For this case, we propose a distributed source localization algorithm based on the maximum a posteriori (MAP) criterion. If the source signal energy is known, each quantized sensor reading corresponds to a region in which the source can be located. Aggregating the information obtained from multiple sensors corresponds to generating intersections between the regions. We develop algorithms that estimate the likelihood of each of the intersection regions. This likelihood can incorporate uncertainty about the source signal energy as well as measurement noise. We show that the computational complexity of the algorithm can be significantly reduced by taking into account the correlation of the received quantized data.; Our simulations show the improved performance of our quantizer over traditional quantizer designs and that our localization algorithm achieves good performance with reasonable complexity as compared to minimum mean square error (MMSE) estimation. They also show that an optimized rate allocation leads to significant rate savings (e.g., over 60%) with respect to a rate allocation that uses the same rate for each sensor, with no penalty in localization efficiency. In addition, they demonstrate rate savings (e.g., over 30%, 5 nodes, 4 bits per node) when our novel bin-merging algorithms are used. |
| Keyword | sensor networks; distributed algorithms; quantizer design; source localization |
| 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-m800 |
| Rights | Kim, Yoon Hak |
| 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-Kim-20070829 |
| Archival file | uscthesesreloadpub_Volume29/etd-Kim-20070829.pdf |
Description
| Title | Page 1 |
| Full text | DISTRIBUTED ALGORITHMS FOR SOURCE LOCALIZATION USING QUANTIZED SENSOR READINGS by Yoon Hak Kim A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Ful¯llment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (ELECTRICAL ENGINEERING) December 2007 Copyright 2007 Yoon Hak Kim |
Comments
Post a Comment for Page 1
