Nothing Special   »   [go: up one dir, main page]

Skip to main content

Static-Priority Scheduling of Sporadic Messages on a Wireless Channel

  • Conference paper
Principles of Distributed Systems (OPODIS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3974))

Included in the following conference series:

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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. Aad, I., Castelluccia, C.: Differentiation mechanisms for IEEE 802.11. In: Infocom, pp. 209–218 (2001)

    Google Scholar 

  3. Barry, M., Campbell, A.T., Andras, V.: Distributed control algorithms for service differentiation in wireless packet networks. In: Infocom (2001)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Bosch: CAN specification, ver. 2.0, Robert Bosch GmbH, Stuttgart. Technical report (1991)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Kopetz, H., Grunsteidl, G.: TTP - a protocol for fault-tolerant real-time systems. IEEE Computer 27(1), 14–24 (1994)

    Article  Google Scholar 

  9. 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)

    Article  MathSciNet  MATH  Google Scholar 

  10. 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)

    Google Scholar 

  11. Mok, A.: Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment. PhD thesis, Massachusetts Institute of Technology (1983)

    Google Scholar 

  12. Mok, A.K., Ward, S.: Distributed broadcast channel access. Computer Networks 3, 327–335 (1979)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Yang, X., Vaidya, N.: Priority scheduling in wireless ad hoc networks. Wireless networks (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics