DEGIRMENCI, GUVENC
(2013)
PERFORMANCE ANALYSIS AND OPTIMIZATION OF QUERY-BASED WIRELESS SENSOR NETWORKS.
Doctoral Dissertation, University of Pittsburgh.
(Unpublished)
This is the latest version of this item.
Abstract
This dissertation is concerned with the modeling, analysis, and optimization of large-scale, query-based wireless sensor
networks (WSNs). It addresses issues related to the time
sensitivity of information retrieval and dissemination, network lifetime maximization, and optimal clustering of sensor nodes in mobile WSNs. First, a queueing-theoretic framework is proposed to evaluate the performance of such networks whose nodes detect and advertise significant events that are useful for only a limited time; queries generated by sensor nodes are also time-limited. The main performance parameter is the steady state proportion of generated queries that fail to be answered on time. A scalable approximation for this parameter is first derived assuming the transmission range of sensors is unlimited. Subsequently, the proportion of failed queries is approximated using a finite transmission range. The latter
approximation is remarkably accurate, even when key model
assumptions related to event and query lifetime distributions and network topology are violated.
Second, optimization models are proposed to maximize the
lifetime of a query-based WSN by selecting the transmission
range for all of the sensor nodes, the resource replication
level (or time-to-live counter) and the active/sleep schedule of nodes, subject to connectivity and quality-of-service constraints. An improved lower bound is provided for the minimum transmission range needed to ensure no network nodes are isolated with high probability. The optimization models select the optimal operating parameters in each period of a finite planning horizon, and computational results indicate that the maximum lifetime can be significantly extended by adjusting the key operating parameters as sensors fail over time due to energy depletion.
Finally, optimization models are proposed to maximize the
demand coverage and minimize the costs of locating, and
relocating, cluster heads in mobile WSNs. In these models, the locations of mobile sensor nodes evolve randomly so that each sensor must be optimally assigned to a cluster head during each period of a finite planning horizon. Additionally, these models prescribe the optimal times at which to update the sensor locations to improve coverage. Computational experiments illustrate the usefulness of dynamically updating cluster head locations and sensor location information over time.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
| Item Type: |
University of Pittsburgh ETD
|
| Status: |
Unpublished |
| Creators/Authors: |
|
| ETD Committee: |
|
| Date: |
28 June 2013 |
| Date Type: |
Publication |
| Defense Date: |
18 March 2013 |
| Approval Date: |
28 June 2013 |
| Submission Date: |
2 April 2013 |
| Access Restriction: |
No restriction; Release the ETD for access worldwide immediately. |
| Number of Pages: |
120 |
| Institution: |
University of Pittsburgh |
| Schools and Programs: |
Swanson School of Engineering > Industrial Engineering |
| Degree: |
PhD - Doctor of Philosophy |
| Thesis Type: |
Doctoral Dissertation |
| Refereed: |
Yes |
| Uncontrolled Keywords: |
Wireless sensor networks, queueing theory, stochastic processes, lifetime maximization, quality of service requirements, cluster head placement, connectivity, coverage. |
| Date Deposited: |
28 Jun 2013 19:56 |
| Last Modified: |
15 Nov 2016 14:11 |
| URI: |
http://d-scholarship.pitt.edu/id/eprint/18175 |
Available Versions of this Item
-
PERFORMANCE ANALYSIS AND OPTIMIZATION OF QUERY-BASED WIRELESS SENSOR NETWORKS. (deposited 28 Jun 2013 19:56)
[Currently Displayed]
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}