APaS: An Adaptive Partition-Based Scheduling Framework for 6TiSCH Networks

Jiachen Wang; Tianyu Zhang; Dawei Shen; Xiaobo Sharon Hu; Song Han

doi:10.1109/RTAS52030.2021.00033

Back

Conference proceeding

APaS: An Adaptive Partition-Based Scheduling Framework for 6TiSCH Networks

Jiachen Wang, Tianyu Zhang, Dawei Shen, Xiaobo Sharon Hu and Song Han

2021 IEEE 27th Real-Time and Embedded Technology and Applications Symposium (RTAS), Vol.2021-, pp.320-332

05/2021

DOI: 10.1109/RTAS52030.2021.00033

View Online

Abstract

The past decade has witnessed the rapid development of real-time wireless technologies and their wide adoption in various industrial Internet-of-Things (IIoT) applications. Among those wireless technologies, 6TiSCH is a promising candidate as the de facto standard due to its nice feature of gluing a real-time link-layer standard (802.15.4e, for offering deterministic communication performance) together with an IP-enabled upper-layer stack (for seamlessly supporting Internet services). 6TiSCH's built-in random slot selection scheduling algorithm, however, often leads to large and unbounded transmission latency, thus can hardly meet the real-time requirements of IIoT applications. This paper proposes an adaptive partition based scheduling framework, APaS, for 6TiSCH networks. APaS introduces the concept of resource partitioning into 6TiSCH network management. Instead of allocating network resources to individual devices, APaS partitions and assigns network resources to different groups of devices based on their layers in the network so as to guarantee that the transmission latency of any end-toend flow is within one slotframe length. APaS also employs a novel online partition adjustment method to further improve its adaptability to dynamic network topology changes. The effectiveness of APaS is validated through both simulation and testbed experiments on a 122-node multi-hop 6TiSCH network.

6TiSCH

Adaptive scheduling

Adaptive systems

dynamic topology

end-to-end latency

Job shop scheduling

Network topology

partition-based scheduling

Real-time systems

Web and internet services

Wireless communication

Details

Title: Subtitle: APaS: An Adaptive Partition-Based Scheduling Framework for 6TiSCH Networks
Creators: Jiachen Wang - University of Connecticut
Tianyu Zhang - Hong Kong Polytechnic University
Dawei Shen - Northeastern University
Xiaobo Sharon Hu - University of Notre Dame
Song Han - University of Connecticut
Resource Type: Conference proceeding
Publication Details: 2021 IEEE 27th Real-Time and Embedded Technology and Applications Symposium (RTAS), Vol.2021-, pp.320-332
Publisher: IEEE
DOI: 10.1109/RTAS52030.2021.00033
ISSN: 1545-3421
eISSN: 2642-7346
Language: English
Date published: 05/2021
Academic Unit: Computer Science
Record Identifier: 9984696860102771

Metrics

5 Record Views