HomePublicationsPaper

Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains
Ref: HURRAY-TR-070118       Publication Date: 3 to 6, Dec, 2007

Abstract:
We propose a wireless medium access control (MAC) protocol that provides static-priority scheduling of messages in a guaranteed collision-free manner. Our protocol supports multiple broadcast domains, resolves the wireless hidden terminal problem and allows for parallel transmissions across a mesh network. Arbitration of messages is achieved without the notion of a master coordinating node, global clock synchronization or out-of-band signaling. The protocol relies on bit-dominance similar to what is used in the CAN bus except that in order to operate on a wireless physical layer, nodes are not required to receive incoming bits while transmitting. The use of bit-dominance efficiently allows for a much larger number of priorities than would be possible using existing wireless solutions. A MAC protocol with these properties enables schedulability analysis of sporadic message streams in wireless multihop networks.

Nuno Pereira

,

Björn Andersson

,

Anthony Rowe

,

Eduardo Tovar

Document:

View
PDF Download
PDF