skip to main content
research-article
Public Access

A Distributed Real-time Scheduling System for Industrial Wireless Networks

Published:29 July 2021Publication History
Skip Abstract Section

Abstract

The concept of Industry 4.0 introduces the unification of industrial Internet-of-Things (IoT), cyber physical systems, and data-driven business modeling to improve production efficiency of the factories. To ensure high production efficiency, Industry 4.0 requires industrial IoT to be adaptable, scalable, real-time, and reliable. Recent successful industrial wireless standards such as WirelessHART appeared as a feasible approach for such industrial IoT. 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, 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.

References

  1. TinyOS. 2005. TinyOS Community Forum. Retrieved from http://www.tinyos.net/.Google ScholarGoogle Scholar
  2. FieldComm Group. 2007. WirelessHART. Retrieved from https://fieldcommgroup.org/technologies/hart.Google ScholarGoogle Scholar
  3. Texas Instruments. 2016. CC2420 RF-Transceiver. Retrieved from http://www.ti.com/lit/ds/symlink/cc2420.pdf.Google ScholarGoogle Scholar
  4. Embedded Systems Lab. 2019. Testbed. Retrieved from http://neteye.cs.wayne.edu/.Google ScholarGoogle Scholar
  5. K. Agrawal and S. Baruah. 2019. Adaptive real-time routing in polynomial time. In RTSS.Google ScholarGoogle Scholar
  6. R. Brummet, D. Gunatilaka, D. Vyas, O. Chipara, and C. Lu. 2018. A flexible retransmission policy for industrial wireless sensor actuator networks. In ICII.Google ScholarGoogle Scholar
  7. X. Cheng, J. Shi, and M. Sha. 2019. Cracking the channel hopping sequences in IEEE 802.15. 4e-based industrial TSCH networks. In IoTDI.Google ScholarGoogle Scholar
  8. B. Dezfouli, M. Radi, and O. Chipara. 2016. Mobility-aware real-time scheduling for low-power wireless networks. In INFOCOM.Google ScholarGoogle Scholar
  9. B. Dezfouli, M. Radi, K. Whitehouse, S. A. Razak, and H. Tan. 2014. CAMA: Efficient modeling of the capture effect for low-power wireless networks. Trans. Sensor Netw. 11, 1 (2014).Google ScholarGoogle Scholar
  10. S. Duquennoy, B. Al Nahas, O. Landsiedel, and T. Watteyne. 2015. Orchestra: Robust mesh networks through autonomously scheduled tsch. In SenSys.Google ScholarGoogle Scholar
  11. A. Ghosh, O. D. Incel, V. S. A. Kumar, and B. Krishnamachari. 2009. Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks. In MASS.Google ScholarGoogle Scholar
  12. Y. Gu, T. He, M. Lin, and J. Xu. 2009. Spatiotemporal delay control for low-duty-cycle sensor networks. In RTSS.Google ScholarGoogle Scholar
  13. D. Gunatilaka, M. Sha, and C. Lu. 2017. Impacts of channel selection on industrial wireless sensor-actuator networks. In INFOCOM.Google ScholarGoogle Scholar
  14. T. He, B. M. Blum, Q. Cao, J. A. Stankovic, S. H. Son, and T. F. Abdelzaher. 2007. Robust and timely communication over highly dynamic sensor networks. Real-Time Syst. 37, 3 (2007).Google ScholarGoogle Scholar
  15. X. Jin, F. Kong, L. Kong, W. Liu, and P. Zeng. 2017. Reliability and temporality optimization for multiple coexisting WirelessHART networks in industrial environments. Trans. Industr. Electron. 64, 8 (2017).Google ScholarGoogle ScholarCross RefCross Ref
  16. P. Levis, N. Lee, M. Welsh, and D. Culler. 2003. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In SenSys.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. B. Li, L. Nie, C. Wu, H. Gonzalez, and C. Lu. 2015. Incorporating emergency alarms in reliable wireless process control. In ICCPS.Google ScholarGoogle Scholar
  18. J. Lu and K. Whitehouse. 2008. Exploiting the capture effect for low-latency flooding in wireless sensor networks. In SenSys.Google ScholarGoogle Scholar
  19. M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi. 2018. The flooding time synchronization protocol. In SenSys.Google ScholarGoogle Scholar
  20. V. P. Modekurthy, D. Ismail, M. Rahman, and A. Saifullah. 2018. A Utilization-Based approach for schedulability analysis in wireless control systems. In ICII.Google ScholarGoogle Scholar
  21. V. P. Modekurthy and A. Saifullah. 2019. Online period selection for wireless control systems. In ICII. IEEE.Google ScholarGoogle Scholar
  22. V. P. Modekurthy, A. Saifullah, and S. Madria. 2018. Distributed graph routing for wirelessHART networks. In ICDCN.Google ScholarGoogle Scholar
  23. V. P. Modekurthy, A. Saifullah, and S. Madria. 2019. DistributedHART: A distributed real time scheduling system for wirelessHART networks. In RTAS.Google ScholarGoogle Scholar
  24. M. R. Palattella, P. Thubert, X. Vilajosana, T. Watteyne, Q. Wang, and T. Engel. 2014. 6TiSCH wireless industrial networks: Determinism meets IPv6. In Internet of Things. Springer.Google ScholarGoogle Scholar
  25. B. Reed. 1999. A strengthening of Brooks’ theorem. J. Combinat. Theor., Series B 76, 2 (1999).Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. I. Rhee, A. Warrier, J. Min, and L. Xu. 2009. DRAND: Distributed randomized TDMA scheduling for wireless ad hoc networks. Trans. Mob. Comput. 8, 10 (2009).Google ScholarGoogle Scholar
  27. A. Saifullah, D. Gunatilaka, P. Tiwari, M. Sha, C. Lu, B. Li, C. Wu, and Y. Chen. 2015. Schedulability analysis under graph routing in WirelessHART networks. In RTSS.Google ScholarGoogle Scholar
  28. A. Saifullah, C. Wu, P. B. Tiwari, Y. Xu, Y. Fu, C. Lu, and Y. Chen. 2014. Near optimal rate selection for wireless control systems. Trans. Embed. Comput. Syst. 13, 4s (2014).Google ScholarGoogle Scholar
  29. A. Saifullah, Y. Xu, C. Lu, and Y. Chen. 2010. Real-time scheduling for WirelessHART networks. In RTSS.Google ScholarGoogle Scholar
  30. A. Saifullah, Y. Xu, C. Lu, and Y. Chen. 2011. End-to-end delay analysis for fixed priority scheduling in WirelessHART networks. In RTAS.Google ScholarGoogle Scholar
  31. A. Saifullah, Y. Xu, C. Lu, and Y. Chen. 2011. Priority assignment for real-time flows in WirelessHART networks. In ECRTS.Google ScholarGoogle Scholar
  32. A. Saifullah, Y. Xu, C. Lu, and Y. Chen. 2014. Distributed channel allocation protocols for wireless sensor networks. Trans. Parallel Distrib. Sys. 25, 9 (2014).Google ScholarGoogle Scholar
  33. A. Saifullah, Y. Xu, C. Lu, and Y. Chen. 2015. End-to-end communication delay analysis in industrial wireless networks. Trans. Comput. 64, 5 (2015).Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. M. Sha, D. Gunatilaka, C. Wu, and C. Lu. 2015. Implementation and experimentation of industrial wireless sensor-actuator network protocols. In EWSN.Google ScholarGoogle Scholar
  35. J. Shi, M. Sha, and Z. Yang. 2018. DiGS: Distributed graph routing and scheduling for industrial wireless sensor-actuator networks. In ICDCS.Google ScholarGoogle Scholar
  36. J. Shi, M. Sha, and Z. Yang. 2019. Distributed graph routing and scheduling for industrial wireless sensor-actuator networks. IEEE/ACM Trans. Netw. 27, 4 (2019).Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. E. Sisinni, A. Saifullah, S. Han, U. Jennehag, and M. Gidlund. 2018. Industrial internet of things: Challenges, opportunities, and directions. Trans. Industr. Inform. 14, 11 (2018).Google ScholarGoogle Scholar
  38. F. Terraneo, P. Polidori, A. Leva, and W. Fornaciari. 2018. TDMH-MAC: Real-time and multi-hop in the same wireless MAC. In RTSS.Google ScholarGoogle Scholar
  39. X. Wang, X. Wang, X. Fu, G. Xing, and N. Jha. 2009. Flow-based real-time communication in multi-channel wireless sensor networks. In EWSN.Google ScholarGoogle Scholar
  40. K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler. 2005. Exploiting the capture effect for collision detection and recovery. In EmNetS.Google ScholarGoogle Scholar
  41. 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.Google ScholarGoogle Scholar
  42. C. Wu, D. Gunatilaka, M. Sha, and C. Lu. 2018. Real-time wireless routing for industrial internet of things. In IoTDI.Google ScholarGoogle Scholar
  43. T. Zhang, T. Gong, C. Gu, H. Ji, S. Han, Q. Deng, and X. S. Hu. 2017. Distributed dynamic packet scheduling for handling disturbances in real-time wireless networks. In RTAS.Google ScholarGoogle Scholar
  44. T. Zhang, T. Gong, S. Han, Q. Deng, and X. S. Hu. 2018. Distributed dynamic packet scheduling framework for handling disturbances in real-time wireless networks. Trans. Mob. Comput. 18, 11 (2018).Google ScholarGoogle Scholar
  45. T. Zhang, T. Gong, Z. Yun, S. Han, Q. Deng, and X. S. Hu. 2018. FD-PaS: A fully distributed packet scheduling framework for handling disturbances in real-time wireless networks. In RTAS.Google ScholarGoogle Scholar
  46. G. Zhou, T. He, J. A. Stankovic, and T. Abdelzaher. 2005. RID: Radio interference detection in wireless sensor networks. In INFOCOM.Google ScholarGoogle Scholar
  47. M. Zimmerling, L. Mottola, P. Kumar, F. Ferrari, and L. Thiele. 2017. Adaptive real-time communication for wireless cyber-physical systems. Trans. Cyber-phys. Syst. 1, 2 (2017).Google ScholarGoogle Scholar

Index Terms

  1. A Distributed Real-time Scheduling System for Industrial Wireless Networks

          Recommendations

          Comments

          Login options

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

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!