Page 1 |
Save page Remove page | Previous | 1 of 136 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
REALISTIC MODELING OF WIRELESS COMMUNICATION
GRAPHS FOR THE DESIGN OF EFFICIENT SENSOR NETWORK
ROUTING PROTOCOLS
by
Marco Antonio Z¶u~niga Zamalloa
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 2006
Copyright 2007 Marco Antonio Z¶u~niga Zamalloa
Object Description
| Title | Realistic modeling of wireless communication graphs for the design of efficient sensor network routing protocols |
| Author | Zuniga, Marco; Zúñiga Zamalloa, Marco Antonio |
| Author email | mzunigaz@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2006-10-05 |
| Date submitted | 2006 |
| Restricted until | Unrestricted |
| Date published | 2006-11-30 |
| Advisor (committee chair) | Krishnamachari, Bhaskar |
| Advisor (committee member) |
Mitra, Urbashi Govindan, Ramesh |
| Abstract | Recent advances in low-power processor technology, radios, sensors and actuators will allow us to monitor and instrument the physical world with unprecedented granularity and precision. These new types of systems, often referred to as wireless sensor networks, present unique challenges compared to current networked and embedded systems. One of the most important challenges is the design of efficient routing protocols considering the particular characteristics of the underlying communication graph.; Sensor network deployments are characterized by a number of non-idealities such as spatio-temporal variation in wireless link quality, link asymmetry, hardware variance, node heterogeneity and randomized placement. Our thesis is that a realistic modeling of the underlying communication graph incorporating these effects is necessary to design highly efficient routing mechanisms for sensor networks. We substantiate this thesis by developing a realistic communication graph model and incorporating it into the design of a geographic routing mechanism and a random walk-based querying mechanism.; First, we provide an in depth analysis of the so-called transitional region in multi-hop wireless networks, and propose a more realistic link layer model. Then, based on this model we present analytical results on the impact of channel multi-path on geographical routing. Finally, we use our model to study random walk-based queries and show that their performance can be enhanced by exploiting the node degree heterogeneity present in real wireless sensor networks. |
| Keyword | wireless sensor networks; link modeling; geographical routing; random walks; routing protocols |
| 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-m200 |
| Rights | Zuniga, Marco; Zúñiga Zamalloa, Marco Antonio |
| 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-Zuniga-20061130 |
| Archival file | uscthesesreloadpub_Volume44/etd-Zuniga-20061130.pdf |
Description
| Title | Page 1 |
| Full text | REALISTIC MODELING OF WIRELESS COMMUNICATION GRAPHS FOR THE DESIGN OF EFFICIENT SENSOR NETWORK ROUTING PROTOCOLS by Marco Antonio Z¶u~niga Zamalloa 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 2006 Copyright 2007 Marco Antonio Z¶u~niga Zamalloa |
Comments
Post a Comment for Page 1
