Loading...
| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 285.51 KB | Adobe PDF |
Authors
Advisor(s)
Abstract(s)
WiDom is a wireless prioritized medium access
control protocol which offers a very large number of
priority levels. Hence, it brings the potential to employ
non-preemptive static-priority scheduling and
schedulability analysis for a wireless channel assuming
that the overhead of WiDom is modeled properly. One
schedulability analysis for WiDom has already been
proposed but recent research has created a new
version of WiDom (we call it: Slotted WiDom) with
lower overhead and for this version of WiDom no
schedulability analysis exists. In this paper we propose
a new schedulability analysis for slotted WiDom and
extend it to work also for message streams with release
jitter. We have performed experiments with an
implementation of slotted WiDom on a real-world
platform (MicaZ). We find that for each message
stream, the maximum observed response time never
exceeds the calculated response time and hence this
corroborates our belief that our new scheduling theory
is applicable in practice.