Minimal-Overlap Centrality-Driven Gateway Designation for Real-Time TSCH Networks

Gutiérrez Gaitán, Miguel; D'Orey, Pedro; Santos, Pedro M.; Almeida, Luis

http://hdl.handle.net/10400.22/20697

Utilize este identificador para referenciar este registo.

Nome:	Descrição:	Tamanho:	Formato:
ART_CISTER-TR-220604_2022.pdf		258.81 KB	Adobe PDF	Ver/Abrir

Contacte-nos

Autores

Gutiérrez Gaitán, Miguel

D'Orey, Pedro

Santos, Pedro M.

Almeida, Luis

Resumo(s)

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.