Minimal-Overlap Centrality-Driven Gateway Designation for 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/20697 |
Resumo: | This research proposes a novel minimal-overlap centrality-driven gateway designation method for real-time wireless sensor networks (WSNs). The goal is to enhance network schedulability by design, particularly, by exploiting the relationship between path node-overlaps and gateway designation. To this aim, we define a new metric termed minimal-overlap network centrality which characterizes the overall overlapping degree between all the active flows in the network when a given node is selected as gateway. The metric is then used to designate as gateway the node which produces the least overall number of path overlaps. For the purposes of evaluation, we assume a time-synchronized channel-hopping (TSCH) WSN under centralized earliest-deadline-first (EDF) scheduling and shortest-path routing. The assessment of the WSN traffic schedulability suggests our approach is dominant over classical network centrality metrics, namely, eigenvector, closeness, betweenness, and degree. Notably, it achieves up to 50% better schedulability than a degree centrality benchmark. |
id |
RCAP_b37c089c7a5719b47f6cfe159076ce7c |
---|---|
oai_identifier_str |
oai:recipp.ipp.pt:10400.22/20697 |
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 |
Minimal-Overlap Centrality-Driven Gateway Designation for Real-Time TSCH Networks220604CentralityNetwork designTSCHWSNThis research proposes a novel minimal-overlap centrality-driven gateway designation method for real-time wireless sensor networks (WSNs). The goal is to enhance network schedulability by design, particularly, by exploiting the relationship between path node-overlaps and gateway designation. To this aim, we define a new metric termed minimal-overlap network centrality which characterizes the overall overlapping degree between all the active flows in the network when a given node is selected as gateway. The metric is then used to designate as gateway the node which produces the least overall number of path overlaps. For the purposes of evaluation, we assume a time-synchronized channel-hopping (TSCH) WSN under centralized earliest-deadline-first (EDF) scheduling and shortest-path routing. The assessment of the WSN traffic schedulability suggests our approach is dominant over classical network centrality metrics, namely, eigenvector, closeness, betweenness, and degree. Notably, it achieves up to 50% better schedulability than a degree centrality benchmark.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); also by FCT and the ESF (European Social Fund) through the Regional Operational Programme (ROP) Norte 2020, under PhD grant 2020.06685.BDRepositório Científico do Instituto Politécnico do PortoGutiérrez Gaitán, MiguelD'Orey, PedroSantos, Pedro M.Almeida, Luis2022-07-20T09:40:44Z2022-07-142022-07-14T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/20697enginfo: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:08Zoai:recipp.ipp.pt:10400.22/20697Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:40:40.224387Repositó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 |
Minimal-Overlap Centrality-Driven Gateway Designation for Real-Time TSCH Networks 220604 |
title |
Minimal-Overlap Centrality-Driven Gateway Designation for Real-Time TSCH Networks |
spellingShingle |
Minimal-Overlap Centrality-Driven Gateway Designation for Real-Time TSCH Networks Gutiérrez Gaitán, Miguel Centrality Network design TSCH WSN |
title_short |
Minimal-Overlap Centrality-Driven Gateway Designation for Real-Time TSCH Networks |
title_full |
Minimal-Overlap Centrality-Driven Gateway Designation for Real-Time TSCH Networks |
title_fullStr |
Minimal-Overlap Centrality-Driven Gateway Designation for Real-Time TSCH Networks |
title_full_unstemmed |
Minimal-Overlap Centrality-Driven Gateway Designation for Real-Time TSCH Networks |
title_sort |
Minimal-Overlap Centrality-Driven Gateway Designation for Real-Time TSCH Networks |
author |
Gutiérrez Gaitán, Miguel |
author_facet |
Gutiérrez Gaitán, Miguel D'Orey, Pedro Santos, Pedro M. Almeida, Luis |
author_role |
author |
author2 |
D'Orey, Pedro Santos, Pedro M. Almeida, Luis |
author2_role |
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 D'Orey, Pedro Santos, Pedro M. Almeida, Luis |
dc.subject.por.fl_str_mv |
Centrality Network design TSCH WSN |
topic |
Centrality Network design TSCH WSN |
description |
This research proposes a novel minimal-overlap centrality-driven gateway designation method for real-time wireless sensor networks (WSNs). The goal is to enhance network schedulability by design, particularly, by exploiting the relationship between path node-overlaps and gateway designation. To this aim, we define a new metric termed minimal-overlap network centrality which characterizes the overall overlapping degree between all the active flows in the network when a given node is selected as gateway. The metric is then used to designate as gateway the node which produces the least overall number of path overlaps. For the purposes of evaluation, we assume a time-synchronized channel-hopping (TSCH) WSN under centralized earliest-deadline-first (EDF) scheduling and shortest-path routing. The assessment of the WSN traffic schedulability suggests our approach is dominant over classical network centrality metrics, namely, eigenvector, closeness, betweenness, and degree. Notably, it achieves up to 50% better schedulability than a degree centrality benchmark. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-07-20T09:40:44Z 2022-07-14 2022-07-14T00: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/20697 |
url |
http://hdl.handle.net/10400.22/20697 |
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 |
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_ |
1799131495529447424 |