Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks

Detalhes bibliográficos
Autor(a) principal: Gutiérrez Gaitán, Miguel
Data de Publicação: 2022
Outros Autores: Almeida, Luis, Watteyne, Thomas, D'Orey, Pedro, Santos, Pedro Miguel, Dujovne, Diego
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/20630
Resumo: This research proposes a co-design framework for scheduling, routing and gateway designation to improve the real-time performance of low-power wireless mesh networks. We target time-synchronized channel hopping (TSCH) networks with centralized network management and a single gateway. The end goal is to exploit existing trade-offs between the three dimensions to enhance traffic schedulability at systems' design time. The framework we propose considers a global Earliest-Deadline-First (EDF) scheduler that operates in conjunction with the minimal-overlap (MO) shortest-path routing, after a centrality-driven gateway designation is concluded. Simulation results over varying settings suggest our approach can lead to optimal or near-optimal real-time network performance, with 3~times more schedulable flows than a naive real-time configuration.
id RCAP_4460be63b7f569f2ec93315ea807b4a4
oai_identifier_str oai:recipp.ipp.pt:10400.22/20630
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks220603CentralityNetwork designLow-power wireless mesh networksTSCHThis research proposes a co-design framework for scheduling, routing and gateway designation to improve the real-time performance of low-power wireless mesh networks. We target time-synchronized channel hopping (TSCH) networks with centralized network management and a single gateway. The end goal is to exploit existing trade-offs between the three dimensions to enhance traffic schedulability at systems' design time. The framework we propose considers a global Earliest-Deadline-First (EDF) scheduler that operates in conjunction with the minimal-overlap (MO) shortest-path routing, after a centrality-driven gateway designation is concluded. Simulation results over varying settings suggest our approach can lead to optimal or near-optimal real-time network performance, with 3~times more schedulable flows than a naive real-time configuration.This work was partially supported by National Funds through FCT/MCTES (Portuguese Foundation for Science and Technology), within the CISTER Research Unit (UIDB/04234/2020); by the Operational Competitiveness Programme and Internationalization (COMPETE 2020) under the PT2020 Agreement, through the European Regional Development Fund (ERDF); by FCT and the ESF (European Social Fund) through the Regional Operational Programme (ROP) Norte 2020, under PhD grant 2020.06685.BD.Repositório Científico do Instituto Politécnico do PortoGutiérrez Gaitán, MiguelAlmeida, LuisWatteyne, ThomasD'Orey, PedroSantos, Pedro MiguelDujovne, Diego2022-06-22T08:48:32Z2022-06-082022-06-08T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdftext/plainhttp://hdl.handle.net/10400.22/20630enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T13:16:07Zoai:recipp.ipp.pt:10400.22/20630Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:40:40.156357Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks
220603
title Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks
spellingShingle Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks
Gutiérrez Gaitán, Miguel
Centrality
Network design
Low-power wireless mesh networks
TSCH
title_short Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks
title_full Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks
title_fullStr Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks
title_full_unstemmed Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks
title_sort Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks
author Gutiérrez Gaitán, Miguel
author_facet Gutiérrez Gaitán, Miguel
Almeida, Luis
Watteyne, Thomas
D'Orey, Pedro
Santos, Pedro Miguel
Dujovne, Diego
author_role author
author2 Almeida, Luis
Watteyne, Thomas
D'Orey, Pedro
Santos, Pedro Miguel
Dujovne, Diego
author2_role author
author
author
author
author
dc.contributor.none.fl_str_mv Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Gutiérrez Gaitán, Miguel
Almeida, Luis
Watteyne, Thomas
D'Orey, Pedro
Santos, Pedro Miguel
Dujovne, Diego
dc.subject.por.fl_str_mv Centrality
Network design
Low-power wireless mesh networks
TSCH
topic Centrality
Network design
Low-power wireless mesh networks
TSCH
description This research proposes a co-design framework for scheduling, routing and gateway designation to improve the real-time performance of low-power wireless mesh networks. We target time-synchronized channel hopping (TSCH) networks with centralized network management and a single gateway. The end goal is to exploit existing trade-offs between the three dimensions to enhance traffic schedulability at systems' design time. The framework we propose considers a global Earliest-Deadline-First (EDF) scheduler that operates in conjunction with the minimal-overlap (MO) shortest-path routing, after a centrality-driven gateway designation is concluded. Simulation results over varying settings suggest our approach can lead to optimal or near-optimal real-time network performance, with 3~times more schedulable flows than a naive real-time configuration.
publishDate 2022
dc.date.none.fl_str_mv 2022-06-22T08:48:32Z
2022-06-08
2022-06-08T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/20630
url http://hdl.handle.net/10400.22/20630
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
text/plain
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131495528398848