Page 1 |
Save page Remove page | Previous | 1 of 161 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
ENDURE - ENGINEERING DURABLE
AND EFFICIENT HIERARCHICAL WIRELESS
SENSOR NETWORKS
by
Maryam Soltan
____________________________________________________________________
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(ELECTRICAL ENGINEERING)
August 2011
Copyright 2011 Maryam Soltan
Object Description
| Title | Endure -- engineering durable and efficient hierarchical wireless sensor networks |
| Author | Soltan, Maryam |
| Author email | soltan@usc.edu;maryamsoltan@yahoo.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2011-06-16 |
| Date submitted | 2011-08-05 |
| Date approved | 2011-08-08 |
| Restricted until | 2011-08-08 |
| Date published | 2011-08-08 |
| Advisor (committee chair) | Pedram, Massoud |
| Advisor (committee member) |
Prasanna, Victor K. Nakano, Aiichiro |
| Abstract | Battery powered wireless networks are becoming more and more ubiquitous in various forms such as Wireless Sensor Networks (WSN), wireless mesh networks, Wireless Body Area Networks (WBAN), and wireless distributed computing networks. With energy awareness and lifetime becoming critical design concerns in such networks, a significant amount of research has focused on energy-aware design of various network architectures and different layers of the network protocol stack. However, much less has been done in way of incorporating physical layer characteristics at the system deployment stage, applying location-aware and/or infrastructure-aware low power techniques, and analyzing the effects of these techniques on spatial energy balancing across the network (and therefore, the overall network lifetime and the corresponding quality of service). ❧ In this work, physical layer characteristics, wireless channel access schemes, routing protocols, the overall network architecture, and relative node locations are examined and their impact on the network lifetime and the end-to-end delay are investigated. In addition, a number of techniques, which are integrated in a system called ENDURE, are introduced for cross layer design and optimization of a hierarchical wireless sensor network. The presented techniques, which focus on the physical, data link, and network layers, aim to increase the service lifetime of the network. They address both design time and run time decision making by using time varying queuing analysis and incorporating network dynamics. The effect of mobility of data collectors in a hierarchical wireless sensor network with mobile overlays is studied, and a corresponding multi-hop routing protocol is proposed. Given the real time changes in the network, the routing mechanism considers mobility and queuing delays in order to improve the network performance. In addition, a location-aware heterogeneous modulation scheme for a hierarchical wireless sensor networks is presented and its impact on the spatial distribution of energy dissipation, and hence, on the resulting network lifetime is studied. More precisely, the effects of heterogeneous modulation schemes on the time-slot arrangement and end-to-end delay (due to inherent trade-offs in power and bandwidth efficiencies) are analyzed. Finally, a new metric for quantifying the durability of a wireless network is introduced. This metric captures the remaining battery life profile of the network nodes at discrete time instances while accounting for the network functionality and specific design parameters and objectives. ❧ Key contributions of this work may be summarized as follows: -- Analysis of the effect of different parameters of a hierarchical architecture of a wireless network on the overall network lifetime and the associated performance of the system. -- Development of energy and mobility-aware routing protocol -- Development of the battery-aware cross-layer optimization techniques to maximize the life expectancy of a hierarchical network subject to an end-to-end delay constraint for data delivery. (These techniques include location-aware modulation and time slot arrangements.) -- Analysis of the remaining battery life profile of the whole system and introduction of a novel durability metric to better capture the effective lifetime of a network. -- Development of an event-based packet-level simulator. This simulator captures high level specification of the system along with physical properties of the wireless links for any hierarchical structure (i.e., flat and multi-tier networks comprised of a combination of mobile or fixed nodes in each level of the hierarchy). ❧ The key intellectual merit of this research lies in addressing energy efficiency of monitoring sensor network as an intrinsic aspect of the distributed data collection tasks. This thesis includes energy-aware algorithms and techniques for wireless network design and deployment as the key enabler for cost-effective realization of many applications. |
| Keyword | wireless sensor networks; energy constrained networks; hierarchical networks; mobile data collectors; energy balancing; routing protocols; durability; lifetime; heterogeneous modulation; location aware modulation; cross-layer design |
| 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-m |
| Rights | Soltan, Maryam |
| Access conditions | The author retains rights to his/her dissertation, thesis or other graduate work according to U.S. copyright law. Electronic access is being provided by the USC Libraries in agreement with the author, as the original true and official version of the work, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright. The original signature page accompanying the original submission of the work to the USC Libraries is retained by the USC Libraries and a copy of it may be obtained by authorized requesters contacting the repository e-mail address given. |
| Repository name | University of Southern California Digital Library |
| Repository address | USC Digital Library, University of Southern California, University Park Campus MC 7002, 106 University Village, Los Angeles, California 90089-7002, USA |
| Repository email | cisadmin@usc.edu |
| Archival file | uscthesesreloadpub_Volume71/etd-SoltanMary-249.pdf |
Description
| Title | Page 1 |
| Full text | ENDURE - ENGINEERING DURABLE AND EFFICIENT HIERARCHICAL WIRELESS SENSOR NETWORKS by Maryam Soltan ____________________________________________________________________ A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (ELECTRICAL ENGINEERING) August 2011 Copyright 2011 Maryam Soltan |
Comments
Post a Comment for Page 1
