Premium
Layered autonomous TSCH scheduler for minimal band occupancy with bounded latency
Author(s) -
Urke Andreas R.,
Kure Øivind,
Øvsthus Knut
Publication year - 2020
Publication title -
internet technology letters
Language(s) - English
Resource type - Journals
ISSN - 2476-1508
DOI - 10.1002/itl2.255
Subject(s) - computer network , latency (audio) , computer science , bounded function , occupancy , wireless sensor network , robustness (evolution) , reuse , sink (geography) , scheduling (production processes) , distributed computing , telecommunications , engineering , chemistry , gene , waste management , architectural engineering , mathematical analysis , biochemistry , mathematics , operations management , cartography , geography
Robustness and bounded latency are among the key requirements in wireless industrial networks. A typical traffic patterns is convergecast, where sensors sends data towards a sink, resulting in a funneling effect with increased traffic intensity. This letter proposes the Layered autonomous Time Slotted Channel Hopping (TSCH) scheduler for convergecast traffic, which addresses the funneling effect while reducing the band occupancy. It divides the slotframe into layers where all nodes have one timeslot reserved for forwarding its own traffic. Layers are organized to allow spatially reuse such that traffic belonging to a node may be forwarded at multiple hops simultaneously. This is achieved autonomously by exploiting a node's knowledge of the routing topology. We evaluate the Layered scheduler through theoretical analysis and simulations in Cooja. Results show that Layered attains bounded latency even when nodes are utilizing all their available resources. This is achieved with significantly reduced band occupancy compared to Escalator, an autonomous scheduler for convergecast traffic. The performance is traded‐off by increased maximum latency.