Joint Scheduling, Routing and Gateway Designation in Real-Time TSCH Networks
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | , , , , |
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 |