A Graph Convolutional Network-Based Method for Congested Link Identification

Abstract

Accurate and efficient congested link identification is crucial in wireless sensor networks (WSNs). However, in some networks with a centralized management architecture, it is often not feasible to monitor large numbers of internal links directly or even impossible in some heterogeneous networks. Network tomography, the science of inferring the performance characteristics of a network’s interior by correlating sets of end-to-end measurements, was put forward to solve this problem. Nevertheless, a network always contains more links than end-to-end paths, making it problematic to find a determined solution. To solve this problem, most of the current methods try to use some additional prerequisites, such as the link congestion probability. However, most existing studies have not considered the congestion caused by node factors and the case of multiple congested links on one path. In this paper, we initially model the issue of link congestion as a Bayesian network model (BNM). Subsequently, we introduce a congestion link identification method based on graph convolutional networks (GCNs), novelly converting the intricate Bayesian network solving problem into a graph node classification task. The simulation results validate the feasibility of our proposed algorithm in identifying congested links and underscore its advantages in scenarios involving node congestion and multiple congested links.

Keywords

• network tomography
• graph convolutional network
• wireless sensor networks
• congested link identification