Multi-Gateway Designation for Real-Time TSCH Networks using Spectral Clustering and Centrality

Miguel Gutierrez Gaitan, Diego Dujovne, Julian Zuniga, Alejandro Figueroa, Luis Almeida

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

This letter proposes a multi-gateway designation framework to design real-time wireless sensor networks (WSNs) improving traffic schedulability, i.e., meeting the traffic time constraints. To this end, we resort to Spectral Clustering unsupervised learning that allows defining arbitrary k disjoint clusters without knowledge of the nodes physical position. In each cluster we use a centrality metric from social sciences to designate one gateway. This novel combination is applied to a time-synchronized channel-hopping (TSCH) WSN under earliest-deadline-first (EDF) scheduling and shortest-path routing. Simulation results under varying configurations show that our framework is able to produce WSN designs that greatly reduce the worst-case network demand. In a situation with 5 gateways, 99% schedulability can be achieved with 3.5 times more real-time flows than in a random benchmark.

Original languageEnglish
Pages (from-to)1
Number of pages1
JournalIEEE Embedded Systems Letters
DOIs
Publication statusAccepted/In press - 2022

Keywords

  • Centrality
  • Clustering
  • Clustering algorithms
  • EDF
  • Lenses
  • Logic gates
  • Measurement
  • Real-time systems
  • Routing
  • TSCH
  • Wireless sensor networks
  • WSN

ASJC Scopus subject areas

  • Control and Systems Engineering
  • General Computer Science

Fingerprint

Dive into the research topics of 'Multi-Gateway Designation for Real-Time TSCH Networks using Spectral Clustering and Centrality'. Together they form a unique fingerprint.

Cite this