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 ChannelRef: HURRAY-TR-051203 Publication Date: 12, Dec, 2005
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.
9th International Conference on Principles of Distributed Systems (OPODIS 2005), Springer Berlin Heidelberg, Lecture Notes in Computer Science, 3974, pp 322-333.