Static-Priority Scheduling of Sporadic Messages on a Wireless Channel

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3974 LNCS, Issue , 2006, Pages 322-333

  Andersson, Björn ^a   Tovar, Eduardo ^a  

^a INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

CAN BUS; MAC PROTOCOL; MEDIUM ACCESS CONTROL PROTOCOLS; SCHEDULABILITY ANALYSIS; WIRELESS CHANNEL;

MEDIUM ACCESS CONTROL;

SCHEDULING;

EID: 84870821341     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11795490_25     Document Type: Conference Paper

References (19)

1. IEEE 802.11, 1999 Edition (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.
2. Aad, I., Castelluccia, C.: Differentiation mechanisms for IEEE 802.11. In Infocom, pages 209-218, 2001.
3. Barry, M., Campbell, A.T., Andras, V.: Distributed control algorithms for service differentiation in wireless packet networks. In Infocom, 2001.
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, pages 182-190, 1990.
5. Bosch. CAN specification, ver. 2.0, Robert Bosch GmbH, Stuttgart. Technical report, 1991.
6. Caccamo, M., Zhang, L. Y.: An implicit prioritized access protocol for wireless sensor networks. In 23rd IEEE Real-Time Systems Symposium (RTSS'02), pages 39-48, Austin, Texas, 2002.
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.
8. Kopetz, H., Grunsteidl, G.: TTP - a protocol for fault-tolerant real-time systems. IEEE Computer, 27(1):14-24, 1994.
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. (Pubitemid 13487696)
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.
11. Mok, A.: Fundamental Design Problems of Distributed Systems for the Hard RealTime Environment. PhD thesis, Massachusetts Institute of Technology, 1983.
12. Mok, A.K., and Ward, S.: Distributed broadcast channel access. Computer Networks, 3:327-335, 1979.
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.
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.
15. Sobrinho, J. L., Krishnakumar, A. S: Real-time trame over the IEEE 802.11 medium access control layer. Bell Labs Technical Journal, 1(2):172-187, 1996. (Pubitemid 126639642)
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, pages 298-307, Cancun, Mexico, 2003.
17. Tindell, K., Hansson, H., Wellings, A.: Analysing real-time communications: controller area network (CAN). In 15th Real-Time Systems Symposium (RTSS'94), pages 259-263, 1994.
18. Tovar, E., Vasques, V.: Non pre-emptive scheduling of messages on SMTV token-passing ne tworks. In 12th Euromicro Conference on Real Time Systems (ECRTSOO), pages 209-218, 2000.
19. Yang, X., Vaidya, N.: Priority scheduling in wireless ad hoc networks. Wireless networks, to appear.