Static-priority scheduling over wireless networks with multiple broadcast domains

Pereira, Nuno; Andersson, Björn; Tovar, Eduardo; Rowe, Anthony

http://hdl.handle.net/10400.22/3964

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
COM_EduardoTovar_2007_CISTER.pdf		2.27 MB	Adobe PDF	Download

Send Feedback

Authors

Abstract(s)

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.