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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IEEE 802.11, 1999 edn. (ISO/IEC 8802-11: 1999) IEEE Standards for Information Technology – Telecommunications and Information Exchange between Systems – Local and Metropolitan Area Network – Specific Requirements – Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications
Aad, I., Castelluccia, C.: Differentiation mechanisms for IEEE 802.11. In: Infocom, pp. 209–218 (2001)
Barry, M., Campbell, A.T., Andras, V.: Distributed control algorithms for service differentiation in wireless packet networks. In: Infocom (2001)
Baruah, S.K., Mok, A.K., Rosier, A.K.: Preemptively scheduling hard-real-time sporadic tasks on one processor. In: IEEE Real-Time Systems Symposium, pp. 182–190 (1990)
Bosch: CAN specification, ver. 2.0, Robert Bosch GmbH, Stuttgart. Technical report (1991)
Caccamo, M., Zhang, L.Y.: An implicit prioritized access protocol for wireless sensor networks. In: 23rd IEEE Real-Time Systems Symposium (RTSS 2002), Austin, Texas, pp. 39–48 (2002)
Deng, D.-J., Ruay-Shiung, C.: A priority scheme for IEEE 802.11 DCF access method. IEICE Transactions on Communication E82-B, 96–102 (1999)
Kopetz, H., Grunsteidl, G.: TTP - a protocol for fault-tolerant real-time systems. IEEE Computer 27(1), 14–24 (1994)
Leung, J., Whitehead, J.: On the complexity of fixed-priority scheduling of periodic real-time tasks. Performance Evaluation, Elsevier Science 22(4), 237–250 (1982)
Li, H., Shenoy, P., Ramamrithan, K.: Scheduling communication in real-time sensor applications. In: IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada (2004)
Mok, A.: Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment. PhD thesis, Massachusetts Institute of Technology (1983)
Mok, A.K., Ward, S.: Distributed broadcast channel access. Computer Networks 3, 327–335 (1979)
Sheu, J.-P., Liu, C.-H., Wu, S.-L., Tseng, Y.-C.: A priority MAC protocol to support real-time traffic in ad hoc networks. Wireless networks 10(1), 61–69 (2004)
Sobrinho, J.L., Krishnakumar, A.: Quality-of-service in ad hoc carrier sense multiple access networks. IEEE J. Selec. Areas Commun. 17(8), 1353–1368 (1999)
Sobrinho, J.L., Krishnakumar, A.S.: Real-time traffic over the IEEE 802.11 medium access control layer. Bell Labs Technical Journal 1(2), 172–187 (1996)
Thomas, W.C., Moussa, A.B., Rajeev, B., David, B.S.: Contention-free periodic message scheduler medium access control in wireless sensor / actuator networks. In: IEEE Real-Time Systems Symposium, Cancun, Mexico, pp. 298–307 (2003)
Tindell, K., Hansson, H., Wellings, A.: Analysing real-time communications: controller area network (CAN). In: 15th Real-Time Systems Symposium (RTSS 1994), pp. 259–263 (1994)
Tovar, E., Vasques, V.: Non pre-emptive scheduling of messages on SMTV token-passing networks. In: 12th Euromicro Conference on Real Time Systems (ECRTS 2000), pp. 209–218 (2000)
Yang, X., Vaidya, N.: Priority scheduling in wireless ad hoc networks. Wireless networks (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andersson, B., Tovar, E. (2006). Static-Priority Scheduling of Sporadic Messages on a Wireless Channel. In: Anderson, J.H., Prencipe, G., Wattenhofer, R. (eds) Principles of Distributed Systems. OPODIS 2005. Lecture Notes in Computer Science, vol 3974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795490_25
Download citation
DOI: https://doi.org/10.1007/11795490_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36321-7
Online ISBN: 978-3-540-36322-4
eBook Packages: Computer ScienceComputer Science (R0)