Impact of network centrality on the gateway designation of real-time TSCH networks

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

“…In each cluster, the gateway is designated using network centrality. This generalizes the work in [4] for arbitrary gateways. Simulation results using random network topologies and flows with multiple configurations show the ability to reach 99% schedulability using 5 gateways with 3.5 times more flows when using our framework than using a random baseline.…”

“…We propose a framework combining spectral clustering, which is conveniently position-agnostic, with centrality metrics. By doing this, we also generalize to arbitrary gateways the single gateway method in [4]. We recall that our framework is intended to be used at system design time, assuming full knowledge of the network topology (graph) in the form of an adjacency matrix representing binary connectivity with lossless links.…”

“…Each C i is computed directly by the product of the time slot, i.e., 10 ms, and the number of hops in the path ϕ i . T i is harmonic and randomly generated in the range of [2 4 , 2 7 ], as in [4]. This implies a super-frame length of H = 1280ms.…”

“…Proper gateway designation, routing and scheduling are needed for real-time flows to meet their time constraints, e.g., deadlines. Recent work showed that network centrality (a concept from social networks) can support gateway designation to significantly improve the real-time performance of TSCH WSNs by design [4]. Prior studies also showed that using multiple gateways (a.k.a.…”