A Latin rectangles-based TSCH scheduling and interference mitigation design

Abstract

The Industrial Internet of Things (IIoT) connects a large number of industrial objects to the Internet that requires a higher level of control in terms of reliability, low power, and delay. IEEE 802.15.4e is the standard of the IIoT and includes time-synchronized channel hopping mechanisms to allow multiple communications. It controls the medium access operations using a time–frequency schedule. However, TSCH (Time Slotted Channel Hopping) specification does not specify how to build an optimized schedule. In this paper, we propose a distributed channel hopping scheme by providing an analytical model for the exploitation of Latin rectangles to avoid interference and collisions. Indeed, Latin rectangles are used to perform the scheduling process, where rows present the channel offsets and columns for slot offsets. Thus, the frequency of communication is derived using Latin rectangles, which prevents the scheduling function of nodes from considering channels already allocated in their neighborhood. Consequently, interference and multi-path fading are mitigated with more reliability and robustness. Markov chain model for the queue on every node is introduced and takes the bulk arrivals and the slot distribution into account. We analyze the efficiency of this algorithm by analytical techniques and extensive simulations for three bulk arrivals: Poisson, Bernoulli, and Geometric.