Delay-Bounded Scheduling in IEEE 802.15.4e DSME Using Linear Programming

The Deterministic and Synchronous Multi-Channel Extension (DSME) protocol is a recent amendment to the IEEE 802.15.4 standard. It combines contention-based and time-division medium access, offers channel diversity, and is aimed to support IIoT applications with stringent requirements in terms of timeliness and reliability. In this paper, we show how to configure DSME for a given data collection task. This includes the definition of the slot and frame length and the slot and channel schedule. We formulate different scheduling strategies as linear programs minimizing latency and energy. We verify our results through theoretical analysis and simulations and compare them with state-of-the-art scheduling algorithms. The results indicate a reduced delay of up to 80% for deep networks while also increasing reliability. Additionally, the proposed scheduling strategies significantly reduce the required buffer size.

[1]  C.P.W. Geurts,et al.  A holistic approach for low cost heliostat fields , 2015 .

[2]  P. Minet,et al.  Delay optimized time slot assignment for data gathering applications in wireless sensor networks , 2012, 2012 International Conference on Wireless Communications in Underground and Confined Areas.

[3]  Maria Rita Palattella,et al.  6TiSCH Experimental Scheduling Function (SFX) , 2018 .

[4]  Maria Rita Palattella,et al.  On-the-Fly Bandwidth Reservation for 6TiSCH Wireless Industrial Networks , 2016, IEEE Sensors Journal.

[5]  Thomas Watteyne,et al.  LLSF: Low Latency Scheduling Function for 6TiSCH Networks , 2016, 2016 International Conference on Distributed Computing in Sensor Systems (DCOSS).

[6]  Miao Yun,et al.  Research on the architecture and key technology of Internet of Things (IoT) applied on smart grid , 2010, 2010 International Conference on Advances in Energy Engineering.

[7]  Andrea J. Goldsmith,et al.  Energy-delay tradeoffs for data collection in TDMA-based sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[8]  Jeroen Famaey,et al.  ReSF: Recurrent Low-Latency Scheduling in IEEE 802.15.4e TSCH networks , 2018, Ad Hoc Networks.

[9]  Bing Liu,et al.  Scheduling Function One (SF1): hop-by-hop Scheduling with RSVP-TE in 6tisch Networks , 2017 .

[10]  Bhaskar Krishnamachari,et al.  Scheduling Algorithms for Tree-Based Data Collection in Wireless Sensor Networks , 2011, Theoretical Aspects of Distributed Computing in Sensor Networks.

[11]  Volker Turau,et al.  Reliable Wireless Multi-Hop Networks with Decentralized Slot Management: An Analysis of IEEE 802.15.4 DSME , 2018, ArXiv.

[12]  Volker Turau,et al.  Towards an Open Source Implementation of the IEEE 802 . 15 . 4 DSME Link Layer , 2016 .