WiDom: A Dominance Protocol for Wireless Medium Access

Wireless networks play an increasingly important role in application areas such as factory-floor automation, process control, and automotive electronics. In this paper, we address the problem of sharing a wireless channel among a set of sporadic message streams where a message stream issues transmission requests with real-time deadlines. For this problem, we propose a collision-free wireless medium access control (MAC) protocol, which implements static-priority scheduling and supports a large number of priority levels. 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, a proven communication technology for various industrial applications. However, 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. The evaluation of the protocol with real embedded computing platforms is presented to show that the proposed protocol is in fact collision-free and prioritized. We measure the response times of our implementation and find that the response-time analysis developed for the protocol indeed offers an upper bound on the response times

[1]  Marco Spuri,et al.  Preemptive and Non-Preemptive Real-Time UniProcessor Scheduling , 1996 .

[2]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2002, MobiHoc '02.

[3]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

[4]  Yu-Chee Tseng,et al.  A Priority MAC Protocol to Support Real-Time Traffic in Ad Hoc Networks , 2004, Wirel. Networks.

[5]  Günter Grünsteidl,et al.  TTP - A Protocol for Fault-Tolerant Real-Time Systems , 1994, Computer.

[6]  Aloysius K. Mok,et al.  Distributed Broadcast Channel Access , 1979, Comput. Networks.

[7]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[8]  Rajeev Barua,et al.  Contention-free periodic message scheduler medium access control in wireless sensor/actuator networks , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[9]  Hongyi Wu,et al.  SYN-MAC: A Distributed Medium Access Control Protocol for Synchronized Wireless Networks , 2005, Mob. Networks Appl..

[10]  Andy J. Wellings,et al.  Analysing real-time communications: controller area network (CAN) , 1994, 1994 Proceedings Real-Time Systems Symposium.

[11]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[12]  Alan Burns,et al.  Probabilistic analysis of CAN with faults , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[13]  Alan Burns,et al.  An analysable bus-guardian for event-triggered communication , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[14]  Prashant J. Shenoy,et al.  Scheduling communication in real-time sensor applications , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[15]  Michael G. Barry,et al.  Distributed control algorithms for service differentiation in wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[16]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Robert I. Davis,et al.  Message response time analysis for ideal controller area network (CAN) refuted , 2006 .

[18]  A. S. Krishnakumar,et al.  Real-time traffic over the IEEE 802.11 medium access control layer , 1996, Bell Labs Technical Journal.

[19]  Aloysius Ka-Lau Mok,et al.  Fundamental design problems of distributed systems for the hard-real-time environment , 1983 .

[20]  Lui Sha,et al.  An implicit prioritized access protocol for wireless sensor networks , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[21]  Marco Caccamo,et al.  Soft Real-Time Chains for Multi-Hop Wireless Ad-Hoc Networks , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[22]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .