An Exact Scheduling Algorithm for Convergecast and Broadcast in Tree Topology WSNs -An Application to DSME-IEEE 802.15.4e

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F21%3A00353510" target="_blank" >RIV/68407700:21730/21:00353510 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1109/WFCS46889.2021.9483608" target="_blank" >https://doi.org/10.1109/WFCS46889.2021.9483608</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/WFCS46889.2021.9483608" target="_blank" >10.1109/WFCS46889.2021.9483608</a>

Jazyk výsledku

angličtina

Název v původním jazyce

An Exact Scheduling Algorithm for Convergecast and Broadcast in Tree Topology WSNs -An Application to DSME-IEEE 802.15.4e

Popis výsledku v původním jazyce

Convergecast and broadcast operations in WSN based applications impose demands in terms of energy efficiency, reliability, and timeliness QoS properties which existing protocols struggle to fulfill. The Deterministic Synchronous Multi-channel Extension (DSME) mechanism introduced in the IEEE 802.15.4e standard constitutes a promising solution to address these strin gent QoS requirements, by enabling significant enhancements to the legacy IEEE 802.15.4 protocol, such as multi-channel communications, reduction of the Contention-Access Period, and group acknowledgments. However, the DSME-IEEE 802.15.4e standards do not propose a mechanism to build a traffic-aware schedule that assigns a frequency channel and time-slots to each transmission. Therefore, in this paper, we show how to configure the DSME parameters for the convergecast and broadcast opera tions while having in mind the above-mentioned QoS properties. In that direction, we propose an exact traffic-aware scheduling algorithm, based on Integer Linear Programming (ILP), that enables the system designers to optimize the configuration of all the required parameters of the DSME-IEEE 802.15.4e so that QoS requirements are met.

Název v anglickém jazyce

An Exact Scheduling Algorithm for Convergecast and Broadcast in Tree Topology WSNs -An Application to DSME-IEEE 802.15.4e

Popis výsledku anglicky

Convergecast and broadcast operations in WSN based applications impose demands in terms of energy efficiency, reliability, and timeliness QoS properties which existing protocols struggle to fulfill. The Deterministic Synchronous Multi-channel Extension (DSME) mechanism introduced in the IEEE 802.15.4e standard constitutes a promising solution to address these strin gent QoS requirements, by enabling significant enhancements to the legacy IEEE 802.15.4 protocol, such as multi-channel communications, reduction of the Contention-Access Period, and group acknowledgments. However, the DSME-IEEE 802.15.4e standards do not propose a mechanism to build a traffic-aware schedule that assigns a frequency channel and time-slots to each transmission. Therefore, in this paper, we show how to configure the DSME parameters for the convergecast and broadcast opera tions while having in mind the above-mentioned QoS properties. In that direction, we propose an exact traffic-aware scheduling algorithm, based on Integer Linear Programming (ILP), that enables the system designers to optimize the configuration of all the required parameters of the DSME-IEEE 802.15.4e so that QoS requirements are met.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/EF15_003%2F0000466" target="_blank" >EF15_003/0000466: Umělá inteligence a uvažování</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2021

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

17th IEEE International Workshop on Factory Communication Systems 2021

ISBN

978-1-6654-2478-3

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

7-14

Název nakladatele

IEEE Industrial Electronic Society

Místo vydání

Vienna

Místo konání akce

Linz

Datum konání akce

9. 6. 2021

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000847076700001