Static-priority scheduling over wireless networks with multiple broadcast domains

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2007, Pages 447-456

  Pereira, Nuno ^a   Andersson, Björn ^a   Tovar, Eduardo ^a   Rowe, Anthony ^b  

^a INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; BROADCASTING; CONTROL SYSTEMS; LAWS AND LEGISLATION; LOCAL AREA NETWORKS; MEDIUM ACCESS CONTROL; NETWORK PROTOCOLS; RADIO BROADCASTING; REAL TIME SYSTEMS; SCHEDULING; TELECOMMUNICATION NETWORKS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

CAN-BUS; CLOCK SYNCHRONIZATIONS; HIDDEN NODES; MAC PROTOCOLS; MESH NETWORKS; MESSAGE STREAMS; OUT-OF-BAND; PHYSICAL LAYER; SCHEDULABILITY ANALYSIS; STATIC-PRIORITY SCHEDULING; WIRELESS MEDIUM ACCESS; WIRELESS MULTI-HOP NETWORKS; WIRELESS SOLUTIONS;

WIRELESS NETWORKS;

EID: 48649096733     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2007.45     Document Type: Conference Paper

References (26)

1. A. K. Mok and S. Ward, "Distributed Broadcast Channel Access", Computer Networks, vol. 3, issue 5, pp. 327-335, 1979.
2. R. I. Davis, A. Burns, R. J. Bril, and J. J. Lukkien, "Controller Area Network (CAN) schedulability analysis: Refuted, Revisited and Revised", Real-Time Systems, vol. 35, issue 3, pp. 239-272, 2007.
3. N. Pereira, B. Andersson, and E. Tovar, "WiDom: A Dominance Protocol for Wireless Medium Access", IEEE Transactions on Industrial Informatics, vol. 3, issue 2, May 2007.
4. T. F. Abdelzaher, S. Prabh, and R. Kiran, "On Real-Time Capacity Limits of Multihop Wireless Sensor Networks", In proc. of the IEEE International Real-Time Systems Symposium, pp. 359-370, Lisbon, Portugal, 2004.
5. A. Mok, "Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment", in PhD thesis, EECS. Cambridge, Mass.: MIT, 1983.
6. B. Andersson and E. Tovar, "Static-Priority Scheduling of Sporadic Messages on a Wireless Channel", In proc. of the 9th International Conference on Principles of Distributed Systems (OPODIS'05), pp. 322-333, Pisa, Italy, 2005.
7. F. A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution", IEEE Transactions on Communication, vol. 23, issue 12, pp. 1417-1433, 1975.
8. B. D. Bui, R. Pellizzoni, M. Caccamo, C. F. Cheah, and A. Tzakis, "Soft Real-Time Chains for Multi-Hop Wireless Ad-Hoc Networks", In proc. of the 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07) pp. 69-80, Bellevue, WA, USA, 2007.
9. N. Pereira, B. Andersson, E. Tovar, and A. Rowe, "Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains", Polytechnic Institute of Porto, Porto, Portugal; IPP-HURRAY Technical Report - TR-070118, May 2007, online at: http://www.hurray.isep.ipp.pt/activities/widom/ mbd/GetFile.aspx?File=hurray-tr-070118.pdf.
10. ETSI, "TS 101 475 V1.3.1:" Broadband Radio Access Networks (BRAN);HIPERLAN Type 2; Physical (PHY) layer.
11. X. Yang and N. H. Vaidya, "Priority Scheduling in Wireless Ad Hoc Networks", In proc. of the 3rd ACM Int. Symp. on Mobile ad hoc net. & comp. (MobiHoc'02), pp. 71-79, Lausanne, Switzerland, 2002.
12. T. Rappaport, Wireless Communications, Principles and Practice. Chapter 3, Section 3.9.1 Log-normal Shadowing: Prentice-Hall, Upper Saddle River, 1996.
13. T. You, C.-H. Yeh, and H. S. Hassanein, "CSMA/IC: A New Class of Collision-free MAC Protocols for Ad Hoc Wireless Networks", In proc. of the 28th IEEE Int. Symp. on Comp. and Comm. (ISCC'03), pp. 843-848, 2003.
14. CMU, "FireFly and Nano-RK WebSite": Carnegie-Mellon University; Real-Time & Multimedia Systems Lab, 2007, online at: http://www.nano-rk. org/.
15. Crossbow, "MICAz - Wireless Measurement System Product Datasheet", 2005, online at: http://www.xbow.com/Products/ Product_pdf_files/Wireless_pdf/MICAz_Datasheet.pdf.
16. Chipcon, "CC2420 Datasheet", online at: http://www.chipcon.com/ files/CC2420_Data_Sheet_1_3.pdf.
17. CMU, "FireFly and Nano-RK WebSite - Wings Add-on Board Section": Carnegie-Mellon University; Real-Time & Multimedia Systems Lab, 2007, online at: http://www.nanork.org:8000/nano-RK/wiki/wings.
18. I. Aad and C. Castelluccia, "Differentiation Mechanisms for IEEE 802.11", In proc. of the 20th Joint Conf. of the IEEE Comp. and Comm. Soc. (INFOCOM'01), pp. 209-218, 2001.
19. M. Barry, A. T. Campbell, and A. Veres, "Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks", In proc. of the 20th Annual Joint Conf. of the IEEE Comp. and Comm. Soc. (INFOCOM'01), pp. 582-590, Anchorage, AK, USA, 2001.
20. D.-J. Deng and C. Ruay-Shiung, "A Priority Scheme for IEEE 802.11 DCF Access Method", IEICE Trans. on Communication, vol. E82-B, pp. 96-102, 1999.
21. J.-P. Sheu, C.-H. Liu, S.-L. Wu, and Y.-C. Tseng, "A priority MAC protocol to support real-time traffic in ad hoc networks", Wireless networks, vol. 10, issue 1, pp. 61-69, 2004.
22. J. L. Sobrinho and A. S. Krishnakumar, "Real-time traffic over the IEEE 802.11 medium access control layer", Bell Labs Technical Journal, vol. 1, issue 2, pp. 172-187, 1996.
23. W. C. Thomas, A. B. Moussa, B. Rajeev, and B. S. David, "Contention-Free Periodic Message Scheduler Medium Access Control in Wireless Sensor / Actuator Networks", In proc. of the IEEE Real-Time Systems Symposium, Cancun, Mexico, pp. 298-307, 2003.
24. H. Li, P. Shenoy, and K. Ramamrithan, "Scheduling Communication in Real-Time Sensor Applications", In proc. of the IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, pp. 10-18, 2004.
25. A. Rowe, R. Mangharam, and R. Rajkumar, "RT-Link: A Time-Synchronized Link Protocol for Energy- Constrained Multi-hop Wireless Networks", In proc. of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON '06), pp. 402-411, 2006.
26. M. Caccamo and L. Y. Zhang, "An Implicit Prioritized Access Protocol for Wireless Sensor Networks", In proc. of the 23rd IEEE International Real-Time Systems Symposium (RTSS'02), pp. 39-48, Austin, Texas, 2002.