DistributedHART: A Distributed Real-Time Scheduling System for WirelessHART Networks

Industry 4.0 is a new industry trend which relies on data driven business model to set the productivity requirements of the cyber physical system. To meet this requirement, Industry 4.0 cyber physical systems need to be highly scalable, adaptive, real-time, and reliable. Recent successful industrial wireless standards such as WirelessHART appeared as a feasible approach for such cyber physical systems. For reliable and real-time communication in highly unreliable environments, they adopt a high degree of redundancy. While a high degree of redundancy is crucial to real-time control, it causes a huge waste of energy, bandwidth, and time under a centralized approach, and are therefore less suitable for scalability and handling network dynamics. To address these challenges, we propose DistributedHART - a distributed real-time scheduling system for WirelessHART networks. The essence of our approach is to adopt local (node-level) scheduling through a time window allocation among the nodes that allows each node to schedule its transmissions using a real-time scheduling policy locally and online. DistributedHART obviates the need of creating and disseminating a central global schedule in our approach, and thereby significantly reducing resource usage and enhancing the scalability. To our knowledge, it is the first distributed real-time multi-channel scheduler for WirelessHART. We have implemented DistributedHART and experimented on a 130-node testbed. Our testbed experiments as well as simulations show at least 85% less energy consumption in DistributedHART compared to existing centralized approach while ensuring similar schedulability.

[1]  Gang Zhou,et al.  RID: radio interference detection in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Tao Gong,et al.  Distributed Dynamic Packet Scheduling Framework for Handling Disturbances in Real-Time Wireless Networks , 2019, IEEE Transactions on Mobile Computing.

[3]  Chenyang Lu,et al.  Implementation and Experimentation of Industrial Wireless Sensor-Actuator Network Protocols , 2015, EWSN.

[4]  Jinhui Xu,et al.  Spatiotemporal Delay Control for Low-Duty-Cycle Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[5]  Yixin Chen,et al.  Schedulability Analysis under Graph Routing in WirelessHART Networks , 2015, 2015 IEEE Real-Time Systems Symposium.

[6]  Kamin Whitehouse,et al.  Exploiting the capture effect for low-latency flooding in wireless sensor networks , 2008, SenSys '08.

[7]  Yixin Chen,et al.  Near Optimal Rate Selection for Wireless Control Systems , 2012, IEEE Real-Time and Embedded Technology and Applications Symposium.

[8]  Yixin Chen,et al.  End-to-End Delay Analysis for Fixed Priority Scheduling in WirelessHART Networks , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[9]  Yixin Chen,et al.  Real-Time Scheduling for WirelessHART Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[10]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[11]  Haibo Zhang,et al.  Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks , 2009, 2009 European Control Conference (ECC).

[12]  Lothar Thiele,et al.  Adaptive Real-Time Communication for Wireless Cyber-Physical Systems , 2017, ACM Trans. Cyber Phys. Syst..

[13]  Yixin Chen,et al.  Distributed Channel Allocation Protocols for Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[14]  Karl Henrik Johansson,et al.  Modeling and Analysis of Multi-hop Control Networks , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[15]  Bhaskar Krishnamachari,et al.  Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks , 2008, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[16]  Wei Liu,et al.  Reliability and Temporality Optimization for Multiple Coexisting WirelessHART Networks in Industrial Environments , 2017, IEEE Transactions on Industrial Electronics.

[17]  F. Jiang,et al.  Exploiting the capture effect for collision detection and recovery , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[18]  Haibo Zhang,et al.  Rapid Convergecast on Commodity Hardware: Performance Limits and Optimal Policies , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[19]  Sanjay Kumar Madria,et al.  Distributed Graph Routing for WirelessHART Networks , 2018, ICDCN.

[20]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[21]  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.

[22]  Mahbubur Rahman,et al.  A Utilization-Based Approach for Schedulability Analysis in Wireless Control Systems , 2018, 2018 IEEE International Conference on Industrial Internet (ICII).

[23]  Kamin Whitehouse,et al.  CAMA: Efficient Modeling of the Capture Effect for Low-Power Wireless Networks , 2014 .

[24]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[25]  José M. Troya,et al.  A survey on quality of service support in wireless sensor and actor networks: Requirements and challenges in the context of critical infrastructure protection , 2011, J. Netw. Comput. Appl..

[26]  Thomas Watteyne,et al.  Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH , 2015, SenSys.

[27]  Yixin Chen,et al.  Maximizing Network Lifetime of WirelessHART Networks under Graph Routing , 2016, 2016 IEEE First International Conference on Internet-of-Things Design and Implementation (IoTDI).

[28]  R Budampati Industrial Wireless Sensor Networks : Monitoring, Control and Automation , 2015 .

[29]  Anthony Rowe,et al.  Voice over Sensor Networks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[30]  Guoliang Xing,et al.  Passive interference measurement in Wireless Sensor Networks , 2010, The 18th IEEE International Conference on Network Protocols.

[31]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[32]  Maria Rita Palattella,et al.  6TiSCH Wireless Industrial Networks: Determinism Meets IPv6 , 2014 .

[33]  Yixin Chen,et al.  Near Optimal Rate Selection for Wireless Control Systems , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[34]  Song Han,et al.  FD-PaS: A Fully Distributed Packet Scheduling Framework for Handling Disturbances in Real-Time Wireless Networks , 2018, 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).

[35]  Mo Sha,et al.  DiGS: Distributed Graph Routing and Scheduling for Industrial Wireless Sensor-Actuator Networks , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[36]  Mahbubur Rahman,et al.  Work-in-Progress: Utilization Based Schedulability Analysis for Wireless Sensor-Actuator Networks , 2017, 2017 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).

[37]  Yixin Chen,et al.  End-to-End Communication Delay Analysis in Industrial Wireless Networks , 2015, IEEE Transactions on Computers.

[38]  Diego Dujovne,et al.  6TiSCH: deterministic IP-enabled industrial internet (of things) , 2014, IEEE Communications Magazine.

[39]  Chenyang Lu,et al.  Incorporating emergency alarms in reliable wireless process control , 2015, ICCPS.