Login

Static-Priority Scheduling of Sporadic Messages on a Wireless Channel
Ref: HURRAY-TR-051203       Publication Date: 12, Dec, 2005

Static-Priority Scheduling of Sporadic Messages on a Wireless Channel

Ref: HURRAY-TR-051203       Publication Date: 12, Dec, 2005

Abstract:
Consider the problem of scheduling sporadic messages with deadlines on a wireless channel. We propose a collision-free medium access control (MAC) protocol which implements static-priority scheduling and present a schedulability analysis technique for the protocol. The MAC protocol allows multiple masters and is fully distributed; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to receive an incoming bit from the channel while transmitting to the channel.

Authors:
Björn Andersson
,
Eduardo Tovar


9th International Conference on Principles of Distributed Systems (OPODIS 2005), Springer Berlin Heidelberg, Lecture Notes in Computer Science, 3974, pp 322-333.
Pisa, Italy.

DOI:10.1007/11795490_25.

Notes:



Record Date: 1, Dec, 2005