Multigateway Designation for Real-Time TSCH Networks Using Spectral Clustering and Centrality

• Type: Article in International Scientific Journal
• Date: 2023

Authors

Gaitan, MG (Author) Other; Dujovne, D (Author) Other; Zuniga, J (Author) Other; Figueroa, A (Author) Other; Luis Almeida (Author) FEUP

Journal

Title: IEEE Embedded Systems Letters

Vol. 15

Pages: 97-100

ISSN: 1943-0663

Publisher: IEEE

Indexing

ISI Web of Knowledge - 0 Citations

Other information

Authenticus ID: P-00X-78D

DOI: 10.1109/les.2022.3209137

Abstract (EN): This letter proposes a multigateway 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 the knowledge of the node's 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 five gateways, 99% schedulability can be achieved with 3.5 times more real-time flows than in a random benchmark.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 4