Schedule Adaptation for Ensuring Reliability in RT-WiFi-Based Networked Embedded Systems

With the ever-growing interests in applying wireless technologies for networked embedded systems to serve as the communication fabric, many real-time wireless technologies have been recently developed to support time-critical sensing and control applications. We proposed in previous work the RT-WiFi protocol that provides real-time high-speed predictable data delivery and enables designs to meet time-critical industrial needs. However, without explicit reliability enforcement mechanisms, our previous RT-WiFi design is either subject to uncontrolled packet loss due to noise and other interferences or may suffer from inefficient communication channel usage. In this article, we explicitly consider interference from both Wi-Fi and non-Wi-Fi based interference sources and propose two sets of effective solutions for reliable data transmissions in RT-WiFi-based networked embedded systems. To improve reliability against general non-Wi-Fi based interference, based on rate adaptation and retransmission techniques, we present an optimal real-time rate adaption algorithm together with a communication link scheduler that has low network management overhead. A novel technique called overbooking is introduced to further improve the schedulability of the communication link scheduler while maintaining the required communication reliability. For Wi-Fi-based interference, we present mechanisms that utilize virtual carrier sensing to provide reliable data transmission while co-existing with regular Wi-Fi networks. We have implemented the proposed algorithms in the RT-WiFi network management framework and demonstrated the system performance with a series of experiments.

[1]  Luís Seabra Lopes,et al.  An Adaptive TDMA Protocol for Soft Real-Time Wireless Communication among Mobile Autonomous Agents , 2004 .

[2]  Gerhard Fohler,et al.  An Efficient Method for Assigning Harmonic Periods to Hard Real-Time Tasks with Period Ranges , 2015, 2015 27th Euromicro Conference on Real-Time Systems.

[3]  Song Han,et al.  Reliable and Real-Time Communication in Industrial Wireless Mesh Networks , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[4]  Srihari Nelakuditi,et al.  AccuRate: Constellation Based Rate Estimation in Wireless Networks , 2010, NSDI.

[5]  Chenyang Lu,et al.  Realistic case studies of wireless structural control , 2013, 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[6]  Martin Skutella,et al.  Scheduling Periodic Tasks in a Hard Real-Time Environment , 2010, ICALP.

[7]  Risto Miikkulainen,et al.  Architecture of a cyberphysical avatar , 2013, 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[8]  Vivek S. Borkar,et al.  A Theory of QoS for Wireless , 2009, IEEE INFOCOM 2009.

[9]  Insup Lee,et al.  Cyber-physical systems: The next computing revolution , 2010, Design Automation Conference.

[10]  Song Han,et al.  Design of a network-based mobile gait rehabilitation system , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[11]  Cecilia Ekelin,et al.  Clairvoyant non-preemptive EDF scheduling , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[12]  William G. Griswold,et al.  Interference-Aware Real-Time Flow Scheduling for Wireless Sensor Networks , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[15]  Yves Sorel,et al.  Scheduling non-preemptive hard real-time tasks with strict periods , 2011, ETFA2011.

[16]  Ricardo Moraes,et al.  An admission control mechanism to handle real-time traffic in IEEE 802.11 networks in open communication environments , 2012, 2012 9th IEEE International Workshop on Factory Communication Systems.

[17]  Xinbing Wang,et al.  Latency-aware rate adaptation in 802.11n home networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[18]  Mehdi Kargahi,et al.  Precautious-RM: a predictable non-preemptive scheduling algorithm for harmonic tasks , 2014, Real-Time Systems.

[19]  Song Han,et al.  Improving Control Performance by Minimizing Jitter in RT-WiFi Networks , 2014, 2014 IEEE Real-Time Systems Symposium.

[20]  Song Han,et al.  RT-WiFi: Real-Time High-Speed Communication Protocol for Wireless Cyber-Physical Control Applications , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[21]  Song Han,et al.  WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[22]  Yang Cai,et al.  Nonpreemptive scheduling of periodic tasks in uni- and multiprocessor systems , 1996, Algorithmica.

[23]  Peter Steenkiste,et al.  Efficient channel-aware rate adaptation in dynamic environments , 2008, MobiSys '08.

[24]  Panganamala Ramana Kumar,et al.  Scheduling Heterogeneous Real-Time Traffic Over Fading Wireless Channels , 2014, IEEE/ACM Transactions on Networking.

[25]  Charles U. Martel,et al.  On non-preemptive scheduling of period and sporadic tasks , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[26]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.