Repository logo
 
Publication

Minimal-Overlap Centrality for Multi-Gateway Designation in Real-Time TSCH Networks

2023-07-25Journal article Open access
Simple item page
dc.contributor.authorGutiérrez Gaitán, Miguel
dc.contributor.authorAlmeida, Luis
dc.contributor.authorD'Orey, Pedro
dc.contributor.authorSantos, Pedro M.
dc.contributor.authorWatteyne, Thomas
dc.date.accessioned2023-07-20T14:33:58Z
dc.date.available2023-07-20T14:33:58Z
dc.date.issued2023-07-25
dc.description.abstractThis article presents a novel centrality-driven gateway designation framework for the improved real-time performance of low-power wireless sensor networks (WSNs) at system design time. We target time-synchronized channel hopping (TSCH) WSNs with centralized network management and multiple gateways with the objective of enhancing traffic schedulability by design. To this aim, we propose a novel network centrality metric termed minimal-overlap centrality that characterizes the overall number of path overlaps between all the active flows in the network when a given node is selected as gateway. The metric is used as a gateway designation criterion to elect as a gateway the node leading to the minimal number of overlaps. The method is then extended to multiple gateways with the aid of the unsupervised learning method of spectral clustering. Concretely, after a given number of clusters are identified, we use the new metric at each cluster to designate as cluster gateway the node with the least overall number of overlaps. Extensive simulations with random topologies under centralized earliest-deadline-first (EDF) scheduling and shortest-path routing suggest our approach is dominant over traditional centrality metrics from social network analysis, namely, eigenvector, closeness, betweenness, and degree. Notably, our approach reduces by up to 40% the worst-case end-to-end deadline misses achieved by classical centrality-driven gateway designation methods.pt_PT
dc.description.sponsorshipThis 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.BD.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.urihttp://hdl.handle.net/10400.22/23291
dc.language.isoengpt_PT
dc.publisherACMpt_PT
dc.relationResearch Centre in Real-Time and Embedded Computing Systems
dc.relationSupporting Real-time Communications in Over-water Multi-hop Networks
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/pt_PT
dc.subjectComputer systems organizationpt_PT
dc.subjectEmbedded systemspt_PT
dc.subjectRedundancypt_PT
dc.subjectRoboticspt_PT
dc.subjectNetworkspt_PT
dc.subjectNetwork reliabilitypt_PT
dc.titleMinimal-Overlap Centrality for Multi-Gateway Designation in Real-Time TSCH Networkspt_PT
dc.title.alternative230702pt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.awardTitleResearch Centre in Real-Time and Embedded Computing Systems
oaire.awardTitleSupporting Real-time Communications in Over-water Multi-hop Networks
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F04234%2F2020/PT
oaire.awardURIinfo:eu-repo/grantAgreement/FCT//2020.06685.BD/PT
oaire.citation.titleTransactions on Embedded Computing Systemspt_PT
oaire.fundingStream6817 - DCRRNI ID
person.familyNameGutiérrez Gaitán
person.familyNameAlmeida
person.familyNamed'Orey
person.familyNameSalgueiro dos Santos
person.givenNameMiguel
person.givenNameLuis
person.givenNamePedro
person.givenNamePedro Miguel
person.identifierR-000-9S3
person.identifier.ciencia-id231E-8B52-E13F
person.identifier.ciencia-id451F-8C52-3194
person.identifier.ciencia-id9F14-3CD7-F5DE
person.identifier.orcid0000-0002-3307-8731
person.identifier.orcid0000-0002-9544-3028
person.identifier.orcid0000-0002-2017-808X
person.identifier.orcid0000-0002-7162-0560
person.identifier.ridK-2054-2014
person.identifier.ridA-5262-2013
person.identifier.ridS-8733-2016
person.identifier.scopus-author-id57192172325
person.identifier.scopus-author-id35727555700
person.identifier.scopus-author-id36730839700
person.identifier.scopus-author-id54906968400
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.nameFundação para a Ciência e a Tecnologia
project.funder.nameFundação para a Ciência e a Tecnologia
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublication3512370f-381d-42ec-95e1-6ddd459c8169
relation.isAuthorOfPublication94ed54ee-f57a-4bdc-bbc2-125dd40f785c
relation.isAuthorOfPublicationbcc1a63c-0b9b-478e-9caa-b8f03354c781
relation.isAuthorOfPublication11bb7477-8a9c-4f57-a05c-c6156fceab9e
relation.isAuthorOfPublication.latestForDiscovery94ed54ee-f57a-4bdc-bbc2-125dd40f785c
relation.isProjectOfPublicationf79357f7-dfe8-47d5-ab60-15d3a869161c
relation.isProjectOfPublication95245bdb-6faf-4c34-bc04-bb9a88c6f126
relation.isProjectOfPublication.latestForDiscovery95245bdb-6faf-4c34-bc04-bb9a88c6f126

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ART_CISTER-TR-230702_2023.pdf
Size:
1.09 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ISEP – CISTER – Artigos