research-article

Public Access

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

Authors:

Aloysius K. Mok,

Song HanAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 17, Issue 5

Article No.: 85, Pages 1 - 23

https://doi.org/10.1145/3236011

Published: 01 October 2018 Publication History

All formats PDF

Abstract

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.

References

[1]

Yang Cai and M. C. Kong. 1996. Nonpreemptive scheduling of periodic tasks in uni- and multiprocessor systems. Algorithmica 15, 6 (1996), 572--599.

Digital Library

[2]

O. Chipara, C. Wu, C. Lu, and W. Griswold. 2011. Interference-aware real-time flow scheduling for wireless sensor networks. In Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS’11). 67--77.

Digital Library

[3]

R. Costa, P. Portugal, R. Moraes, and F. Vasques. 2012. An admission control mechanism to handle real-time traffic in IEEE 802.11 networks in open communication environments. In Proceedings of the 2012 9th IEEE International Workshop on Factory Communication Systems (WFCS’12). 63--66.

[4]

Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier, Martin Skutella, José Verschae, and Andreas Wiese. 2010. Scheduling periodic tasks in a hard real-time environment. In Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP’10). 299--311.

Digital Library

[5]

C. Ekelin. 2006. Clairvoyant non-preemptive EDF scheduling. In Proceedings of the 18th Euromicro Conference on Real-Time Systems (ECRTS’06). 7--32.

Digital Library

[6]

M. R. Garey and D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman.

Digital Library

[7]

S. Han, A. K. Mok, J. Meng, Y.-H. Wei, P.-C. Huang, Q. Leng, X. Zhu, L. Sentis, K. S. Kim, and R. Miikkulainen. 2013. Architecture of a cyberphysical avatar. In Proceedings of the International Conference on Cyber-Physical Systems (ICCPS’13).

Digital Library

[8]

S. Han, X. Zhu, D. Chen, A. K. Mok, and M. Nixon. 2011. Reliable and real-time communication in industrial wireless mesh networks. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’11). 3--12.

Digital Library

[9]

I. H. Hou, V. Borkar, and P. R. Kumar. 2009. A theory of QoS for wireless. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’09). 486--494.

[10]

I. H. Hou and P. R. Kumar. 2010. Scheduling heterogeneous real-time traffic over fading wireless channels. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’10). 1--9.

Digital Library

[11]

IEEE 802.11 working group. 2012. IEEE 802.11 Standard. Retrieved Feburary 26, 2017 from http://www.ieee802.org/11/.

[12]

K. Jeffay, D. F. Stanat, and C. U. Martel. 1991. On non-preemptive scheduling of period and sporadic tasks. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS’91). 129--139.

[13]

Glenn Judd, Xiaohui Wang, and Peter Steenkiste. 2008. Efficient channel-aware rate adaptation in dynamic environments. In Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services (MobiSys’08). 118--131.

Digital Library

[14]

Edward Lee and others. 2008. Cyber physical systems: Design challenges. In Proceedings of the 2008 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC’08). IEEE, 363--369.

Digital Library

[15]

Q. Leng, Y.-H. Wei, S. Han, A. K. Mok, W. Zhang, and M. Tomizuka. 2014. Improving control performance by minimizing jitter in RT-WiFi networks. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS’14). 63--73.

[16]

B. Li, Z. Sun, K. Mechitov, G. Hackmann, C. Lu, S. J. Dyke, G. Agha, and B. F. Spencer. 2013. Realistic case studies of wireless structural control. In Proceedings of the IEEE/ACM International Conference on Cyber-Physical Systems (ICCPS’13).

Digital Library

[17]

C. Y. Li, C. Peng, S. Lu, X. Wang, and R. Chandra. 2015. Latency-aware rate adaptation in 802.11n home networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’15). 1293--1301.

[18]

Linux wireless group. 2016. Minstrel. Retrieved Feburary 26, 2017 from https://wireless.wiki.kernel.org/en/developers/documentation/mac80211/ratecontrol/minstrel.

[19]

M. Marouf and Y. Sorel. 2011. Scheduling non-preemptive hard real-time tasks with strict periods. In Proceedings of the 2011 IEEE 16th Conference on Emerging Technologies 8 Factory Automation (ETFA’11). 1--8.

[20]

M. Nasri and G. Fohler. 2015. An efficient method for assigning harmonic periods to hard real-time tasks with period ranges. In Proceedings of the 2015 27th Euromicro Conference on Real-Time Systems. 149--159.

Digital Library

[21]

Mitra Nasri and Mehdi Kargahi. 2014. Precautious-RM: A predictable non-preemptive scheduling algorithm for harmonic tasks. Real-Time Syst. 50, 4 (2014), 548--584.

Digital Library

[22]

Ragunathan (Raj) Rajkumar, Insup Lee, Lui Sha, and John Stankovic. 2010. Cyber-physical systems: The next computing revolution. In Proceedings of the 47th Design Automation Conference (DAC’10). ACM, New York, NY, 731--736.

Digital Library

[23]

F. Santos, L. Almeida, P. Pedreiras, L. S. Lopes, and T. Facchinetti. 2004. An adaptive tdma protocol for soft real-time wireless communication among mobile autonomous agents. In Proceedings of the International Workshop on Architecture for Cooperative Embedded Real-Time Systems (WACERTS’04), Vol. 2004. 657--665.

[24]

Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, and Srihari Nelakuditi. 2010. AccuRate: Constellation based rate estimation in wireless networks. In Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation (NSDI’10). 12--12.

Digital Library

[25]

