Simple Distributed Scheduling with Collision Detection in TSCH Networks

Kazuki Muraoka (1) , Thomas Watteyne (2) , Nicola Accettura (3) , Xavier Vilajosana (4) , Kristofer Pister (5)

1 NEC Corporation
2 EVA - Department of Environment and Agro-biotechnologies
3 LBNL - Lawrence Berkeley National Laboratory [Berkeley]
4 UOC - Universitat Oberta de Catalunya [Barcelona]
5 UC Berkeley - University of California [Berkeley]

The IETF IPv6 over the Time Synchronized Channel Hopping mode of IEEE 802.15.4e (6TiSCH) working group standardizes a distributed mechanism for neighbor motes to agree on a schedule to communicate, driven by a Scheduling Function. This letter introduces the notion of “housekeeping” to the Schedule Function, in which motes relocate cells in the schedule to build a collision-free schedule in a distribute manner. The solution, based on detecting under-performing cells and listening for unexpected packets, does not require additional signaling traffic or state. This letter shows that simple housekeeping rules introduced allow a network to contain 17% more motes and suffer from 64% fewer collision, while maintaining end-to-end reliability above 99.5% in a typical industrial environment. This solution is now being discussed for standardization at 6TiSCH.

Domaines: Réseaux et télécommunications [cs.NI]

Kazuki Muraoka, Thomas Watteyne, Nicola Accettura, Xavier Vilajosana, Kristofer Pister. Simple Distributed Scheduling with Collision Detection in TSCH Networks. IEEE Sensors Letters, 2016. ⟨hal-01319765⟩