Design and Optimization of Traffic-Aware TSCH Scheduling for Mobile 6TiSCH Networks
2021 (English)In: IoTDI 2021 - Proceedings of the 2021 International Conference on Internet-of-Things Design and Implementation, ACM Digital Library, 2021, p. 234-246Conference paper, Published paper (Refereed)
Abstract [en]
Time-Slotted Channel Hopping (TSCH) is a medium access control technology defined by the IEEE 802.15.4e standard to address reliability and timeliness requirements of low-power Internet of Things (IoT) applications. Based on a communication schedule, TSCH exploits time-synchronization combined with frequency channel hopping to cope with wireless interference and multi-path fading. While standards define mechanisms for the basic configuration and communication of TSCH nodes, computing and adapting a schedule to the network and traffic dynamics are left as open research problems. In this paper, we propose a novel Distributed Traffic-aware Scheduling Function (DT-SF) for mobile IoT networks. DT-SF dynamically adapts the TSCH schedule to the changes of the traffic and the network topology. It estimates the node mobility by using a new lightweight approach and monitors the queue backlog to balance the traffic loads of children nodes. We model allocating TSCH timeslots to one-hop neighbors as a Mixed-Integer Convex Programming (MICP) problem which is solved by using the method of Lagrange multipliers and the Branch-and-Bound algorithm. We implement DT-SF on Zolerita Firefly IoT motes and the Contiki operating system to evaluate its performance on the testbed with 18 nodes. Evaluation results show that DT-SF improves the packet delivery ratio by up to 52% compared to the state-of-the-art method.
Place, publisher, year, edition, pages
ACM Digital Library, 2021. p. 234-246
Keywords [en]
Internet of Things (IoT), Mixed-Integer Convex Programming (MICP), Time-Slotted Channel Hopping (TSCH), Convex optimization, Integer programming, Internet of things, Lagrange multipliers, Medium access control, Multipath fading, Scheduling, Titanium compounds, Branch-and-bound algorithms, Contiki operating systems, Design and optimization, Mixed integer convex programming, Packet delivery ratio, State-of-the-art methods, Wireless interference, Branch and bound method
National Category
Communication Systems
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-85346DOI: 10.1145/3450268.3453523Scopus ID: 2-s2.0-85107179580ISBN: 9781450383547 (print)OAI: oai:DiVA.org:kau-85346DiVA, id: diva2:1577500
Conference
6th ACM/IEEE International Conference on Internet of Things Design and Implementation, IoTDI 2021, 18 May 2021 through 21 May 2021
2021-07-022021-07-022022-03-10Bibliographically approved