Login | Register

Real-time scheduling algorithms in wireless sensor networks


Real-time scheduling algorithms in wireless sensor networks

Chen, Yi Hui (2010) Real-time scheduling algorithms in wireless sensor networks. Masters thesis, Concordia University.

[thumbnail of MR71028.pdf]
Text (application/pdf)
MR71028.pdf - Accepted Version


Wireless sensor networks have recently attracted research and industry interest. Wireless sensor networks have great potential to be used in many applications because of their unique characteristics. In many applications, such as military battlefield surveillance and medical health care, the data packets need to be delivered to their destinations with real-time constraints. Traditional real-time algorithms cannot be directly used in wireless sensor networks. Therefore, a new challenge in wireless sensor networks arises. In this thesis, we proposed several new real-time scheduling algorithms for wireless sensor networks. Unlike other existing real-time scheduling algorithms, we design real-time scheduling algorithms that not only consider the current situations of packets but also take the travelling history of packets into consideration. We evaluated these algorithms both in terms of the packet delivery rate and fairness to different flows. Finally we extended IEEE 802.11 to be able to prioritize the packets. We implemented these algorithms in NS-2 and extensively evaluated the experimental results. The results demonstrate that our new algorithms efficiently increase the system real-time performance and fairness.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Chen, Yi Hui
Pagination:ix, 90 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Narayanan, L
Identification Number:LE 3 C66C67M 2010 C44
ID Code:979363
Deposited By: Concordia University Library
Deposited On:09 Dec 2014 17:58
Last Modified:13 Jul 2020 20:12
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top