DIGEST: a decentralized divergecast scheduling algorithm for IEEE 802.15.4e TSCH in the internet of things

Demir, Alper Kamil; Bilgili, Sedat

doi:10.1007/s11276-021-02722-y

Cited by 7 publications

(6 citation statements)

References 53 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We mention the decentralized autonomous scheduling system DIGEST. 17 which can adjust to varied traffic (means the scheduler can adjust to variations in traffic volume). The DIGEST algorithm initially chooses a neighbor node before attempting to arrange time slots.…”

Section: Related Workmentioning

confidence: 99%

“…However, because MSU‐TSCH allocates the same amount of time slots to each node, there are extra communication delays as a result of packets queuing up in crowded nodes buffers. Due to this limit, MSU‐TSCH is not efficient, particularly for IoT connectivity, where low latency is a crucial need for many applications 17 . Additionally, traffic classification is not supported by the present TSCH standard, that is, process packets similarly, regardless of their criticality.…”

Section: Introductionmentioning

confidence: 99%

“…Due to this limit, MSU-TSCH is not efficient, particularly for IoT connectivity, where low latency is a crucial need for many applications. 17 Additionally, traffic classification is not supported by the present TSCH standard, that is, process packets similarly, regardless of their criticality. Although the reliability and latency requirements for WSN-based smart grid applications vary and are sometimes in conflict, this leads to heterogeneous data flow patterns.…”

mentioning

confidence: 99%

See 2 more Smart Citations

An enhanced MSU‐TSCH scheduling algorithms for industrial wireless sensor networks

Jerbi,

Cheikhrouhou,

Guermazi

et al. 2023

Concurrency and Computation

View full text Add to dashboard Cite

SummaryThe reliability and latency requirements of wireless sensor network‐based smart grid communications are met in large part by MAC protocols. Developed by IEEE, time slotted channel hopping (TSCH), a method that is effective, dependable, and predictable. However, the TSCH standard does not enable mobility and does not offer any solution for scheduling, especially in IEEE 802.15.4 TSCH, the most recent generation of extremely dependable and low‐power MAC protocols. Recently, MSU‐TSCH a time‐frequency communication schedule was proposed to provide mobility to TSCH. Despite its distinctive qualities, MSU‐TSCH has the drawback of computing the TSCH schedule at each node independently of its traffic load, which can significantly increase the communication delay. Due to this limitation, MSU‐TSCH is not suitable for some delay‐sensitive smart grid applications. In this article, we provide an improved MSU‐TSCH‐based TSCH protocol, called Mobility‐TSCH, that dynamically adjusts time slot assignments based on traffic volume and latency requirement. Moreover, the protocol Mobility‐TSCH adapts to topology changes and supports mobility. Additionally, it optimizes time slot allocation by prioritizing nodes closest to the sink. The performance and evaluation analysis of Mobility‐TSCH compared to the original MSU‐TSCH, reveal that the communication delay is greatly reduced, decreases the average end‐to‐end latency, the high packet delivery ratio (PDR), Increase the performance of both metrics, parent connectivity ratio (PCR) and convergence time (CT), while maintaining a minimal overhead signaling.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

mentioning

confidence: 99%

See 1 more Smart Citation

An enhanced MSU‐TSCH scheduling algorithms for industrial wireless sensor networks

Jerbi,

Cheikhrouhou,

Guermazi

et al. 2023

Concurrency and Computation

View full text Add to dashboard Cite

show abstract

“…In [31] the scalability of another distributed scheduling mechanism is analyzed, focusing on slotframe occupancy and neighbor connection rate. For a 30-node deployment, the occupancy does not exceed 85%, guaranteeing a connectivity rate of 100%.…”

Section: B Literature Reviewmentioning

confidence: 99%

Scalability Enhancement on Software Defined Industrial Wireless Sensor Networks Over TSCH

et al. 2022

View full text Add to dashboard Cite

show abstract

“…MAT-LAB has been widely used in evaluations of scheduling algorithms or scheduling functions of 6TiSCH. Here are a couple of examples from research in 2021: REA-6TiSCH [5] and DI-GEST [6]. REA-6TiSCH is a 6TiSCH scheduling function for real-time communication of emergency alarms.…”

Section: Related Workmentioning

confidence: 99%

6TiSCH Scheduling Function Design Suite founded on Contiki-NG

Tanaka

Teraoka

2022

Journal of Information Processing

View full text Add to dashboard Cite

6TiSCH (IPv6 over the TSCH mode of IEEE 802.15.4e) is a key enabler of Industrial Internet of Things. A 6TiSCH network is an IPv6 wireless multi-hop network built over TSCH (Timeslotted Channel Hopping) links. TSCH is a medium access mode of IEEE 802.15.4 which provides deterministic properties, and increases robustness against external interference. A 6TiSCH scheduling function computes a TSCH communication schedule which determines key performance indicators of the network such as end-to-end latency. We propose a 6TiSCH scheduling function design suite founded on Contiki-NG, an open source and cross-platform operating system for wireless sensor networks. We implement missing pieces of Contiki-NG and other tools for the design suite: a Cooja mote port of TSCH, 6top Protocol (6P) on Contiki-NG, and a 6P dissector for Wireshark. The Cooja mote is a node type of Cooja that is an accompanying simulator of Contiki-NG. We confirm that execution time of a 6TiCSH network simulation with our Cooja mote port is more than 5 times faster than that with Z1 mote. It is confirmed that our 6P implementation is interopeable with other implementations including OpenWSN. All our implementations are publicly available as part of the official releases of Cooja, Contiki-NG, and Wireshark.

show abstract

DIGEST: a decentralized divergecast scheduling algorithm for IEEE 802.15.4e TSCH in the internet of things

Cited by 7 publications

References 53 publications

An enhanced MSU‐TSCH scheduling algorithms for industrial wireless sensor networks

An enhanced MSU‐TSCH scheduling algorithms for industrial wireless sensor networks

Scalability Enhancement on Software Defined Industrial Wireless Sensor Networks Over TSCH

6TiSCH Scheduling Function Design Suite founded on Contiki-NG

Contact Info

Product

Resources

About