Stack-based scheduling for realtime processes
Real-Time Systems
MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Leader election algorithms for mobile ad hoc networks
DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
A new approach to channel access scheduling for Ad Hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Priority scheduling in wireless ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Efficient algorithms for leader election in radio networks
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Time bounded medium access control for ad hoc networks
Proceedings of the second ACM international workshop on Principles of mobile computing
Quality of service schemes for IEEE 802.11 wireless LANs: an evaluation
Mobile Networks and Applications
An Implicit Prioritized Access Protocol for Wireless Sensor Networks
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Evaluation of Quality of Service Schemes for IEEE 802.11 Wireless LANs
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Real-Time Resource Reservation Protocol for Wireless Mobile Ad Hoc Networks
RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
A Robust Implicit Access Protocol for Real-Time Wireless Collaboration
ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
Quality-of-service in ad hoc carrier sense multiple access wireless networks
IEEE Journal on Selected Areas in Communications
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Dimensioning and worst-case analysis of cluster-tree sensor networks
ACM Transactions on Sensor Networks (TOSN)
Mobile Networks and Applications
| Hi-index | 0.00 |
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.