J. Song, S. Han, A. K. Mok, D. Chen, M. Lucas, M. Nixon, and W. Pratt. 2008. WirelessHART: Applying wireless technology in real-time industrial process control. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’08). 377--386.

Digital Library

[26]

Y.-H. Wei, Q. Leng, S. Han, A. K. Mok, W. Zhang, and M. Tomizuka. 2013. RT-WiFi: Real-time high-speed communication protocol for wireless cyber-physical control applications. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS’13). 140--149.

Digital Library

[27]

Starsky H. Y. Wong, Hao Yang, Songwu Lu, and Vaduvur Bharghavan. 2006. Robust rate adaptation for 802.11 wireless networks. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom’06). 146--157.

Digital Library

[28]

Wenlong Zhang, Xiuming Zhu, Song Han, Nancy Byl, Aloysius K. Mok, and Masayoshi Tomizuka. 2012. Design of a network-based mobile gait rehabilitation system. In Proceedings of the IEEE International Conference on Robotics and Biomimetics (ROBIO’12). 1773--1778.

Cited By

Zheng MZhao YLiang W(2024)CHR: A Novel Channel-Hopping-Based Retransmission Scheme in WIA-FA NetworksIEEE Internet of Things Journal10.1109/JIOT.2023.331443811:4(7107-7115)Online publication date: 15-Feb-2024
https://doi.org/10.1109/JIOT.2023.3314438
Ji MCao X(2020)Joint Design of Routing and Scheduling for Maximizing Reliability of Multihop Transmissions in WirelessHART Networks2020 35th Youth Academic Annual Conference of Chinese Association of Automation (YAC)10.1109/YAC51587.2020.9337628(269-275)Online publication date: 16-Oct-2020
https://doi.org/10.1109/YAC51587.2020.9337628
Guo XWang SZhou HXu JLing YCui J(2020)Performance Evaluation of the Networks with Wi-Fi based TDMA Coexisting with CSMA/CAWireless Personal Communications10.1007/s11277-020-07447-3Online publication date: 8-May-2020
https://doi.org/10.1007/s11277-020-07447-3
Show More Cited By

Index Terms

Schedule Adaptation for Ensuring Reliability in RT-WiFi-Based Networked Embedded Systems
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks
    1. Redundancy
  2. Embedded and cyber-physical systems
    1. Embedded systems
2. Networks
  1. Network properties
    1. Network reliability

Recommendations

A 802.11 based slotted dual-channel reservation MAC protocol for in-building multi-hop networks

In this paper, we propose a novel slotted Dual-Channel Reservation (DCR) MAC protocol that uses 802.11 primitives for providing both Quality of Service (QoS) and fairness. RTS/CTS handshaking is transmitted on a separated control channel to prevent ...
Enhanced statistics-based rate adaptation for 802.11 wireless networks

Rate adaptation is a common technique to exploit channel diversity in wireless networks. Despite the many rate adaptation algorithms proposed for 802.11 networks, statistics-based schemes remain the most widely adopted approaches in commercial 802.11 ...
Performance evaluation of contention-based access in IEEE 802.16 networks with subchannelization
ICC'09: Proceedings of the 2009 IEEE international conference on Communications

IEEE 802.16 wireless networks, known as WiMAX, employ a mechanism for guaranteed time allocation to mobile stations in order to meet the different quality of service requirements for service flows. The base station allocates contention-based time slots ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 17, Issue 5

September 2018

183 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/3278719

Editor:
Sandeep K. Shukla
Indian Institute of Technology, India

Issue’s Table of Contents

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 01 October 2018

Accepted: 01 June 2018

Revised: 01 February 2018

Received: 01 October 2017

Published in TECS Volume 17, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
626
Total Downloads

Downloads (Last 12 months)109
Downloads (Last 6 weeks)16

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zheng MZhao YLiang W(2024)CHR: A Novel Channel-Hopping-Based Retransmission Scheme in WIA-FA NetworksIEEE Internet of Things Journal10.1109/JIOT.2023.331443811:4(7107-7115)Online publication date: 15-Feb-2024
https://doi.org/10.1109/JIOT.2023.3314438
Ji MCao X(2020)Joint Design of Routing and Scheduling for Maximizing Reliability of Multihop Transmissions in WirelessHART Networks2020 35th Youth Academic Annual Conference of Chinese Association of Automation (YAC)10.1109/YAC51587.2020.9337628(269-275)Online publication date: 16-Oct-2020
https://doi.org/10.1109/YAC51587.2020.9337628
Guo XWang SZhou HXu JLing YCui J(2020)Performance Evaluation of the Networks with Wi-Fi based TDMA Coexisting with CSMA/CAWireless Personal Communications10.1007/s11277-020-07447-3Online publication date: 8-May-2020
https://doi.org/10.1007/s11277-020-07447-3
Jayabal RSumei SMing PQingjun ZYugang MCho CMeng G(2019)CSMA-TGT: Carrier-Sense Multiple Access with Transmission Guiding Tracks2019 IEEE VTS Asia Pacific Wireless Communications Symposium (APWCS)10.1109/VTS-APWCS.2019.8851629(1-5)Online publication date: Aug-2019
https://doi.org/10.1109/VTS-APWCS.2019.8851629
Tramarin FMok AHan S(2019)Real-Time and Reliable Industrial Control Over Wireless LANs: Algorithms, Protocols, and Future DirectionsProceedings of the IEEE10.1109/JPROC.2019.2913450107:6(1027-1052)Online publication date: Jun-2019
https://doi.org/10.1109/JPROC.2019.2913450

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents