ABSTRACT
In industrial Internet of Things, feedback control loops employed over wireless sensor-actuator network (WSAN) for various process monitoring and control applications require real-time communication for stability. In the real world, most complex control systems are, de facto, Mixed-Criticality (MC) system, meaning that all control loops are not equally critical for the system’s correct operation. While the notion of mixed-criticality has been studied widely in CPU scheduling, it still remains largely unexplored for wireless domain. For MC CPU scheduling, the key challenge stems from the uncertainty of worst-case execution times, while the uncertainty in WSAN comes from unpredictable channel conditions and plant dynamics. In this paper, we formulate the MC scheduling problem, formally define the MC semantics for WSAN, and propose MC real-time scheduling in multihop WSAN that allows co-scheduling of the loops for handling dynamic criticality changes. This proposed approach exploits the capture effects of the radios for dynamic resource allocation and reclamation when criticality changes. Then, by exploiting the unused channel capacity of WSAN, we propose a technique to minimize redundancy in high criticality control loop scheduling while preserving the communication reliability and MC constraints, thereby enhancing MC schedulability.
- [1] [n. d.]. http://www.climatetechwiki.org/technology/energy-saving-cement.Google Scholar
- [2] [n. d.]. http://www.atmel.com/images/doc8111.pdf.Google Scholar
- [3] [n. d.]. http://www.ti.com/product/cc2420.Google Scholar
- [4] [n. d.]. http://www.ettus.com/product/details/UB210-KIT.Google Scholar
- [n. d.]. GNU Radio. http://gnuradio.org.Google Scholar
- [n. d.]. ISA100. http://www.isa.org/MSTemplate.cfm?MicrositeID=1134&CommitteeID=6891.Google Scholar
- [n. d.]. Mixed Critical Systems. http://www.nitrd.gov/about/blog/white_papers/20-Mixed_Criticality_Systems.pdf.Google Scholar
- [n. d.]. Resilient Mixed Criticality Systems. http://www.crosstalkonline.org/storage/issue-archives/2009/200909/200909-Sha.pdf.Google Scholar
- 2007. WirelessHART Specification. http://www.hartcomm2.org.Google Scholar
- 2011. I.E.C.C. IEC/PAS 62601: IndustriaL Communication Networks – Fieldbus Specifications – WIA-PA Communication Network and Communication Profile. IEC: Worcester, MA, USA.Google Scholar
- A. Burns and R. Davis. 2018. A Survey of Research into Mixed Criticality Systems. ACM Comput. Surv. 50, 6 (Nov. 2018), 1–37.Google ScholarDigital Library
- A. Burns, J. Harbin, L. Indrusiak, I. Bate, R. Davis, and D. Griffin. 2018. AirTight: A Resilient Wireless Communication Protocol for Mixed-Criticality Systems. In IEEE RTCSA. 65–75.Google Scholar
- G. Butazzo. 2005. Hard Real-Time Computing Systems. Springer.Google Scholar
- E. Callaway. 2003. Wireless Sensor Networks: Architectures and Protocols. Auerbach Publications. Page. 206.Google Scholar
- S. Fahmida, P. Modekurthy, D. Ismail, A. Jain, and A. Saifullah. 2022. Real-Time Communication over LoRa Networks. In 2022 IEEE/ACM IoTDI. 14–27.Google Scholar
- S.h Gollakota and D. Katabi. 2008. Zigzag Decoding: Combating Hidden Terminals in Wireless Networks. In ACM SIGCOMM. 159–170.Google Scholar
- X. Jin, A. Saifullah, C. Lu, and P. Zeng. 2019. Real-time scheduling for event-triggered and time-triggered flows in industrial wireless sensor-actuator networks. In IEEE INFOCOM. IEEE, 1684–1692.Google Scholar
- X. Jin, J. Wang, and P. Zeng. 2015. End-to-end delay analysis for mixed-criticality WirelessHART networks. IEEE/CAA Journal of Auto. Sinica 2, 3 (2015), 282–289.Google Scholar
- X. Jin, C. Xia, H. Xu, J. Wang, and P. Zeng. 2016. Mixed Criticality Scheduling for Industrial Wireless Sensor Networks. Sensors 16, 9 (2016).Google Scholar
- J. Lu and K. Whitehouse. 2008. Exploiting the Capture Effect for Low-latency Flooding in Wireless Sensor Networks. In ACM SenSys.Google Scholar
- P. Modekurthy, A. Saifullah, and S. Madria. 2018. Distributed Graph Routing for WirelessHART Networks. In ICDCN. 24:1–24:10.Google Scholar
- P. Modekurthy, A. Saifullah, and S. Madria. 2021. A Distributed Real-time Scheduling System for Industrial Wireless Networks. ACM TECS 20, 5 (2021), 1–28.Google ScholarDigital Library
- [23] J. Ren and booktitle=ECRTS title=Mixed-Criticality Scheduling on Multiprocessors Using Task Grouping year=2015 pages=25-34 Phan, L.[n. d.].Google Scholar
- S. Vestal. 2007. Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance. In IEEE RTSS. 239–243.Google Scholar
- C. Wu, D. Gunatilaka, A. Saifullah, M. Sha, P. B. Tiwari, C. Lu, and Y. Chen. 2016. Maximizing Network Lifetime of WirelessHART Networks under Graph Routing. In IoTDI. 176–186.Google Scholar
- C. Xia, X. Jin, L. Kong, and P. Zeng. 2017. Bounding the Demand of Mixed-Criticality Industrial Wireless Sensor Networks. IEEE Access99(2017).Google Scholar
Index Terms
- Towards Mixed Criticality Industrial Wireless Sensor-Actuator Network
Recommendations
Maximizing network-lifetime in large scale heterogeneous wireless sensor-actuator networks: a near-optimal solution
PE-WASUN '07: Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networksDelay and energy constraints have a significant impact on the design and operation of wireless sensor-actuator networks. We cosider a wireless sensor-actuator network, consisting of large number of sensors and few actuators, in which both energy and ...
Evaluation of Reliable Data Transmission Protocol in Wireless Sensor-Actuator Network
AINAW '07: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02In a wireless sensor-actuator network (WSAN), sensor and actuator nodes exchange messages in a wireless channel. Sensor nodes can deliver messages to only close nodes while actuator can deliver to distant nodes. Messages sent by nodes might be lost due ...
Towards wireless industrial control over 6TiSCH networks
ICTRS '18: Proceedings of the Seventh International Conference on Telecommunications and Remote SensingIETF 6TiSCH is emerging as a promised open-standard for industrial internet of things (IIoT). With employing Time Slotted Channel Hopping (TSCH) mode, 6TiSCH can meet critical requirements in the industrial sector such as reliability, determinism and ...
Comments