Static-priority scheduling of sporadic messages on a wireless channel

Authors:
Björn Andersson;Eduardo Tovar
Affiliations:
Department of Computer Engineering, School of Engineering, Polytechnic Institute of Porto (ISEP-IPP), Porto, Portugal;Department of Computer Engineering, School of Engineering, Polytechnic Institute of Porto (ISEP-IPP), Porto, Portugal
Venue:
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
Year:
2005

Citing 8
Cited 0

TTP-A Protocol for Fault-Tolerant Real-Time Systems

Computer
An Implicit Prioritized Access Protocol for Wireless Sensor Networks

RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Contention-Free Periodic Message Scheduler Medium Access Control in Wireless Sensor / Actuator Networks

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
A priority MAC protocol to support real-time traffic in ad hoc networks

Wireless Networks
Scheduling Communication in Real-Time Sensor Applications

RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Priority scheduling in wireless ad hoc networks

Wireless Networks
Non pre-emptive scheduling of messages on SMTV token-passing networks

Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Quality-of-service in ad hoc carrier sense multiple access wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

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.