Title
Robust implicit EDF: A wireless MAC protocol for collaborative real-time systems
Abstract
Advances in wireless technology have brought us closer to extensive deployment of distributed real-time embedded systems connected through a wireless channel. The medium-access control (MAC) layer protocol is critical in providing a real-time guarantee. We have devised a real-time wireless MAC protocol, robust implicit earliest deadline first, or RI-EDF. Packets are transmitted according to EDF scheduling rules, offering a protocol that implicitly avoids contention. In the event of a packet loss or a node failure, every node has the opportunity to recover the schedule based on a static recovery priority, offering a protocol that is robust with no central point of failure. We demonstrate in simulations that RI-EDF provides better goodput and lower packet loss than existing protocols like 802.11 PCF and EDCF. In our implementation and distributed control test-bed, we show that RI-EDF provides better throughput than the TinyOS MAC-layer protocol. Overall, RI-EDF provides predictable temporal behavior with minimal impact on node failures, packet losses, and noise in the channel.
Year
DOI
Venue
2007
10.1145/1274858.1274866
ACM Trans. Embedded Comput. Syst.
Keywords
Field
DocType
earliest deadline first,wireless channel,medium-access control,packet loss,lower packet loss,real time,real-time guarantee,real-time embedded system,collaborative real-time system,wireless technology,wireless,node failure,robust implicit edf,tinyos mac-layer protocol,real-time wireless mac protocol,layer protocol,real time systems,test bed
Inter-Access Point Protocol,Computer science,Network packet,Computer network,Internet protocol suite,Packet loss,Real-time computing,Goodput,Throughput,Wireless Transport Layer Security,Internet Protocol Control Protocol,Distributed computing
Journal
Volume
Issue
ISSN
6
4
1539-9087
Citations 
PageRank 
References 
14
0.77
15
Authors
4
Name
Order
Citations
PageRank
Tanya L. Crenshaw1886.85
Spencer Hoke2321.95
Ajay Tirumala318911.61
Marco Caccamo442531.84