Design and Performance Evaluation of a Hysteresis-Free On-the-Fly Scheduling Function for 6TiSCH

This article presents the design and performance evaluation of a hysteresis-free on-the-fly (HF-OTF) scheduling function for the Internet protocol version 6 over the time slotted channel hopping (TSCH) mode of IEEE 802.15.4 based Internet-of-Things (IoT) networks. The proposed HF-OTF scheduling function tackles the problem of determining the amount of network resources (i.e., timeslots and frequency channels) a node needs to request from its preferred parent node. Unlike the conventional OTF scheduling function, the proposed algorithm can determine the required bandwidth without the configuration of a hysteresis quantum. The performance evaluation of HF-OTF scheduling function shows that, under bursty traffic in a TSCH-based IoT mesh network, the proposed HF-OTF outperforms the conventional on-the-fly (OTF) and the enhanced OTF (E-OTF) with optimal hysteresis quantum settings. Specifically, the HF-OTF achieves an end-to-end packet delivery ratio 23% and 34% higher than that of the E-OTF and the conventional OTF, respectively. For the end-to-end latency performance metric, the HF-OTF exhibits an end-to-end latency that is 4% and 24% lower than that of the E-OTF and conventional OTF, respectively.

[1]  Georges Kaddoum,et al.  Enhanced Minimal Scheduling Function for IEEE 802.15.4e TSCH Networks , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[2]  Diego Dujovne,et al.  6TiSCH Minimal Scheduling Function (MSF) , 2020, RFC.

[3]  Stefano Giordano,et al.  An efficient centralized scheduling algorithm in IEEE 802.15.4e TSCH networks , 2016, 2016 IEEE Conference on Standards for Communications and Networking (CSCN).

[4]  Sajal K. Das,et al.  Analysis and Improvement of the On-The-Fly Bandwidth Reservation Algorithm for 6TiSCH , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[5]  Maria Rita Palattella,et al.  6TiSCH On-the-Fly Scheduling , 2015 .

[6]  Thomas Watteyne,et al.  6TiSCH: Industrial Performance for IPv6 Internet-of-Things Networks , 2019, Proceedings of the IEEE.

[7]  Thomas Watteyne,et al.  Distributed PID-Based Scheduling for 6TiSCH Networks , 2016, IEEE Communications Letters.

[8]  Pascal Thubert An Architecture for IPv6 over the TSCH mode of IEEE 802.15.4 , 2019 .

[9]  Fabrizio Frescura,et al.  Error Protection and Interleaving for Wireless Transmission of JPEG 2000 Images and Video , 2009, IEEE Transactions on Image Processing.

[10]  Maria Rita Palattella,et al.  On-the-Fly Bandwidth Reservation for 6TiSCH Wireless Industrial Networks , 2016, IEEE Sensors Journal.

[11]  Hiroshi Harada,et al.  Development and field experiment of wide area Wi-SUN system based on IEEE 802.15.4g , 2016, 2016 IEEE 3rd World Forum on Internet of Things (WF-IoT).

[12]  Giuseppe Anastasi,et al.  IEEE 802.15.4e: A survey , 2016, Comput. Commun..

[13]  Yuming Jiang,et al.  A Load Balancing Algorithm for Resource Allocation in IEEE 802.15.4e Networks , 2018, 2018 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).

[14]  Wolfgang Kellerer,et al.  Time Slotted Channel Hopping for smart metering: Measurements and analysis of medium access , 2016, 2016 IEEE International Conference on Smart Grid Communications (SmartGridComm).