Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains
Ref: HURRAY-TR-070118 Publication Date: 3 to 6, Dec, 2007
Static-Priority Scheduling over Wireless Networks with Multiple Broadcast DomainsRef: HURRAY-TR-070118 Publication Date: 3 to 6, Dec, 2007
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.
28th IEEE Real-Time Systems Symposium (RTSS'07), IEEE, pp 447-458.
WOS ID: 000253708400041.