Heterogeneous slot scheduling for real-time industrial wireless sensor networks

Abstract Real-time performance and reliability are two critical indicators in an industrial wireless sensor network (IWSN). Several time-division multiple-address (TDMA)-based industrial standards such as WirelessHART and ISA100 are widely used in IWSNs. However, to simplify the analysis, standard TDMA supports only one or two slot types in each frame, and each slot is usually 10 ms, which severely limits transmissibility and real-time responses in TDMA-based IWSNs where the number of transmissions is large but the length of most packets is small. In this paper, we propose a TDMA frame containing slots of different lengths to address this issue. The key ideas are to waste fewer slot resources and achieve on-demand slot allocation. First, we study the matching problem in a TDMA frame; then, we propose two scheduling methods, the split scheduling algorithm (SSA) and the double plug-in algorithm (DPA), under our TDMA frame. Extensive simulations and real testbed results show that the proposed solution DPA can significantly improve network performance and reliability. Real-time comparisons with other existing scheduling schemes show that the proposed solution improves the acceptance ratio by 48.8% compared to the rate-monotonic scheme.

[1]  Deming Liu,et al.  Phase noise tolerant inter-carrier-interference cancellation for WDM superchannels with sub-Nyquist channel spacing. , 2013, Optics express.

[2]  Yookun Cho,et al.  EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor Networks , 2009, IEEE Transactions on Industrial Informatics.

[3]  Song Han,et al.  Industrial Internet of Things: Challenges, Opportunities, and Directions , 2018, IEEE Transactions on Industrial Informatics.

[4]  Yixin Chen,et al.  Real-Time Wireless Sensor-Actuator Networks for Industrial Cyber-Physical Systems , 2016, Proceedings of the IEEE.

[5]  Mikael Gidlund,et al.  End-to-End Reliability-Aware Scheduling for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[6]  Gerhard P. Hancke,et al.  Using Cognitive Radio for Interference-Resistant Industrial Wireless Sensor Networks: An Overview , 2015, IEEE Transactions on Industrial Informatics.

[7]  Xin Xu,et al.  MixCPS: Mixed Time/Event-Triggered Architecture of Cyber–Physical Systems , 2016, Proceedings of the IEEE.

[8]  Athanasios V. Vasilakos,et al.  A review of industrial wireless networks in the context of Industry 4.0 , 2015, Wireless Networks.

[9]  Bogdan M. Wilamowski,et al.  Industrial Communication Systems , 2011 .

[10]  R. Gadh,et al.  Wireless Industrial Monitoring and Control Using a Smart Sensor Platform , 2007, IEEE Sensors Journal.

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

[12]  Mikael Gidlund,et al.  Priority-Aware Wireless Fieldbus Protocol for Mixed-Criticality Industrial Wireless Sensor Networks , 2019, IEEE Sensors Journal.

[13]  Haibin Yu,et al.  Error compensation algorithm in wireless sensor networks synchronisation , 2011, Int. J. Sens. Networks.

[14]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

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

[16]  Edward A. Lee,et al.  Industrial Cyber-Physical Systems - iCyPhy , 2013, CSDM.

[17]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[18]  Haibin Yu,et al.  Performance Analysis of the Industrial Wireless Networks Standard: WIA-PA , 2017, Mob. Networks Appl..

[19]  Pawel Gburzynski,et al.  A Variable Slot Length TDMA Protocol for Personal Communication Systems , 2002, Wirel. Pers. Commun..

[20]  Wei Shen,et al.  SAS-TDMA: a source aware scheduling algorithm for real-time communication in industrial wireless sensor networks , 2013, Wirel. Networks.

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

[23]  Ernesto Wandeler,et al.  Optimal TDMA time slot and cycle length allocation for hard real-time systems , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[24]  Xi Jin,et al.  Scheduling for Emergency Tasks in Industrial Wireless Sensor Networks , 2017, Sensors.

[25]  Pravin Varaiya,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010, Wirel. Networks.

[26]  Wei Shen,et al.  PriorityMAC: A Priority-Enhanced MAC Protocol for Critical Traffic in Industrial Wireless Sensor and Actuator Networks , 2014, IEEE Transactions on Industrial Informatics.

[27]  Xi Jin,et al.  Resource Analysis for Wireless Industrial Networks , 2016, 2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN).

[28]  Varun Jeoti,et al.  Performance assessment of WirelessHART technology for its implementation in dense reader environment , 2015, Computing.

[29]  Chenyang Lu,et al.  Impacts of channel selection on industrial wireless sensor-actuator networks , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[30]  Andreas Willig,et al.  Recent and Emerging Topics in Wireless Industrial Communications: A Selection , 2008, IEEE Transactions on Industrial Informatics.

[31]  Manuel Mazo,et al.  System Architectures, Protocols and Algorithms for Aperiodic Wireless Control Systems , 2014, IEEE Transactions on Industrial Informatics.

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

[33]  Xavier Fernando,et al.  LASA: Low-energy adaptive slot allocation scheduling algorithm for wireless sensor networks , 2009, 2009 IEEE Sarnoff Symposium.

[34]  Xi Jin,et al.  A Hierarchical Data Transmission Framework for Industrial Wireless Sensor and Actuator Networks , 2017, IEEE Transactions on Industrial Informatics.

[35]  Hongke Zhang,et al.  Assignment of Segmented Slots Enabling Reliable Real-Time Transmission in Industrial Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Electronics.

[36]  S. Carlsen,et al.  WirelessHART Versus ISA100.11a: The Format War Hits the Factory Floor , 2011, IEEE Industrial Electronics Magazine.

[37]  Fernando Boavida,et al.  GENSEN: A Topology Generator for Real Wireless Sensor Networks Deployment , 2007, SEUS.

[38]  CHANGQING XIA,et al.  Bounding the Demand of Mixed-Criticality Industrial Wireless Sensor Networks , 2017, IEEE Access.

[39]  E Schulz,et al.  System Architectures , 1997, Health information management : journal of the Health Information Management Association of Australia.