Download the full-sized PDF
Permanent link (DOI): https://doi.org/10.7939/R3404M
This file is in the following communities:
|Graduate Studies and Research, Faculty of|
This file is in the following collections:
|Theses and Dissertations|
Class-based rate differentiation in wireless sensor networks Open Access
- Other title
wireless sensor networks
- Type of item
- Degree grantor
University of Alberta
- Author or creator
- 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 of Computing Science
- Date accepted
- Graduation date
Master of Science
- Degree level
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.
- License granted by Mansoureh Takaffoli (firstname.lastname@example.org) 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
- Citation for previous publication
- Date Uploaded
- Date Modified
- Audit Status
- Audits have not yet been run on this file.
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
Page count: 71