ERA

Download the full-sized PDF of Class-based rate differentiation in wireless sensor networksDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3404M

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Graduate Studies and Research, Faculty of

Collections

This file is in the following collections:

Theses and Dissertations

Class-based rate differentiation in wireless sensor networks Open Access

Descriptions

Other title
Subject/Keyword
wireless sensor networks
service differentiation
Type of item
Thesis
Degree grantor
University of Alberta
Author or creator
Takaffoli, Mansoureh
Supervisor and department
Moussa, Walied (Mechanical Engineering)
Elmallah, Ehab S. (Computing Science)
Examining committee member and department
Tellambura, Chintha (Electrical and Computer Engineering)
Harms, Janelle (Computing Science)
Department
Department of Computing Science
Specialization

Date accepted
2009-10-01T20:23:55Z
Graduation date
2009-11
Degree
Master of Science
Degree level
Master's
Abstract
Many applications of wireless sensor networks (WSNs) require the sensor nodes of a network to belong to different priority classes where the nodes of a higher priority class enjoy higher data rates than nodes of a lower priority class. Practical design of such networks, however, faces challenges in satisfying the following basic design requirements: a) the need to rely on the medium access control mechanisms provided by the IEEE 802.15.4 standard for low-rate wireless personal area networks, b) the need to solve certain types of class size optimization problems to ensure adequate sensing coverage, and c) the need to achieve good utilization of the available channels. Unfortunately, the current version of the IEEE 802.15.4 does not provide adequate support for rate differentiation. Hence, many proposed solutions to the problem in the literature consider adding extensions to the standard. In this thesis, we introduce some class size optimization problems as examples of coverage problems that may arise in designing a WSN. We then consider a method proposed in the literature for handling the rate differentiation problem. The method relies on modifying the CSMA-CA channel access mechanism of the IEEE standard. We use simulation to examine its performance and its applicability to solve some class size optimization problems. We next investigate the use of Time Division Multiple Access (TDMA) protocols in providing service differentiation among different classes of sensors. We show simple sufficient conditions for the existence of TDMA-based solutions to a class size feasibility problem. Lastly, we consider the use of Guaranteed Time Slots (GTS) of the IEEE 802.15.4 standard in constructing TDMA schedules. We present a new algorithm that uses the GTS service to construct such schedules. The desired algorithm contains some optimization features. The obtained simulation results show the performance gain achieved by the algorithm.
Language
English
DOI
doi:10.7939/R3404M
Rights
License granted by Mansoureh Takaffoli (takaffol@ualberta.ca) on 2009-09-30T20:28:49Z (GMT): Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of the above terms. The author reserves all other publication and other rights in association with the copyright in the thesis, and except as herein provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.
Citation for previous publication

File Details

Date Uploaded
Date Modified
2014-04-30T21:45:38.515+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 558586
Last modified: 2015:10:12 20:16:10-06:00
Filename: Takaffoli_Mansoureh_Fall 2009.pdf
Original checksum: 80742588bdce0aa3870ab29813be2170
Well formed: true
Valid: true
Page count: 71
Activity of users you follow
User Activity Date