Autonomous Flow-Based TSCH Scheduling for Heterogeneous Traffic Patterns: Challenges, Design, Simulation, and Testbed Evaluation

Abstract

The Industrial Internet of Things needs wireless communication with bounded latency and stronger robustness. Nodes employing the Time Slotted Channel Hopping (TSCH) MAC operate according to a schedule, and recent work on flow-based autonomous schedulers has shown they can guarantee dedicated resources to each flow of traffic. However, these works assume all nodes transmit toward one destination. Industrial applications such as process control require heterogeneous traffic patterns, e.g., for sensor-to-actuator. We investigate how autonomous flow-based scheduling may support heterogeneous traffic patterns. We have previously proposed the Layered scheduler that emphasized flow scheduling and spatial reuse. In this work, we extend Layered to support heterogeneous traffic patterns. The extension includes a novel mechanism where the first application traffic packet is sent in a shared cell to inherently signal the need for scheduling dedicated cells. In adapting to heterogeneous traffic patterns, we encountered seven challenges. These include, e.g., the schedule adapting to packets later found as invalid at the routing layer and MAC queues leading to packets signaling outdated routing information to neighbors. We identify a set of mitigations and key parameters to address these challenges, and we evaluate their impact using the Cooja simulator and the FIT IoT-LAB testbed. The mitigation mechanisms are essential to ensure predictable performance under all conditions. Shared cell capacity was crucial as insufficient capacity can have a detrimental impact. Lastly, the scheduler was compared to the autonomous scheduler Orchestra. In scenarios with heterogeneous traffic patterns, we found the extended Layered scheduler retained performance independent of the number of flows. However, it comes at the cost of energy per goodput. Compared to Orchestra, Layered requires approximately twice the energy to maintain the schedule, yet Layered’s higher capacity allows for comparable ef...