Time-slotted channel hopping (TSCH) is a medium access control technology that realizes collision-free wireless network communication by coordinating the media access time and channel of network devices. Although existing TSCH schedulers have suitable application scenarios for each, they are less versatile. Scheduling without collisions inevitably lowers the throughput, whereas contention-based scheduling achieves high-throughput but it may induces to frequent collisions in densely deployed networks. Therefore, a TSCH scheduler that can be used universally, regardless of the topology and data collection characteristics of the application scenario, is required to overcome these shortcomings. To this end, a multiagent reinforcement learning (RL)-based TSCH scheduling scheme that allows contention but minimizes collisions is proposed in this study. RL is a machine-learning method that gradually improves actions to solve problems. One specific RL method, Q-Learning (QL), was used in the scheme to enable the TSCH scheduler to become a QL agent that learns the best transmission slot. To improve the QL performance, reward functions tailored for the TSCH scheduler were developed. Because the QL agent runs on multiple nodes concurrently, changes in the TSCH schedule of one node also affect the performance of the TSCH schedules of other nodes. The use of action peeking is proposed to overcome this non-stationarity problem in a multi-agent environment. The experimental results indicate that the TSCH scheduler consistently performs well in various types of applications, compared to other schedulers.INDEX TERMS Internet of Things (IoT), Time-Slotted Channel Hopping (TSCH) scheduling, wireless sensor networks.
Time-slotted channel hopping (TSCH) medium access control is a promising technology for the construction of reliable large-scale smart metering networks. However, the existing TSCH scheduling methods do not meet the requirements of large-scale smart metering applications. In particular, link throughput limits exist, which yield packet latency and buffer overflows. In this paper, we propose a static TSCH scheduling scheme that permits all nodes in the TSCH network to transmit or receive frames in any slot. To reduce network control message collisions, we define the broadcast slots and unicast slots individually. To assess the performance of the proposed TSCH scheduling scheme, an evaluation is performed in a real-world testbed. The proposed scheduling scheme achieves a high packet delivery ratio (PDR), even in large-scale and densely deployed networks. In most scenarios, the reliability required by smart metering services is achieved. In a 100-node network, in particular, the proposed scheduling method achieves a PDR exceeding 99%, even when 350-byte packets are collected every 60 s. The scheme and results reported in this study have potential application as guidelines for implementation of large-scale TSCH-based smart metering networks.INDEX TERMS Internet of things (IoT), smart metering networks, time slotted channel hopping (TSCH) scheduling, wireless sensor networks.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.