Repository logo
 
Publication

EDF Scheduling and Minimal-Overlap Shortest-Path Routing for Real-Time TSCH Networks

2021Conference object Open access
Simple item page
dc.contributor.authorGutiérrez Gaitán, Miguel
dc.contributor.authorAlmeida, Luis
dc.contributor.authorSantos, Pedro M.
dc.contributor.authorMeumeu Yomsi, Patrick
dc.date.accessioned2021-01-20T15:46:22Z
dc.date.available2021-01-20T15:46:22Z
dc.date.issued2021
dc.description.abstractWith the scope of Industry 4.0 and the Industrial Internet of Things (IIoT), wireless technologies have gained momentum in the industrial realm. Wireless standards such as WirelessHART, ISA100.11a, IEEE 802.15.4e and 6TiSCH are among the most popular, given their suitability to support real-time data traffic in wireless sensor and actuator networks (WSAN). Theoretical and empirical studies have covered prioritized packet scheduling in extenso, but only little has been done concerning methods that enhance and/or guarantee real-time performance based on routing decisions. In this work, we propose a greedy heuristic to reduce overlap in shortest-path routing for WSANs with packet transmissions scheduled under the earliest-deadline-first (EDF) policy. We evaluated our approach under varying network configurations and observed remarkable dominance in terms of the number of overlaps, transmission conflicts, and schedulability, regardless of the network workload and connectivity. We further observe that well-known graph network parameters, e.g., vertex degree, density, betweenness centrality, etc., have a special influence on the path overlaps, and thus provide useful insights to improve the real-time performance of the network.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.doi10.4230/OASIcs.NG-RES.2021.2pt_PT
dc.identifier.issn2190-6807
dc.identifier.urihttp://hdl.handle.net/10400.22/16712
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherSchloss Dagstuhl--Leibniz-Zentrum für Informatikpt_PT
dc.relationAQUAMON, ref. PTDC/CCI-COM/30142/2017pt_PT
dc.relation.publisherversionhttps://drops.dagstuhl.de/opus/volltexte/2021/13478/pt_PT
dc.subjectReal-time communicationpt_PT
dc.subjectRoutingpt_PT
dc.subjectSchedulingpt_PT
dc.subjectTDMApt_PT
dc.subjectWireless networkspt_PT
dc.titleEDF Scheduling and Minimal-Overlap Shortest-Path Routing for Real-Time TSCH Networkspt_PT
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlaceOnlinept_PT
oaire.citation.endPage2:12pt_PT
oaire.citation.startPage2:1pt_PT
oaire.citation.titleProceedings of the 2nd Workshop on Next Generation Real-Time Embedded Systems (NG-RES 2021)pt_PT
oaire.citation.volume87pt_PT
person.familyNameGutiérrez Gaitán
person.familyNameAlmeida
person.familyNameSalgueiro dos Santos
person.familyNameMeumeu Yomsi
person.givenNameMiguel
person.givenNameLuis
person.givenNamePedro Miguel
person.givenNamePatrick
person.identifierR-000-9S3
person.identifier.ciencia-id231E-8B52-E13F
person.identifier.ciencia-id9F14-3CD7-F5DE
person.identifier.ciencia-idF611-C0D3-5411
person.identifier.orcid0000-0002-3307-8731
person.identifier.orcid0000-0002-9544-3028
person.identifier.orcid0000-0002-7162-0560
person.identifier.orcid0000-0003-0473-1559
person.identifier.ridK-2054-2014
person.identifier.ridS-8733-2016
person.identifier.scopus-author-id57192172325
person.identifier.scopus-author-id35727555700
person.identifier.scopus-author-id54906968400
person.identifier.scopus-author-id22835580300
rcaap.rightsopenAccesspt_PT
rcaap.typeconferenceObjectpt_PT
relation.isAuthorOfPublication3512370f-381d-42ec-95e1-6ddd459c8169
relation.isAuthorOfPublication94ed54ee-f57a-4bdc-bbc2-125dd40f785c
relation.isAuthorOfPublication11bb7477-8a9c-4f57-a05c-c6156fceab9e
relation.isAuthorOfPublicationd814a1e4-504f-45d5-a323-235cb07be3d8
relation.isAuthorOfPublication.latestForDiscovery11bb7477-8a9c-4f57-a05c-c6156fceab9e

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
COM_CISTER_OASIcs-NG-RES_2021.pdf
Size:
513.48 KB
Format:
Adobe Portable Document Format
Download

Collections

ISEP – CISTER – Comunicações em eventos científicos