EUVIMEDEUVIMED entdecken
Crossref

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

Miguel Gutiérrez Gaitán, Luís Almeida, Pedro M. D’orey, Pedro M. Santos, Thomas Watteyne

ACM Transactions on Embedded Computing Systems · 31.01.2024 · 23 (1) · 1-17

DOI: 10.1145/3610583 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 10.01.2024. Verfasst von Miguel Gutiérrez Gaitán und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 49 Literaturangaben. Gefördert von: National Funds through FCT/MCTES (Portuguese Foundation for Science and Technology), within the CISTER Research Unit, Operational Competitiveness Programme and Internationalization, European Regional Development Fund.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This 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.

Förderung

  • National Funds through FCT/MCTES (Portuguese Foundation for Science and Technology), within the CISTER Research Unit
  • Operational Competitiveness Programme and Internationalization
  • European Regional Development Fund
  • FCT and the ESF (European Social Fund) through the Regional Operational Programme (ROP) Norte 2020

Zitieren

APA

Gaitán, M. G., Almeida, L., D’orey, P. M., Santos, P. M., & Watteyne, T. (2024). Minimal-Overlap Centrality for Multi-Gateway Designation in Real-Time TSCH Networks. ACM Transactions on Embedded Computing Systems, 23(1), 1-17. https://doi.org/10.1145/3610583

Vancouver

Gaitán MG, Almeida L, D’orey PM, Santos PM, Watteyne T. Minimal-Overlap Centrality for Multi-Gateway Designation in Real-Time TSCH Networks. ACM Transactions on Embedded Computing Systems. 2024;23(1):1-17. doi:10.1145/3610583

BibTeX
@article{Gaitn2024,
  author = {Gaitán, Miguel Gutiérrez and Almeida, Luís and D’orey, Pedro M. and Santos, Pedro M. and Watteyne, Thomas},
  title = {Minimal-Overlap Centrality for Multi-Gateway Designation in Real-Time TSCH Networks},
  journal = {ACM Transactions on Embedded Computing Systems},
  year = {2024},
  volume = {23},
  number = {1},
  pages = {1--17},
  doi = {10.1145/3610583}
}
Kostenlos starten →